./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9629d1cdaf2a4c1ffb7c786f584a153b15eed3823334fbbe8ec635b18d57c1af --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:05:23,446 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:05:23,604 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:05:23,618 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:05:23,619 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:05:23,664 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:05:23,665 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:05:23,665 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:05:23,669 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:05:23,674 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:05:23,675 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:05:23,675 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:05:23,676 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:05:23,678 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:05:23,678 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:05:23,679 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:05:23,679 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:05:23,680 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:05:23,681 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:05:23,681 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:05:23,682 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:05:23,682 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:05:23,684 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:05:23,684 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:05:23,685 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:05:23,685 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:05:23,686 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:05:23,686 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:05:23,687 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:05:23,687 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:05:23,689 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:05:23,690 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:05:23,690 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:05:23,690 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:05:23,691 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:05:23,691 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:05:23,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:05:23,692 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:05:23,692 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:05:23,692 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:05:23,693 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:05:23,693 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:05:23,693 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:05:23,694 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:05:23,694 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:05:23,695 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_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9629d1cdaf2a4c1ffb7c786f584a153b15eed3823334fbbe8ec635b18d57c1af [2023-11-19 05:05:24,066 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:05:24,108 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:05:24,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:05:24,113 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:05:24,114 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:05:24,117 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c [2023-11-19 05:05:27,781 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:05:28,165 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:05:28,166 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c [2023-11-19 05:05:28,188 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/data/cef9a9cae/48a01130606a4c6ba6e8050de41b64a2/FLAG14c77b075 [2023-11-19 05:05:28,206 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/data/cef9a9cae/48a01130606a4c6ba6e8050de41b64a2 [2023-11-19 05:05:28,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:05:28,211 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:05:28,213 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:05:28,214 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:05:28,221 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:05:28,222 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:28,224 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@549d7de8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28, skipping insertion in model container [2023-11-19 05:05:28,224 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:28,319 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:05:28,499 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[911,924] [2023-11-19 05:05:28,570 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[8416,8429] [2023-11-19 05:05:28,737 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:05:28,760 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:05:28,776 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[911,924] [2023-11-19 05:05:28,848 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c[8416,8429] [2023-11-19 05:05:28,948 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:05:28,979 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:05:28,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28 WrapperNode [2023-11-19 05:05:28,980 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:05:28,981 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:05:28,981 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:05:28,982 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:05:28,991 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:29,015 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:29,084 INFO L138 Inliner]: procedures = 69, calls = 83, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 814 [2023-11-19 05:05:29,085 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:05:29,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:05:29,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:05:29,086 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:05:29,098 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:29,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:29,105 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:29,106 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:29,126 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:29,144 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:29,148 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:29,154 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:29,161 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:05:29,162 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:05:29,163 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:05:29,163 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:05:29,164 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (1/1) ... [2023-11-19 05:05:29,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:05:29,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:05:29,201 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:05:29,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:05:29,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:05:29,264 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:05:29,264 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:05:29,266 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-19 05:05:29,267 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-19 05:05:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-19 05:05:29,268 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-19 05:05:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-19 05:05:29,268 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-19 05:05:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-19 05:05:29,268 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-19 05:05:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-19 05:05:29,269 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-19 05:05:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-19 05:05:29,269 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-19 05:05:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-19 05:05:29,270 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-19 05:05:29,271 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-19 05:05:29,272 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-19 05:05:29,272 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-19 05:05:29,272 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-19 05:05:29,272 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-19 05:05:29,274 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-19 05:05:29,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:05:29,274 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-19 05:05:29,274 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-19 05:05:29,275 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-19 05:05:29,276 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-19 05:05:29,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:05:29,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:05:29,276 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-19 05:05:29,277 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-19 05:05:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-19 05:05:29,278 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-19 05:05:29,461 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:05:29,463 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:05:30,287 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-11-19 05:05:30,288 INFO L767 $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; [2023-11-19 05:05:30,373 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:05:30,934 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:05:30,934 INFO L302 CfgBuilder]: Removed 14 assume(true) statements. [2023-11-19 05:05:30,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:05:30 BoogieIcfgContainer [2023-11-19 05:05:30,950 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:05:30,954 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:05:30,954 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:05:30,958 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:05:30,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:05:28" (1/3) ... [2023-11-19 05:05:30,960 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39cd997d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:05:30, skipping insertion in model container [2023-11-19 05:05:30,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:05:28" (2/3) ... [2023-11-19 05:05:30,963 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39cd997d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:05:30, skipping insertion in model container [2023-11-19 05:05:30,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:05:30" (3/3) ... [2023-11-19 05:05:30,965 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.07.cil-2.c [2023-11-19 05:05:30,992 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:05:30,992 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 05:05:31,098 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:05:31,108 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3a74aff0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:05:31,108 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 05:05:31,120 INFO L276 IsEmpty]: Start isEmpty. Operand has 226 states, 169 states have (on average 1.5088757396449703) internal successors, (255), 177 states have internal predecessors, (255), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-19 05:05:31,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-19 05:05:31,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:31,140 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:05:31,141 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:31,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:31,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1844077318, now seen corresponding path program 1 times [2023-11-19 05:05:31,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:31,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362712051] [2023-11-19 05:05:31,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:31,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:31,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:31,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:05:31,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:31,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362712051] [2023-11-19 05:05:31,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362712051] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:31,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:31,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:05:31,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93350054] [2023-11-19 05:05:31,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:31,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:05:31,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:31,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:05:31,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:05:31,716 INFO L87 Difference]: Start difference. First operand has 226 states, 169 states have (on average 1.5088757396449703) internal successors, (255), 177 states have internal predecessors, (255), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) 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) [2023-11-19 05:05:32,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:32,314 INFO L93 Difference]: Finished difference Result 574 states and 844 transitions. [2023-11-19 05:05:32,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:05:32,318 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 [2023-11-19 05:05:32,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:32,336 INFO L225 Difference]: With dead ends: 574 [2023-11-19 05:05:32,336 INFO L226 Difference]: Without dead ends: 349 [2023-11-19 05:05:32,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:05:32,347 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 383 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:32,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 570 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:05:32,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-11-19 05:05:32,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 338. [2023-11-19 05:05:32,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 250 states have (on average 1.42) internal successors, (355), 255 states have internal predecessors, (355), 59 states have call successors, (59), 29 states have call predecessors, (59), 27 states have return successors, (58), 55 states have call predecessors, (58), 55 states have call successors, (58) [2023-11-19 05:05:32,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 472 transitions. [2023-11-19 05:05:32,447 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 472 transitions. Word has length 44 [2023-11-19 05:05:32,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:32,448 INFO L495 AbstractCegarLoop]: Abstraction has 338 states and 472 transitions. [2023-11-19 05:05:32,448 INFO L496 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) [2023-11-19 05:05:32,448 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 472 transitions. [2023-11-19 05:05:32,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 05:05:32,452 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:32,452 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:05:32,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:05:32,453 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:32,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:32,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1831375489, now seen corresponding path program 1 times [2023-11-19 05:05:32,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:32,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669146298] [2023-11-19 05:05:32,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:32,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:32,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:32,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:05:32,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:32,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669146298] [2023-11-19 05:05:32,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669146298] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:32,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:32,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:05:32,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525540977] [2023-11-19 05:05:32,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:32,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:05:32,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:32,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:05:32,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:05:32,657 INFO L87 Difference]: Start difference. First operand 338 states and 472 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-19 05:05:33,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:33,796 INFO L93 Difference]: Finished difference Result 875 states and 1195 transitions. [2023-11-19 05:05:33,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:05:33,797 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2023-11-19 05:05:33,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:33,809 INFO L225 Difference]: With dead ends: 875 [2023-11-19 05:05:33,809 INFO L226 Difference]: Without dead ends: 409 [2023-11-19 05:05:33,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:05:33,816 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 842 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:33,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 963 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:05:33,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-11-19 05:05:33,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 324. [2023-11-19 05:05:33,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 236 states have (on average 1.3644067796610169) internal successors, (322), 241 states have internal predecessors, (322), 59 states have call successors, (59), 29 states have call predecessors, (59), 27 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-11-19 05:05:33,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 436 transitions. [2023-11-19 05:05:33,890 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 436 transitions. Word has length 45 [2023-11-19 05:05:33,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:33,891 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 436 transitions. [2023-11-19 05:05:33,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-19 05:05:33,891 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 436 transitions. [2023-11-19 05:05:33,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-19 05:05:33,894 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:33,894 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:05:33,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:05:33,895 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:33,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:33,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1478668431, now seen corresponding path program 1 times [2023-11-19 05:05:33,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:33,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20261454] [2023-11-19 05:05:33,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:33,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:33,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:34,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:05:34,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:34,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20261454] [2023-11-19 05:05:34,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20261454] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:34,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:34,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:05:34,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206554235] [2023-11-19 05:05:34,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:34,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:05:34,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:34,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:05:34,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:05:34,047 INFO L87 Difference]: Start difference. First operand 324 states and 436 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-19 05:05:34,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:34,953 INFO L93 Difference]: Finished difference Result 790 states and 1044 transitions. [2023-11-19 05:05:34,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:05:34,955 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 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 46 [2023-11-19 05:05:34,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:34,961 INFO L225 Difference]: With dead ends: 790 [2023-11-19 05:05:34,961 INFO L226 Difference]: Without dead ends: 613 [2023-11-19 05:05:34,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:05:34,964 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 755 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 253 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:34,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 922 Invalid, 861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 05:05:34,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 613 states. [2023-11-19 05:05:35,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 613 to 588. [2023-11-19 05:05:35,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 417 states have (on average 1.2973621103117505) internal successors, (541), 422 states have internal predecessors, (541), 108 states have call successors, (108), 63 states have call predecessors, (108), 61 states have return successors, (121), 104 states have call predecessors, (121), 104 states have call successors, (121) [2023-11-19 05:05:35,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 770 transitions. [2023-11-19 05:05:35,045 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 770 transitions. Word has length 46 [2023-11-19 05:05:35,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:35,046 INFO L495 AbstractCegarLoop]: Abstraction has 588 states and 770 transitions. [2023-11-19 05:05:35,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-19 05:05:35,047 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 770 transitions. [2023-11-19 05:05:35,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 05:05:35,049 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:35,050 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:05:35,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:05:35,050 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:35,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:35,051 INFO L85 PathProgramCache]: Analyzing trace with hash -150403331, now seen corresponding path program 1 times [2023-11-19 05:05:35,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:35,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033674931] [2023-11-19 05:05:35,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:35,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:35,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:35,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:05:35,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:35,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033674931] [2023-11-19 05:05:35,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033674931] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:35,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:35,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:05:35,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447193554] [2023-11-19 05:05:35,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:35,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:05:35,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:35,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:05:35,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:05:35,161 INFO L87 Difference]: Start difference. First operand 588 states and 770 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:05:35,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:35,302 INFO L93 Difference]: Finished difference Result 589 states and 771 transitions. [2023-11-19 05:05:35,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:05:35,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (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 50 [2023-11-19 05:05:35,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:35,306 INFO L225 Difference]: With dead ends: 589 [2023-11-19 05:05:35,307 INFO L226 Difference]: Without dead ends: 145 [2023-11-19 05:05:35,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:05:35,320 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 280 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:35,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 248 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:05:35,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2023-11-19 05:05:35,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2023-11-19 05:05:35,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 115 states have (on average 1.4695652173913043) internal successors, (169), 117 states have internal predecessors, (169), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2023-11-19 05:05:35,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 213 transitions. [2023-11-19 05:05:35,349 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 213 transitions. Word has length 50 [2023-11-19 05:05:35,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:35,351 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 213 transitions. [2023-11-19 05:05:35,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:05:35,352 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 213 transitions. [2023-11-19 05:05:35,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 05:05:35,357 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:35,357 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:05:35,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:05:35,358 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:35,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:35,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1082095528, now seen corresponding path program 1 times [2023-11-19 05:05:35,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:35,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3019595] [2023-11-19 05:05:35,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:35,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:35,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:35,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:05:35,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:35,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3019595] [2023-11-19 05:05:35,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3019595] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:35,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:35,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:05:35,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569377312] [2023-11-19 05:05:35,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:35,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:05:35,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:35,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:05:35,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:05:35,616 INFO L87 Difference]: Start difference. First operand 145 states and 213 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:05:36,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:36,431 INFO L93 Difference]: Finished difference Result 798 states and 1243 transitions. [2023-11-19 05:05:36,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:05:36,432 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 53 [2023-11-19 05:05:36,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:36,440 INFO L225 Difference]: With dead ends: 798 [2023-11-19 05:05:36,440 INFO L226 Difference]: Without dead ends: 659 [2023-11-19 05:05:36,442 INFO L412 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 [2023-11-19 05:05:36,446 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 906 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 890 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:36,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 890 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 05:05:36,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2023-11-19 05:05:36,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 646. [2023-11-19 05:05:36,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 646 states, 527 states have (on average 1.459203036053131) internal successors, (769), 532 states have internal predecessors, (769), 88 states have call successors, (88), 31 states have call predecessors, (88), 30 states have return successors, (128), 83 states have call predecessors, (128), 86 states have call successors, (128) [2023-11-19 05:05:36,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 985 transitions. [2023-11-19 05:05:36,553 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 985 transitions. Word has length 53 [2023-11-19 05:05:36,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:36,558 INFO L495 AbstractCegarLoop]: Abstraction has 646 states and 985 transitions. [2023-11-19 05:05:36,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:05:36,559 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 985 transitions. [2023-11-19 05:05:36,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 05:05:36,566 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:36,567 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-19 05:05:36,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:05:36,568 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:36,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:36,575 INFO L85 PathProgramCache]: Analyzing trace with hash -355062372, now seen corresponding path program 1 times [2023-11-19 05:05:36,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:36,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938844870] [2023-11-19 05:05:36,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:36,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:36,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:36,904 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:05:36,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:36,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938844870] [2023-11-19 05:05:36,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938844870] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:05:36,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140099226] [2023-11-19 05:05:36,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:36,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:05:36,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:05:36,912 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:05:36,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:05:37,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:37,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:05:37,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:05:37,312 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 05:05:37,313 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:05:37,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140099226] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:37,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:05:37,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:05:37,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148358952] [2023-11-19 05:05:37,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:37,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:05:37,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:37,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:05:37,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:05:37,316 INFO L87 Difference]: Start difference. First operand 646 states and 985 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:05:37,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:37,602 INFO L93 Difference]: Finished difference Result 1910 states and 2992 transitions. [2023-11-19 05:05:37,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:05:37,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 103 [2023-11-19 05:05:37,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:37,615 INFO L225 Difference]: With dead ends: 1910 [2023-11-19 05:05:37,615 INFO L226 Difference]: Without dead ends: 1270 [2023-11-19 05:05:37,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:05:37,621 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 182 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:37,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 341 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:05:37,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1270 states. [2023-11-19 05:05:37,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1270 to 1261. [2023-11-19 05:05:37,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1261 states, 1035 states have (on average 1.4531400966183574) internal successors, (1504), 1043 states have internal predecessors, (1504), 165 states have call successors, (165), 61 states have call predecessors, (165), 60 states have return successors, (243), 157 states have call predecessors, (243), 163 states have call successors, (243) [2023-11-19 05:05:37,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1261 states to 1261 states and 1912 transitions. [2023-11-19 05:05:37,833 INFO L78 Accepts]: Start accepts. Automaton has 1261 states and 1912 transitions. Word has length 103 [2023-11-19 05:05:37,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:37,833 INFO L495 AbstractCegarLoop]: Abstraction has 1261 states and 1912 transitions. [2023-11-19 05:05:37,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:05:37,834 INFO L276 IsEmpty]: Start isEmpty. Operand 1261 states and 1912 transitions. [2023-11-19 05:05:37,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 05:05:37,840 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:37,843 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-19 05:05:37,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:05:38,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:05:38,057 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:38,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:38,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1185186202, now seen corresponding path program 1 times [2023-11-19 05:05:38,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:38,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358425287] [2023-11-19 05:05:38,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:38,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:38,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:38,298 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:05:38,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:38,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358425287] [2023-11-19 05:05:38,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358425287] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:05:38,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545026673] [2023-11-19 05:05:38,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:38,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:05:38,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:05:38,305 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:05:38,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:05:38,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:38,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 700 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:05:38,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:05:38,654 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:05:38,654 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:05:38,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545026673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:38,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:05:38,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:05:38,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565241276] [2023-11-19 05:05:38,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:38,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:05:38,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:38,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:05:38,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:05:38,658 INFO L87 Difference]: Start difference. First operand 1261 states and 1912 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:05:39,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:39,030 INFO L93 Difference]: Finished difference Result 3740 states and 5820 transitions. [2023-11-19 05:05:39,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:05:39,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 103 [2023-11-19 05:05:39,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:39,055 INFO L225 Difference]: With dead ends: 3740 [2023-11-19 05:05:39,055 INFO L226 Difference]: Without dead ends: 2485 [2023-11-19 05:05:39,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:05:39,071 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 176 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:39,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 341 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:05:39,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2485 states. [2023-11-19 05:05:39,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2485 to 2471. [2023-11-19 05:05:39,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2471 states, 2036 states have (on average 1.4459724950884087) internal successors, (2944), 2050 states have internal predecessors, (2944), 314 states have call successors, (314), 121 states have call predecessors, (314), 120 states have return successors, (464), 300 states have call predecessors, (464), 312 states have call successors, (464) [2023-11-19 05:05:39,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2471 states to 2471 states and 3722 transitions. [2023-11-19 05:05:39,344 INFO L78 Accepts]: Start accepts. Automaton has 2471 states and 3722 transitions. Word has length 103 [2023-11-19 05:05:39,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:39,345 INFO L495 AbstractCegarLoop]: Abstraction has 2471 states and 3722 transitions. [2023-11-19 05:05:39,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:05:39,345 INFO L276 IsEmpty]: Start isEmpty. Operand 2471 states and 3722 transitions. [2023-11-19 05:05:39,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 05:05:39,353 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:39,353 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-19 05:05:39,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:05:39,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:05:39,565 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:39,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:39,565 INFO L85 PathProgramCache]: Analyzing trace with hash -523686888, now seen corresponding path program 1 times [2023-11-19 05:05:39,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:39,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91581403] [2023-11-19 05:05:39,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:39,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:39,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:39,738 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:05:39,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:39,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91581403] [2023-11-19 05:05:39,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91581403] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:05:39,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35543709] [2023-11-19 05:05:39,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:39,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:05:39,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:05:39,742 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:05:39,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:05:40,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:40,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:05:40,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:05:40,100 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 05:05:40,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:05:40,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35543709] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:40,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:05:40,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:05:40,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042362797] [2023-11-19 05:05:40,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:40,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:05:40,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:40,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:05:40,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:05:40,105 INFO L87 Difference]: Start difference. First operand 2471 states and 3722 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:05:40,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:40,616 INFO L93 Difference]: Finished difference Result 7340 states and 11335 transitions. [2023-11-19 05:05:40,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:05:40,617 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 103 [2023-11-19 05:05:40,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:40,667 INFO L225 Difference]: With dead ends: 7340 [2023-11-19 05:05:40,667 INFO L226 Difference]: Without dead ends: 4875 [2023-11-19 05:05:40,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:05:40,685 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 185 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:40,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 341 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:05:40,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4875 states. [2023-11-19 05:05:41,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4875 to 4851. [2023-11-19 05:05:41,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4851 states, 4008 states have (on average 1.43812375249501) internal successors, (5764), 4034 states have internal predecessors, (5764), 602 states have call successors, (602), 241 states have call predecessors, (602), 240 states have return successors, (888), 576 states have call predecessors, (888), 600 states have call successors, (888) [2023-11-19 05:05:41,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4851 states to 4851 states and 7254 transitions. [2023-11-19 05:05:41,286 INFO L78 Accepts]: Start accepts. Automaton has 4851 states and 7254 transitions. Word has length 103 [2023-11-19 05:05:41,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:41,286 INFO L495 AbstractCegarLoop]: Abstraction has 4851 states and 7254 transitions. [2023-11-19 05:05:41,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:05:41,287 INFO L276 IsEmpty]: Start isEmpty. Operand 4851 states and 7254 transitions. [2023-11-19 05:05:41,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 05:05:41,298 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:41,299 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-19 05:05:41,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:05:41,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 05:05:41,513 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:41,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:41,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1885957978, now seen corresponding path program 1 times [2023-11-19 05:05:41,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:41,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909403813] [2023-11-19 05:05:41,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:41,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:41,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:41,672 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-19 05:05:41,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:41,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909403813] [2023-11-19 05:05:41,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909403813] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:41,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:41,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:05:41,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919906548] [2023-11-19 05:05:41,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:41,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:05:41,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:41,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:05:41,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:05:41,677 INFO L87 Difference]: Start difference. First operand 4851 states and 7254 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), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:05:42,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:42,378 INFO L93 Difference]: Finished difference Result 9895 states and 15101 transitions. [2023-11-19 05:05:42,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:05:42,379 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), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 103 [2023-11-19 05:05:42,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:42,440 INFO L225 Difference]: With dead ends: 9895 [2023-11-19 05:05:42,440 INFO L226 Difference]: Without dead ends: 6003 [2023-11-19 05:05:42,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:05:42,465 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 90 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:42,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 453 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:05:42,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6003 states. [2023-11-19 05:05:43,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6003 to 5619. [2023-11-19 05:05:43,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5619 states, 4744 states have (on average 1.4629005059021922) internal successors, (6940), 4770 states have internal predecessors, (6940), 618 states have call successors, (618), 257 states have call predecessors, (618), 256 states have return successors, (904), 592 states have call predecessors, (904), 616 states have call successors, (904) [2023-11-19 05:05:43,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5619 states to 5619 states and 8462 transitions. [2023-11-19 05:05:43,143 INFO L78 Accepts]: Start accepts. Automaton has 5619 states and 8462 transitions. Word has length 103 [2023-11-19 05:05:43,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:43,145 INFO L495 AbstractCegarLoop]: Abstraction has 5619 states and 8462 transitions. [2023-11-19 05:05:43,145 INFO L496 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), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:05:43,146 INFO L276 IsEmpty]: Start isEmpty. Operand 5619 states and 8462 transitions. [2023-11-19 05:05:43,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-19 05:05:43,232 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:43,233 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2023-11-19 05:05:43,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:05:43,233 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:43,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:43,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1115353924, now seen corresponding path program 1 times [2023-11-19 05:05:43,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:43,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321783329] [2023-11-19 05:05:43,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:43,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:43,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:43,379 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-19 05:05:43,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:43,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321783329] [2023-11-19 05:05:43,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321783329] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:43,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:43,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:05:43,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757566012] [2023-11-19 05:05:43,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:43,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:05:43,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:43,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:05:43,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:05:43,383 INFO L87 Difference]: Start difference. First operand 5619 states and 8462 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:05:44,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:44,509 INFO L93 Difference]: Finished difference Result 16668 states and 25595 transitions. [2023-11-19 05:05:44,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:05:44,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 139 [2023-11-19 05:05:44,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:44,642 INFO L225 Difference]: With dead ends: 16668 [2023-11-19 05:05:44,642 INFO L226 Difference]: Without dead ends: 11055 [2023-11-19 05:05:44,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:05:44,675 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 175 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:44,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 343 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:05:44,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11055 states. [2023-11-19 05:05:45,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11055 to 10995. [2023-11-19 05:05:45,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10995 states, 9292 states have (on average 1.4520017219113215) internal successors, (13492), 9342 states have internal predecessors, (13492), 1190 states have call successors, (1190), 513 states have call predecessors, (1190), 512 states have return successors, (1732), 1140 states have call predecessors, (1732), 1188 states have call successors, (1732) [2023-11-19 05:05:45,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10995 states to 10995 states and 16414 transitions. [2023-11-19 05:05:45,878 INFO L78 Accepts]: Start accepts. Automaton has 10995 states and 16414 transitions. Word has length 139 [2023-11-19 05:05:45,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:45,881 INFO L495 AbstractCegarLoop]: Abstraction has 10995 states and 16414 transitions. [2023-11-19 05:05:45,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:05:45,882 INFO L276 IsEmpty]: Start isEmpty. Operand 10995 states and 16414 transitions. [2023-11-19 05:05:45,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-19 05:05:45,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:45,928 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2023-11-19 05:05:45,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 05:05:45,929 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:45,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:45,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1099986696, now seen corresponding path program 1 times [2023-11-19 05:05:45,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:45,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664764152] [2023-11-19 05:05:45,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:45,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:45,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:46,111 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-19 05:05:46,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:46,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664764152] [2023-11-19 05:05:46,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664764152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:46,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:46,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:05:46,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321888408] [2023-11-19 05:05:46,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:46,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:05:46,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:46,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:05:46,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:05:46,115 INFO L87 Difference]: Start difference. First operand 10995 states and 16414 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:05:47,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:47,909 INFO L93 Difference]: Finished difference Result 32620 states and 49607 transitions. [2023-11-19 05:05:47,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:05:47,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 139 [2023-11-19 05:05:47,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:48,036 INFO L225 Difference]: With dead ends: 32620 [2023-11-19 05:05:48,037 INFO L226 Difference]: Without dead ends: 21631 [2023-11-19 05:05:48,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:05:48,108 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 177 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:48,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 343 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:05:48,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21631 states. [2023-11-19 05:05:50,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21631 to 21515. [2023-11-19 05:05:50,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21515 states, 18196 states have (on average 1.4405363816223347) internal successors, (26212), 18294 states have internal predecessors, (26212), 2294 states have call successors, (2294), 1025 states have call predecessors, (2294), 1024 states have return successors, (3316), 2196 states have call predecessors, (3316), 2292 states have call successors, (3316) [2023-11-19 05:05:50,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21515 states to 21515 states and 31822 transitions. [2023-11-19 05:05:50,589 INFO L78 Accepts]: Start accepts. Automaton has 21515 states and 31822 transitions. Word has length 139 [2023-11-19 05:05:50,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:50,590 INFO L495 AbstractCegarLoop]: Abstraction has 21515 states and 31822 transitions. [2023-11-19 05:05:50,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:05:50,590 INFO L276 IsEmpty]: Start isEmpty. Operand 21515 states and 31822 transitions. [2023-11-19 05:05:50,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-19 05:05:50,671 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:50,671 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2023-11-19 05:05:50,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 05:05:50,672 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:50,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:50,673 INFO L85 PathProgramCache]: Analyzing trace with hash 712955814, now seen corresponding path program 1 times [2023-11-19 05:05:50,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:50,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796470418] [2023-11-19 05:05:50,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:50,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:50,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:50,809 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-19 05:05:50,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:50,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796470418] [2023-11-19 05:05:50,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796470418] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:50,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:05:50,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:05:50,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668116562] [2023-11-19 05:05:50,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:50,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:05:50,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:50,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:05:50,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:05:50,813 INFO L87 Difference]: Start difference. First operand 21515 states and 31822 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:05:53,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:05:53,676 INFO L93 Difference]: Finished difference Result 63828 states and 96071 transitions. [2023-11-19 05:05:53,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:05:53,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 139 [2023-11-19 05:05:53,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:05:53,914 INFO L225 Difference]: With dead ends: 63828 [2023-11-19 05:05:53,914 INFO L226 Difference]: Without dead ends: 42319 [2023-11-19 05:05:53,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:05:53,985 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 180 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:05:53,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 343 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:05:54,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42319 states. [2023-11-19 05:05:57,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42319 to 42091. [2023-11-19 05:05:57,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42091 states, 35620 states have (on average 1.4285233015160022) internal successors, (50884), 35814 states have internal predecessors, (50884), 4422 states have call successors, (4422), 2049 states have call predecessors, (4422), 2048 states have return successors, (6340), 4228 states have call predecessors, (6340), 4420 states have call successors, (6340) [2023-11-19 05:05:57,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42091 states to 42091 states and 61646 transitions. [2023-11-19 05:05:57,561 INFO L78 Accepts]: Start accepts. Automaton has 42091 states and 61646 transitions. Word has length 139 [2023-11-19 05:05:57,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:05:57,562 INFO L495 AbstractCegarLoop]: Abstraction has 42091 states and 61646 transitions. [2023-11-19 05:05:57,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:05:57,562 INFO L276 IsEmpty]: Start isEmpty. Operand 42091 states and 61646 transitions. [2023-11-19 05:05:57,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 05:05:57,741 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:05:57,741 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:05:57,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 05:05:57,742 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:05:57,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:05:57,743 INFO L85 PathProgramCache]: Analyzing trace with hash -6536317, now seen corresponding path program 1 times [2023-11-19 05:05:57,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:05:57,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759424772] [2023-11-19 05:05:57,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:57,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:05:57,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:58,848 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 14 proven. 51 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 05:05:58,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:05:58,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759424772] [2023-11-19 05:05:58,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759424772] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:05:58,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016611765] [2023-11-19 05:05:58,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:05:58,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:05:58,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:05:58,851 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:05:58,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:05:59,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:05:59,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:05:59,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:05:59,256 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-19 05:05:59,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:05:59,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016611765] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:05:59,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:05:59,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:05:59,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574846298] [2023-11-19 05:05:59,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:05:59,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:05:59,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:05:59,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:05:59,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:05:59,264 INFO L87 Difference]: Start difference. First operand 42091 states and 61646 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:06:02,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:02,291 INFO L93 Difference]: Finished difference Result 77352 states and 113285 transitions. [2023-11-19 05:06:02,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:06:02,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 161 [2023-11-19 05:06:02,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:02,552 INFO L225 Difference]: With dead ends: 77352 [2023-11-19 05:06:02,552 INFO L226 Difference]: Without dead ends: 52580 [2023-11-19 05:06:02,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:06:02,636 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 170 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:02,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 245 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:06:02,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52580 states. [2023-11-19 05:06:06,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52580 to 52580. [2023-11-19 05:06:06,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52580 states, 45154 states have (on average 1.3919032643841078) internal successors, (62850), 45348 states have internal predecessors, (62850), 4739 states have call successors, (4739), 2686 states have call predecessors, (4739), 2686 states have return successors, (6911), 4546 states have call predecessors, (6911), 4737 states have call successors, (6911) [2023-11-19 05:06:06,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52580 states to 52580 states and 74500 transitions. [2023-11-19 05:06:06,692 INFO L78 Accepts]: Start accepts. Automaton has 52580 states and 74500 transitions. Word has length 161 [2023-11-19 05:06:06,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:06,693 INFO L495 AbstractCegarLoop]: Abstraction has 52580 states and 74500 transitions. [2023-11-19 05:06:06,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:06:06,693 INFO L276 IsEmpty]: Start isEmpty. Operand 52580 states and 74500 transitions. [2023-11-19 05:06:06,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 05:06:06,959 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:06,959 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:06:06,992 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:06:07,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 05:06:07,177 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:07,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:07,177 INFO L85 PathProgramCache]: Analyzing trace with hash 393454882, now seen corresponding path program 1 times [2023-11-19 05:06:07,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:07,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392393272] [2023-11-19 05:06:07,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:07,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:07,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:08,376 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 14 proven. 53 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 05:06:08,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:08,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392393272] [2023-11-19 05:06:08,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392393272] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:06:08,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712337074] [2023-11-19 05:06:08,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:08,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:06:08,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:06:08,380 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:06:08,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15a6d119-7622-4e98-adbf-cbaed101d028/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:06:08,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:08,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 909 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:06:08,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:06:08,706 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-19 05:06:08,707 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:06:08,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712337074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:08,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:06:08,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:06:08,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345823238] [2023-11-19 05:06:08,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:08,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:06:08,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:08,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:06:08,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:06:08,711 INFO L87 Difference]: Start difference. First operand 52580 states and 74500 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)