./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire --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 dc8dc9bdb034e5a733c81076f9e42c36caa1eb5cb68a77287d3420bd964c5f5a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:15:58,991 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:15:59,056 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:15:59,062 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:15:59,063 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:15:59,088 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:15:59,089 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:15:59,090 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:15:59,091 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:15:59,091 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:15:59,092 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:15:59,093 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:15:59,093 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:15:59,094 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:15:59,094 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:15:59,095 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:15:59,095 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:15:59,096 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:15:59,096 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:15:59,097 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:15:59,098 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:15:59,098 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:15:59,099 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:15:59,100 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:15:59,100 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:15:59,100 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:15:59,101 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:15:59,101 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:15:59,102 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:15:59,102 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:15:59,103 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:15:59,103 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:15:59,103 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:15:59,104 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:15:59,104 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:15:59,104 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:15:59,105 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:15:59,105 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:15:59,105 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:15:59,106 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:15:59,106 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:15:59,108 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:15:59,109 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:15:59,109 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:15:59,110 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:15:59,110 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:15:59,111 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:15:59,111 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_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/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_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire 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 -> dc8dc9bdb034e5a733c81076f9e42c36caa1eb5cb68a77287d3420bd964c5f5a [2023-11-23 21:15:59,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:15:59,409 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:15:59,412 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:15:59,414 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:15:59,415 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:15:59,417 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.15.cil.c [2023-11-23 21:16:02,813 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:16:03,170 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:16:03,170 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.15.cil.c [2023-11-23 21:16:03,200 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/data/06201c2df/9dd0e040c9bd4bcbb2186d28caeb7ae0/FLAGb418f95d7 [2023-11-23 21:16:03,215 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/data/06201c2df/9dd0e040c9bd4bcbb2186d28caeb7ae0 [2023-11-23 21:16:03,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:16:03,220 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:16:03,222 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:16:03,222 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:16:03,228 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:16:03,229 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:03,230 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@488fdcf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03, skipping insertion in model container [2023-11-23 21:16:03,230 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:03,310 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:16:03,497 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_b1a9517d-f28a-43af-87eb-3c573ef652c8/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.15.cil.c[914,927] [2023-11-23 21:16:03,568 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_b1a9517d-f28a-43af-87eb-3c573ef652c8/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.15.cil.c[7115,7128] [2023-11-23 21:16:03,707 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:16:03,724 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:16:03,738 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_b1a9517d-f28a-43af-87eb-3c573ef652c8/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.15.cil.c[914,927] [2023-11-23 21:16:03,758 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_b1a9517d-f28a-43af-87eb-3c573ef652c8/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.15.cil.c[7115,7128] [2023-11-23 21:16:03,832 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:16:03,918 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:16:03,919 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03 WrapperNode [2023-11-23 21:16:03,919 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:16:03,921 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:16:03,921 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:16:03,921 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:16:03,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:03,966 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:04,043 INFO L138 Inliner]: procedures = 79, calls = 97, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 1134 [2023-11-23 21:16:04,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:16:04,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:16:04,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:16:04,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:16:04,055 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:04,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:04,060 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:04,061 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:04,085 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:04,102 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:04,108 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:04,114 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:04,133 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:16:04,134 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:16:04,134 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:16:04,134 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:16:04,135 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (1/1) ... [2023-11-23 21:16:04,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:16:04,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:16:04,194 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:16:04,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:16:04,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:16:04,257 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:16:04,258 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:16:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-23 21:16:04,259 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-23 21:16:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 21:16:04,259 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 21:16:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 21:16:04,260 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 21:16:04,260 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-23 21:16:04,260 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-23 21:16:04,260 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 21:16:04,260 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 21:16:04,261 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 21:16:04,261 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 21:16:04,262 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-23 21:16:04,263 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-23 21:16:04,263 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-23 21:16:04,263 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-23 21:16:04,264 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-23 21:16:04,265 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-23 21:16:04,266 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 21:16:04,266 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 21:16:04,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:16:04,267 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 21:16:04,267 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 21:16:04,268 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-23 21:16:04,268 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-23 21:16:04,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:16:04,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:16:04,268 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 21:16:04,269 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 21:16:04,269 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-23 21:16:04,269 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-23 21:16:04,531 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:16:04,534 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:16:05,822 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:16:06,633 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:16:06,634 INFO L309 CfgBuilder]: Removed 20 assume(true) statements. [2023-11-23 21:16:06,636 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:16:06 BoogieIcfgContainer [2023-11-23 21:16:06,636 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:16:06,639 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:16:06,639 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:16:06,643 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:16:06,643 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:16:03" (1/3) ... [2023-11-23 21:16:06,644 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@520ac780 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:16:06, skipping insertion in model container [2023-11-23 21:16:06,644 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:03" (2/3) ... [2023-11-23 21:16:06,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@520ac780 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:16:06, skipping insertion in model container [2023-11-23 21:16:06,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:16:06" (3/3) ... [2023-11-23 21:16:06,647 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.15.cil.c [2023-11-23 21:16:06,672 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:16:06,672 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:16:06,745 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:16:06,754 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;@3b06b170, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:16:06,754 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:16:06,763 INFO L276 IsEmpty]: Start isEmpty. Operand has 291 states, 230 states have (on average 1.517391304347826) internal successors, (349), 238 states have internal predecessors, (349), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-23 21:16:06,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-23 21:16:06,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:06,778 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-23 21:16:06,779 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:06,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:06,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1581838793, now seen corresponding path program 1 times [2023-11-23 21:16:06,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:06,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925305650] [2023-11-23 21:16:06,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:06,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:06,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:07,266 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-23 21:16:07,267 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:07,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925305650] [2023-11-23 21:16:07,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925305650] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:07,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:07,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:16:07,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884030181] [2023-11-23 21:16:07,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:07,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:16:07,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:07,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:16:07,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:16:07,347 INFO L87 Difference]: Start difference. First operand has 291 states, 230 states have (on average 1.517391304347826) internal successors, (349), 238 states have internal predecessors, (349), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) 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-23 21:16:08,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:08,066 INFO L93 Difference]: Finished difference Result 632 states and 941 transitions. [2023-11-23 21:16:08,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:16:08,076 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-23 21:16:08,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:08,100 INFO L225 Difference]: With dead ends: 632 [2023-11-23 21:16:08,100 INFO L226 Difference]: Without dead ends: 345 [2023-11-23 21:16:08,113 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-23 21:16:08,120 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 481 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 718 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:08,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 718 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:16:08,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2023-11-23 21:16:08,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 338. [2023-11-23 21:16:08,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 265 states have (on average 1.441509433962264) internal successors, (382), 270 states have internal predecessors, (382), 51 states have call successors, (51), 22 states have call predecessors, (51), 20 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-23 21:16:08,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 480 transitions. [2023-11-23 21:16:08,263 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 480 transitions. Word has length 45 [2023-11-23 21:16:08,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:08,264 INFO L495 AbstractCegarLoop]: Abstraction has 338 states and 480 transitions. [2023-11-23 21:16:08,264 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-23 21:16:08,265 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 480 transitions. [2023-11-23 21:16:08,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-23 21:16:08,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:08,270 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-23 21:16:08,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:16:08,270 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:08,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:08,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1794153880, now seen corresponding path program 1 times [2023-11-23 21:16:08,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:08,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158562611] [2023-11-23 21:16:08,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:08,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:08,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:08,598 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-23 21:16:08,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:08,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158562611] [2023-11-23 21:16:08,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158562611] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:08,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:08,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:16:08,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812507794] [2023-11-23 21:16:08,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:08,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:16:08,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:08,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:16:08,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:16:08,608 INFO L87 Difference]: Start difference. First operand 338 states and 480 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-23 21:16:09,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:09,640 INFO L93 Difference]: Finished difference Result 740 states and 983 transitions. [2023-11-23 21:16:09,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:16:09,641 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-23 21:16:09,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:09,650 INFO L225 Difference]: With dead ends: 740 [2023-11-23 21:16:09,651 INFO L226 Difference]: Without dead ends: 608 [2023-11-23 21:16:09,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:16:09,654 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 980 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 984 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:09,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [984 Valid, 1200 Invalid, 901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:16:09,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2023-11-23 21:16:09,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 524. [2023-11-23 21:16:09,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 397 states have (on average 1.3652392947103276) internal successors, (542), 403 states have internal predecessors, (542), 78 states have call successors, (78), 45 states have call predecessors, (78), 47 states have return successors, (78), 77 states have call predecessors, (78), 74 states have call successors, (78) [2023-11-23 21:16:09,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 698 transitions. [2023-11-23 21:16:09,718 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 698 transitions. Word has length 45 [2023-11-23 21:16:09,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:09,719 INFO L495 AbstractCegarLoop]: Abstraction has 524 states and 698 transitions. [2023-11-23 21:16:09,719 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-23 21:16:09,720 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 698 transitions. [2023-11-23 21:16:09,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 21:16:09,723 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:09,723 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-23 21:16:09,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:16:09,724 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:09,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:09,724 INFO L85 PathProgramCache]: Analyzing trace with hash 398999748, now seen corresponding path program 1 times [2023-11-23 21:16:09,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:09,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939092563] [2023-11-23 21:16:09,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:09,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:09,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:10,139 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-23 21:16:10,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:10,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939092563] [2023-11-23 21:16:10,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939092563] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:10,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:10,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:16:10,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569513852] [2023-11-23 21:16:10,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:10,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:16:10,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:10,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:16:10,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:16:10,145 INFO L87 Difference]: Start difference. First operand 524 states and 698 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-23 21:16:11,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:11,332 INFO L93 Difference]: Finished difference Result 1040 states and 1314 transitions. [2023-11-23 21:16:11,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 21:16:11,333 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-23 21:16:11,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:11,343 INFO L225 Difference]: With dead ends: 1040 [2023-11-23 21:16:11,343 INFO L226 Difference]: Without dead ends: 738 [2023-11-23 21:16:11,347 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-23 21:16:11,352 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 580 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 612 SdHoareTripleChecker+Valid, 1281 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:11,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [612 Valid, 1281 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:16:11,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2023-11-23 21:16:11,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 703. [2023-11-23 21:16:11,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 522 states have (on average 1.3295019157088122) internal successors, (694), 529 states have internal predecessors, (694), 105 states have call successors, (105), 68 states have call predecessors, (105), 74 states have return successors, (109), 107 states have call predecessors, (109), 101 states have call successors, (109) [2023-11-23 21:16:11,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 908 transitions. [2023-11-23 21:16:11,437 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 908 transitions. Word has length 46 [2023-11-23 21:16:11,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:11,438 INFO L495 AbstractCegarLoop]: Abstraction has 703 states and 908 transitions. [2023-11-23 21:16:11,438 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-23 21:16:11,439 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 908 transitions. [2023-11-23 21:16:11,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:16:11,446 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:11,446 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-23 21:16:11,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:16:11,447 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:11,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:11,448 INFO L85 PathProgramCache]: Analyzing trace with hash 166519347, now seen corresponding path program 1 times [2023-11-23 21:16:11,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:11,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379478933] [2023-11-23 21:16:11,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:11,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:11,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:11,532 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-23 21:16:11,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:11,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379478933] [2023-11-23 21:16:11,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379478933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:11,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:11,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:16:11,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337095588] [2023-11-23 21:16:11,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:11,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:16:11,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:11,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:16:11,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:16:11,535 INFO L87 Difference]: Start difference. First operand 703 states and 908 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-23 21:16:11,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:11,737 INFO L93 Difference]: Finished difference Result 1267 states and 1578 transitions. [2023-11-23 21:16:11,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:16:11,738 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-23 21:16:11,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:11,745 INFO L225 Difference]: With dead ends: 1267 [2023-11-23 21:16:11,745 INFO L226 Difference]: Without dead ends: 835 [2023-11-23 21:16:11,746 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-23 21:16:11,751 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 67 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:11,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 687 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:16:11,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2023-11-23 21:16:11,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 730. [2023-11-23 21:16:11,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 545 states have (on average 1.3192660550458715) internal successors, (719), 552 states have internal predecessors, (719), 107 states have call successors, (107), 70 states have call predecessors, (107), 76 states have return successors, (111), 109 states have call predecessors, (111), 103 states have call successors, (111) [2023-11-23 21:16:11,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 937 transitions. [2023-11-23 21:16:11,827 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 937 transitions. Word has length 47 [2023-11-23 21:16:11,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:11,829 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 937 transitions. [2023-11-23 21:16:11,829 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-23 21:16:11,830 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 937 transitions. [2023-11-23 21:16:11,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-23 21:16:11,832 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:11,833 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-23 21:16:11,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:16:11,834 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:11,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:11,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1216400715, now seen corresponding path program 1 times [2023-11-23 21:16:11,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:11,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7803113] [2023-11-23 21:16:11,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:11,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:11,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:11,895 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-23 21:16:11,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:11,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7803113] [2023-11-23 21:16:11,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7803113] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:11,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:11,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:16:11,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498063176] [2023-11-23 21:16:11,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:11,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:16:11,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:11,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:16:11,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:16:11,898 INFO L87 Difference]: Start difference. First operand 730 states and 937 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-23 21:16:12,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:12,084 INFO L93 Difference]: Finished difference Result 920 states and 1158 transitions. [2023-11-23 21:16:12,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:16:12,085 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-23 21:16:12,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:12,090 INFO L225 Difference]: With dead ends: 920 [2023-11-23 21:16:12,091 INFO L226 Difference]: Without dead ends: 647 [2023-11-23 21:16:12,092 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-23 21:16:12,095 INFO L413 NwaCegarLoop]: 361 mSDtfsCounter, 386 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:12,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 422 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:16:12,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2023-11-23 21:16:12,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 538. [2023-11-23 21:16:12,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 405 states have (on average 1.325925925925926) internal successors, (537), 410 states have internal predecessors, (537), 83 states have call successors, (83), 50 states have call predecessors, (83), 48 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-23 21:16:12,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 699 transitions. [2023-11-23 21:16:12,153 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 699 transitions. Word has length 53 [2023-11-23 21:16:12,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:12,157 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 699 transitions. [2023-11-23 21:16:12,157 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-23 21:16:12,157 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 699 transitions. [2023-11-23 21:16:12,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 21:16:12,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:12,160 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-23 21:16:12,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:16:12,160 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:12,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:12,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1401872798, now seen corresponding path program 1 times [2023-11-23 21:16:12,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:12,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095292788] [2023-11-23 21:16:12,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:12,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:12,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:12,294 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-23 21:16:12,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:12,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095292788] [2023-11-23 21:16:12,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095292788] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:16:12,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:16:12,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:16:12,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992713438] [2023-11-23 21:16:12,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:16:12,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:16:12,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:16:12,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:16:12,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:16:12,296 INFO L87 Difference]: Start difference. First operand 538 states and 699 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-23 21:16:12,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:16:12,655 INFO L93 Difference]: Finished difference Result 641 states and 815 transitions. [2023-11-23 21:16:12,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:16:12,656 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-23 21:16:12,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:16:12,662 INFO L225 Difference]: With dead ends: 641 [2023-11-23 21:16:12,662 INFO L226 Difference]: Without dead ends: 638 [2023-11-23 21:16:12,663 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-23 21:16:12,664 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 701 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:16:12,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 393 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:16:12,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 638 states. [2023-11-23 21:16:12,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 638 to 537. [2023-11-23 21:16:12,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 405 states have (on average 1.3185185185185184) internal successors, (534), 409 states have internal predecessors, (534), 82 states have call successors, (82), 50 states have call predecessors, (82), 48 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-23 21:16:12,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 695 transitions. [2023-11-23 21:16:12,770 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 695 transitions. Word has length 54 [2023-11-23 21:16:12,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:16:12,771 INFO L495 AbstractCegarLoop]: Abstraction has 537 states and 695 transitions. [2023-11-23 21:16:12,771 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-23 21:16:12,772 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 695 transitions. [2023-11-23 21:16:12,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 21:16:12,773 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:16:12,773 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-23 21:16:12,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:16:12,774 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:16:12,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:16:12,774 INFO L85 PathProgramCache]: Analyzing trace with hash -509920612, now seen corresponding path program 1 times [2023-11-23 21:16:12,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:16:12,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775051575] [2023-11-23 21:16:12,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:12,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:16:12,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:12,951 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-23 21:16:12,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:16:12,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775051575] [2023-11-23 21:16:12,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775051575] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:16:12,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555874587] [2023-11-23 21:16:12,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:16:12,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:16:12,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:16:12,960 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:16:12,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a9517d-f28a-43af-87eb-3c573ef652c8/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:16:13,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:16:13,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:16:13,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:16:13,461 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-23 21:16:13,461 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:16:13,554 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-23 21:16:13,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555874587] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:16:13,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [517129350] [2023-11-23 21:16:13,585 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2023-11-23 21:16:13,585 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:16:13,591 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:16:13,597 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:16:13,597 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:16:24,171 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events1 with input of size 221 for LOIs [2023-11-23 21:16:24,292 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 217 for LOIs [2023-11-23 21:16:24,421 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads1 with input of size 225 for LOIs [2023-11-23 21:16:26,713 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 221 for LOIs [2023-11-23 21:16:27,080 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 221 for LOIs [2023-11-23 21:16:27,511 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events1 with input of size 221 for LOIs [2023-11-23 21:16:27,659 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels1 with input of size 228 for LOIs [2023-11-23 21:16:27,788 INFO L180 IcfgInterpreter]: Interpretation finished