./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-1.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_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/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_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/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_b6e96b63-283a-4b28-8627-b0186dea6552/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 ecd70163e84c8e1a236d7543bf55ca7587f7becacb8c522f7caae4b1076f13b5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:00:04,156 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:00:04,234 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:00:04,238 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:00:04,239 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:00:04,272 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:00:04,272 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:00:04,277 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:00:04,279 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:00:04,284 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:00:04,284 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:00:04,285 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:00:04,285 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:00:04,286 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:00:04,286 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:00:04,286 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:00:04,287 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:00:04,287 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:00:04,288 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:00:04,290 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:00:04,291 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:00:04,291 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:00:04,292 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:00:04,293 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:00:04,293 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:00:04,294 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:00:04,294 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:00:04,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:00:04,295 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:00:04,295 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:00:04,297 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:00:04,297 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:00:04,297 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:00:04,297 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:00:04,298 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:00:04,298 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:00:04,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:00:04,298 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:00:04,298 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:00:04,299 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:00:04,299 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:00:04,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:00:04,299 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:00:04,300 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:00:04,300 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:00:04,300 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_b6e96b63-283a-4b28-8627-b0186dea6552/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_b6e96b63-283a-4b28-8627-b0186dea6552/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 -> ecd70163e84c8e1a236d7543bf55ca7587f7becacb8c522f7caae4b1076f13b5 [2023-11-19 05:00:04,588 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:00:04,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:00:04,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:00:04,621 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:00:04,621 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:00:04,624 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-1.c [2023-11-19 05:00:07,855 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:00:08,193 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:00:08,194 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-1.c [2023-11-19 05:00:08,222 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/data/466000454/250decd941c54c5eb5fd1eadb804fa0a/FLAG3cd76eeee [2023-11-19 05:00:08,242 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/data/466000454/250decd941c54c5eb5fd1eadb804fa0a [2023-11-19 05:00:08,249 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:00:08,252 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:00:08,258 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:00:08,258 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:00:08,265 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:00:08,266 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:08,267 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f572d8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08, skipping insertion in model container [2023-11-19 05:00:08,268 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:08,351 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:00:08,575 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_b6e96b63-283a-4b28-8627-b0186dea6552/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-1.c[914,927] [2023-11-19 05:00:08,653 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_b6e96b63-283a-4b28-8627-b0186dea6552/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-1.c[7115,7128] [2023-11-19 05:00:08,757 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:00:08,772 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:00:08,785 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_b6e96b63-283a-4b28-8627-b0186dea6552/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-1.c[914,927] [2023-11-19 05:00:08,804 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_b6e96b63-283a-4b28-8627-b0186dea6552/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.11.cil-1.c[7115,7128] [2023-11-19 05:00:08,883 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:00:08,928 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:00:08,929 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08 WrapperNode [2023-11-19 05:00:08,929 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:00:08,930 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:00:08,930 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:00:08,931 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:00:08,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:08,981 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:09,066 INFO L138 Inliner]: procedures = 75, calls = 91, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 1016 [2023-11-19 05:00:09,066 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:00:09,067 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:00:09,067 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:00:09,067 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:00:09,097 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:09,097 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:09,102 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:09,103 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:09,139 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:09,155 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:09,159 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:09,164 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:09,171 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:00:09,173 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:00:09,173 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:00:09,173 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:00:09,174 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (1/1) ... [2023-11-19 05:00:09,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:00:09,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:00:09,224 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:00:09,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:00:09,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:00:09,274 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:00:09,274 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:00:09,276 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-19 05:00:09,276 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-19 05:00:09,277 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-19 05:00:09,277 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-19 05:00:09,277 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-19 05:00:09,277 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-19 05:00:09,278 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-19 05:00:09,278 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-19 05:00:09,278 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-19 05:00:09,278 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-19 05:00:09,278 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-19 05:00:09,278 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-19 05:00:09,279 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-19 05:00:09,279 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-19 05:00:09,279 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-19 05:00:09,280 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-19 05:00:09,280 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-19 05:00:09,280 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-19 05:00:09,281 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-19 05:00:09,282 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-19 05:00:09,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:00:09,282 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-19 05:00:09,282 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-19 05:00:09,283 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-19 05:00:09,283 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-19 05:00:09,283 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:00:09,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:00:09,284 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-19 05:00:09,284 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-19 05:00:09,284 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-19 05:00:09,284 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-19 05:00:09,479 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:00:09,482 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:00:10,559 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:00:11,212 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:00:11,212 INFO L302 CfgBuilder]: Removed 18 assume(true) statements. [2023-11-19 05:00:11,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:00:11 BoogieIcfgContainer [2023-11-19 05:00:11,221 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:00:11,223 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:00:11,223 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:00:11,227 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:00:11,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:00:08" (1/3) ... [2023-11-19 05:00:11,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@709a3c44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:00:11, skipping insertion in model container [2023-11-19 05:00:11,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:08" (2/3) ... [2023-11-19 05:00:11,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@709a3c44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:00:11, skipping insertion in model container [2023-11-19 05:00:11,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:00:11" (3/3) ... [2023-11-19 05:00:11,230 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.11.cil-1.c [2023-11-19 05:00:11,251 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:00:11,251 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 05:00:11,330 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:00:11,339 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;@510ea61d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:00:11,339 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 05:00:11,347 INFO L276 IsEmpty]: Start isEmpty. Operand has 267 states, 208 states have (on average 1.5144230769230769) internal successors, (315), 216 states have internal predecessors, (315), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2023-11-19 05:00:11,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 05:00:11,362 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:11,364 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 05:00:11,364 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:11,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:11,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1568415880, now seen corresponding path program 1 times [2023-11-19 05:00:11,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:11,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764176649] [2023-11-19 05:00:11,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:11,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:11,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:11,886 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 05:00:11,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:11,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764176649] [2023-11-19 05:00:11,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764176649] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:11,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:11,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:00:11,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646032168] [2023-11-19 05:00:11,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:11,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:00:11,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:11,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:00:11,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:00:11,946 INFO L87 Difference]: Start difference. First operand has 267 states, 208 states have (on average 1.5144230769230769) internal successors, (315), 216 states have internal predecessors, (315), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) 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 05:00:13,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:13,086 INFO L93 Difference]: Finished difference Result 953 states and 1392 transitions. [2023-11-19 05:00:13,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 05:00:13,089 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 05:00:13,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:13,109 INFO L225 Difference]: With dead ends: 953 [2023-11-19 05:00:13,109 INFO L226 Difference]: Without dead ends: 672 [2023-11-19 05:00:13,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:00:13,120 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 1073 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 1155 SdHoareTripleChecker+Invalid, 1011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:13,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 1155 Invalid, 1011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [328 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 05:00:13,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2023-11-19 05:00:13,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 601. [2023-11-19 05:00:13,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 442 states have (on average 1.3574660633484164) internal successors, (600), 447 states have internal predecessors, (600), 96 states have call successors, (96), 63 states have call predecessors, (96), 61 states have return successors, (107), 92 states have call predecessors, (107), 92 states have call successors, (107) [2023-11-19 05:00:13,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 803 transitions. [2023-11-19 05:00:13,263 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 803 transitions. Word has length 45 [2023-11-19 05:00:13,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:13,264 INFO L495 AbstractCegarLoop]: Abstraction has 601 states and 803 transitions. [2023-11-19 05:00:13,264 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 05:00:13,265 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 803 transitions. [2023-11-19 05:00:13,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-19 05:00:13,268 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:13,268 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 05:00:13,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:00:13,269 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:13,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:13,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1991619662, now seen corresponding path program 1 times [2023-11-19 05:00:13,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:13,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842090059] [2023-11-19 05:00:13,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:13,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:13,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:13,614 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 05:00:13,614 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:13,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842090059] [2023-11-19 05:00:13,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842090059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:13,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:13,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 05:00:13,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329842843] [2023-11-19 05:00:13,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:13,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:00:13,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:13,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:00:13,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:00:13,625 INFO L87 Difference]: Start difference. First operand 601 states and 803 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 05:00:14,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:14,603 INFO L93 Difference]: Finished difference Result 1362 states and 1750 transitions. [2023-11-19 05:00:14,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 05:00:14,604 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 05:00:14,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:14,613 INFO L225 Difference]: With dead ends: 1362 [2023-11-19 05:00:14,613 INFO L226 Difference]: Without dead ends: 959 [2023-11-19 05:00:14,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-19 05:00:14,617 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 539 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 970 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:14,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 998 Invalid, 1070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 970 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 05:00:14,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2023-11-19 05:00:14,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 930. [2023-11-19 05:00:14,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 930 states, 665 states have (on average 1.3097744360902255) internal successors, (871), 671 states have internal predecessors, (871), 152 states have call successors, (152), 111 states have call predecessors, (152), 111 states have return successors, (181), 149 states have call predecessors, (181), 148 states have call successors, (181) [2023-11-19 05:00:14,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1204 transitions. [2023-11-19 05:00:14,740 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1204 transitions. Word has length 46 [2023-11-19 05:00:14,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:14,741 INFO L495 AbstractCegarLoop]: Abstraction has 930 states and 1204 transitions. [2023-11-19 05:00:14,741 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 05:00:14,741 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1204 transitions. [2023-11-19 05:00:14,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-19 05:00:14,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:14,744 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 05:00:14,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:00:14,744 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:14,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:14,745 INFO L85 PathProgramCache]: Analyzing trace with hash -928101181, now seen corresponding path program 1 times [2023-11-19 05:00:14,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:14,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338222775] [2023-11-19 05:00:14,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:14,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:14,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:14,803 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 05:00:14,803 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:14,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338222775] [2023-11-19 05:00:14,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338222775] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:14,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:14,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:00:14,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645522283] [2023-11-19 05:00:14,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:14,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:00:14,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:14,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:00:14,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:14,806 INFO L87 Difference]: Start difference. First operand 930 states and 1204 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 05:00:15,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:15,042 INFO L93 Difference]: Finished difference Result 1871 states and 2363 transitions. [2023-11-19 05:00:15,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:00:15,043 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 05:00:15,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:15,052 INFO L225 Difference]: With dead ends: 1871 [2023-11-19 05:00:15,052 INFO L226 Difference]: Without dead ends: 1189 [2023-11-19 05:00:15,055 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 05:00:15,056 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 68 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:15,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 624 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:00:15,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1189 states. [2023-11-19 05:00:15,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1189 to 1167. [2023-11-19 05:00:15,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1167 states, 826 states have (on average 1.2893462469733656) internal successors, (1065), 832 states have internal predecessors, (1065), 194 states have call successors, (194), 149 states have call predecessors, (194), 145 states have return successors, (227), 187 states have call predecessors, (227), 190 states have call successors, (227) [2023-11-19 05:00:15,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1167 states to 1167 states and 1486 transitions. [2023-11-19 05:00:15,189 INFO L78 Accepts]: Start accepts. Automaton has 1167 states and 1486 transitions. Word has length 47 [2023-11-19 05:00:15,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:15,190 INFO L495 AbstractCegarLoop]: Abstraction has 1167 states and 1486 transitions. [2023-11-19 05:00:15,190 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 05:00:15,190 INFO L276 IsEmpty]: Start isEmpty. Operand 1167 states and 1486 transitions. [2023-11-19 05:00:15,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 05:00:15,197 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:15,198 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 05:00:15,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:00:15,198 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:15,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:15,199 INFO L85 PathProgramCache]: Analyzing trace with hash -318506389, now seen corresponding path program 1 times [2023-11-19 05:00:15,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:15,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932976799] [2023-11-19 05:00:15,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:15,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:15,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:15,301 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 05:00:15,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:15,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932976799] [2023-11-19 05:00:15,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932976799] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:15,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:15,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:00:15,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843169926] [2023-11-19 05:00:15,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:15,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:00:15,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:15,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:00:15,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:15,305 INFO L87 Difference]: Start difference. First operand 1167 states and 1486 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 05:00:15,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:15,498 INFO L93 Difference]: Finished difference Result 1573 states and 1976 transitions. [2023-11-19 05:00:15,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:00:15,499 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 05:00:15,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:15,506 INFO L225 Difference]: With dead ends: 1573 [2023-11-19 05:00:15,506 INFO L226 Difference]: Without dead ends: 1018 [2023-11-19 05:00:15,508 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 05:00:15,510 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 349 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 389 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 05:00:15,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 389 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:00:15,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1018 states. [2023-11-19 05:00:15,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1018 to 812. [2023-11-19 05:00:15,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 590 states have (on average 1.2915254237288136) internal successors, (762), 595 states have internal predecessors, (762), 131 states have call successors, (131), 95 states have call predecessors, (131), 89 states have return successors, (135), 123 states have call predecessors, (135), 127 states have call successors, (135) [2023-11-19 05:00:15,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1028 transitions. [2023-11-19 05:00:15,594 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1028 transitions. Word has length 53 [2023-11-19 05:00:15,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:15,595 INFO L495 AbstractCegarLoop]: Abstraction has 812 states and 1028 transitions. [2023-11-19 05:00:15,595 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 05:00:15,596 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1028 transitions. [2023-11-19 05:00:15,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 05:00:15,597 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:15,597 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 05:00:15,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:00:15,598 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:15,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:15,599 INFO L85 PathProgramCache]: Analyzing trace with hash -995452336, now seen corresponding path program 1 times [2023-11-19 05:00:15,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:15,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901826502] [2023-11-19 05:00:15,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:15,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:15,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:15,713 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 05:00:15,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:15,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901826502] [2023-11-19 05:00:15,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901826502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:15,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:15,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:00:15,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429215331] [2023-11-19 05:00:15,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:15,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:00:15,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:15,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:00:15,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:00:15,717 INFO L87 Difference]: Start difference. First operand 812 states and 1028 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 05:00:16,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:16,158 INFO L93 Difference]: Finished difference Result 1067 states and 1329 transitions. [2023-11-19 05:00:16,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:00:16,159 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 05:00:16,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:16,166 INFO L225 Difference]: With dead ends: 1067 [2023-11-19 05:00:16,167 INFO L226 Difference]: Without dead ends: 1064 [2023-11-19 05:00:16,168 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 05:00:16,169 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 637 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:16,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 365 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:00:16,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1064 states. [2023-11-19 05:00:16,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1064 to 811. [2023-11-19 05:00:16,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 811 states, 590 states have (on average 1.2813559322033898) internal successors, (756), 594 states have internal predecessors, (756), 130 states have call successors, (130), 95 states have call predecessors, (130), 89 states have return successors, (135), 123 states have call predecessors, (135), 127 states have call successors, (135) [2023-11-19 05:00:16,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 1021 transitions. [2023-11-19 05:00:16,263 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 1021 transitions. Word has length 54 [2023-11-19 05:00:16,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:16,264 INFO L495 AbstractCegarLoop]: Abstraction has 811 states and 1021 transitions. [2023-11-19 05:00:16,264 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 05:00:16,264 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1021 transitions. [2023-11-19 05:00:16,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-19 05:00:16,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:16,266 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 05:00:16,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:00:16,266 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:16,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:16,267 INFO L85 PathProgramCache]: Analyzing trace with hash -795651028, now seen corresponding path program 1 times [2023-11-19 05:00:16,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:16,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993180394] [2023-11-19 05:00:16,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:16,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:16,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:16,481 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 05:00:16,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:16,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993180394] [2023-11-19 05:00:16,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993180394] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:00:16,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445298421] [2023-11-19 05:00:16,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:16,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:00:16,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:00:16,488 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:00:16,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e96b63-283a-4b28-8627-b0186dea6552/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:00:16,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:16,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 05:00:16,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:00:16,939 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 05:00:16,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:00:17,036 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 05:00:17,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445298421] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:00:17,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1776400635] [2023-11-19 05:00:17,070 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2023-11-19 05:00:17,070 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:00:17,075 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:00:17,081 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:00:17,081 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 05:00:27,013 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events1 with input of size 201 for LOIs [2023-11-19 05:00:27,128 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 197 for LOIs [2023-11-19 05:00:27,265 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads1 with input of size 205 for LOIs [2023-11-19 05:00:28,876 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 201 for LOIs [2023-11-19 05:00:29,278 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 201 for LOIs [2023-11-19 05:00:29,607 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events1 with input of size 201 for LOIs [2023-11-19 05:00:29,721 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels1 with input of size 208 for LOIs [2023-11-19 05:00:29,835 INFO L180 IcfgInterpreter]: Interpretation finished