./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje --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 2b9ed7c85c1e945b329b46ea2facde1ef0195f46b3e9e9585453dabdeb816de5 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:27:32,512 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:27:32,602 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:27:32,610 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:27:32,613 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:27:32,655 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:27:32,657 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:27:32,659 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:27:32,660 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:27:32,662 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:27:32,662 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:27:32,663 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:27:32,664 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:27:32,666 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:27:32,667 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:27:32,667 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:27:32,668 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:27:32,668 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:27:32,672 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:27:32,673 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:27:32,673 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:27:32,674 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:27:32,675 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:27:32,675 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:27:32,676 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:27:32,676 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:27:32,676 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:27:32,677 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:27:32,677 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:27:32,679 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:27:32,680 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:27:32,681 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:27:32,681 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:27:32,682 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:27:32,683 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:27:32,683 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:27:32,684 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:27:32,684 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:27:32,684 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:27:32,685 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:27:32,685 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:27:32,686 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:27:32,687 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:27:32,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:27:32,687 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:27:32,688 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:27:32,688 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:27:32,689 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_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/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_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje 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 -> 2b9ed7c85c1e945b329b46ea2facde1ef0195f46b3e9e9585453dabdeb816de5 [2024-11-09 05:27:33,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:27:33,089 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:27:33,096 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:27:33,098 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:27:33,099 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:27:33,100 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c Unable to find full path for "g++" [2024-11-09 05:27:35,208 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:27:35,528 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:27:35,532 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c [2024-11-09 05:27:35,555 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/data/9b7892cd1/21edbb25a1994e098fc3b721a540c1ec/FLAG472aecaa1 [2024-11-09 05:27:35,792 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/data/9b7892cd1/21edbb25a1994e098fc3b721a540c1ec [2024-11-09 05:27:35,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:27:35,796 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:27:35,798 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:27:35,798 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:27:35,803 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:27:35,804 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:27:35" (1/1) ... [2024-11-09 05:27:35,806 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cf7dcbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:35, skipping insertion in model container [2024-11-09 05:27:35,806 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:27:35" (1/1) ... [2024-11-09 05:27:35,878 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:27:36,095 WARN L250 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_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c[911,924] [2024-11-09 05:27:36,179 WARN L250 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_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c[8416,8429] [2024-11-09 05:27:36,297 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:27:36,325 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:27:36,343 WARN L250 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_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c[911,924] [2024-11-09 05:27:36,395 WARN L250 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_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c[8416,8429] [2024-11-09 05:27:36,436 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:27:36,467 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:27:36,468 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36 WrapperNode [2024-11-09 05:27:36,468 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:27:36,470 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:27:36,471 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:27:36,471 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:27:36,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (1/1) ... [2024-11-09 05:27:36,501 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (1/1) ... [2024-11-09 05:27:36,553 INFO L138 Inliner]: procedures = 65, calls = 76, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 674 [2024-11-09 05:27:36,554 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:27:36,555 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:27:36,555 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:27:36,555 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:27:36,572 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (1/1) ... [2024-11-09 05:27:36,573 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (1/1) ... [2024-11-09 05:27:36,579 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (1/1) ... [2024-11-09 05:27:36,582 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (1/1) ... [2024-11-09 05:27:36,596 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (1/1) ... [2024-11-09 05:27:36,611 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (1/1) ... [2024-11-09 05:27:36,614 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (1/1) ... [2024-11-09 05:27:36,617 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (1/1) ... [2024-11-09 05:27:36,623 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:27:36,624 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:27:36,624 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:27:36,624 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:27:36,625 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (1/1) ... [2024-11-09 05:27:36,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:27:36,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:36,676 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:27:36,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:27:36,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:27:36,713 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 05:27:36,713 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 05:27:36,713 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-09 05:27:36,713 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-09 05:27:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-09 05:27:36,714 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-09 05:27:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-09 05:27:36,714 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-09 05:27:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-09 05:27:36,714 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-09 05:27:36,714 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-09 05:27:36,715 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-09 05:27:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-09 05:27:36,715 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-09 05:27:36,715 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-09 05:27:36,715 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-09 05:27:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-09 05:27:36,716 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-09 05:27:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-09 05:27:36,716 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-09 05:27:36,716 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-09 05:27:36,717 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-09 05:27:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:27:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-09 05:27:36,717 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-09 05:27:36,717 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-09 05:27:36,718 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-09 05:27:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:27:36,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:27:36,718 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-09 05:27:36,718 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-09 05:27:36,860 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:27:36,863 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:27:37,864 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-09 05:27:37,864 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2024-11-09 05:27:38,022 INFO L? ?]: Removed 88 outVars from TransFormulas that were not future-live. [2024-11-09 05:27:38,022 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:27:38,533 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:27:38,535 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-09 05:27:38,536 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:27:38 BoogieIcfgContainer [2024-11-09 05:27:38,536 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:27:38,540 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:27:38,542 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:27:38,546 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:27:38,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:27:35" (1/3) ... [2024-11-09 05:27:38,547 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f6a43ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:27:38, skipping insertion in model container [2024-11-09 05:27:38,548 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:27:36" (2/3) ... [2024-11-09 05:27:38,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f6a43ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:27:38, skipping insertion in model container [2024-11-09 05:27:38,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:27:38" (3/3) ... [2024-11-09 05:27:38,552 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.05.cil-1.c [2024-11-09 05:27:38,574 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:27:38,575 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 05:27:38,669 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:27:38,676 INFO L333 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, 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;@5d500ce2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:27:38,676 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 05:27:38,682 INFO L276 IsEmpty]: Start isEmpty. Operand has 196 states, 144 states have (on average 1.4930555555555556) internal successors, (215), 150 states have internal predecessors, (215), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-09 05:27:38,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-09 05:27:38,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:38,692 INFO L215 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] [2024-11-09 05:27:38,692 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:38,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:38,697 INFO L85 PathProgramCache]: Analyzing trace with hash -14791561, now seen corresponding path program 1 times [2024-11-09 05:27:38,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:38,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134189631] [2024-11-09 05:27:38,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:38,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:38,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:39,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:27:39,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:39,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134189631] [2024-11-09 05:27:39,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134189631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:39,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:39,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:27:39,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703399489] [2024-11-09 05:27:39,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:39,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:27:39,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:39,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:27:39,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:27:39,213 INFO L87 Difference]: Start difference. First operand has 196 states, 144 states have (on average 1.4930555555555556) internal successors, (215), 150 states have internal predecessors, (215), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-09 05:27:39,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:39,851 INFO L93 Difference]: Finished difference Result 515 states and 748 transitions. [2024-11-09 05:27:39,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:27:39,854 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2024-11-09 05:27:39,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:39,879 INFO L225 Difference]: With dead ends: 515 [2024-11-09 05:27:39,879 INFO L226 Difference]: Without dead ends: 320 [2024-11-09 05:27:39,888 INFO L431 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 [2024-11-09 05:27:39,893 INFO L432 NwaCegarLoop]: 286 mSDtfsCounter, 336 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:39,895 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 499 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:27:39,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-09 05:27:40,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 309. [2024-11-09 05:27:40,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 225 states have (on average 1.4) internal successors, (315), 229 states have internal predecessors, (315), 55 states have call successors, (55), 28 states have call predecessors, (55), 27 states have return successors, (56), 53 states have call predecessors, (56), 53 states have call successors, (56) [2024-11-09 05:27:40,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 426 transitions. [2024-11-09 05:27:40,021 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 426 transitions. Word has length 44 [2024-11-09 05:27:40,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:40,022 INFO L471 AbstractCegarLoop]: Abstraction has 309 states and 426 transitions. [2024-11-09 05:27:40,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-09 05:27:40,023 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 426 transitions. [2024-11-09 05:27:40,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-09 05:27:40,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:40,026 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:40,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:27:40,027 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:40,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:40,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1359681314, now seen corresponding path program 1 times [2024-11-09 05:27:40,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:40,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079845493] [2024-11-09 05:27:40,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:40,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:40,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:40,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:27:40,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:40,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079845493] [2024-11-09 05:27:40,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079845493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:40,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:40,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:27:40,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943553231] [2024-11-09 05:27:40,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:40,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:27:40,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:40,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:27:40,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:40,315 INFO L87 Difference]: Start difference. First operand 309 states and 426 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-09 05:27:41,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:41,538 INFO L93 Difference]: Finished difference Result 846 states and 1149 transitions. [2024-11-09 05:27:41,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:27:41,540 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2024-11-09 05:27:41,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:41,546 INFO L225 Difference]: With dead ends: 846 [2024-11-09 05:27:41,547 INFO L226 Difference]: Without dead ends: 380 [2024-11-09 05:27:41,553 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:27:41,554 INFO L432 NwaCegarLoop]: 329 mSDtfsCounter, 773 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 844 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:41,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [781 Valid, 844 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 05:27:41,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2024-11-09 05:27:41,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 295. [2024-11-09 05:27:41,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 211 states have (on average 1.3364928909952607) internal successors, (282), 215 states have internal predecessors, (282), 55 states have call successors, (55), 28 states have call predecessors, (55), 27 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-09 05:27:41,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 390 transitions. [2024-11-09 05:27:41,614 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 390 transitions. Word has length 45 [2024-11-09 05:27:41,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:41,615 INFO L471 AbstractCegarLoop]: Abstraction has 295 states and 390 transitions. [2024-11-09 05:27:41,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-09 05:27:41,615 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 390 transitions. [2024-11-09 05:27:41,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 05:27:41,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:41,617 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:41,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:27:41,617 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:41,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:41,618 INFO L85 PathProgramCache]: Analyzing trace with hash 2025175743, now seen corresponding path program 1 times [2024-11-09 05:27:41,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:41,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594145413] [2024-11-09 05:27:41,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:41,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:41,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:42,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:27:42,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:42,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594145413] [2024-11-09 05:27:42,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594145413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:42,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:42,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 05:27:42,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478485249] [2024-11-09 05:27:42,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:42,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 05:27:42,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:42,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 05:27:42,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:27:42,120 INFO L87 Difference]: Start difference. First operand 295 states and 390 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-09 05:27:43,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:43,219 INFO L93 Difference]: Finished difference Result 597 states and 758 transitions. [2024-11-09 05:27:43,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 05:27:43,220 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2024-11-09 05:27:43,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:43,223 INFO L225 Difference]: With dead ends: 597 [2024-11-09 05:27:43,226 INFO L226 Difference]: Without dead ends: 423 [2024-11-09 05:27:43,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-11-09 05:27:43,229 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 395 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 783 SdHoareTripleChecker+Invalid, 910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:43,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 783 Invalid, 910 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 816 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 05:27:43,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-09 05:27:43,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 397. [2024-11-09 05:27:43,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 279 states have (on average 1.3046594982078854) internal successors, (364), 283 states have internal predecessors, (364), 75 states have call successors, (75), 42 states have call predecessors, (75), 41 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-09 05:27:43,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 512 transitions. [2024-11-09 05:27:43,298 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 512 transitions. Word has length 46 [2024-11-09 05:27:43,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:43,299 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 512 transitions. [2024-11-09 05:27:43,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-09 05:27:43,300 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 512 transitions. [2024-11-09 05:27:43,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 05:27:43,307 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:43,307 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:43,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:27:43,307 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:43,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:43,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1167395975, now seen corresponding path program 1 times [2024-11-09 05:27:43,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:43,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704246265] [2024-11-09 05:27:43,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:43,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:43,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:43,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:27:43,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:43,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704246265] [2024-11-09 05:27:43,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704246265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:43,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:43,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:27:43,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831554848] [2024-11-09 05:27:43,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:43,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:43,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:43,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:43,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:43,392 INFO L87 Difference]: Start difference. First operand 397 states and 512 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:27:43,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:43,545 INFO L93 Difference]: Finished difference Result 662 states and 848 transitions. [2024-11-09 05:27:43,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:43,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2024-11-09 05:27:43,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:43,548 INFO L225 Difference]: With dead ends: 662 [2024-11-09 05:27:43,548 INFO L226 Difference]: Without dead ends: 116 [2024-11-09 05:27:43,550 INFO L431 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 [2024-11-09 05:27:43,551 INFO L432 NwaCegarLoop]: 209 mSDtfsCounter, 237 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:43,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 209 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:43,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-11-09 05:27:43,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2024-11-09 05:27:43,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 90 states have (on average 1.4333333333333333) internal successors, (129), 91 states have internal predecessors, (129), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 05:27:43,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 167 transitions. [2024-11-09 05:27:43,565 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 167 transitions. Word has length 47 [2024-11-09 05:27:43,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:43,565 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 167 transitions. [2024-11-09 05:27:43,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:27:43,566 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 167 transitions. [2024-11-09 05:27:43,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 05:27:43,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:43,568 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:43,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:27:43,568 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:43,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:43,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1274607180, now seen corresponding path program 1 times [2024-11-09 05:27:43,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:43,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466478950] [2024-11-09 05:27:43,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:43,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:43,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:43,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:27:43,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:43,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466478950] [2024-11-09 05:27:43,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466478950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:43,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:43,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:27:43,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676150709] [2024-11-09 05:27:43,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:43,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:27:43,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:43,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:27:43,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:27:43,713 INFO L87 Difference]: Start difference. First operand 116 states and 167 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:27:44,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:44,446 INFO L93 Difference]: Finished difference Result 639 states and 977 transitions. [2024-11-09 05:27:44,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:27:44,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2024-11-09 05:27:44,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:44,453 INFO L225 Difference]: With dead ends: 639 [2024-11-09 05:27:44,453 INFO L226 Difference]: Without dead ends: 529 [2024-11-09 05:27:44,455 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:27:44,456 INFO L432 NwaCegarLoop]: 247 mSDtfsCounter, 700 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:44,457 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 661 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:27:44,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2024-11-09 05:27:44,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 518. [2024-11-09 05:27:44,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 411 states have (on average 1.4282238442822384) internal successors, (587), 415 states have internal predecessors, (587), 76 states have call successors, (76), 30 states have call predecessors, (76), 30 states have return successors, (110), 73 states have call predecessors, (110), 76 states have call successors, (110) [2024-11-09 05:27:44,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 773 transitions. [2024-11-09 05:27:44,534 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 773 transitions. Word has length 46 [2024-11-09 05:27:44,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:44,535 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 773 transitions. [2024-11-09 05:27:44,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:27:44,536 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 773 transitions. [2024-11-09 05:27:44,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 05:27:44,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:44,539 INFO L215 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, 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] [2024-11-09 05:27:44,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:27:44,539 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:44,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:44,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1977231966, now seen corresponding path program 1 times [2024-11-09 05:27:44,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:44,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673781503] [2024-11-09 05:27:44,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:44,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:44,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:44,685 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:27:44,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:44,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673781503] [2024-11-09 05:27:44,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673781503] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:44,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233873661] [2024-11-09 05:27:44,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:44,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:44,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:44,691 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:44,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:27:44,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:44,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:27:44,901 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:45,001 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 05:27:45,003 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:45,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233873661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:45,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:45,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:27:45,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213571769] [2024-11-09 05:27:45,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:45,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:45,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:45,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:45,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:45,010 INFO L87 Difference]: Start difference. First operand 518 states and 773 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:27:45,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:45,215 INFO L93 Difference]: Finished difference Result 1526 states and 2338 transitions. [2024-11-09 05:27:45,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:45,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-09 05:27:45,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:45,227 INFO L225 Difference]: With dead ends: 1526 [2024-11-09 05:27:45,228 INFO L226 Difference]: Without dead ends: 1014 [2024-11-09 05:27:45,231 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:45,234 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 139 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 268 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 [2024-11-09 05:27:45,236 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 268 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:45,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1014 states. [2024-11-09 05:27:45,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1014 to 1007. [2024-11-09 05:27:45,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1007 states, 803 states have (on average 1.419676214196762) internal successors, (1140), 810 states have internal predecessors, (1140), 143 states have call successors, (143), 60 states have call predecessors, (143), 60 states have return successors, (207), 137 states have call predecessors, (207), 143 states have call successors, (207) [2024-11-09 05:27:45,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1007 states to 1007 states and 1490 transitions. [2024-11-09 05:27:45,418 INFO L78 Accepts]: Start accepts. Automaton has 1007 states and 1490 transitions. Word has length 88 [2024-11-09 05:27:45,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:45,418 INFO L471 AbstractCegarLoop]: Abstraction has 1007 states and 1490 transitions. [2024-11-09 05:27:45,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:27:45,419 INFO L276 IsEmpty]: Start isEmpty. Operand 1007 states and 1490 transitions. [2024-11-09 05:27:45,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 05:27:45,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:45,424 INFO L215 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, 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] [2024-11-09 05:27:45,447 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:27:45,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:45,625 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:45,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:45,625 INFO L85 PathProgramCache]: Analyzing trace with hash 779555680, now seen corresponding path program 1 times [2024-11-09 05:27:45,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:45,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885942952] [2024-11-09 05:27:45,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:45,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:45,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:45,775 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:27:45,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:45,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885942952] [2024-11-09 05:27:45,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885942952] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:45,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962153851] [2024-11-09 05:27:45,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:45,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:45,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:45,788 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:45,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:27:45,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:45,994 INFO L255 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:27:45,998 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:46,055 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 05:27:46,055 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:46,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962153851] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:46,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:46,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:27:46,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431372715] [2024-11-09 05:27:46,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:46,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:46,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:46,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:46,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:46,059 INFO L87 Difference]: Start difference. First operand 1007 states and 1490 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:27:46,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:46,388 INFO L93 Difference]: Finished difference Result 2978 states and 4518 transitions. [2024-11-09 05:27:46,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:46,389 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-09 05:27:46,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:46,403 INFO L225 Difference]: With dead ends: 2978 [2024-11-09 05:27:46,403 INFO L226 Difference]: Without dead ends: 1977 [2024-11-09 05:27:46,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:46,410 INFO L432 NwaCegarLoop]: 136 mSDtfsCounter, 136 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 263 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 [2024-11-09 05:27:46,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 263 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:46,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1977 states. [2024-11-09 05:27:46,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1977 to 1965. [2024-11-09 05:27:46,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1965 states, 1572 states have (on average 1.4096692111959288) internal successors, (2216), 1585 states have internal predecessors, (2216), 272 states have call successors, (272), 120 states have call predecessors, (272), 120 states have return successors, (392), 260 states have call predecessors, (392), 272 states have call successors, (392) [2024-11-09 05:27:46,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1965 states to 1965 states and 2880 transitions. [2024-11-09 05:27:46,601 INFO L78 Accepts]: Start accepts. Automaton has 1965 states and 2880 transitions. Word has length 88 [2024-11-09 05:27:46,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:46,602 INFO L471 AbstractCegarLoop]: Abstraction has 1965 states and 2880 transitions. [2024-11-09 05:27:46,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:27:46,602 INFO L276 IsEmpty]: Start isEmpty. Operand 1965 states and 2880 transitions. [2024-11-09 05:27:46,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 05:27:46,607 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:46,610 INFO L215 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, 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] [2024-11-09 05:27:46,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:27:46,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:46,811 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:46,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:46,812 INFO L85 PathProgramCache]: Analyzing trace with hash 185523810, now seen corresponding path program 1 times [2024-11-09 05:27:46,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:46,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677727449] [2024-11-09 05:27:46,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:46,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:46,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:46,944 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 05:27:46,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:46,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677727449] [2024-11-09 05:27:46,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677727449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:46,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:46,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:27:46,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231061757] [2024-11-09 05:27:46,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:46,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:46,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:46,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:46,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:46,951 INFO L87 Difference]: Start difference. First operand 1965 states and 2880 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:27:47,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:47,246 INFO L93 Difference]: Finished difference Result 4007 states and 5993 transitions. [2024-11-09 05:27:47,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:47,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2024-11-09 05:27:47,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:47,264 INFO L225 Difference]: With dead ends: 4007 [2024-11-09 05:27:47,265 INFO L226 Difference]: Without dead ends: 2437 [2024-11-09 05:27:47,272 INFO L431 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 [2024-11-09 05:27:47,273 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 70 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 353 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 [2024-11-09 05:27:47,273 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 353 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:47,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2437 states. [2024-11-09 05:27:47,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2437 to 2257. [2024-11-09 05:27:47,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2257 states, 1848 states have (on average 1.4350649350649352) internal successors, (2652), 1861 states have internal predecessors, (2652), 280 states have call successors, (280), 128 states have call predecessors, (280), 128 states have return successors, (400), 268 states have call predecessors, (400), 280 states have call successors, (400) [2024-11-09 05:27:47,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2257 states to 2257 states and 3332 transitions. [2024-11-09 05:27:47,498 INFO L78 Accepts]: Start accepts. Automaton has 2257 states and 3332 transitions. Word has length 88 [2024-11-09 05:27:47,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:47,499 INFO L471 AbstractCegarLoop]: Abstraction has 2257 states and 3332 transitions. [2024-11-09 05:27:47,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:27:47,500 INFO L276 IsEmpty]: Start isEmpty. Operand 2257 states and 3332 transitions. [2024-11-09 05:27:47,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-09 05:27:47,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:47,508 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:47,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:27:47,508 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:47,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:47,509 INFO L85 PathProgramCache]: Analyzing trace with hash 463817599, now seen corresponding path program 1 times [2024-11-09 05:27:47,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:47,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246239465] [2024-11-09 05:27:47,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:47,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:47,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:47,605 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-09 05:27:47,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:47,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246239465] [2024-11-09 05:27:47,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246239465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:47,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:47,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:27:47,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111801028] [2024-11-09 05:27:47,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:47,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:47,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:47,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:47,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:47,608 INFO L87 Difference]: Start difference. First operand 2257 states and 3332 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:27:48,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:48,052 INFO L93 Difference]: Finished difference Result 6670 states and 10037 transitions. [2024-11-09 05:27:48,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:48,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-09 05:27:48,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:48,080 INFO L225 Difference]: With dead ends: 6670 [2024-11-09 05:27:48,081 INFO L226 Difference]: Without dead ends: 4419 [2024-11-09 05:27:48,090 INFO L431 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 [2024-11-09 05:27:48,091 INFO L432 NwaCegarLoop]: 138 mSDtfsCounter, 131 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:48,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 265 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:48,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4419 states. [2024-11-09 05:27:48,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4419 to 4389. [2024-11-09 05:27:48,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4389 states, 3596 states have (on average 1.4204671857619577) internal successors, (5108), 3621 states have internal predecessors, (5108), 536 states have call successors, (536), 256 states have call predecessors, (536), 256 states have return successors, (760), 512 states have call predecessors, (760), 536 states have call successors, (760) [2024-11-09 05:27:48,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4389 states to 4389 states and 6404 transitions. [2024-11-09 05:27:48,550 INFO L78 Accepts]: Start accepts. Automaton has 4389 states and 6404 transitions. Word has length 118 [2024-11-09 05:27:48,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:48,551 INFO L471 AbstractCegarLoop]: Abstraction has 4389 states and 6404 transitions. [2024-11-09 05:27:48,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:27:48,551 INFO L276 IsEmpty]: Start isEmpty. Operand 4389 states and 6404 transitions. [2024-11-09 05:27:48,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-09 05:27:48,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:48,564 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:48,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:27:48,565 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:48,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:48,566 INFO L85 PathProgramCache]: Analyzing trace with hash -365532950, now seen corresponding path program 1 times [2024-11-09 05:27:48,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:48,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188230505] [2024-11-09 05:27:48,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:48,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:48,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:48,662 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-09 05:27:48,662 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:48,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188230505] [2024-11-09 05:27:48,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188230505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:48,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:27:48,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:27:48,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013062921] [2024-11-09 05:27:48,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:48,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:48,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:48,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:48,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:27:48,665 INFO L87 Difference]: Start difference. First operand 4389 states and 6404 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:27:49,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:49,411 INFO L93 Difference]: Finished difference Result 12978 states and 19277 transitions. [2024-11-09 05:27:49,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:49,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-09 05:27:49,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:49,468 INFO L225 Difference]: With dead ends: 12978 [2024-11-09 05:27:49,469 INFO L226 Difference]: Without dead ends: 8595 [2024-11-09 05:27:49,491 INFO L431 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 [2024-11-09 05:27:49,492 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 134 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:49,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 283 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:49,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8595 states. [2024-11-09 05:27:50,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8595 to 8537. [2024-11-09 05:27:50,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8537 states, 6996 states have (on average 1.4048027444253859) internal successors, (9828), 7045 states have internal predecessors, (9828), 1028 states have call successors, (1028), 512 states have call predecessors, (1028), 512 states have return successors, (1444), 980 states have call predecessors, (1444), 1028 states have call successors, (1444) [2024-11-09 05:27:50,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8537 states to 8537 states and 12300 transitions. [2024-11-09 05:27:50,452 INFO L78 Accepts]: Start accepts. Automaton has 8537 states and 12300 transitions. Word has length 118 [2024-11-09 05:27:50,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:50,453 INFO L471 AbstractCegarLoop]: Abstraction has 8537 states and 12300 transitions. [2024-11-09 05:27:50,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:27:50,454 INFO L276 IsEmpty]: Start isEmpty. Operand 8537 states and 12300 transitions. [2024-11-09 05:27:50,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 05:27:50,487 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:50,487 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:50,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 05:27:50,488 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:50,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:50,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1764888669, now seen corresponding path program 1 times [2024-11-09 05:27:50,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:50,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730539626] [2024-11-09 05:27:50,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:50,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:50,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:50,658 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 05:27:50,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:50,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730539626] [2024-11-09 05:27:50,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730539626] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:50,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545289905] [2024-11-09 05:27:50,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:50,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:50,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:50,664 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:50,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:27:50,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:50,879 INFO L255 TraceCheckSpWp]: Trace formula consists of 638 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:27:50,883 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:50,922 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:27:50,922 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:50,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545289905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:50,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:50,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:27:50,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849947514] [2024-11-09 05:27:50,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:50,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:50,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:50,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:50,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:50,925 INFO L87 Difference]: Start difference. First operand 8537 states and 12300 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:27:51,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:51,781 INFO L93 Difference]: Finished difference Result 15813 states and 23126 transitions. [2024-11-09 05:27:51,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:51,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-09 05:27:51,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:51,865 INFO L225 Difference]: With dead ends: 15813 [2024-11-09 05:27:51,865 INFO L226 Difference]: Without dead ends: 11431 [2024-11-09 05:27:51,883 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:51,884 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 83 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 354 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.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:51,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 354 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:27:51,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11431 states. [2024-11-09 05:27:52,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11431 to 10305. [2024-11-09 05:27:52,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10305 states, 8652 states have (on average 1.4308830328247804) internal successors, (12380), 8701 states have internal predecessors, (12380), 1084 states have call successors, (1084), 568 states have call predecessors, (1084), 568 states have return successors, (1500), 1036 states have call predecessors, (1500), 1084 states have call successors, (1500) [2024-11-09 05:27:52,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10305 states to 10305 states and 14964 transitions. [2024-11-09 05:27:52,944 INFO L78 Accepts]: Start accepts. Automaton has 10305 states and 14964 transitions. Word has length 134 [2024-11-09 05:27:52,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:52,945 INFO L471 AbstractCegarLoop]: Abstraction has 10305 states and 14964 transitions. [2024-11-09 05:27:52,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:27:52,946 INFO L276 IsEmpty]: Start isEmpty. Operand 10305 states and 14964 transitions. [2024-11-09 05:27:52,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 05:27:52,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:52,997 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:53,024 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 05:27:53,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 05:27:53,201 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:53,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:53,202 INFO L85 PathProgramCache]: Analyzing trace with hash 8489302, now seen corresponding path program 1 times [2024-11-09 05:27:53,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:53,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218956480] [2024-11-09 05:27:53,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:53,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:53,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:53,406 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-09 05:27:53,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:53,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218956480] [2024-11-09 05:27:53,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218956480] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:53,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688541111] [2024-11-09 05:27:53,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:53,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:53,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:53,410 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:53,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:27:53,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:53,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:27:53,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:53,705 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:27:53,705 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:53,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688541111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:53,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:53,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:27:53,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055983847] [2024-11-09 05:27:53,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:53,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:53,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:53,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:53,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:53,709 INFO L87 Difference]: Start difference. First operand 10305 states and 14964 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:27:55,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:55,075 INFO L93 Difference]: Finished difference Result 19349 states and 28382 transitions. [2024-11-09 05:27:55,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:55,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-09 05:27:55,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:55,173 INFO L225 Difference]: With dead ends: 19349 [2024-11-09 05:27:55,173 INFO L226 Difference]: Without dead ends: 14097 [2024-11-09 05:27:55,195 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:55,196 INFO L432 NwaCegarLoop]: 229 mSDtfsCounter, 89 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:55,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 372 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:55,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14097 states. [2024-11-09 05:27:56,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14097 to 12831. [2024-11-09 05:27:56,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12831 states, 11010 states have (on average 1.449227974568574) internal successors, (15956), 11059 states have internal predecessors, (15956), 1168 states have call successors, (1168), 652 states have call predecessors, (1168), 652 states have return successors, (1584), 1120 states have call predecessors, (1584), 1168 states have call successors, (1584) [2024-11-09 05:27:56,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12831 states to 12831 states and 18708 transitions. [2024-11-09 05:27:56,223 INFO L78 Accepts]: Start accepts. Automaton has 12831 states and 18708 transitions. Word has length 134 [2024-11-09 05:27:56,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:56,224 INFO L471 AbstractCegarLoop]: Abstraction has 12831 states and 18708 transitions. [2024-11-09 05:27:56,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:27:56,224 INFO L276 IsEmpty]: Start isEmpty. Operand 12831 states and 18708 transitions. [2024-11-09 05:27:56,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 05:27:56,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:56,274 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:56,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 05:27:56,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 05:27:56,475 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:56,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:56,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1460589332, now seen corresponding path program 1 times [2024-11-09 05:27:56,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:56,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620410067] [2024-11-09 05:27:56,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:56,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:56,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:56,653 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 21 proven. 5 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 05:27:56,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:27:56,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620410067] [2024-11-09 05:27:56,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620410067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:27:56,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462184290] [2024-11-09 05:27:56,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:56,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:27:56,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:27:56,658 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:27:56,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:27:56,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:27:56,856 INFO L255 TraceCheckSpWp]: Trace formula consists of 638 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:27:56,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:27:56,901 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:27:56,903 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:27:56,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462184290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:27:56,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:27:56,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:27:56,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626242212] [2024-11-09 05:27:56,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:27:56,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:27:56,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:27:56,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:27:56,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:56,907 INFO L87 Difference]: Start difference. First operand 12831 states and 18708 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:27:57,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:27:57,819 INFO L93 Difference]: Finished difference Result 24681 states and 36272 transitions. [2024-11-09 05:27:57,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:27:57,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-09 05:27:57,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:27:57,915 INFO L225 Difference]: With dead ends: 24681 [2024-11-09 05:27:57,916 INFO L226 Difference]: Without dead ends: 18082 [2024-11-09 05:27:57,940 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:27:57,941 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 101 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:27:57,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 382 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:27:57,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18082 states. [2024-11-09 05:27:59,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18082 to 16536. [2024-11-09 05:27:59,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16536 states, 14463 states have (on average 1.4624904929820923) internal successors, (21152), 14512 states have internal predecessors, (21152), 1294 states have call successors, (1294), 778 states have call predecessors, (1294), 778 states have return successors, (1710), 1246 states have call predecessors, (1710), 1294 states have call successors, (1710) [2024-11-09 05:27:59,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16536 states to 16536 states and 24156 transitions. [2024-11-09 05:27:59,506 INFO L78 Accepts]: Start accepts. Automaton has 16536 states and 24156 transitions. Word has length 134 [2024-11-09 05:27:59,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:27:59,508 INFO L471 AbstractCegarLoop]: Abstraction has 16536 states and 24156 transitions. [2024-11-09 05:27:59,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:27:59,508 INFO L276 IsEmpty]: Start isEmpty. Operand 16536 states and 24156 transitions. [2024-11-09 05:27:59,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:27:59,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:27:59,567 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:27:59,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 05:27:59,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 05:27:59,771 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:27:59,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:27:59,772 INFO L85 PathProgramCache]: Analyzing trace with hash -755443233, now seen corresponding path program 1 times [2024-11-09 05:27:59,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:27:59,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079714201] [2024-11-09 05:27:59,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:27:59,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:27:59,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:00,486 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 05:28:00,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:28:00,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079714201] [2024-11-09 05:28:00,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079714201] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:28:00,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394621538] [2024-11-09 05:28:00,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:00,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:28:00,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:28:00,490 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:28:00,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:28:00,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:00,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-09 05:28:00,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:01,255 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 60 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:28:01,255 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:28:01,936 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 47 proven. 3 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 05:28:01,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394621538] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:28:01,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2129574331] [2024-11-09 05:28:01,966 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-09 05:28:01,966 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:28:01,970 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:28:01,976 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:28:01,977 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:28:23,335 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events2 with input of size 176 for LOIs [2024-11-09 05:28:23,540 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread2 with input of size 80 for LOIs [2024-11-09 05:28:23,613 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels2 with input of size 80 for LOIs [2024-11-09 05:28:23,623 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 138 for LOIs [2024-11-09 05:28:25,047 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads2 with input of size 16 for LOIs [2024-11-09 05:28:25,229 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events2 with input of size 188 for LOIs [2024-11-09 05:28:25,488 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:28:47,247 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '196171#(and (= ~p_dw_pc~0 0) (= ~c_dr_st~0 0) (= ~p_num_write~0 0) (<= 1 |#StackHeapBarrier|) (<= ~local~0 2147483647) (= 0 ~t5_pc~0) (= ~c_num_read~0 0) (= ~q_buf_0~0 0) (= ~t1_pc~0 0) (= ~t1_i~0 1) (= ~slow_clk_edge~0 0) (= ~p_last_write~0 0) (<= 0 (+ ~local~0 2147483648)) (= ~c_last_read~0 0) (= 0 ~c_dr_i~0) (= ~q_free~0 0) (= 0 ~t3_pc~0) (= ~q_req_up~0 0) (= ~fast_clk_edge~0 0) (= ~q_ev~0 0) (= ~m_pc~0 1) (= ~p_dw_i~0 0) (= ~m_i~0 1) (= ~t~0 0) (= ~p_dw_st~0 0) (exists ((|v_ULTIMATE.start_eval2_~tmp_ndt_1~0#1_18| Int)) (and (not (= |v_ULTIMATE.start_eval2_~tmp_ndt_1~0#1_18| 0)) (<= |v_ULTIMATE.start_eval2_~tmp_ndt_1~0#1_18| 2147483647) (<= 0 (+ |v_ULTIMATE.start_eval2_~tmp_ndt_1~0#1_18| 2147483648)))) (= ~t2_i~0 1) (= ~q_write_ev~0 0) (= ~c_dr_pc~0 0) (= 0 ~t2_pc~0) (= ~q_read_ev~0 0) (= ~m_st~0 1) (<= ~token~0 2147483647) (= ~t5_i~0 1) (= ~a_t~0 0) (= 0 ~t4_pc~0) (= ~t3_i~0 1) (= ~t4_i~0 1) (<= 0 (+ ~token~0 2147483648)) (exists ((|v_ULTIMATE.start_eval2_~tmp~5#1_24| Int)) (and (<= |v_ULTIMATE.start_eval2_~tmp~5#1_24| 1) (not (= |v_ULTIMATE.start_eval2_~tmp~5#1_24| 0)) (<= 0 |v_ULTIMATE.start_eval2_~tmp~5#1_24|))) (not (= ~token~0 (+ 5 ~local~0))))' at error location [2024-11-09 05:28:47,247 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 05:28:47,248 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:28:47,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 10] total 21 [2024-11-09 05:28:47,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398515324] [2024-11-09 05:28:47,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 05:28:47,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 05:28:47,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:28:47,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 05:28:47,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=447, Invalid=3713, Unknown=0, NotChecked=0, Total=4160 [2024-11-09 05:28:47,252 INFO L87 Difference]: Start difference. First operand 16536 states and 24156 transitions. Second operand has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-09 05:28:52,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:52,402 INFO L93 Difference]: Finished difference Result 62461 states and 92132 transitions. [2024-11-09 05:28:52,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 05:28:52,403 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) Word has length 138 [2024-11-09 05:28:52,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:52,620 INFO L225 Difference]: With dead ends: 62461 [2024-11-09 05:28:52,620 INFO L226 Difference]: Without dead ends: 45932 [2024-11-09 05:28:52,690 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 362 SyntacticMatches, 17 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4178 ImplicationChecksByTransitivity, 22.8s TimeCoverageRelationStatistics Valid=1069, Invalid=8243, Unknown=0, NotChecked=0, Total=9312 [2024-11-09 05:28:52,692 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 2229 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 1506 mSolverCounterSat, 669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2229 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 2175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 1506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:52,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2229 Valid, 773 Invalid, 2175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [669 Valid, 1506 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-09 05:28:52,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45932 states. [2024-11-09 05:28:55,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45932 to 43412. [2024-11-09 05:28:55,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43412 states, 38083 states have (on average 1.430454533518893) internal successors, (54476), 38204 states have internal predecessors, (54476), 3186 states have call successors, (3186), 2142 states have call predecessors, (3186), 2142 states have return successors, (4270), 3066 states have call predecessors, (4270), 3186 states have call successors, (4270) [2024-11-09 05:28:55,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43412 states to 43412 states and 61932 transitions. [2024-11-09 05:28:55,774 INFO L78 Accepts]: Start accepts. Automaton has 43412 states and 61932 transitions. Word has length 138 [2024-11-09 05:28:55,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:55,775 INFO L471 AbstractCegarLoop]: Abstraction has 43412 states and 61932 transitions. [2024-11-09 05:28:55,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-09 05:28:55,775 INFO L276 IsEmpty]: Start isEmpty. Operand 43412 states and 61932 transitions. [2024-11-09 05:28:55,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 05:28:55,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:55,840 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:28:55,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 05:28:56,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 05:28:56,041 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:28:56,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:56,042 INFO L85 PathProgramCache]: Analyzing trace with hash -52912649, now seen corresponding path program 1 times [2024-11-09 05:28:56,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:28:56,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065544167] [2024-11-09 05:28:56,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:56,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:28:56,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:56,179 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 05:28:56,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:28:56,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065544167] [2024-11-09 05:28:56,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065544167] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:28:56,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591686088] [2024-11-09 05:28:56,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:56,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:28:56,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:28:56,182 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:28:56,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:28:56,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:56,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:28:56,357 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:56,412 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-09 05:28:56,412 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:28:56,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591686088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:28:56,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:28:56,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:28:56,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447805176] [2024-11-09 05:28:56,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:28:56,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:28:56,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:28:56,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:28:56,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:28:56,415 INFO L87 Difference]: Start difference. First operand 43412 states and 61932 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:28:59,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:59,118 INFO L93 Difference]: Finished difference Result 79974 states and 114297 transitions. [2024-11-09 05:28:59,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:28:59,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-09 05:28:59,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:59,348 INFO L225 Difference]: With dead ends: 79974 [2024-11-09 05:28:59,348 INFO L226 Difference]: Without dead ends: 48332 [2024-11-09 05:28:59,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:28:59,436 INFO L432 NwaCegarLoop]: 155 mSDtfsCounter, 130 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:59,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 188 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:28:59,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48332 states. [2024-11-09 05:29:02,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48332 to 47632. [2024-11-09 05:29:02,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47632 states, 41878 states have (on average 1.4109317541429867) internal successors, (59087), 41975 states have internal predecessors, (59087), 3300 states have call successors, (3300), 2448 states have call predecessors, (3300), 2453 states have return successors, (4431), 3209 states have call predecessors, (4431), 3300 states have call successors, (4431) [2024-11-09 05:29:02,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47632 states to 47632 states and 66818 transitions. [2024-11-09 05:29:03,022 INFO L78 Accepts]: Start accepts. Automaton has 47632 states and 66818 transitions. Word has length 135 [2024-11-09 05:29:03,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:03,023 INFO L471 AbstractCegarLoop]: Abstraction has 47632 states and 66818 transitions. [2024-11-09 05:29:03,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:29:03,023 INFO L276 IsEmpty]: Start isEmpty. Operand 47632 states and 66818 transitions. [2024-11-09 05:29:03,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 05:29:03,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:03,090 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:29:03,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 05:29:03,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 05:29:03,292 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:29:03,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:03,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1072347320, now seen corresponding path program 1 times [2024-11-09 05:29:03,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:29:03,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300744807] [2024-11-09 05:29:03,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:03,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:29:03,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:03,434 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-09 05:29:03,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:29:03,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300744807] [2024-11-09 05:29:03,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300744807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:29:03,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946219453] [2024-11-09 05:29:03,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:03,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:29:03,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:29:03,437 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:29:03,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 05:29:03,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:03,624 INFO L255 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:29:03,628 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:29:03,656 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:29:03,658 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:29:03,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946219453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:29:03,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:29:03,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:29:03,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759647460] [2024-11-09 05:29:03,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:29:03,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:29:03,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:29:03,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:29:03,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:29:03,660 INFO L87 Difference]: Start difference. First operand 47632 states and 66818 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:29:06,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:06,915 INFO L93 Difference]: Finished difference Result 91659 states and 129333 transitions. [2024-11-09 05:29:06,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:29:06,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-09 05:29:06,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:07,179 INFO L225 Difference]: With dead ends: 91659 [2024-11-09 05:29:07,179 INFO L226 Difference]: Without dead ends: 56999 [2024-11-09 05:29:07,248 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:29:07,249 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 77 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:07,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 349 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:29:07,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56999 states. [2024-11-09 05:29:10,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56999 to 54967. [2024-11-09 05:29:11,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54967 states, 48673 states have (on average 1.4210547942391059) internal successors, (69167), 48770 states have internal predecessors, (69167), 3570 states have call successors, (3570), 2718 states have call predecessors, (3570), 2723 states have return successors, (4701), 3479 states have call predecessors, (4701), 3570 states have call successors, (4701) [2024-11-09 05:29:11,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54967 states to 54967 states and 77438 transitions. [2024-11-09 05:29:11,370 INFO L78 Accepts]: Start accepts. Automaton has 54967 states and 77438 transitions. Word has length 135 [2024-11-09 05:29:11,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:11,371 INFO L471 AbstractCegarLoop]: Abstraction has 54967 states and 77438 transitions. [2024-11-09 05:29:11,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:29:11,371 INFO L276 IsEmpty]: Start isEmpty. Operand 54967 states and 77438 transitions. [2024-11-09 05:29:11,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 05:29:11,440 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:11,440 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:29:11,464 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 05:29:11,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 05:29:11,641 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:29:11,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:11,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1581765367, now seen corresponding path program 2 times [2024-11-09 05:29:11,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:29:11,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232817239] [2024-11-09 05:29:11,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:11,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:29:11,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:11,876 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 10 proven. 39 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-09 05:29:11,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:29:11,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232817239] [2024-11-09 05:29:11,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232817239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:29:11,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326087937] [2024-11-09 05:29:11,877 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 05:29:11,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:29:11,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:29:11,881 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:29:11,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abb0f04e-8dfa-40ea-9f40-1b193bba43ba/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 05:29:12,051 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 05:29:12,051 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 05:29:12,054 INFO L255 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:29:12,058 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:29:12,122 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:29:12,123 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:29:12,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326087937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:29:12,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:29:12,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:29:12,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266828712] [2024-11-09 05:29:12,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:29:12,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:29:12,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:29:12,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:29:12,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:29:12,126 INFO L87 Difference]: Start difference. First operand 54967 states and 77438 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 05:29:16,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:16,011 INFO L93 Difference]: Finished difference Result 106369 states and 151419 transitions. [2024-11-09 05:29:16,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:29:16,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 135 [2024-11-09 05:29:16,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:16,323 INFO L225 Difference]: With dead ends: 106369 [2024-11-09 05:29:16,323 INFO L226 Difference]: Without dead ends: 64374 [2024-11-09 05:29:16,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:29:16,433 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 126 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:16,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 354 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:29:16,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64374 states.