./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --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 b3322c0c768700658989b53a570d5dd58dc6c9ba5f33ff303fa538b570ca8619 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:14:20,583 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:14:20,645 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:14:20,650 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:14:20,651 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:14:20,676 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:14:20,677 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:14:20,678 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:14:20,679 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:14:20,679 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:14:20,680 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:14:20,681 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:14:20,681 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:14:20,682 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:14:20,683 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:14:20,683 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:14:20,684 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:14:20,684 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:14:20,685 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:14:20,686 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:14:20,686 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:14:20,687 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:14:20,688 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:14:20,688 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:14:20,689 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:14:20,689 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:14:20,690 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:14:20,691 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:14:20,691 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:14:20,691 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:14:20,692 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:14:20,692 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:14:20,693 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:14:20,693 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:14:20,694 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:14:20,694 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:14:20,695 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:14:20,695 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:14:20,696 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:14:20,696 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:14:20,697 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:14:20,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:14:20,698 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:14:20,698 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:14:20,698 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:14:20,698 INFO L153 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_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/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_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> b3322c0c768700658989b53a570d5dd58dc6c9ba5f33ff303fa538b570ca8619 [2023-11-19 04:14:20,957 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:14:20,991 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:14:20,994 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:14:20,996 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:14:20,997 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:14:20,998 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c [2023-11-19 04:14:24,083 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:14:24,334 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:14:24,334 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c [2023-11-19 04:14:24,352 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/data/68958b985/c088b65062de4abb930ad60472c58895/FLAGb8eb0cace [2023-11-19 04:14:24,369 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/data/68958b985/c088b65062de4abb930ad60472c58895 [2023-11-19 04:14:24,372 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:14:24,373 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:14:24,375 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:14:24,375 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:14:24,380 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:14:24,381 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:14:24" (1/1) ... [2023-11-19 04:14:24,382 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41309a20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:24, skipping insertion in model container [2023-11-19 04:14:24,383 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:14:24" (1/1) ... [2023-11-19 04:14:24,459 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:14:24,677 WARN L240 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_954cc1a9-2770-47b0-9da1-a0b231132feb/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[914,927] [2023-11-19 04:14:24,776 WARN L240 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_954cc1a9-2770-47b0-9da1-a0b231132feb/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[7115,7128] [2023-11-19 04:14:24,949 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:14:24,962 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:14:24,976 WARN L240 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_954cc1a9-2770-47b0-9da1-a0b231132feb/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[914,927] [2023-11-19 04:14:25,006 WARN L240 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_954cc1a9-2770-47b0-9da1-a0b231132feb/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-2.c[7115,7128] [2023-11-19 04:14:25,067 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:14:25,104 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:14:25,104 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25 WrapperNode [2023-11-19 04:14:25,104 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:14:25,106 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:14:25,106 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:14:25,106 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:14:25,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (1/1) ... [2023-11-19 04:14:25,135 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (1/1) ... [2023-11-19 04:14:25,204 INFO L138 Inliner]: procedures = 75, calls = 90, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 1010 [2023-11-19 04:14:25,204 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:14:25,205 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:14:25,205 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:14:25,206 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:14:25,217 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (1/1) ... [2023-11-19 04:14:25,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (1/1) ... [2023-11-19 04:14:25,224 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (1/1) ... [2023-11-19 04:14:25,224 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (1/1) ... [2023-11-19 04:14:25,256 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (1/1) ... [2023-11-19 04:14:25,302 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (1/1) ... [2023-11-19 04:14:25,307 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (1/1) ... [2023-11-19 04:14:25,312 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (1/1) ... [2023-11-19 04:14:25,329 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:14:25,330 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:14:25,330 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:14:25,330 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:14:25,331 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (1/1) ... [2023-11-19 04:14:25,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:14:25,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:14:25,386 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:14:25,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:14:25,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:14:25,430 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 04:14:25,430 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 04:14:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-19 04:14:25,433 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-19 04:14:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-19 04:14:25,433 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-19 04:14:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-19 04:14:25,434 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-19 04:14:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-19 04:14:25,434 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-19 04:14:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-19 04:14:25,435 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-19 04:14:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-19 04:14:25,435 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-19 04:14:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-19 04:14:25,436 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-19 04:14:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-19 04:14:25,437 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-19 04:14:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-19 04:14:25,437 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-19 04:14:25,438 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-19 04:14:25,439 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-19 04:14:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:14:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-19 04:14:25,440 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-19 04:14:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-19 04:14:25,441 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-19 04:14:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:14:25,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:14:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-19 04:14:25,442 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-19 04:14:25,649 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:14:25,652 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:14:26,733 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:14:27,428 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:14:27,429 INFO L302 CfgBuilder]: Removed 18 assume(true) statements. [2023-11-19 04:14:27,443 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:14:27 BoogieIcfgContainer [2023-11-19 04:14:27,444 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:14:27,449 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:14:27,449 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:14:27,452 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:14:27,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:14:24" (1/3) ... [2023-11-19 04:14:27,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75abad98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:14:27, skipping insertion in model container [2023-11-19 04:14:27,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:14:25" (2/3) ... [2023-11-19 04:14:27,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75abad98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:14:27, skipping insertion in model container [2023-11-19 04:14:27,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:14:27" (3/3) ... [2023-11-19 04:14:27,456 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.11.cil-2.c [2023-11-19 04:14:27,476 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:14:27,476 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 04:14:27,555 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:14:27,563 INFO L357 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=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4dbaf17e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:14:27,563 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 04:14:27,570 INFO L276 IsEmpty]: Start isEmpty. Operand has 261 states, 205 states have (on average 1.5073170731707317) internal successors, (309), 211 states have internal predecessors, (309), 39 states have call successors, (39), 14 states have call predecessors, (39), 14 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-19 04:14:27,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 04:14:27,585 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:14:27,586 INFO L195 NwaCegarLoop]: 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] [2023-11-19 04:14:27,586 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:14:27,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:14:27,594 INFO L85 PathProgramCache]: Analyzing trace with hash 807217153, now seen corresponding path program 1 times [2023-11-19 04:14:27,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:14:27,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500334400] [2023-11-19 04:14:27,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:27,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:14:27,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:28,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:14:28,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:28,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500334400] [2023-11-19 04:14:28,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500334400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:14:28,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:14:28,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:14:28,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198444037] [2023-11-19 04:14:28,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:14:28,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:14:28,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:14:28,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:14:28,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:14:28,113 INFO L87 Difference]: Start difference. First operand has 261 states, 205 states have (on average 1.5073170731707317) internal successors, (309), 211 states have internal predecessors, (309), 39 states have call successors, (39), 14 states have call predecessors, (39), 14 states have return successors, (39), 38 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-19 04:14:28,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:14:28,645 INFO L93 Difference]: Finished difference Result 573 states and 845 transitions. [2023-11-19 04:14:28,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:14:28,648 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2023-11-19 04:14:28,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:14:28,668 INFO L225 Difference]: With dead ends: 573 [2023-11-19 04:14:28,668 INFO L226 Difference]: Without dead ends: 316 [2023-11-19 04:14:28,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:14:28,685 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 435 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:14:28,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 644 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:14:28,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2023-11-19 04:14:28,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 309. [2023-11-19 04:14:28,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 240 states have (on average 1.425) internal successors, (342), 244 states have internal predecessors, (342), 47 states have call successors, (47), 21 states have call predecessors, (47), 20 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 04:14:28,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 434 transitions. [2023-11-19 04:14:28,779 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 434 transitions. Word has length 45 [2023-11-19 04:14:28,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:14:28,781 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 434 transitions. [2023-11-19 04:14:28,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-19 04:14:28,781 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 434 transitions. [2023-11-19 04:14:28,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 04:14:28,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:14:28,787 INFO L195 NwaCegarLoop]: 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] [2023-11-19 04:14:28,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:14:28,788 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:14:28,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:14:28,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1726191776, now seen corresponding path program 1 times [2023-11-19 04:14:28,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:14:28,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863546648] [2023-11-19 04:14:28,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:28,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:14:28,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:29,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:14:29,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:29,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863546648] [2023-11-19 04:14:29,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863546648] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:14:29,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:14:29,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:14:29,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388291194] [2023-11-19 04:14:29,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:14:29,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:14:29,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:14:29,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:14:29,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:14:29,012 INFO L87 Difference]: Start difference. First operand 309 states and 434 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-19 04:14:29,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:14:29,853 INFO L93 Difference]: Finished difference Result 711 states and 937 transitions. [2023-11-19 04:14:29,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:14:29,854 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2023-11-19 04:14:29,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:14:29,860 INFO L225 Difference]: With dead ends: 711 [2023-11-19 04:14:29,861 INFO L226 Difference]: Without dead ends: 579 [2023-11-19 04:14:29,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:14:29,863 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 900 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:14:29,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 1092 Invalid, 859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:14:29,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2023-11-19 04:14:29,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 495. [2023-11-19 04:14:29,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 372 states have (on average 1.3494623655913978) internal successors, (502), 377 states have internal predecessors, (502), 74 states have call successors, (74), 44 states have call predecessors, (74), 47 states have return successors, (76), 75 states have call predecessors, (76), 72 states have call successors, (76) [2023-11-19 04:14:29,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 652 transitions. [2023-11-19 04:14:29,925 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 652 transitions. Word has length 45 [2023-11-19 04:14:29,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:14:29,926 INFO L495 AbstractCegarLoop]: Abstraction has 495 states and 652 transitions. [2023-11-19 04:14:29,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-19 04:14:29,926 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 652 transitions. [2023-11-19 04:14:29,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-19 04:14:29,928 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:14:29,929 INFO L195 NwaCegarLoop]: 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] [2023-11-19 04:14:29,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:14:29,929 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:14:29,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:14:29,930 INFO L85 PathProgramCache]: Analyzing trace with hash -565261053, now seen corresponding path program 1 times [2023-11-19 04:14:29,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:14:29,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900834263] [2023-11-19 04:14:29,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:29,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:14:29,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:30,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:14:30,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:30,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900834263] [2023-11-19 04:14:30,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900834263] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:14:30,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:14:30,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 04:14:30,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233164104] [2023-11-19 04:14:30,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:14:30,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 04:14:30,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:14:30,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 04:14:30,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:14:30,205 INFO L87 Difference]: Start difference. First operand 495 states and 652 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 04:14:31,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:14:31,358 INFO L93 Difference]: Finished difference Result 1011 states and 1268 transitions. [2023-11-19 04:14:31,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 04:14:31,359 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2023-11-19 04:14:31,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:14:31,365 INFO L225 Difference]: With dead ends: 1011 [2023-11-19 04:14:31,365 INFO L226 Difference]: Without dead ends: 709 [2023-11-19 04:14:31,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-19 04:14:31,368 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 523 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 1134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:14:31,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1127 Invalid, 1134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1040 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 04:14:31,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2023-11-19 04:14:31,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 674. [2023-11-19 04:14:31,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 497 states have (on average 1.3158953722334004) internal successors, (654), 503 states have internal predecessors, (654), 101 states have call successors, (101), 67 states have call predecessors, (101), 74 states have return successors, (107), 105 states have call predecessors, (107), 99 states have call successors, (107) [2023-11-19 04:14:31,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 862 transitions. [2023-11-19 04:14:31,452 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 862 transitions. Word has length 46 [2023-11-19 04:14:31,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:14:31,453 INFO L495 AbstractCegarLoop]: Abstraction has 674 states and 862 transitions. [2023-11-19 04:14:31,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 04:14:31,454 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 862 transitions. [2023-11-19 04:14:31,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-19 04:14:31,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:14:31,456 INFO L195 NwaCegarLoop]: 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] [2023-11-19 04:14:31,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:14:31,456 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:14:31,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:14:31,457 INFO L85 PathProgramCache]: Analyzing trace with hash 339370488, now seen corresponding path program 1 times [2023-11-19 04:14:31,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:14:31,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82692221] [2023-11-19 04:14:31,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:31,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:14:31,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:31,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:14:31,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:31,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82692221] [2023-11-19 04:14:31,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82692221] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:14:31,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:14:31,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:14:31,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612342037] [2023-11-19 04:14:31,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:14:31,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:14:31,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:14:31,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:14:31,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:14:31,521 INFO L87 Difference]: Start difference. First operand 674 states and 862 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:14:31,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:14:31,714 INFO L93 Difference]: Finished difference Result 1238 states and 1532 transitions. [2023-11-19 04:14:31,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:14:31,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-11-19 04:14:31,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:14:31,724 INFO L225 Difference]: With dead ends: 1238 [2023-11-19 04:14:31,724 INFO L226 Difference]: Without dead ends: 806 [2023-11-19 04:14:31,726 INFO L412 NwaCegarLoop]: 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 [2023-11-19 04:14:31,736 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 67 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:14:31,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 607 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:14:31,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2023-11-19 04:14:31,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 701. [2023-11-19 04:14:31,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 701 states, 520 states have (on average 1.3057692307692308) internal successors, (679), 526 states have internal predecessors, (679), 103 states have call successors, (103), 69 states have call predecessors, (103), 76 states have return successors, (109), 107 states have call predecessors, (109), 101 states have call successors, (109) [2023-11-19 04:14:31,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 701 states and 891 transitions. [2023-11-19 04:14:31,823 INFO L78 Accepts]: Start accepts. Automaton has 701 states and 891 transitions. Word has length 47 [2023-11-19 04:14:31,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:14:31,825 INFO L495 AbstractCegarLoop]: Abstraction has 701 states and 891 transitions. [2023-11-19 04:14:31,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:14:31,826 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 891 transitions. [2023-11-19 04:14:31,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 04:14:31,829 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:14:31,830 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:14:31,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:14:31,830 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:14:31,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:14:31,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1482817667, now seen corresponding path program 1 times [2023-11-19 04:14:31,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:14:31,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103841802] [2023-11-19 04:14:31,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:31,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:14:31,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:31,955 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:14:31,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:31,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103841802] [2023-11-19 04:14:31,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103841802] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:14:31,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:14:31,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:14:31,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802927315] [2023-11-19 04:14:31,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:14:31,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:14:31,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:14:31,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:14:31,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:14:31,959 INFO L87 Difference]: Start difference. First operand 701 states and 891 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:14:32,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:14:32,154 INFO L93 Difference]: Finished difference Result 891 states and 1112 transitions. [2023-11-19 04:14:32,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:14:32,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2023-11-19 04:14:32,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:14:32,161 INFO L225 Difference]: With dead ends: 891 [2023-11-19 04:14:32,161 INFO L226 Difference]: Without dead ends: 618 [2023-11-19 04:14:32,163 INFO L412 NwaCegarLoop]: 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 [2023-11-19 04:14:32,168 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 340 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:14:32,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 382 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:14:32,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2023-11-19 04:14:32,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 509. [2023-11-19 04:14:32,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 380 states have (on average 1.3078947368421052) internal successors, (497), 384 states have internal predecessors, (497), 79 states have call successors, (79), 49 states have call predecessors, (79), 48 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-19 04:14:32,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 653 transitions. [2023-11-19 04:14:32,256 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 653 transitions. Word has length 53 [2023-11-19 04:14:32,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:14:32,256 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 653 transitions. [2023-11-19 04:14:32,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:14:32,258 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 653 transitions. [2023-11-19 04:14:32,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 04:14:32,264 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:14:32,264 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:14:32,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:14:32,265 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:14:32,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:14:32,266 INFO L85 PathProgramCache]: Analyzing trace with hash -158708319, now seen corresponding path program 1 times [2023-11-19 04:14:32,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:14:32,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503150093] [2023-11-19 04:14:32,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:32,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:14:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:32,399 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:14:32,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:32,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503150093] [2023-11-19 04:14:32,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503150093] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:14:32,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:14:32,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:14:32,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526484518] [2023-11-19 04:14:32,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:14:32,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:14:32,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:14:32,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:14:32,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:14:32,403 INFO L87 Difference]: Start difference. First operand 509 states and 653 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 04:14:32,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:14:32,776 INFO L93 Difference]: Finished difference Result 612 states and 769 transitions. [2023-11-19 04:14:32,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:14:32,777 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 54 [2023-11-19 04:14:32,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:14:32,783 INFO L225 Difference]: With dead ends: 612 [2023-11-19 04:14:32,783 INFO L226 Difference]: Without dead ends: 609 [2023-11-19 04:14:32,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:14:32,785 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 621 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:14:32,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 353 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:14:32,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 609 states. [2023-11-19 04:14:32,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 609 to 508. [2023-11-19 04:14:32,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 380 states have (on average 1.3) internal successors, (494), 383 states have internal predecessors, (494), 78 states have call successors, (78), 49 states have call predecessors, (78), 48 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-19 04:14:32,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 649 transitions. [2023-11-19 04:14:32,861 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 649 transitions. Word has length 54 [2023-11-19 04:14:32,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:14:32,863 INFO L495 AbstractCegarLoop]: Abstraction has 508 states and 649 transitions. [2023-11-19 04:14:32,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 04:14:32,863 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 649 transitions. [2023-11-19 04:14:32,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-19 04:14:32,864 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:14:32,864 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:14:32,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:14:32,865 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:14:32,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:14:32,865 INFO L85 PathProgramCache]: Analyzing trace with hash -626362527, now seen corresponding path program 1 times [2023-11-19 04:14:32,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:14:32,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665010641] [2023-11-19 04:14:32,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:32,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:14:32,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:33,072 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:14:33,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:33,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665010641] [2023-11-19 04:14:33,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665010641] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:14:33,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234619645] [2023-11-19 04:14:33,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:14:33,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:14:33,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:14:33,080 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:14:33,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_954cc1a9-2770-47b0-9da1-a0b231132feb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:14:33,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:33,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 04:14:33,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:14:33,557 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:14:33,557 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:14:33,656 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:14:33,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234619645] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:14:33,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [824699026] [2023-11-19 04:14:33,678 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2023-11-19 04:14:33,678 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:14:33,683 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:14:33,689 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:14:33,690 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:14:43,608 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events1 with input of size 201 for LOIs [2023-11-19 04:14:43,729 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 197 for LOIs [2023-11-19 04:14:43,871 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads1 with input of size 205 for LOIs [2023-11-19 04:14:45,597 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 201 for LOIs [2023-11-19 04:14:45,984 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 201 for LOIs [2023-11-19 04:14:46,297 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events1 with input of size 201 for LOIs [2023-11-19 04:14:46,406 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels1 with input of size 208 for LOIs [2023-11-19 04:14:46,512 INFO L180 IcfgInterpreter]: Interpretation finished