./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/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_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/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_b8b6e15c-2b44-49e7-8efe-744e833c4daf/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 c775d42bfad3c45ab40b07224c097c48233d7fc79c2c6639ab29adb0162bc4be --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:32:51,204 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:32:51,279 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:32:51,285 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:32:51,286 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:32:51,312 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:32:51,313 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:32:51,313 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:32:51,314 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:32:51,315 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:32:51,316 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:32:51,316 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:32:51,317 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:32:51,318 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:32:51,318 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:32:51,319 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:32:51,320 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:32:51,320 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:32:51,321 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:32:51,322 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:32:51,323 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:32:51,323 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:32:51,325 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:32:51,325 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:32:51,326 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:32:51,327 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:32:51,327 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:32:51,328 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:32:51,329 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:32:51,329 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:32:51,330 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:32:51,330 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:32:51,331 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:32:51,332 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:32:51,332 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:32:51,333 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:32:51,333 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:32:51,333 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:32:51,334 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:32:51,334 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:32:51,334 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:32:51,335 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:32:51,335 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:32:51,336 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:32:51,336 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:32:51,336 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:32:51,336 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:32:51,337 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_b8b6e15c-2b44-49e7-8efe-744e833c4daf/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_b8b6e15c-2b44-49e7-8efe-744e833c4daf/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 -> c775d42bfad3c45ab40b07224c097c48233d7fc79c2c6639ab29adb0162bc4be [2023-11-23 20:32:51,708 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:32:51,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:32:51,747 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:32:51,750 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:32:51,751 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:32:51,752 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c [2023-11-23 20:32:54,778 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:32:55,012 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:32:55,013 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c [2023-11-23 20:32:55,033 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/data/b30846d50/0a9205d8febb439bb7c3aafcae1601a7/FLAG74c0ed695 [2023-11-23 20:32:55,064 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/data/b30846d50/0a9205d8febb439bb7c3aafcae1601a7 [2023-11-23 20:32:55,067 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:32:55,070 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:32:55,083 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:32:55,095 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:32:55,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:32:55,102 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,104 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b35407f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55, skipping insertion in model container [2023-11-23 20:32:55,105 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,192 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:32:55,369 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_b8b6e15c-2b44-49e7-8efe-744e833c4daf/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c[913,926] [2023-11-23 20:32:55,431 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_b8b6e15c-2b44-49e7-8efe-744e833c4daf/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c[5977,5990] [2023-11-23 20:32:55,487 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:32:55,500 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:32:55,513 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_b8b6e15c-2b44-49e7-8efe-744e833c4daf/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c[913,926] [2023-11-23 20:32:55,532 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_b8b6e15c-2b44-49e7-8efe-744e833c4daf/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-2.c[5977,5990] [2023-11-23 20:32:55,574 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:32:55,597 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:32:55,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55 WrapperNode [2023-11-23 20:32:55,601 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:32:55,604 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:32:55,604 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:32:55,605 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:32:55,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,630 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,696 INFO L138 Inliner]: procedures = 56, calls = 61, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 611 [2023-11-23 20:32:55,705 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:32:55,706 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:32:55,707 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:32:55,707 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:32:55,716 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,716 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,720 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,721 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,736 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,748 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,751 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,755 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,760 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:32:55,762 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:32:55,762 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:32:55,762 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:32:55,763 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (1/1) ... [2023-11-23 20:32:55,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:32:55,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:55,806 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:32:55,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:32:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:32:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 20:32:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 20:32:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-11-23 20:32:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-11-23 20:32:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 20:32:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 20:32:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 20:32:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 20:32:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 20:32:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 20:32:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 20:32:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 20:32:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 20:32:55,847 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 20:32:55,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:32:55,848 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 20:32:55,848 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 20:32:55,848 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:32:55,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:32:55,850 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 20:32:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 20:32:55,851 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-23 20:32:55,851 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-23 20:32:55,964 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:32:55,967 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:32:56,664 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:32:57,022 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:32:57,024 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-23 20:32:57,026 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:32:57 BoogieIcfgContainer [2023-11-23 20:32:57,026 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:32:57,030 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:32:57,030 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:32:57,033 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:32:57,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:32:55" (1/3) ... [2023-11-23 20:32:57,034 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@576251c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:32:57, skipping insertion in model container [2023-11-23 20:32:57,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:32:55" (2/3) ... [2023-11-23 20:32:57,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@576251c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:32:57, skipping insertion in model container [2023-11-23 20:32:57,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:32:57" (3/3) ... [2023-11-23 20:32:57,038 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.04.cil-2.c [2023-11-23 20:32:57,057 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:32:57,057 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 20:32:57,138 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:32:57,146 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;@78a262ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:32:57,147 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 20:32:57,153 INFO L276 IsEmpty]: Start isEmpty. Operand has 162 states, 123 states have (on average 1.5284552845528456) internal successors, (188), 130 states have internal predecessors, (188), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-23 20:32:57,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-23 20:32:57,163 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:57,164 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] [2023-11-23 20:32:57,164 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:57,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:57,169 INFO L85 PathProgramCache]: Analyzing trace with hash -754631432, now seen corresponding path program 1 times [2023-11-23 20:32:57,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:57,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102639258] [2023-11-23 20:32:57,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:57,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:57,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:57,554 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 20:32:57,555 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:57,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102639258] [2023-11-23 20:32:57,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102639258] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:57,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:57,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:32:57,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197898460] [2023-11-23 20:32:57,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:57,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:57,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:57,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:57,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:57,617 INFO L87 Difference]: Start difference. First operand has 162 states, 123 states have (on average 1.5284552845528456) internal successors, (188), 130 states have internal predecessors, (188), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 20:32:57,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:57,784 INFO L93 Difference]: Finished difference Result 356 states and 528 transitions. [2023-11-23 20:32:57,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:57,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2023-11-23 20:32:57,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:57,797 INFO L225 Difference]: With dead ends: 356 [2023-11-23 20:32:57,798 INFO L226 Difference]: Without dead ends: 194 [2023-11-23 20:32:57,802 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 20:32:57,806 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 205 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:57,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 257 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:32:57,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2023-11-23 20:32:57,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 190. [2023-11-23 20:32:57,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 149 states have (on average 1.4429530201342282) internal successors, (215), 153 states have internal predecessors, (215), 29 states have call successors, (29), 12 states have call predecessors, (29), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-23 20:32:57,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 269 transitions. [2023-11-23 20:32:57,869 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 269 transitions. Word has length 28 [2023-11-23 20:32:57,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:57,870 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 269 transitions. [2023-11-23 20:32:57,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 20:32:57,871 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 269 transitions. [2023-11-23 20:32:57,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-23 20:32:57,874 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:57,874 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] [2023-11-23 20:32:57,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:32:57,875 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:57,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:57,875 INFO L85 PathProgramCache]: Analyzing trace with hash -820063417, now seen corresponding path program 1 times [2023-11-23 20:32:57,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:57,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158610722] [2023-11-23 20:32:57,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:57,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:57,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:57,956 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 20:32:57,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:57,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158610722] [2023-11-23 20:32:57,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158610722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:57,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:57,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:32:57,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757784413] [2023-11-23 20:32:57,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:57,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:57,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:57,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:57,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:57,961 INFO L87 Difference]: Start difference. First operand 190 states and 269 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 20:32:58,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:58,058 INFO L93 Difference]: Finished difference Result 346 states and 486 transitions. [2023-11-23 20:32:58,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:58,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-11-23 20:32:58,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:58,062 INFO L225 Difference]: With dead ends: 346 [2023-11-23 20:32:58,062 INFO L226 Difference]: Without dead ends: 265 [2023-11-23 20:32:58,063 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 20:32:58,065 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 203 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:58,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 241 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:32:58,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-11-23 20:32:58,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 261. [2023-11-23 20:32:58,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 209 states have (on average 1.4162679425837321) internal successors, (296), 213 states have internal predecessors, (296), 36 states have call successors, (36), 16 states have call predecessors, (36), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-23 20:32:58,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 364 transitions. [2023-11-23 20:32:58,121 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 364 transitions. Word has length 29 [2023-11-23 20:32:58,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:58,122 INFO L495 AbstractCegarLoop]: Abstraction has 261 states and 364 transitions. [2023-11-23 20:32:58,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 20:32:58,123 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 364 transitions. [2023-11-23 20:32:58,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 20:32:58,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:58,125 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] [2023-11-23 20:32:58,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:32:58,126 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:58,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:58,127 INFO L85 PathProgramCache]: Analyzing trace with hash 719712559, now seen corresponding path program 1 times [2023-11-23 20:32:58,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:58,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703979002] [2023-11-23 20:32:58,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:58,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:58,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:58,185 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 20:32:58,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:58,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703979002] [2023-11-23 20:32:58,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703979002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:58,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:58,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:32:58,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518448561] [2023-11-23 20:32:58,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:58,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:58,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:58,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:58,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:58,189 INFO L87 Difference]: Start difference. First operand 261 states and 364 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 20:32:58,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:58,294 INFO L93 Difference]: Finished difference Result 501 states and 692 transitions. [2023-11-23 20:32:58,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:58,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-11-23 20:32:58,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:58,298 INFO L225 Difference]: With dead ends: 501 [2023-11-23 20:32:58,298 INFO L226 Difference]: Without dead ends: 349 [2023-11-23 20:32:58,299 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 20:32:58,301 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 46 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:58,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 373 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:32:58,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-11-23 20:32:58,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 335. [2023-11-23 20:32:58,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 272 states have (on average 1.400735294117647) internal successors, (381), 278 states have internal predecessors, (381), 42 states have call successors, (42), 21 states have call predecessors, (42), 19 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 20:32:58,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 461 transitions. [2023-11-23 20:32:58,342 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 461 transitions. Word has length 30 [2023-11-23 20:32:58,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:58,343 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 461 transitions. [2023-11-23 20:32:58,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 20:32:58,344 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 461 transitions. [2023-11-23 20:32:58,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 20:32:58,347 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:58,348 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] [2023-11-23 20:32:58,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:32:58,348 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:58,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:58,349 INFO L85 PathProgramCache]: Analyzing trace with hash 17921240, now seen corresponding path program 1 times [2023-11-23 20:32:58,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:58,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541157640] [2023-11-23 20:32:58,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:58,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:58,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:58,488 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 20:32:58,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:58,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541157640] [2023-11-23 20:32:58,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541157640] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:58,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:58,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:32:58,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316681481] [2023-11-23 20:32:58,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:58,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:58,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:58,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:58,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:32:58,492 INFO L87 Difference]: Start difference. First operand 335 states and 461 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 20:32:58,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:58,740 INFO L93 Difference]: Finished difference Result 529 states and 754 transitions. [2023-11-23 20:32:58,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:32:58,741 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 44 [2023-11-23 20:32:58,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:58,745 INFO L225 Difference]: With dead ends: 529 [2023-11-23 20:32:58,746 INFO L226 Difference]: Without dead ends: 426 [2023-11-23 20:32:58,747 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 20:32:58,748 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 324 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:58,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 498 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 20:32:58,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-11-23 20:32:58,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 425. [2023-11-23 20:32:58,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 342 states have (on average 1.391812865497076) internal successors, (476), 349 states have internal predecessors, (476), 56 states have call successors, (56), 27 states have call predecessors, (56), 25 states have return successors, (52), 49 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-23 20:32:58,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 584 transitions. [2023-11-23 20:32:58,791 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 584 transitions. Word has length 44 [2023-11-23 20:32:58,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:58,791 INFO L495 AbstractCegarLoop]: Abstraction has 425 states and 584 transitions. [2023-11-23 20:32:58,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 20:32:58,792 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 584 transitions. [2023-11-23 20:32:58,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-23 20:32:58,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:58,795 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:58,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:32:58,795 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:58,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:58,796 INFO L85 PathProgramCache]: Analyzing trace with hash 441209541, now seen corresponding path program 1 times [2023-11-23 20:32:58,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:58,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840998701] [2023-11-23 20:32:58,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:58,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:58,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:58,871 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 20:32:58,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:58,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840998701] [2023-11-23 20:32:58,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840998701] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:58,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:58,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:32:58,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069395193] [2023-11-23 20:32:58,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:58,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:58,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:58,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:58,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:58,875 INFO L87 Difference]: Start difference. First operand 425 states and 584 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 20:32:58,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:58,995 INFO L93 Difference]: Finished difference Result 588 states and 802 transitions. [2023-11-23 20:32:58,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:58,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2023-11-23 20:32:58,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:58,999 INFO L225 Difference]: With dead ends: 588 [2023-11-23 20:32:58,999 INFO L226 Difference]: Without dead ends: 430 [2023-11-23 20:32:59,000 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 20:32:59,001 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 32 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:59,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 405 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:32:59,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2023-11-23 20:32:59,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 419. [2023-11-23 20:32:59,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 336 states have (on average 1.375) internal successors, (462), 343 states have internal predecessors, (462), 56 states have call successors, (56), 27 states have call predecessors, (56), 25 states have return successors, (52), 49 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-23 20:32:59,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 570 transitions. [2023-11-23 20:32:59,039 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 570 transitions. Word has length 43 [2023-11-23 20:32:59,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:59,039 INFO L495 AbstractCegarLoop]: Abstraction has 419 states and 570 transitions. [2023-11-23 20:32:59,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 20:32:59,040 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 570 transitions. [2023-11-23 20:32:59,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 20:32:59,042 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:59,042 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:59,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:32:59,043 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:59,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:59,044 INFO L85 PathProgramCache]: Analyzing trace with hash 172794428, now seen corresponding path program 1 times [2023-11-23 20:32:59,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:59,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086023936] [2023-11-23 20:32:59,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:59,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:59,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:59,089 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 20:32:59,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:59,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086023936] [2023-11-23 20:32:59,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086023936] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:59,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:59,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:32:59,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195865725] [2023-11-23 20:32:59,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:59,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:32:59,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:59,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:32:59,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:32:59,092 INFO L87 Difference]: Start difference. First operand 419 states and 570 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 20:32:59,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:59,200 INFO L93 Difference]: Finished difference Result 668 states and 894 transitions. [2023-11-23 20:32:59,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:32:59,201 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), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2023-11-23 20:32:59,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:59,204 INFO L225 Difference]: With dead ends: 668 [2023-11-23 20:32:59,204 INFO L226 Difference]: Without dead ends: 465 [2023-11-23 20:32:59,205 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 20:32:59,206 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 188 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:59,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 239 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:32:59,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-11-23 20:32:59,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 465. [2023-11-23 20:32:59,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 375 states have (on average 1.3466666666666667) internal successors, (505), 382 states have internal predecessors, (505), 60 states have call successors, (60), 30 states have call predecessors, (60), 28 states have return successors, (56), 53 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-23 20:32:59,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 621 transitions. [2023-11-23 20:32:59,248 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 621 transitions. Word has length 46 [2023-11-23 20:32:59,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:59,249 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 621 transitions. [2023-11-23 20:32:59,249 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), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 20:32:59,249 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 621 transitions. [2023-11-23 20:32:59,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 20:32:59,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:59,252 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:59,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:32:59,252 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:59,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:59,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1648113750, now seen corresponding path program 1 times [2023-11-23 20:32:59,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:59,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553891336] [2023-11-23 20:32:59,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:59,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:59,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:59,306 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 20:32:59,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:59,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553891336] [2023-11-23 20:32:59,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553891336] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:59,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:59,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:32:59,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048770597] [2023-11-23 20:32:59,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:59,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:59,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:59,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:59,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:32:59,310 INFO L87 Difference]: Start difference. First operand 465 states and 621 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 20:32:59,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:59,540 INFO L93 Difference]: Finished difference Result 692 states and 921 transitions. [2023-11-23 20:32:59,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:32:59,541 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 47 [2023-11-23 20:32:59,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:59,545 INFO L225 Difference]: With dead ends: 692 [2023-11-23 20:32:59,545 INFO L226 Difference]: Without dead ends: 463 [2023-11-23 20:32:59,546 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 20:32:59,547 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 243 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:59,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 380 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 20:32:59,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2023-11-23 20:32:59,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 461. [2023-11-23 20:32:59,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 371 states have (on average 1.3180592991913747) internal successors, (489), 378 states have internal predecessors, (489), 60 states have call successors, (60), 30 states have call predecessors, (60), 28 states have return successors, (56), 53 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-23 20:32:59,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 605 transitions. [2023-11-23 20:32:59,594 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 605 transitions. Word has length 47 [2023-11-23 20:32:59,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:59,594 INFO L495 AbstractCegarLoop]: Abstraction has 461 states and 605 transitions. [2023-11-23 20:32:59,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 20:32:59,595 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 605 transitions. [2023-11-23 20:32:59,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 20:32:59,596 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:59,597 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:59,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 20:32:59,597 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:59,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:59,598 INFO L85 PathProgramCache]: Analyzing trace with hash -775275095, now seen corresponding path program 1 times [2023-11-23 20:32:59,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:59,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955687106] [2023-11-23 20:32:59,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:59,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:59,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:59,698 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 20:32:59,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:59,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955687106] [2023-11-23 20:32:59,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955687106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:59,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:59,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:32:59,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572201387] [2023-11-23 20:32:59,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:59,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:59,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:59,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:59,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:32:59,701 INFO L87 Difference]: Start difference. First operand 461 states and 605 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 20:32:59,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:59,918 INFO L93 Difference]: Finished difference Result 497 states and 646 transitions. [2023-11-23 20:32:59,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:32:59,919 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2023-11-23 20:32:59,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:59,922 INFO L225 Difference]: With dead ends: 497 [2023-11-23 20:32:59,922 INFO L226 Difference]: Without dead ends: 494 [2023-11-23 20:32:59,923 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 20:32:59,925 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 344 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:59,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [344 Valid, 233 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:32:59,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2023-11-23 20:32:59,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 460. [2023-11-23 20:32:59,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 371 states have (on average 1.3126684636118597) internal successors, (487), 377 states have internal predecessors, (487), 59 states have call successors, (59), 30 states have call predecessors, (59), 28 states have return successors, (56), 53 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-23 20:32:59,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 602 transitions. [2023-11-23 20:32:59,981 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 602 transitions. Word has length 47 [2023-11-23 20:32:59,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:59,983 INFO L495 AbstractCegarLoop]: Abstraction has 460 states and 602 transitions. [2023-11-23 20:32:59,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 20:32:59,983 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 602 transitions. [2023-11-23 20:32:59,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-23 20:32:59,986 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:59,988 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:59,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 20:32:59,989 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:59,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:59,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1735437119, now seen corresponding path program 1 times [2023-11-23 20:32:59,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:59,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882766264] [2023-11-23 20:32:59,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:59,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:00,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:00,206 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 20:33:00,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:00,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882766264] [2023-11-23 20:33:00,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882766264] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:00,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427327464] [2023-11-23 20:33:00,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:00,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:00,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:00,212 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:00,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:33:00,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:00,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 20:33:00,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:00,775 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:33:00,776 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 20:33:00,876 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 20:33:00,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427327464] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 20:33:00,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [187179791] [2023-11-23 20:33:00,903 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2023-11-23 20:33:00,903 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 20:33:00,908 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 20:33:00,914 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 20:33:00,915 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 20:33:07,060 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 101 for LOIs [2023-11-23 20:33:07,102 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 126 for LOIs [2023-11-23 20:33:07,201 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 112 for LOIs [2023-11-23 20:33:09,519 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 20:33:30,887 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9688#(and (<= 1 |#StackHeapBarrier|) (= ~E_4~0 2) (= ~q_buf_0~0 0) (= ~t1_pc~0 0) (not (= ~p_num_write~0 1)) (= ~T4_E~0 2) (= ~p_last_write~0 0) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~m_st~0 0) (= ~q_free~0 1) (= ~c_last_read~0 0) (<= 0 ~p_num_write~0) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= ~t2_i~0 0) (= ~t4_i~0 0) (= ~t1_st~0 0) (= ~c_num_read~0 1) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~T3_E~0 2) (= ~local~0 0) (= ~t3_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= ~p_dw_i~0 1) (exists ((|v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| Int)) (and (<= |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)) (not (= 0 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)))) (= 0 ~t2_pc~0) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= 0 ~t4_pc~0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~M_E~0 2) (= ~t1_i~0 0))' at error location [2023-11-23 20:33:30,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 20:33:30,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 20:33:30,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2023-11-23 20:33:30,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632951258] [2023-11-23 20:33:30,889 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 20:33:30,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:33:30,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:30,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:33:30,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=1076, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 20:33:30,897 INFO L87 Difference]: Start difference. First operand 460 states and 602 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 20:33:31,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:31,366 INFO L93 Difference]: Finished difference Result 861 states and 1100 transitions. [2023-11-23 20:33:31,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:33:31,367 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2023-11-23 20:33:31,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:31,374 INFO L225 Difference]: With dead ends: 861 [2023-11-23 20:33:31,375 INFO L226 Difference]: Without dead ends: 858 [2023-11-23 20:33:31,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 112 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 425 ImplicationChecksByTransitivity, 21.4s TimeCoverageRelationStatistics Valid=114, Invalid=1076, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 20:33:31,377 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 297 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:31,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 888 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:33:31,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 858 states. [2023-11-23 20:33:31,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 858 to 659. [2023-11-23 20:33:31,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 538 states have (on average 1.2973977695167287) internal successors, (698), 546 states have internal predecessors, (698), 78 states have call successors, (78), 43 states have call predecessors, (78), 41 states have return successors, (75), 70 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-23 20:33:31,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 851 transitions. [2023-11-23 20:33:31,451 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 851 transitions. Word has length 48 [2023-11-23 20:33:31,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:31,452 INFO L495 AbstractCegarLoop]: Abstraction has 659 states and 851 transitions. [2023-11-23 20:33:31,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 20:33:31,452 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 851 transitions. [2023-11-23 20:33:31,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 20:33:31,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:31,455 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:31,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:31,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:31,669 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:31,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:31,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1043323503, now seen corresponding path program 2 times [2023-11-23 20:33:31,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:31,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428567281] [2023-11-23 20:33:31,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:31,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:31,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:31,756 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 20:33:31,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:31,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428567281] [2023-11-23 20:33:31,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428567281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:31,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:33:31,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:33:31,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734399315] [2023-11-23 20:33:31,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:31,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:31,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:31,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:31,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:33:31,759 INFO L87 Difference]: Start difference. First operand 659 states and 851 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 20:33:31,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:31,885 INFO L93 Difference]: Finished difference Result 965 states and 1236 transitions. [2023-11-23 20:33:31,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:31,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2023-11-23 20:33:31,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:31,891 INFO L225 Difference]: With dead ends: 965 [2023-11-23 20:33:31,891 INFO L226 Difference]: Without dead ends: 603 [2023-11-23 20:33:31,892 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 20:33:31,893 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 199 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:31,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 251 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:33:31,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2023-11-23 20:33:31,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 600. [2023-11-23 20:33:31,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 489 states have (on average 1.2842535787321063) internal successors, (628), 498 states have internal predecessors, (628), 72 states have call successors, (72), 39 states have call predecessors, (72), 37 states have return successors, (69), 63 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-23 20:33:31,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 769 transitions. [2023-11-23 20:33:31,956 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 769 transitions. Word has length 61 [2023-11-23 20:33:31,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:31,956 INFO L495 AbstractCegarLoop]: Abstraction has 600 states and 769 transitions. [2023-11-23 20:33:31,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 20:33:31,956 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 769 transitions. [2023-11-23 20:33:31,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-23 20:33:31,959 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:31,959 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:31,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 20:33:31,960 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:31,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:31,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1769088930, now seen corresponding path program 1 times [2023-11-23 20:33:31,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:31,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452059222] [2023-11-23 20:33:31,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:31,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:31,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:32,147 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:33:32,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:32,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452059222] [2023-11-23 20:33:32,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452059222] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:32,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951000183] [2023-11-23 20:33:32,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:32,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:32,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:32,151 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:32,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:33:32,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:32,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:32,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:32,328 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 20:33:32,328 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:32,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951000183] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:32,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:32,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 20:33:32,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493766888] [2023-11-23 20:33:32,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:32,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:32,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:32,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:32,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:32,332 INFO L87 Difference]: Start difference. First operand 600 states and 769 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 20:33:32,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:32,457 INFO L93 Difference]: Finished difference Result 694 states and 883 transitions. [2023-11-23 20:33:32,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:32,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2023-11-23 20:33:32,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:32,463 INFO L225 Difference]: With dead ends: 694 [2023-11-23 20:33:32,463 INFO L226 Difference]: Without dead ends: 199 [2023-11-23 20:33:32,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:32,472 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 24 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:32,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 373 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:33:32,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2023-11-23 20:33:32,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 199. [2023-11-23 20:33:32,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 152 states have (on average 1.4013157894736843) internal successors, (213), 155 states have internal predecessors, (213), 34 states have call successors, (34), 13 states have call predecessors, (34), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-23 20:33:32,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 279 transitions. [2023-11-23 20:33:32,511 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 279 transitions. Word has length 73 [2023-11-23 20:33:32,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:32,511 INFO L495 AbstractCegarLoop]: Abstraction has 199 states and 279 transitions. [2023-11-23 20:33:32,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 20:33:32,512 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 279 transitions. [2023-11-23 20:33:32,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 20:33:32,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:32,514 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:32,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:32,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:32,717 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:32,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:32,717 INFO L85 PathProgramCache]: Analyzing trace with hash -77945516, now seen corresponding path program 1 times [2023-11-23 20:33:32,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:32,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888447656] [2023-11-23 20:33:32,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:32,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:32,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:32,831 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:33:32,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:32,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888447656] [2023-11-23 20:33:32,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888447656] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:32,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130169136] [2023-11-23 20:33:32,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:32,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:32,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:32,833 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:32,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:33:33,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:33,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:33,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:33,072 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 20:33:33,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:33,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130169136] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:33,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:33,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:33:33,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71907840] [2023-11-23 20:33:33,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:33,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:33,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:33,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:33,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:33,076 INFO L87 Difference]: Start difference. First operand 199 states and 279 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:33,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:33,214 INFO L93 Difference]: Finished difference Result 578 states and 822 transitions. [2023-11-23 20:33:33,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:33,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 82 [2023-11-23 20:33:33,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:33,218 INFO L225 Difference]: With dead ends: 578 [2023-11-23 20:33:33,218 INFO L226 Difference]: Without dead ends: 385 [2023-11-23 20:33:33,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:33,220 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 130 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:33,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 287 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:33:33,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2023-11-23 20:33:33,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 379. [2023-11-23 20:33:33,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 294 states have (on average 1.3945578231292517) internal successors, (410), 298 states have internal predecessors, (410), 60 states have call successors, (60), 25 states have call predecessors, (60), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-23 20:33:33,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 528 transitions. [2023-11-23 20:33:33,266 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 528 transitions. Word has length 82 [2023-11-23 20:33:33,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:33,267 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 528 transitions. [2023-11-23 20:33:33,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:33,267 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 528 transitions. [2023-11-23 20:33:33,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 20:33:33,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:33,270 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:33,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:33,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:33,481 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:33,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:33,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1218671924, now seen corresponding path program 1 times [2023-11-23 20:33:33,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:33,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134230120] [2023-11-23 20:33:33,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:33,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:33,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:33,689 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:33:33,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:33,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134230120] [2023-11-23 20:33:33,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134230120] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:33,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829429408] [2023-11-23 20:33:33,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:33,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:33,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:33,692 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:33,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:33:33,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:33,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:33,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:33,933 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:33:33,933 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:33,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829429408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:33,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:33,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:33:33,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805266276] [2023-11-23 20:33:33,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:33,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:33,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:33,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:33,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:33,940 INFO L87 Difference]: Start difference. First operand 379 states and 528 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:34,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:34,105 INFO L93 Difference]: Finished difference Result 1112 states and 1571 transitions. [2023-11-23 20:33:34,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:34,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 82 [2023-11-23 20:33:34,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:34,112 INFO L225 Difference]: With dead ends: 1112 [2023-11-23 20:33:34,112 INFO L226 Difference]: Without dead ends: 739 [2023-11-23 20:33:34,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:34,115 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 124 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:34,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 243 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:33:34,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2023-11-23 20:33:34,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 731. [2023-11-23 20:33:34,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 731 states, 572 states have (on average 1.3846153846153846) internal successors, (792), 578 states have internal predecessors, (792), 110 states have call successors, (110), 49 states have call predecessors, (110), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-23 20:33:34,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 731 states and 1010 transitions. [2023-11-23 20:33:34,226 INFO L78 Accepts]: Start accepts. Automaton has 731 states and 1010 transitions. Word has length 82 [2023-11-23 20:33:34,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:34,226 INFO L495 AbstractCegarLoop]: Abstraction has 731 states and 1010 transitions. [2023-11-23 20:33:34,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:33:34,226 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 1010 transitions. [2023-11-23 20:33:34,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 20:33:34,229 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:34,230 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:33:34,258 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:34,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:34,450 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:34,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:34,451 INFO L85 PathProgramCache]: Analyzing trace with hash 826125588, now seen corresponding path program 1 times [2023-11-23 20:33:34,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:34,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099610615] [2023-11-23 20:33:34,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:34,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:34,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:34,559 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-23 20:33:34,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:34,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099610615] [2023-11-23 20:33:34,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099610615] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:34,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:33:34,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:33:34,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021673214] [2023-11-23 20:33:34,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:34,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:34,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:34,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:34,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:33:34,562 INFO L87 Difference]: Start difference. First operand 731 states and 1010 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:33:34,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:34,739 INFO L93 Difference]: Finished difference Result 1307 states and 1825 transitions. [2023-11-23 20:33:34,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:34,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 82 [2023-11-23 20:33:34,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:34,748 INFO L225 Difference]: With dead ends: 1307 [2023-11-23 20:33:34,748 INFO L226 Difference]: Without dead ends: 927 [2023-11-23 20:33:34,750 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 20:33:34,751 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 59 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:34,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 321 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:33:34,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2023-11-23 20:33:34,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 855. [2023-11-23 20:33:34,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 855 states, 688 states have (on average 1.4127906976744187) internal successors, (972), 694 states have internal predecessors, (972), 114 states have call successors, (114), 53 states have call predecessors, (114), 52 states have return successors, (112), 108 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-23 20:33:34,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1198 transitions. [2023-11-23 20:33:34,856 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1198 transitions. Word has length 82 [2023-11-23 20:33:34,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:34,856 INFO L495 AbstractCegarLoop]: Abstraction has 855 states and 1198 transitions. [2023-11-23 20:33:34,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:33:34,857 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1198 transitions. [2023-11-23 20:33:34,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 20:33:34,861 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:34,861 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:33:34,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-23 20:33:34,862 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:34,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:34,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1418457407, now seen corresponding path program 1 times [2023-11-23 20:33:34,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:34,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271827746] [2023-11-23 20:33:34,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:34,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:34,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:34,958 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-23 20:33:34,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:34,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271827746] [2023-11-23 20:33:34,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271827746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:34,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:33:34,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:33:34,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042178443] [2023-11-23 20:33:34,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:34,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:34,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:34,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:34,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:33:34,961 INFO L87 Difference]: Start difference. First operand 855 states and 1198 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 20:33:35,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:35,214 INFO L93 Difference]: Finished difference Result 2516 states and 3559 transitions. [2023-11-23 20:33:35,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:35,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 109 [2023-11-23 20:33:35,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:35,230 INFO L225 Difference]: With dead ends: 2516 [2023-11-23 20:33:35,230 INFO L226 Difference]: Without dead ends: 1667 [2023-11-23 20:33:35,234 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 20:33:35,235 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 121 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:35,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 245 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:33:35,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1667 states. [2023-11-23 20:33:35,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1667 to 1651. [2023-11-23 20:33:35,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1651 states, 1332 states have (on average 1.3963963963963963) internal successors, (1860), 1342 states have internal predecessors, (1860), 214 states have call successors, (214), 105 states have call predecessors, (214), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2023-11-23 20:33:35,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1651 states to 1651 states and 2286 transitions. [2023-11-23 20:33:35,439 INFO L78 Accepts]: Start accepts. Automaton has 1651 states and 2286 transitions. Word has length 109 [2023-11-23 20:33:35,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:35,439 INFO L495 AbstractCegarLoop]: Abstraction has 1651 states and 2286 transitions. [2023-11-23 20:33:35,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 20:33:35,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1651 states and 2286 transitions. [2023-11-23 20:33:35,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 20:33:35,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:35,448 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:33:35,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-23 20:33:35,448 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:35,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:35,449 INFO L85 PathProgramCache]: Analyzing trace with hash 56619677, now seen corresponding path program 1 times [2023-11-23 20:33:35,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:35,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225912762] [2023-11-23 20:33:35,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:35,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:35,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:35,547 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-23 20:33:35,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:35,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225912762] [2023-11-23 20:33:35,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225912762] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:35,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:33:35,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:33:35,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475211880] [2023-11-23 20:33:35,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:35,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:35,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:35,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:35,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:33:35,550 INFO L87 Difference]: Start difference. First operand 1651 states and 2286 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 20:33:36,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:36,008 INFO L93 Difference]: Finished difference Result 4868 states and 6799 transitions. [2023-11-23 20:33:36,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:36,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 109 [2023-11-23 20:33:36,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:36,035 INFO L225 Difference]: With dead ends: 4868 [2023-11-23 20:33:36,036 INFO L226 Difference]: Without dead ends: 3223 [2023-11-23 20:33:36,044 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 20:33:36,044 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 123 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:36,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 270 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:33:36,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3223 states. [2023-11-23 20:33:36,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3223 to 3195. [2023-11-23 20:33:36,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3195 states, 2580 states have (on average 1.378294573643411) internal successors, (3556), 2598 states have internal predecessors, (3556), 406 states have call successors, (406), 209 states have call predecessors, (406), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2023-11-23 20:33:36,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3195 states to 3195 states and 4366 transitions. [2023-11-23 20:33:36,442 INFO L78 Accepts]: Start accepts. Automaton has 3195 states and 4366 transitions. Word has length 109 [2023-11-23 20:33:36,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:36,442 INFO L495 AbstractCegarLoop]: Abstraction has 3195 states and 4366 transitions. [2023-11-23 20:33:36,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 20:33:36,443 INFO L276 IsEmpty]: Start isEmpty. Operand 3195 states and 4366 transitions. [2023-11-23 20:33:36,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:33:36,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:36,461 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:33:36,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-23 20:33:36,462 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:36,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:36,462 INFO L85 PathProgramCache]: Analyzing trace with hash 858798766, now seen corresponding path program 1 times [2023-11-23 20:33:36,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:36,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546353771] [2023-11-23 20:33:36,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:36,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:36,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:36,827 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 20:33:36,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:36,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546353771] [2023-11-23 20:33:36,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546353771] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:36,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905588357] [2023-11-23 20:33:36,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:36,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:36,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:36,830 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:36,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:33:37,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:37,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:33:37,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:37,096 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 20:33:37,096 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:37,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905588357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:37,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:37,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:33:37,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603426800] [2023-11-23 20:33:37,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:37,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:37,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:37,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:37,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:33:37,100 INFO L87 Difference]: Start difference. First operand 3195 states and 4366 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 20:33:37,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:37,529 INFO L93 Difference]: Finished difference Result 4859 states and 6764 transitions. [2023-11-23 20:33:37,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:37,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 124 [2023-11-23 20:33:37,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:37,555 INFO L225 Difference]: With dead ends: 4859 [2023-11-23 20:33:37,556 INFO L226 Difference]: Without dead ends: 3215 [2023-11-23 20:33:37,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:33:37,564 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 120 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:37,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 334 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:33:37,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3215 states. [2023-11-23 20:33:37,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3215 to 3179. [2023-11-23 20:33:37,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3179 states, 2564 states have (on average 1.3556942277691109) internal successors, (3476), 2582 states have internal predecessors, (3476), 406 states have call successors, (406), 209 states have call predecessors, (406), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2023-11-23 20:33:37,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3179 states to 3179 states and 4286 transitions. [2023-11-23 20:33:37,923 INFO L78 Accepts]: Start accepts. Automaton has 3179 states and 4286 transitions. Word has length 124 [2023-11-23 20:33:37,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:37,924 INFO L495 AbstractCegarLoop]: Abstraction has 3179 states and 4286 transitions. [2023-11-23 20:33:37,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 20:33:37,925 INFO L276 IsEmpty]: Start isEmpty. Operand 3179 states and 4286 transitions. [2023-11-23 20:33:37,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:33:37,939 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:37,939 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:33:37,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:38,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-23 20:33:38,153 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:38,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:38,153 INFO L85 PathProgramCache]: Analyzing trace with hash 667723120, now seen corresponding path program 1 times [2023-11-23 20:33:38,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:38,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674398952] [2023-11-23 20:33:38,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:38,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:38,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:38,481 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 20:33:38,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:38,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674398952] [2023-11-23 20:33:38,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674398952] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:38,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471999125] [2023-11-23 20:33:38,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:38,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:38,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:38,484 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:38,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 20:33:38,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:38,698 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:38,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:38,739 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-23 20:33:38,740 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:38,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471999125] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:38,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:38,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:33:38,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774287556] [2023-11-23 20:33:38,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:38,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:38,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:38,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:38,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:33:38,743 INFO L87 Difference]: Start difference. First operand 3179 states and 4286 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:33:39,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:39,185 INFO L93 Difference]: Finished difference Result 5513 states and 7371 transitions. [2023-11-23 20:33:39,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:39,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2023-11-23 20:33:39,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:39,219 INFO L225 Difference]: With dead ends: 5513 [2023-11-23 20:33:39,220 INFO L226 Difference]: Without dead ends: 3893 [2023-11-23 20:33:39,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:33:39,229 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 132 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:39,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 171 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:33:39,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3893 states. [2023-11-23 20:33:39,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3893 to 3893. [2023-11-23 20:33:39,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3893 states, 3186 states have (on average 1.3214061519146265) internal successors, (4210), 3204 states have internal predecessors, (4210), 436 states have call successors, (436), 271 states have call predecessors, (436), 270 states have return successors, (434), 418 states have call predecessors, (434), 434 states have call successors, (434) [2023-11-23 20:33:39,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3893 states to 3893 states and 5080 transitions. [2023-11-23 20:33:39,652 INFO L78 Accepts]: Start accepts. Automaton has 3893 states and 5080 transitions. Word has length 124 [2023-11-23 20:33:39,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:39,653 INFO L495 AbstractCegarLoop]: Abstraction has 3893 states and 5080 transitions. [2023-11-23 20:33:39,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:33:39,653 INFO L276 IsEmpty]: Start isEmpty. Operand 3893 states and 5080 transitions. [2023-11-23 20:33:39,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:33:39,670 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:39,670 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:33:39,705 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:39,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-23 20:33:39,896 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:39,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:39,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1537126489, now seen corresponding path program 1 times [2023-11-23 20:33:39,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:39,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768656691] [2023-11-23 20:33:39,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:39,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:39,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:40,319 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 20:33:40,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:40,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768656691] [2023-11-23 20:33:40,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768656691] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:40,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391751007] [2023-11-23 20:33:40,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:40,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:40,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:40,322 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:40,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 20:33:40,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:40,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:33:40,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:40,578 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 20:33:40,578 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:40,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391751007] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:40,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:40,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:33:40,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122174190] [2023-11-23 20:33:40,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:40,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:40,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:40,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:40,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:33:40,585 INFO L87 Difference]: Start difference. First operand 3893 states and 5080 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:33:41,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:33:41,282 INFO L93 Difference]: Finished difference Result 9201 states and 12161 transitions. [2023-11-23 20:33:41,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:33:41,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2023-11-23 20:33:41,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:33:41,329 INFO L225 Difference]: With dead ends: 9201 [2023-11-23 20:33:41,329 INFO L226 Difference]: Without dead ends: 5315 [2023-11-23 20:33:41,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:33:41,345 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 70 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:33:41,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 252 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:33:41,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5315 states. [2023-11-23 20:33:41,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5315 to 4333. [2023-11-23 20:33:41,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4333 states, 3590 states have (on average 1.3431754874651811) internal successors, (4822), 3609 states have internal predecessors, (4822), 454 states have call successors, (454), 289 states have call predecessors, (454), 288 states have return successors, (452), 435 states have call predecessors, (452), 452 states have call successors, (452) [2023-11-23 20:33:41,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4333 states to 4333 states and 5728 transitions. [2023-11-23 20:33:41,983 INFO L78 Accepts]: Start accepts. Automaton has 4333 states and 5728 transitions. Word has length 124 [2023-11-23 20:33:41,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:33:41,984 INFO L495 AbstractCegarLoop]: Abstraction has 4333 states and 5728 transitions. [2023-11-23 20:33:41,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:33:41,984 INFO L276 IsEmpty]: Start isEmpty. Operand 4333 states and 5728 transitions. [2023-11-23 20:33:42,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 20:33:42,001 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:42,002 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:33:42,028 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 20:33:42,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:42,216 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:42,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:42,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1483046838, now seen corresponding path program 2 times [2023-11-23 20:33:42,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:42,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284753536] [2023-11-23 20:33:42,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:42,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:42,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:33:42,411 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 20:33:42,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:33:42,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284753536] [2023-11-23 20:33:42,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284753536] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:33:42,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [915056864] [2023-11-23 20:33:42,413 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 20:33:42,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:33:42,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:42,417 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:33:42,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8b6e15c-2b44-49e7-8efe-744e833c4daf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 20:33:42,630 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-23 20:33:42,630 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 20:33:42,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:33:42,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:33:42,667 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 20:33:42,668 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:33:42,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [915056864] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:33:42,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:33:42,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 20:33:42,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717617163] [2023-11-23 20:33:42,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:33:42,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:33:42,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:33:42,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:33:42,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:33:42,674 INFO L87 Difference]: Start difference. First operand 4333 states and 5728 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)