./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label40.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label40.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f0697d9089c8f644e106fd291328f66f211f5f9eb49bfcc0a5bab680b0bbbbc1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:02:34,175 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:02:34,177 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:02:34,235 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:02:34,236 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:02:34,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:02:34,243 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:02:34,247 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:02:34,250 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:02:34,258 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:02:34,259 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:02:34,261 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:02:34,262 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:02:34,265 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:02:34,268 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:02:34,274 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:02:34,276 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:02:34,277 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:02:34,280 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:02:34,287 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:02:34,290 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:02:34,292 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:02:34,295 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:02:34,296 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:02:34,303 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:02:34,303 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:02:34,303 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:02:34,306 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:02:34,307 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:02:34,308 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:02:34,309 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:02:34,310 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:02:34,312 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:02:34,313 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:02:34,315 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:02:34,315 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:02:34,316 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:02:34,316 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:02:34,316 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:02:34,317 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:02:34,318 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:02:34,319 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 23:02:34,373 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:02:34,374 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:02:34,375 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:02:34,375 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:02:34,375 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:02:34,376 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:02:34,376 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:02:34,376 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:02:34,382 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:02:34,383 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:02:34,384 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:02:34,384 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:02:34,384 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:02:34,385 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:02:34,385 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:02:34,385 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:02:34,386 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:02:34,386 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:02:34,386 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:02:34,387 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:02:34,387 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:02:34,387 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:02:34,387 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:02:34,387 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:02:34,388 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:02:34,388 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:02:34,388 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:02:34,388 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:02:34,389 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:02:34,390 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:02:34,391 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:02:34,391 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:02:34,391 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:02:34,391 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:02:34,392 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:02:34,392 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:02:34,392 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:02:34,392 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:02:34,393 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:02:34,393 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:02:34,393 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f0697d9089c8f644e106fd291328f66f211f5f9eb49bfcc0a5bab680b0bbbbc1 [2021-11-12 23:02:34,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:02:34,662 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:02:34,665 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:02:34,666 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:02:34,667 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:02:34,668 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/eca-rers2012/Problem02_label40.c [2021-11-12 23:02:34,733 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/data/a3509e0bb/b603f89c81d140dda8a00e839ed23c5e/FLAG8f7cac967 [2021-11-12 23:02:35,348 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:02:35,348 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/sv-benchmarks/c/eca-rers2012/Problem02_label40.c [2021-11-12 23:02:35,381 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/data/a3509e0bb/b603f89c81d140dda8a00e839ed23c5e/FLAG8f7cac967 [2021-11-12 23:02:35,602 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/data/a3509e0bb/b603f89c81d140dda8a00e839ed23c5e [2021-11-12 23:02:35,605 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:02:35,606 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:02:35,617 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:02:35,618 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:02:35,621 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:02:35,622 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:02:35" (1/1) ... [2021-11-12 23:02:35,623 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31c4f0d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:35, skipping insertion in model container [2021-11-12 23:02:35,623 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:02:35" (1/1) ... [2021-11-12 23:02:35,631 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:02:35,696 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:02:36,013 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/sv-benchmarks/c/eca-rers2012/Problem02_label40.c[15538,15551] [2021-11-12 23:02:36,057 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:02:36,081 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:02:36,219 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/sv-benchmarks/c/eca-rers2012/Problem02_label40.c[15538,15551] [2021-11-12 23:02:36,259 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:02:36,278 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:02:36,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36 WrapperNode [2021-11-12 23:02:36,279 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:02:36,289 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:02:36,289 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:02:36,289 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:02:36,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36" (1/1) ... [2021-11-12 23:02:36,314 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36" (1/1) ... [2021-11-12 23:02:36,392 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:02:36,392 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:02:36,393 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:02:36,393 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:02:36,402 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36" (1/1) ... [2021-11-12 23:02:36,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36" (1/1) ... [2021-11-12 23:02:36,407 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36" (1/1) ... [2021-11-12 23:02:36,408 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36" (1/1) ... [2021-11-12 23:02:36,445 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36" (1/1) ... [2021-11-12 23:02:36,456 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36" (1/1) ... [2021-11-12 23:02:36,473 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36" (1/1) ... [2021-11-12 23:02:36,480 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:02:36,481 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:02:36,481 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:02:36,481 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:02:36,482 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36" (1/1) ... [2021-11-12 23:02:36,495 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:02:36,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:02:36,519 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:02:36,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:02:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-12 23:02:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:02:36,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:02:36,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:02:37,859 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:02:37,860 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 23:02:37,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:02:37 BoogieIcfgContainer [2021-11-12 23:02:37,863 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:02:37,865 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:02:37,865 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:02:37,868 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:02:37,868 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:02:35" (1/3) ... [2021-11-12 23:02:37,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72365d78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:02:37, skipping insertion in model container [2021-11-12 23:02:37,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:02:36" (2/3) ... [2021-11-12 23:02:37,870 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72365d78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:02:37, skipping insertion in model container [2021-11-12 23:02:37,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:02:37" (3/3) ... [2021-11-12 23:02:37,871 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem02_label40.c [2021-11-12 23:02:37,876 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:02:37,877 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:02:37,924 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:02:37,931 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 23:02:37,931 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:02:37,947 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:37,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-12 23:02:37,956 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:37,957 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:37,958 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:37,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:37,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1814570708, now seen corresponding path program 1 times [2021-11-12 23:02:37,973 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:37,973 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625621663] [2021-11-12 23:02:37,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:37,974 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:38,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:38,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:02:38,334 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:38,335 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625621663] [2021-11-12 23:02:38,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625621663] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:38,336 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:38,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:02:38,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991960727] [2021-11-12 23:02:38,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:38,344 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:38,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:38,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:38,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:38,383 INFO L87 Difference]: Start difference. First operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:38,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:38,894 INFO L93 Difference]: Finished difference Result 251 states and 482 transitions. [2021-11-12 23:02:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:38,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2021-11-12 23:02:38,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:38,916 INFO L225 Difference]: With dead ends: 251 [2021-11-12 23:02:38,916 INFO L226 Difference]: Without dead ends: 163 [2021-11-12 23:02:38,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:38,924 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 16 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 330.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.85ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 417.71ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:38,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 29 Invalid, 328 Unknown, 0 Unchecked, 7.85ms Time], IncrementalHoareTripleChecker [55 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 417.71ms Time] [2021-11-12 23:02:38,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2021-11-12 23:02:38,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2021-11-12 23:02:39,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 162 states have (on average 1.808641975308642) internal successors, (293), 162 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:39,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 293 transitions. [2021-11-12 23:02:39,008 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 293 transitions. Word has length 80 [2021-11-12 23:02:39,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:39,009 INFO L470 AbstractCegarLoop]: Abstraction has 163 states and 293 transitions. [2021-11-12 23:02:39,010 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:39,010 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 293 transitions. [2021-11-12 23:02:39,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-12 23:02:39,017 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:39,017 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:39,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-12 23:02:39,018 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:39,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:39,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1153885741, now seen corresponding path program 1 times [2021-11-12 23:02:39,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:39,021 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085480372] [2021-11-12 23:02:39,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:39,022 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:39,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:39,079 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:02:39,080 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:39,080 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085480372] [2021-11-12 23:02:39,080 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085480372] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:39,081 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:39,081 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:02:39,081 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531691217] [2021-11-12 23:02:39,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:39,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:39,083 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:39,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:39,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:39,084 INFO L87 Difference]: Start difference. First operand 163 states and 293 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:39,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:39,460 INFO L93 Difference]: Finished difference Result 485 states and 876 transitions. [2021-11-12 23:02:39,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:39,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 88 [2021-11-12 23:02:39,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:39,464 INFO L225 Difference]: With dead ends: 485 [2021-11-12 23:02:39,464 INFO L226 Difference]: Without dead ends: 323 [2021-11-12 23:02:39,465 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:39,467 INFO L933 BasicCegarLoop]: 59 mSDtfsCounter, 75 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 274.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.06ms SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 348.19ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:39,467 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 62 Invalid, 316 Unknown, 0 Unchecked, 7.06ms Time], IncrementalHoareTripleChecker [78 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 348.19ms Time] [2021-11-12 23:02:39,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2021-11-12 23:02:39,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2021-11-12 23:02:39,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 322 states have (on average 1.5031055900621118) internal successors, (484), 322 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:39,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 484 transitions. [2021-11-12 23:02:39,487 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 484 transitions. Word has length 88 [2021-11-12 23:02:39,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:39,487 INFO L470 AbstractCegarLoop]: Abstraction has 323 states and 484 transitions. [2021-11-12 23:02:39,487 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:39,487 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 484 transitions. [2021-11-12 23:02:39,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-12 23:02:39,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:39,491 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:39,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-12 23:02:39,492 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:39,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:39,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1787483967, now seen corresponding path program 1 times [2021-11-12 23:02:39,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:39,493 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813430832] [2021-11-12 23:02:39,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:39,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:39,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:39,612 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:02:39,612 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:39,613 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813430832] [2021-11-12 23:02:39,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813430832] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:39,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:39,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:02:39,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673557804] [2021-11-12 23:02:39,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:39,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:39,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:39,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:39,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:39,616 INFO L87 Difference]: Start difference. First operand 323 states and 484 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:39,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:39,958 INFO L93 Difference]: Finished difference Result 965 states and 1449 transitions. [2021-11-12 23:02:39,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:39,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 89 [2021-11-12 23:02:39,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:39,966 INFO L225 Difference]: With dead ends: 965 [2021-11-12 23:02:39,966 INFO L226 Difference]: Without dead ends: 643 [2021-11-12 23:02:39,970 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:39,978 INFO L933 BasicCegarLoop]: 153 mSDtfsCounter, 13 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 256.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.59ms SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 314.71ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:39,980 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 167 Invalid, 304 Unknown, 0 Unchecked, 5.59ms Time], IncrementalHoareTripleChecker [64 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 314.71ms Time] [2021-11-12 23:02:39,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2021-11-12 23:02:40,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 563. [2021-11-12 23:02:40,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 562 states have (on average 1.4572953736654803) internal successors, (819), 562 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:40,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 819 transitions. [2021-11-12 23:02:40,014 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 819 transitions. Word has length 89 [2021-11-12 23:02:40,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:40,017 INFO L470 AbstractCegarLoop]: Abstraction has 563 states and 819 transitions. [2021-11-12 23:02:40,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:40,018 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 819 transitions. [2021-11-12 23:02:40,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-12 23:02:40,022 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:40,023 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:40,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-12 23:02:40,024 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:40,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:40,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1696179608, now seen corresponding path program 1 times [2021-11-12 23:02:40,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:40,027 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279191587] [2021-11-12 23:02:40,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:40,028 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:40,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:40,116 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:02:40,119 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:40,119 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279191587] [2021-11-12 23:02:40,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279191587] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:40,120 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:40,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:02:40,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073470475] [2021-11-12 23:02:40,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:40,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:40,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:40,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:40,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:40,122 INFO L87 Difference]: Start difference. First operand 563 states and 819 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:40,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:40,478 INFO L93 Difference]: Finished difference Result 1605 states and 2358 transitions. [2021-11-12 23:02:40,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:40,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 90 [2021-11-12 23:02:40,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:40,485 INFO L225 Difference]: With dead ends: 1605 [2021-11-12 23:02:40,485 INFO L226 Difference]: Without dead ends: 1043 [2021-11-12 23:02:40,487 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:40,488 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 111 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 255.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.85ms SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 316.23ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:40,488 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 28 Invalid, 313 Unknown, 0 Unchecked, 2.85ms Time], IncrementalHoareTripleChecker [84 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 316.23ms Time] [2021-11-12 23:02:40,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2021-11-12 23:02:40,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 1043. [2021-11-12 23:02:40,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 1042 states have (on average 1.3915547024952015) internal successors, (1450), 1042 states have internal predecessors, (1450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:40,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1450 transitions. [2021-11-12 23:02:40,518 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1450 transitions. Word has length 90 [2021-11-12 23:02:40,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:40,518 INFO L470 AbstractCegarLoop]: Abstraction has 1043 states and 1450 transitions. [2021-11-12 23:02:40,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:40,519 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1450 transitions. [2021-11-12 23:02:40,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-12 23:02:40,522 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:40,522 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:40,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-12 23:02:40,523 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:40,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:40,523 INFO L85 PathProgramCache]: Analyzing trace with hash -699184394, now seen corresponding path program 1 times [2021-11-12 23:02:40,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:40,524 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066130159] [2021-11-12 23:02:40,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:40,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:40,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:40,616 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-12 23:02:40,616 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:40,616 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066130159] [2021-11-12 23:02:40,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066130159] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:02:40,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687918530] [2021-11-12 23:02:40,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:40,617 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:02:40,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:02:40,619 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:02:40,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-12 23:02:40,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:40,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:02:40,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:02:41,035 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 23:02:41,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:02:41,242 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 23:02:41,243 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687918530] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:41,243 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:02:41,243 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [3] total 4 [2021-11-12 23:02:41,244 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095646781] [2021-11-12 23:02:41,244 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:41,245 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:41,245 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:41,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:41,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:02:41,246 INFO L87 Difference]: Start difference. First operand 1043 states and 1450 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:41,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:41,650 INFO L93 Difference]: Finished difference Result 2645 states and 3697 transitions. [2021-11-12 23:02:41,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:41,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 93 [2021-11-12 23:02:41,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:41,669 INFO L225 Difference]: With dead ends: 2645 [2021-11-12 23:02:41,670 INFO L226 Difference]: Without dead ends: 1523 [2021-11-12 23:02:41,671 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 183 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:02:41,672 INFO L933 BasicCegarLoop]: 37 mSDtfsCounter, 42 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 313.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.92ms SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 373.23ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:41,673 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 41 Invalid, 325 Unknown, 0 Unchecked, 1.92ms Time], IncrementalHoareTripleChecker [23 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 373.23ms Time] [2021-11-12 23:02:41,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2021-11-12 23:02:41,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 1523. [2021-11-12 23:02:41,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.3515111695137976) internal successors, (2057), 1522 states have internal predecessors, (2057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:41,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 2057 transitions. [2021-11-12 23:02:41,712 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 2057 transitions. Word has length 93 [2021-11-12 23:02:41,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:41,713 INFO L470 AbstractCegarLoop]: Abstraction has 1523 states and 2057 transitions. [2021-11-12 23:02:41,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:41,713 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 2057 transitions. [2021-11-12 23:02:41,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-12 23:02:41,716 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:41,717 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:41,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:02:41,944 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:02:41,944 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:41,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:41,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1651147755, now seen corresponding path program 1 times [2021-11-12 23:02:41,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:41,945 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715442303] [2021-11-12 23:02:41,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:41,946 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:41,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:42,017 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-12 23:02:42,018 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:42,018 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715442303] [2021-11-12 23:02:42,018 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715442303] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:42,018 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:42,018 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:02:42,019 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865602117] [2021-11-12 23:02:42,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:42,019 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:42,019 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:42,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:42,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:42,020 INFO L87 Difference]: Start difference. First operand 1523 states and 2057 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:42,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:42,373 INFO L93 Difference]: Finished difference Result 3445 states and 4740 transitions. [2021-11-12 23:02:42,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:42,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 97 [2021-11-12 23:02:42,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:42,385 INFO L225 Difference]: With dead ends: 3445 [2021-11-12 23:02:42,385 INFO L226 Difference]: Without dead ends: 1923 [2021-11-12 23:02:42,387 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:42,391 INFO L933 BasicCegarLoop]: 135 mSDtfsCounter, 77 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 247.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.69ms SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 303.62ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:42,392 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 139 Invalid, 320 Unknown, 0 Unchecked, 2.69ms Time], IncrementalHoareTripleChecker [79 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 303.62ms Time] [2021-11-12 23:02:42,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2021-11-12 23:02:42,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1843. [2021-11-12 23:02:42,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1842 states have (on average 1.3165038002171552) internal successors, (2425), 1842 states have internal predecessors, (2425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:42,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 2425 transitions. [2021-11-12 23:02:42,438 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 2425 transitions. Word has length 97 [2021-11-12 23:02:42,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:42,439 INFO L470 AbstractCegarLoop]: Abstraction has 1843 states and 2425 transitions. [2021-11-12 23:02:42,439 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:42,439 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2425 transitions. [2021-11-12 23:02:42,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-12 23:02:42,443 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:42,443 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:42,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-12 23:02:42,443 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:42,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:42,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1105143515, now seen corresponding path program 1 times [2021-11-12 23:02:42,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:42,445 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813724234] [2021-11-12 23:02:42,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:42,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:42,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:42,545 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:02:42,546 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:42,546 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813724234] [2021-11-12 23:02:42,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813724234] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:42,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:42,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:02:42,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824438398] [2021-11-12 23:02:42,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:42,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:42,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:42,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:42,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:42,548 INFO L87 Difference]: Start difference. First operand 1843 states and 2425 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:42,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:42,896 INFO L93 Difference]: Finished difference Result 4005 states and 5238 transitions. [2021-11-12 23:02:42,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:42,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 109 [2021-11-12 23:02:42,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:42,907 INFO L225 Difference]: With dead ends: 4005 [2021-11-12 23:02:42,908 INFO L226 Difference]: Without dead ends: 2163 [2021-11-12 23:02:42,910 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:42,911 INFO L933 BasicCegarLoop]: 22 mSDtfsCounter, 77 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 243.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.09ms SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 308.27ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:42,911 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 25 Invalid, 307 Unknown, 0 Unchecked, 2.09ms Time], IncrementalHoareTripleChecker [74 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 308.27ms Time] [2021-11-12 23:02:42,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2163 states. [2021-11-12 23:02:42,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2163 to 2163. [2021-11-12 23:02:42,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 2162 states have (on average 1.2645698427382053) internal successors, (2734), 2162 states have internal predecessors, (2734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:42,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 2734 transitions. [2021-11-12 23:02:42,964 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 2734 transitions. Word has length 109 [2021-11-12 23:02:42,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:42,964 INFO L470 AbstractCegarLoop]: Abstraction has 2163 states and 2734 transitions. [2021-11-12 23:02:42,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:42,965 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 2734 transitions. [2021-11-12 23:02:42,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-12 23:02:42,969 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:42,969 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:42,969 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-12 23:02:42,969 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:42,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:42,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1445111342, now seen corresponding path program 1 times [2021-11-12 23:02:42,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:42,970 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181362506] [2021-11-12 23:02:42,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:42,970 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:43,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:43,032 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-12 23:02:43,033 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:43,033 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181362506] [2021-11-12 23:02:43,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181362506] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:43,033 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:43,033 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:02:43,033 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794297019] [2021-11-12 23:02:43,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:43,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:43,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:43,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:43,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:43,035 INFO L87 Difference]: Start difference. First operand 2163 states and 2734 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:43,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:43,348 INFO L93 Difference]: Finished difference Result 4325 states and 5467 transitions. [2021-11-12 23:02:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:43,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 118 [2021-11-12 23:02:43,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:43,360 INFO L225 Difference]: With dead ends: 4325 [2021-11-12 23:02:43,360 INFO L226 Difference]: Without dead ends: 2163 [2021-11-12 23:02:43,363 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:43,364 INFO L933 BasicCegarLoop]: 139 mSDtfsCounter, 78 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 215.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.03ms SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 273.15ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:43,364 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [78 Valid, 143 Invalid, 284 Unknown, 0 Unchecked, 2.03ms Time], IncrementalHoareTripleChecker [31 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 273.15ms Time] [2021-11-12 23:02:43,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2163 states. [2021-11-12 23:02:43,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2163 to 2163. [2021-11-12 23:02:43,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 2162 states have (on average 1.2391304347826086) internal successors, (2679), 2162 states have internal predecessors, (2679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:43,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 2679 transitions. [2021-11-12 23:02:43,415 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 2679 transitions. Word has length 118 [2021-11-12 23:02:43,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:43,416 INFO L470 AbstractCegarLoop]: Abstraction has 2163 states and 2679 transitions. [2021-11-12 23:02:43,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:43,416 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 2679 transitions. [2021-11-12 23:02:43,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-12 23:02:43,420 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:43,421 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:43,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-12 23:02:43,421 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:43,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:43,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1806907490, now seen corresponding path program 1 times [2021-11-12 23:02:43,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:43,422 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311675654] [2021-11-12 23:02:43,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:43,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:43,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:43,477 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-12 23:02:43,477 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:43,478 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311675654] [2021-11-12 23:02:43,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311675654] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:43,478 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:43,478 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-12 23:02:43,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743963236] [2021-11-12 23:02:43,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:43,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:43,479 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:43,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:43,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:43,480 INFO L87 Difference]: Start difference. First operand 2163 states and 2679 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:43,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:43,649 INFO L93 Difference]: Finished difference Result 3925 states and 4897 transitions. [2021-11-12 23:02:43,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:43,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 139 [2021-11-12 23:02:43,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:43,658 INFO L225 Difference]: With dead ends: 3925 [2021-11-12 23:02:43,658 INFO L226 Difference]: Without dead ends: 1683 [2021-11-12 23:02:43,661 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:43,662 INFO L933 BasicCegarLoop]: 4 mSDtfsCounter, 99 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 114.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.03ms SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 140.39ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:43,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [99 Valid, 4 Invalid, 155 Unknown, 0 Unchecked, 1.03ms Time], IncrementalHoareTripleChecker [21 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 140.39ms Time] [2021-11-12 23:02:43,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2021-11-12 23:02:43,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1683. [2021-11-12 23:02:43,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1682 states have (on average 1.2045184304399525) internal successors, (2026), 1682 states have internal predecessors, (2026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:43,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2026 transitions. [2021-11-12 23:02:43,704 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2026 transitions. Word has length 139 [2021-11-12 23:02:43,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:43,704 INFO L470 AbstractCegarLoop]: Abstraction has 1683 states and 2026 transitions. [2021-11-12 23:02:43,705 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:43,705 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2026 transitions. [2021-11-12 23:02:43,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2021-11-12 23:02:43,709 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:43,709 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:43,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-12 23:02:43,710 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:43,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:43,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1029744745, now seen corresponding path program 1 times [2021-11-12 23:02:43,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:43,711 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586090916] [2021-11-12 23:02:43,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:43,711 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:43,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:43,803 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-12 23:02:43,803 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:43,803 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586090916] [2021-11-12 23:02:43,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586090916] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:43,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:43,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:02:43,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492458715] [2021-11-12 23:02:43,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:43,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:43,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:43,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:43,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:43,806 INFO L87 Difference]: Start difference. First operand 1683 states and 2026 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:44,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:44,094 INFO L93 Difference]: Finished difference Result 3605 states and 4407 transitions. [2021-11-12 23:02:44,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:44,095 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 152 [2021-11-12 23:02:44,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:44,105 INFO L225 Difference]: With dead ends: 3605 [2021-11-12 23:02:44,106 INFO L226 Difference]: Without dead ends: 2003 [2021-11-12 23:02:44,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:44,109 INFO L933 BasicCegarLoop]: 99 mSDtfsCounter, 62 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 204.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.22ms SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 249.35ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:44,110 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 103 Invalid, 268 Unknown, 0 Unchecked, 2.22ms Time], IncrementalHoareTripleChecker [61 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 249.35ms Time] [2021-11-12 23:02:44,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2021-11-12 23:02:44,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 1523. [2021-11-12 23:02:44,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.216819973718791) internal successors, (1852), 1522 states have internal predecessors, (1852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:44,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 1852 transitions. [2021-11-12 23:02:44,157 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 1852 transitions. Word has length 152 [2021-11-12 23:02:44,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:44,157 INFO L470 AbstractCegarLoop]: Abstraction has 1523 states and 1852 transitions. [2021-11-12 23:02:44,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:44,158 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1852 transitions. [2021-11-12 23:02:44,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-12 23:02:44,162 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:44,162 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:44,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-12 23:02:44,163 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:44,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:44,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1186107752, now seen corresponding path program 1 times [2021-11-12 23:02:44,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:44,164 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210396688] [2021-11-12 23:02:44,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:44,165 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:44,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:44,250 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-12 23:02:44,250 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:44,251 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210396688] [2021-11-12 23:02:44,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210396688] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:44,251 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:44,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 23:02:44,251 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569448676] [2021-11-12 23:02:44,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:44,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:44,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:44,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:44,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:44,253 INFO L87 Difference]: Start difference. First operand 1523 states and 1852 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:44,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:44,482 INFO L93 Difference]: Finished difference Result 2565 states and 3086 transitions. [2021-11-12 23:02:44,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:44,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 165 [2021-11-12 23:02:44,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:44,490 INFO L225 Difference]: With dead ends: 2565 [2021-11-12 23:02:44,490 INFO L226 Difference]: Without dead ends: 1203 [2021-11-12 23:02:44,491 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:44,492 INFO L933 BasicCegarLoop]: 128 mSDtfsCounter, 33 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 167.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.44ms SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 207.83ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:44,493 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 132 Invalid, 229 Unknown, 0 Unchecked, 1.44ms Time], IncrementalHoareTripleChecker [19 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 207.83ms Time] [2021-11-12 23:02:44,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1203 states. [2021-11-12 23:02:44,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1203 to 1203. [2021-11-12 23:02:44,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 1202 states have (on average 1.1106489184692179) internal successors, (1335), 1202 states have internal predecessors, (1335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:44,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1335 transitions. [2021-11-12 23:02:44,523 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1335 transitions. Word has length 165 [2021-11-12 23:02:44,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:44,524 INFO L470 AbstractCegarLoop]: Abstraction has 1203 states and 1335 transitions. [2021-11-12 23:02:44,524 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:44,524 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1335 transitions. [2021-11-12 23:02:44,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-12 23:02:44,527 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:44,528 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:44,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-12 23:02:44,528 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:44,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:44,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1927550809, now seen corresponding path program 1 times [2021-11-12 23:02:44,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:44,529 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915518843] [2021-11-12 23:02:44,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:44,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:44,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:44,622 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:02:44,622 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:44,623 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915518843] [2021-11-12 23:02:44,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915518843] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:44,623 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:44,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-12 23:02:44,623 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566363488] [2021-11-12 23:02:44,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:44,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:02:44,624 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:44,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:02:44,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:02:44,625 INFO L87 Difference]: Start difference. First operand 1203 states and 1335 transitions. Second operand has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:44,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:44,962 INFO L93 Difference]: Finished difference Result 2325 states and 2586 transitions. [2021-11-12 23:02:44,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:02:44,963 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 178 [2021-11-12 23:02:44,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:44,969 INFO L225 Difference]: With dead ends: 2325 [2021-11-12 23:02:44,969 INFO L226 Difference]: Without dead ends: 1203 [2021-11-12 23:02:44,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:02:44,972 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 123 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 258.87ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.99ms SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 313.46ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:44,972 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [123 Valid, 115 Invalid, 373 Unknown, 0 Unchecked, 1.99ms Time], IncrementalHoareTripleChecker [17 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 313.46ms Time] [2021-11-12 23:02:44,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1203 states. [2021-11-12 23:02:45,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1203 to 1203. [2021-11-12 23:02:45,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 1202 states have (on average 1.1073211314475873) internal successors, (1331), 1202 states have internal predecessors, (1331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:45,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1331 transitions. [2021-11-12 23:02:45,007 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1331 transitions. Word has length 178 [2021-11-12 23:02:45,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:45,008 INFO L470 AbstractCegarLoop]: Abstraction has 1203 states and 1331 transitions. [2021-11-12 23:02:45,008 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:45,008 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1331 transitions. [2021-11-12 23:02:45,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-12 23:02:45,012 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:45,012 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:45,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-12 23:02:45,013 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:45,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:45,013 INFO L85 PathProgramCache]: Analyzing trace with hash -32399723, now seen corresponding path program 1 times [2021-11-12 23:02:45,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:45,014 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455020038] [2021-11-12 23:02:45,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:45,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:45,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:45,231 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 93 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:02:45,231 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:45,231 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455020038] [2021-11-12 23:02:45,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455020038] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:02:45,232 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760658512] [2021-11-12 23:02:45,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:45,232 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:02:45,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:02:45,236 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:02:45,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-12 23:02:45,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:45,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:02:45,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:02:45,903 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-12 23:02:45,903 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:02:46,303 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-12 23:02:46,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760658512] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:46,304 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:02:46,304 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 7 [2021-11-12 23:02:46,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995948630] [2021-11-12 23:02:46,305 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:46,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:46,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:46,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:46,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:02:46,307 INFO L87 Difference]: Start difference. First operand 1203 states and 1331 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:46,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:46,526 INFO L93 Difference]: Finished difference Result 2645 states and 2951 transitions. [2021-11-12 23:02:46,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:46,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 210 [2021-11-12 23:02:46,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:46,535 INFO L225 Difference]: With dead ends: 2645 [2021-11-12 23:02:46,535 INFO L226 Difference]: Without dead ends: 1523 [2021-11-12 23:02:46,536 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 417 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:02:46,537 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 8 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 157.85ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.28ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 197.97ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:46,537 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 101 Invalid, 208 Unknown, 0 Unchecked, 1.28ms Time], IncrementalHoareTripleChecker [13 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 197.97ms Time] [2021-11-12 23:02:46,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2021-11-12 23:02:46,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 963. [2021-11-12 23:02:46,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 962 states have (on average 1.0966735966735968) internal successors, (1055), 962 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:46,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1055 transitions. [2021-11-12 23:02:46,567 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1055 transitions. Word has length 210 [2021-11-12 23:02:46,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:46,567 INFO L470 AbstractCegarLoop]: Abstraction has 963 states and 1055 transitions. [2021-11-12 23:02:46,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:46,568 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1055 transitions. [2021-11-12 23:02:46,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-12 23:02:46,572 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:46,572 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:46,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:02:46,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-12 23:02:46,794 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:46,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:46,794 INFO L85 PathProgramCache]: Analyzing trace with hash -2080704400, now seen corresponding path program 1 times [2021-11-12 23:02:46,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:46,794 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178651486] [2021-11-12 23:02:46,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:46,795 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:46,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:46,928 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 271 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-12 23:02:46,929 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:46,929 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178651486] [2021-11-12 23:02:46,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178651486] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:46,929 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:46,929 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-12 23:02:46,932 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937957934] [2021-11-12 23:02:46,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:46,932 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:02:46,933 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:46,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:02:46,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:02:46,933 INFO L87 Difference]: Start difference. First operand 963 states and 1055 transitions. Second operand has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:47,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:47,250 INFO L93 Difference]: Finished difference Result 1845 states and 2026 transitions. [2021-11-12 23:02:47,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:02:47,251 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 223 [2021-11-12 23:02:47,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:47,256 INFO L225 Difference]: With dead ends: 1845 [2021-11-12 23:02:47,256 INFO L226 Difference]: Without dead ends: 963 [2021-11-12 23:02:47,258 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:02:47,258 INFO L933 BasicCegarLoop]: 109 mSDtfsCounter, 91 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 242.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.29ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 295.33ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:47,259 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 126 Invalid, 353 Unknown, 0 Unchecked, 2.29ms Time], IncrementalHoareTripleChecker [26 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 295.33ms Time] [2021-11-12 23:02:47,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2021-11-12 23:02:47,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 963. [2021-11-12 23:02:47,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 962 states have (on average 1.0935550935550935) internal successors, (1052), 962 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:47,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1052 transitions. [2021-11-12 23:02:47,284 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1052 transitions. Word has length 223 [2021-11-12 23:02:47,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:47,284 INFO L470 AbstractCegarLoop]: Abstraction has 963 states and 1052 transitions. [2021-11-12 23:02:47,285 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:47,285 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1052 transitions. [2021-11-12 23:02:47,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-11-12 23:02:47,289 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:47,290 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:47,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-12 23:02:47,290 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:47,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:47,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1957343947, now seen corresponding path program 1 times [2021-11-12 23:02:47,291 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:47,291 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889061052] [2021-11-12 23:02:47,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:47,291 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:47,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:47,557 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 192 proven. 177 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-12 23:02:47,557 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:47,557 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889061052] [2021-11-12 23:02:47,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889061052] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:02:47,557 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20252406] [2021-11-12 23:02:47,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:47,558 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:02:47,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:02:47,560 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:02:47,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-12 23:02:47,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:47,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-12 23:02:47,703 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:02:49,864 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2021-11-12 23:02:49,865 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:02:51,725 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2021-11-12 23:02:51,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [20252406] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:51,726 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:02:51,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [6] total 9 [2021-11-12 23:02:51,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306312827] [2021-11-12 23:02:51,726 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:51,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:02:51,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:51,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:02:51,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:02:51,728 INFO L87 Difference]: Start difference. First operand 963 states and 1052 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:52,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:52,188 INFO L93 Difference]: Finished difference Result 1925 states and 2102 transitions. [2021-11-12 23:02:52,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:02:52,188 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 273 [2021-11-12 23:02:52,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:52,193 INFO L225 Difference]: With dead ends: 1925 [2021-11-12 23:02:52,193 INFO L226 Difference]: Without dead ends: 883 [2021-11-12 23:02:52,194 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:02:52,195 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 130 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 318.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.00ms SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 418.42ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:52,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 22 Invalid, 629 Unknown, 0 Unchecked, 3.00ms Time], IncrementalHoareTripleChecker [20 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 418.42ms Time] [2021-11-12 23:02:52,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2021-11-12 23:02:52,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2021-11-12 23:02:52,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 883 states, 882 states have (on average 1.0861678004535147) internal successors, (958), 882 states have internal predecessors, (958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:52,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 958 transitions. [2021-11-12 23:02:52,216 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 958 transitions. Word has length 273 [2021-11-12 23:02:52,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:52,217 INFO L470 AbstractCegarLoop]: Abstraction has 883 states and 958 transitions. [2021-11-12 23:02:52,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:52,218 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 958 transitions. [2021-11-12 23:02:52,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-11-12 23:02:52,222 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:52,223 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:52,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:02:52,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-12 23:02:52,436 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:52,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:52,437 INFO L85 PathProgramCache]: Analyzing trace with hash -945924387, now seen corresponding path program 1 times [2021-11-12 23:02:52,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:02:52,437 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040089784] [2021-11-12 23:02:52,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:52,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:02:52,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:52,665 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 197 proven. 197 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-12 23:02:52,665 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:02:52,665 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040089784] [2021-11-12 23:02:52,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040089784] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:02:52,666 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424898238] [2021-11-12 23:02:52,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:52,666 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:02:52,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:02:52,668 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:02:52,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-12 23:02:52,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:52,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:02:52,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:02:53,941 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2021-11-12 23:02:53,942 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:02:54,648 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2021-11-12 23:02:54,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424898238] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:54,648 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:02:54,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 9 [2021-11-12 23:02:54,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029861107] [2021-11-12 23:02:54,649 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:54,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:02:54,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:02:54,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:02:54,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:02:54,651 INFO L87 Difference]: Start difference. First operand 883 states and 958 transitions. Second operand has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:54,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:54,995 INFO L93 Difference]: Finished difference Result 1363 states and 1464 transitions. [2021-11-12 23:02:54,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:02:54,996 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 278 [2021-11-12 23:02:54,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:54,997 INFO L225 Difference]: With dead ends: 1363 [2021-11-12 23:02:54,997 INFO L226 Difference]: Without dead ends: 0 [2021-11-12 23:02:54,998 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 554 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:02:54,999 INFO L933 BasicCegarLoop]: 86 mSDtfsCounter, 13 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 265.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.09ms SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 327.58ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:54,999 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 92 Invalid, 366 Unknown, 0 Unchecked, 2.09ms Time], IncrementalHoareTripleChecker [18 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 327.58ms Time] [2021-11-12 23:02:55,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-12 23:02:55,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-12 23:02:55,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:55,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-12 23:02:55,001 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 278 [2021-11-12 23:02:55,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:55,001 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-12 23:02:55,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 23:02:55,002 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-12 23:02:55,002 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-12 23:02:55,004 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-12 23:02:55,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:02:55,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-12 23:02:55,219 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-12 23:02:56,160 INFO L858 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2021-11-12 23:02:56,162 INFO L858 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L445-1(lines 39 608) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L448-1(lines 39 608) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L449(line 449) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2021-11-12 23:02:56,163 INFO L858 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2021-11-12 23:02:56,164 INFO L858 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 449) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2021-11-12 23:02:56,165 INFO L858 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2021-11-12 23:02:56,166 INFO L858 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2021-11-12 23:02:56,166 INFO L858 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2021-11-12 23:02:56,166 INFO L858 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2021-11-12 23:02:56,166 INFO L854 garLoopResultBuilder]: At program point L607(lines 39 608) the Hoare annotation is: (let ((.cse8 (= ~a25~0 ~a11~0)) (.cse1 (= ~a17~0 8)) (.cse3 (= ~a21~0 1)) (.cse11 (<= ~a19~0 0)) (.cse9 (<= ~a11~0 0)) (.cse10 (<= ~a28~0 7)) (.cse7 (<= 9 ~a28~0)) (.cse6 (<= ~a17~0 8)) (.cse5 (= ~a19~0 1)) (.cse0 (<= 10 ~a28~0)) (.cse12 (<= ~a17~0 7)) (.cse4 (<= ~a28~0 10)) (.cse2 (= ~a25~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (= 7 ~a28~0) (= ~a11~0 1) (not .cse5) .cse3) (and .cse0 .cse6 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (and .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse1 .cse8 .cse3 .cse9 .cse5 .cse10) (and .cse2 .cse6 .cse5 .cse10) (and .cse1 .cse3 .cse10 .cse11) (and .cse8 .cse7 .cse2 .cse12 .cse4) (and .cse1 .cse3 (= ~a28~0 8) (= ~a25~0 0) .cse11) (and .cse2 .cse9 .cse5 .cse10) (and .cse7 .cse2 .cse6 .cse4 .cse5) (and .cse0 .cse12 .cse4 (not .cse2)))) [2021-11-12 23:02:56,166 INFO L858 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2021-11-12 23:02:56,166 INFO L858 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2021-11-12 23:02:56,166 INFO L861 garLoopResultBuilder]: At program point L610(lines 610 627) the Hoare annotation is: true [2021-11-12 23:02:56,166 INFO L858 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2021-11-12 23:02:56,166 INFO L858 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2021-11-12 23:02:56,166 INFO L858 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2021-11-12 23:02:56,167 INFO L858 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2021-11-12 23:02:56,167 INFO L858 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2021-11-12 23:02:56,167 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-12 23:02:56,167 INFO L858 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2021-11-12 23:02:56,167 INFO L858 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2021-11-12 23:02:56,167 INFO L854 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse8 (= ~a25~0 ~a11~0)) (.cse1 (= ~a17~0 8)) (.cse3 (= ~a21~0 1)) (.cse11 (<= ~a19~0 0)) (.cse9 (<= ~a11~0 0)) (.cse10 (<= ~a28~0 7)) (.cse7 (<= 9 ~a28~0)) (.cse6 (<= ~a17~0 8)) (.cse5 (= ~a19~0 1)) (.cse0 (<= 10 ~a28~0)) (.cse12 (<= ~a17~0 7)) (.cse4 (<= ~a28~0 10)) (.cse2 (= ~a25~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (= 7 ~a28~0) (= ~a11~0 1) (not .cse5) .cse3) (and .cse0 .cse6 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (and .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse1 .cse8 .cse3 .cse9 .cse5 .cse10) (and .cse2 .cse6 .cse5 .cse10) (and .cse1 .cse3 .cse10 .cse11) (and .cse8 .cse7 .cse2 .cse12 .cse4) (and .cse1 .cse3 (= ~a28~0 8) (= ~a25~0 0) .cse11) (and .cse2 .cse9 .cse5 .cse10) (and .cse7 .cse2 .cse6 .cse4 .cse5) (and .cse0 .cse12 .cse4 (not .cse2)))) [2021-11-12 23:02:56,167 INFO L858 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2021-11-12 23:02:56,167 INFO L858 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2021-11-12 23:02:56,167 INFO L858 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2021-11-12 23:02:56,167 INFO L858 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2021-11-12 23:02:56,167 INFO L858 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2021-11-12 23:02:56,168 INFO L858 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2021-11-12 23:02:56,168 INFO L858 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2021-11-12 23:02:56,168 INFO L858 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2021-11-12 23:02:56,168 INFO L858 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2021-11-12 23:02:56,168 INFO L858 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2021-11-12 23:02:56,172 INFO L858 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2021-11-12 23:02:56,172 INFO L858 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2021-11-12 23:02:56,173 INFO L858 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2021-11-12 23:02:56,173 INFO L858 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2021-11-12 23:02:56,173 INFO L858 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2021-11-12 23:02:56,173 INFO L858 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2021-11-12 23:02:56,178 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:02:56,179 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-12 23:02:56,230 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 11:02:56 BoogieIcfgContainer [2021-11-12 23:02:56,231 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-12 23:02:56,231 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-12 23:02:56,231 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-12 23:02:56,232 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-12 23:02:56,232 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:02:37" (3/4) ... [2021-11-12 23:02:56,235 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-12 23:02:56,257 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2021-11-12 23:02:56,258 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2021-11-12 23:02:56,260 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2021-11-12 23:02:56,262 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-12 23:02:56,365 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/witness.graphml [2021-11-12 23:02:56,366 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-12 23:02:56,366 INFO L158 Benchmark]: Toolchain (without parser) took 20760.15ms. Allocated memory was 102.8MB in the beginning and 257.9MB in the end (delta: 155.2MB). Free memory was 69.0MB in the beginning and 148.9MB in the end (delta: -79.9MB). Peak memory consumption was 74.2MB. Max. memory is 16.1GB. [2021-11-12 23:02:56,367 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 102.8MB. Free memory was 57.7MB in the beginning and 57.6MB in the end (delta: 77.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:02:56,367 INFO L158 Benchmark]: CACSL2BoogieTranslator took 670.51ms. Allocated memory was 102.8MB in the beginning and 130.0MB in the end (delta: 27.3MB). Free memory was 68.8MB in the beginning and 89.0MB in the end (delta: -20.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-12 23:02:56,367 INFO L158 Benchmark]: Boogie Procedure Inliner took 103.05ms. Allocated memory is still 130.0MB. Free memory was 89.0MB in the beginning and 83.2MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-12 23:02:56,368 INFO L158 Benchmark]: Boogie Preprocessor took 87.58ms. Allocated memory is still 130.0MB. Free memory was 83.2MB in the beginning and 79.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-11-12 23:02:56,368 INFO L158 Benchmark]: RCFGBuilder took 1382.30ms. Allocated memory is still 130.0MB. Free memory was 79.0MB in the beginning and 86.9MB in the end (delta: -7.8MB). Peak memory consumption was 47.3MB. Max. memory is 16.1GB. [2021-11-12 23:02:56,369 INFO L158 Benchmark]: TraceAbstraction took 18366.20ms. Allocated memory was 130.0MB in the beginning and 257.9MB in the end (delta: 127.9MB). Free memory was 85.9MB in the beginning and 163.6MB in the end (delta: -77.6MB). Peak memory consumption was 141.0MB. Max. memory is 16.1GB. [2021-11-12 23:02:56,369 INFO L158 Benchmark]: Witness Printer took 134.40ms. Allocated memory is still 257.9MB. Free memory was 163.6MB in the beginning and 148.9MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-11-12 23:02:56,371 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26ms. Allocated memory is still 102.8MB. Free memory was 57.7MB in the beginning and 57.6MB in the end (delta: 77.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 670.51ms. Allocated memory was 102.8MB in the beginning and 130.0MB in the end (delta: 27.3MB). Free memory was 68.8MB in the beginning and 89.0MB in the end (delta: -20.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 103.05ms. Allocated memory is still 130.0MB. Free memory was 89.0MB in the beginning and 83.2MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 87.58ms. Allocated memory is still 130.0MB. Free memory was 83.2MB in the beginning and 79.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1382.30ms. Allocated memory is still 130.0MB. Free memory was 79.0MB in the beginning and 86.9MB in the end (delta: -7.8MB). Peak memory consumption was 47.3MB. Max. memory is 16.1GB. * TraceAbstraction took 18366.20ms. Allocated memory was 130.0MB in the beginning and 257.9MB in the end (delta: 127.9MB). Free memory was 85.9MB in the beginning and 163.6MB in the end (delta: -77.6MB). Peak memory consumption was 141.0MB. Max. memory is 16.1GB. * Witness Printer took 134.40ms. Allocated memory is still 257.9MB. Free memory was 163.6MB in the beginning and 148.9MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 449]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 85 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.3s, OverallIterations: 16, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1048 SdHoareTripleChecker+Valid, 4805.45ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1048 mSDsluCounter, 1329 SdHoareTripleChecker+Invalid, 3865.42ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 110 mSDsCounter, 683 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4395 IncrementalHoareTripleChecker+Invalid, 5078 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 683 mSolverCounterUnsat, 1220 mSDtfsCounter, 4395 mSolverCounterSat, 47.43ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1758 GetRequests, 1717 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2163occurred in iteration=7, InterpolantAutomatonStates: 54, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 16 MinimizatonAttempts, 1200 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 37 NumberOfFragments, 393 HoareAnnotationTreeSize, 3 FomulaSimplifications, 168 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 3 FomulaSimplificationsInter, 920 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 8.8s InterpolantComputationTime, 3236 NumberOfCodeBlocks, 3236 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 4066 ConstructedInterpolants, 0 QuantifiedInterpolants, 18965 SizeOfPredicates, 7 NumberOfNonLiveVariables, 1580 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 24 InterpolantComputations, 20 PerfectInterpolantSequences, 3635/4118 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: (((((((((((((((10 <= a28 && a17 == 8) && a25 == 1) && a21 == 1) && a28 <= 10) || ((((a17 == 8 && 7 == a28) && a11 == 1) && !(a19 == 1)) && a21 == 1)) || (((10 <= a28 && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((a17 == 8 && a25 == 1) && a21 == 1) && a19 == 1)) || ((((a17 == 8 && 9 <= a28) && a21 == 1) && a28 <= 10) && a19 == 1)) || (((((a17 == 8 && a25 == a11) && a21 == 1) && a11 <= 0) && a19 == 1) && a28 <= 7)) || (((a25 == 1 && a17 <= 8) && a19 == 1) && a28 <= 7)) || (((a17 == 8 && a21 == 1) && a28 <= 7) && a19 <= 0)) || ((((a25 == a11 && 9 <= a28) && a25 == 1) && a17 <= 7) && a28 <= 10)) || ((((a17 == 8 && a21 == 1) && a28 == 8) && a25 == 0) && a19 <= 0)) || (((a25 == 1 && a11 <= 0) && a19 == 1) && a28 <= 7)) || ((((9 <= a28 && a25 == 1) && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((10 <= a28 && a17 <= 7) && a28 <= 10) && !(a25 == 1)) - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: (((((((((((((((10 <= a28 && a17 == 8) && a25 == 1) && a21 == 1) && a28 <= 10) || ((((a17 == 8 && 7 == a28) && a11 == 1) && !(a19 == 1)) && a21 == 1)) || (((10 <= a28 && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((a17 == 8 && a25 == 1) && a21 == 1) && a19 == 1)) || ((((a17 == 8 && 9 <= a28) && a21 == 1) && a28 <= 10) && a19 == 1)) || (((((a17 == 8 && a25 == a11) && a21 == 1) && a11 <= 0) && a19 == 1) && a28 <= 7)) || (((a25 == 1 && a17 <= 8) && a19 == 1) && a28 <= 7)) || (((a17 == 8 && a21 == 1) && a28 <= 7) && a19 <= 0)) || ((((a25 == a11 && 9 <= a28) && a25 == 1) && a17 <= 7) && a28 <= 10)) || ((((a17 == 8 && a21 == 1) && a28 == 8) && a25 == 0) && a19 <= 0)) || (((a25 == 1 && a11 <= 0) && a19 == 1) && a28 <= 7)) || ((((9 <= a28 && a25 == 1) && a17 <= 8) && a28 <= 10) && a19 == 1)) || (((10 <= a28 && a17 <= 7) && a28 <= 10) && !(a25 == 1)) RESULT: Ultimate proved your program to be correct! [2021-11-12 23:02:56,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_771ec0d8-9842-4c7f-bfc4-24bc135943de/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE