./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 37139db5f2012b0b7a96ab437e26855d856636bc4064d013c0b416905ff6e54c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:31:57,125 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:31:57,250 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:31:57,261 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:31:57,262 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:31:57,303 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:31:57,304 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:31:57,304 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:31:57,306 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:31:57,311 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:31:57,311 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:31:57,312 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:31:57,312 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:31:57,314 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:31:57,314 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:31:57,315 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:31:57,316 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:31:57,316 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:31:57,317 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:31:57,317 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:31:57,318 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:31:57,318 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:31:57,320 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:31:57,320 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:31:57,321 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:31:57,321 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:31:57,322 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:31:57,322 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:31:57,323 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:31:57,323 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:31:57,324 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:31:57,325 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:31:57,325 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:31:57,325 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:31:57,326 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:31:57,326 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:31:57,327 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:31:57,327 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:31:57,327 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:31:57,328 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:31:57,328 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:31:57,328 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:31:57,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:31:57,329 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:31:57,330 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:31:57,330 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:31:57,330 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:31:57,331 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_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 37139db5f2012b0b7a96ab437e26855d856636bc4064d013c0b416905ff6e54c [2023-11-23 21:31:57,647 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:31:57,679 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:31:57,681 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:31:57,684 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:31:57,684 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:31:57,685 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c [2023-11-23 21:32:00,810 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:32:01,105 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:32:01,106 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c [2023-11-23 21:32:01,123 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/data/2ff31ad00/0754da28bf714f76b9d2cf9b83206627/FLAGce8143ebb [2023-11-23 21:32:01,143 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/data/2ff31ad00/0754da28bf714f76b9d2cf9b83206627 [2023-11-23 21:32:01,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:32:01,147 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:32:01,149 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:01,149 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:32:01,154 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:32:01,155 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,156 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79543a46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01, skipping insertion in model container [2023-11-23 21:32:01,156 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,206 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:32:01,357 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_77da51bc-c173-4b7c-aaac-0ab1e15e146b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c[911,924] [2023-11-23 21:32:01,422 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_77da51bc-c173-4b7c-aaac-0ab1e15e146b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c[8416,8429] [2023-11-23 21:32:01,479 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:01,496 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:32:01,508 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_77da51bc-c173-4b7c-aaac-0ab1e15e146b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c[911,924] [2023-11-23 21:32:01,539 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_77da51bc-c173-4b7c-aaac-0ab1e15e146b/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c[8416,8429] [2023-11-23 21:32:01,594 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:01,633 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:32:01,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01 WrapperNode [2023-11-23 21:32:01,634 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:01,634 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:01,635 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:32:01,635 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:32:01,643 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,658 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,735 INFO L138 Inliner]: procedures = 63, calls = 73, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 628 [2023-11-23 21:32:01,743 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:01,744 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:32:01,744 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:32:01,744 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:32:01,754 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,759 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,760 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,788 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,799 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,818 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,821 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,834 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:32:01,835 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:32:01,835 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:32:01,836 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:32:01,837 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (1/1) ... [2023-11-23 21:32:01,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:01,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:01,871 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:32:01,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:32:01,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:32:01,925 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:32:01,925 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:32:01,925 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-23 21:32:01,925 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-23 21:32:01,925 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 21:32:01,926 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 21:32:01,926 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 21:32:01,926 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 21:32:01,926 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-23 21:32:01,926 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-23 21:32:01,926 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 21:32:01,927 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 21:32:01,927 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 21:32:01,927 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 21:32:01,928 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-23 21:32:01,928 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-23 21:32:01,928 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-23 21:32:01,928 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-23 21:32:01,928 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-23 21:32:01,928 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-23 21:32:01,929 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 21:32:01,929 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 21:32:01,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:32:01,929 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 21:32:01,929 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 21:32:01,929 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-23 21:32:01,929 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-23 21:32:01,930 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:32:01,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:32:01,930 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 21:32:01,930 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 21:32:02,054 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:32:02,063 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:32:02,731 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-11-23 21:32:02,731 INFO L775 $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-23 21:32:02,882 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:32:03,307 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:32:03,308 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-23 21:32:03,310 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:32:03 BoogieIcfgContainer [2023-11-23 21:32:03,310 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:32:03,313 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:32:03,314 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:32:03,317 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:32:03,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:32:01" (1/3) ... [2023-11-23 21:32:03,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67c6d4b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:32:03, skipping insertion in model container [2023-11-23 21:32:03,319 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:01" (2/3) ... [2023-11-23 21:32:03,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67c6d4b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:32:03, skipping insertion in model container [2023-11-23 21:32:03,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:32:03" (3/3) ... [2023-11-23 21:32:03,323 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.04.cil-1.c [2023-11-23 21:32:03,344 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:32:03,344 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:32:03,413 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:32:03,420 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;@58b848fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:32:03,420 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:32:03,429 INFO L276 IsEmpty]: Start isEmpty. Operand has 184 states, 133 states have (on average 1.4887218045112782) internal successors, (198), 139 states have internal predecessors, (198), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:32:03,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 21:32:03,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:03,448 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:03,448 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:03,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:03,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1097261310, now seen corresponding path program 1 times [2023-11-23 21:32:03,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:03,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176556221] [2023-11-23 21:32:03,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:03,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:03,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:04,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:04,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:04,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176556221] [2023-11-23 21:32:04,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176556221] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:04,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:04,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:32:04,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53968077] [2023-11-23 21:32:04,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:04,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:32:04,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:04,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:32:04,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:32:04,109 INFO L87 Difference]: Start difference. First operand has 184 states, 133 states have (on average 1.4887218045112782) internal successors, (198), 139 states have internal predecessors, (198), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) 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-23 21:32:04,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:04,642 INFO L93 Difference]: Finished difference Result 491 states and 710 transitions. [2023-11-23 21:32:04,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:32:04,645 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-23 21:32:04,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:04,668 INFO L225 Difference]: With dead ends: 491 [2023-11-23 21:32:04,668 INFO L226 Difference]: Without dead ends: 308 [2023-11-23 21:32:04,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:32:04,677 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 318 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:04,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 468 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:32:04,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-11-23 21:32:04,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 297. [2023-11-23 21:32:04,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 214 states have (on average 1.3925233644859814) internal successors, (298), 218 states have internal predecessors, (298), 54 states have call successors, (54), 28 states have call predecessors, (54), 27 states have return successors, (55), 52 states have call predecessors, (55), 52 states have call successors, (55) [2023-11-23 21:32:04,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 407 transitions. [2023-11-23 21:32:04,809 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 407 transitions. Word has length 44 [2023-11-23 21:32:04,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:04,809 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 407 transitions. [2023-11-23 21:32:04,810 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-23 21:32:04,810 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 407 transitions. [2023-11-23 21:32:04,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-23 21:32:04,814 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:04,814 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:04,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:32:04,815 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:04,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:04,816 INFO L85 PathProgramCache]: Analyzing trace with hash 507903239, now seen corresponding path program 1 times [2023-11-23 21:32:04,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:04,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693543354] [2023-11-23 21:32:04,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:04,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:04,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:04,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:04,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:04,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693543354] [2023-11-23 21:32:04,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693543354] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:04,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:04,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:32:04,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786613611] [2023-11-23 21:32:04,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:04,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:32:04,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:04,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:32:04,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:04,963 INFO L87 Difference]: Start difference. First operand 297 states and 407 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:32:05,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:05,831 INFO L93 Difference]: Finished difference Result 834 states and 1130 transitions. [2023-11-23 21:32:05,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:32:05,832 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2023-11-23 21:32:05,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:05,842 INFO L225 Difference]: With dead ends: 834 [2023-11-23 21:32:05,842 INFO L226 Difference]: Without dead ends: 368 [2023-11-23 21:32:05,850 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-23 21:32:05,852 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 728 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 244 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:05,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [737 Valid, 814 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 668 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:32:05,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-11-23 21:32:05,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 283. [2023-11-23 21:32:05,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 200 states have (on average 1.325) internal successors, (265), 204 states have internal predecessors, (265), 54 states have call successors, (54), 28 states have call predecessors, (54), 27 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-23 21:32:05,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 371 transitions. [2023-11-23 21:32:05,939 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 371 transitions. Word has length 45 [2023-11-23 21:32:05,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:05,940 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 371 transitions. [2023-11-23 21:32:05,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:32:05,942 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 371 transitions. [2023-11-23 21:32:05,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-23 21:32:05,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:05,954 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] [2023-11-23 21:32:05,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:32:05,955 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:05,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:05,966 INFO L85 PathProgramCache]: Analyzing trace with hash -190760167, now seen corresponding path program 1 times [2023-11-23 21:32:05,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:05,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138825025] [2023-11-23 21:32:05,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:05,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:06,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:06,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:06,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:06,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138825025] [2023-11-23 21:32:06,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138825025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:06,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:06,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:32:06,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978395922] [2023-11-23 21:32:06,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:06,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:32:06,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:06,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:32:06,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:06,182 INFO L87 Difference]: Start difference. First operand 283 states and 371 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:32:06,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:06,832 INFO L93 Difference]: Finished difference Result 746 states and 1079 transitions. [2023-11-23 21:32:06,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:32:06,833 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 43 [2023-11-23 21:32:06,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:06,841 INFO L225 Difference]: With dead ends: 746 [2023-11-23 21:32:06,841 INFO L226 Difference]: Without dead ends: 648 [2023-11-23 21:32:06,846 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-23 21:32:06,850 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 736 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:06,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [738 Valid, 703 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:32:06,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 648 states. [2023-11-23 21:32:06,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 648 to 637. [2023-11-23 21:32:06,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 477 states have (on average 1.3731656184486374) internal successors, (655), 484 states have internal predecessors, (655), 107 states have call successors, (107), 52 states have call predecessors, (107), 51 states have return successors, (135), 102 states have call predecessors, (135), 105 states have call successors, (135) [2023-11-23 21:32:06,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 897 transitions. [2023-11-23 21:32:06,945 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 897 transitions. Word has length 43 [2023-11-23 21:32:06,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:06,945 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 897 transitions. [2023-11-23 21:32:06,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:32:06,946 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 897 transitions. [2023-11-23 21:32:06,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 21:32:06,949 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:06,949 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:06,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:32:06,950 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:06,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:06,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1369103540, now seen corresponding path program 1 times [2023-11-23 21:32:06,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:06,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140474260] [2023-11-23 21:32:06,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:06,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:06,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:07,121 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:07,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:07,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140474260] [2023-11-23 21:32:07,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140474260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:07,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:07,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:32:07,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896041239] [2023-11-23 21:32:07,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:07,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:32:07,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:07,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:32:07,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:07,126 INFO L87 Difference]: Start difference. First operand 637 states and 897 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-23 21:32:07,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:07,915 INFO L93 Difference]: Finished difference Result 1103 states and 1505 transitions. [2023-11-23 21:32:07,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:32:07,916 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-23 21:32:07,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:07,927 INFO L225 Difference]: With dead ends: 1103 [2023-11-23 21:32:07,927 INFO L226 Difference]: Without dead ends: 926 [2023-11-23 21:32:07,931 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-23 21:32:07,939 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 636 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 643 SdHoareTripleChecker+Valid, 776 SdHoareTripleChecker+Invalid, 804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:07,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [643 Valid, 776 Invalid, 804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:32:07,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2023-11-23 21:32:08,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 901. [2023-11-23 21:32:08,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 658 states have (on average 1.3282674772036474) internal successors, (874), 665 states have internal predecessors, (874), 156 states have call successors, (156), 86 states have call predecessors, (156), 85 states have return successors, (201), 151 states have call predecessors, (201), 154 states have call successors, (201) [2023-11-23 21:32:08,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1231 transitions. [2023-11-23 21:32:08,074 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1231 transitions. Word has length 46 [2023-11-23 21:32:08,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:08,075 INFO L495 AbstractCegarLoop]: Abstraction has 901 states and 1231 transitions. [2023-11-23 21:32:08,075 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-23 21:32:08,075 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1231 transitions. [2023-11-23 21:32:08,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 21:32:08,076 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:08,077 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-23 21:32:08,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:32:08,077 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:08,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:08,078 INFO L85 PathProgramCache]: Analyzing trace with hash -562782952, now seen corresponding path program 1 times [2023-11-23 21:32:08,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:08,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794259242] [2023-11-23 21:32:08,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:08,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:08,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:08,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:08,129 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:08,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794259242] [2023-11-23 21:32:08,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794259242] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:08,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:08,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:32:08,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575284741] [2023-11-23 21:32:08,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:08,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:08,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:08,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:08,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:08,131 INFO L87 Difference]: Start difference. First operand 901 states and 1231 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-23 21:32:08,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:08,282 INFO L93 Difference]: Finished difference Result 902 states and 1232 transitions. [2023-11-23 21:32:08,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:08,283 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-23 21:32:08,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:08,288 INFO L225 Difference]: With dead ends: 902 [2023-11-23 21:32:08,289 INFO L226 Difference]: Without dead ends: 458 [2023-11-23 21:32:08,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:08,291 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 215 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:08,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 193 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:08,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2023-11-23 21:32:08,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 458. [2023-11-23 21:32:08,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 356 states have (on average 1.4101123595505618) internal successors, (502), 360 states have internal predecessors, (502), 71 states have call successors, (71), 30 states have call predecessors, (71), 30 states have return successors, (101), 68 states have call predecessors, (101), 71 states have call successors, (101) [2023-11-23 21:32:08,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 674 transitions. [2023-11-23 21:32:08,360 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 674 transitions. Word has length 50 [2023-11-23 21:32:08,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:08,360 INFO L495 AbstractCegarLoop]: Abstraction has 458 states and 674 transitions. [2023-11-23 21:32:08,360 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-23 21:32:08,361 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 674 transitions. [2023-11-23 21:32:08,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 21:32:08,364 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:08,365 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:08,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:32:08,366 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:08,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:08,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1923526334, now seen corresponding path program 1 times [2023-11-23 21:32:08,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:08,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981328716] [2023-11-23 21:32:08,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:08,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:08,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:08,591 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:08,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:08,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981328716] [2023-11-23 21:32:08,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981328716] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:08,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533446456] [2023-11-23 21:32:08,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:08,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:08,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:08,598 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:08,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:32:08,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:08,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:08,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:08,898 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:32:08,898 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:08,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533446456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:08,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:08,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:08,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139103827] [2023-11-23 21:32:08,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:08,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:08,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:08,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:08,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:08,902 INFO L87 Difference]: Start difference. First operand 458 states and 674 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:32:09,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:09,079 INFO L93 Difference]: Finished difference Result 1346 states and 2032 transitions. [2023-11-23 21:32:09,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:09,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2023-11-23 21:32:09,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:09,089 INFO L225 Difference]: With dead ends: 1346 [2023-11-23 21:32:09,089 INFO L226 Difference]: Without dead ends: 894 [2023-11-23 21:32:09,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:09,094 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 120 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:09,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 236 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:09,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2023-11-23 21:32:09,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 887. [2023-11-23 21:32:09,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 887 states, 693 states have (on average 1.3997113997113997) internal successors, (970), 700 states have internal predecessors, (970), 133 states have call successors, (133), 60 states have call predecessors, (133), 60 states have return successors, (189), 127 states have call predecessors, (189), 133 states have call successors, (189) [2023-11-23 21:32:09,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 887 states and 1292 transitions. [2023-11-23 21:32:09,230 INFO L78 Accepts]: Start accepts. Automaton has 887 states and 1292 transitions. Word has length 81 [2023-11-23 21:32:09,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:09,230 INFO L495 AbstractCegarLoop]: Abstraction has 887 states and 1292 transitions. [2023-11-23 21:32:09,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:32:09,231 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 1292 transitions. [2023-11-23 21:32:09,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 21:32:09,234 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:09,234 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:09,262 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:09,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 21:32:09,450 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:09,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:09,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1651347810, now seen corresponding path program 1 times [2023-11-23 21:32:09,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:09,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120268647] [2023-11-23 21:32:09,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:09,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:09,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:09,566 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:09,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:09,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120268647] [2023-11-23 21:32:09,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120268647] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:09,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357208610] [2023-11-23 21:32:09,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:09,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:09,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:09,568 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:09,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:32:09,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:09,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:09,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:09,800 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:32:09,801 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:09,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357208610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:09,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:09,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:09,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426255460] [2023-11-23 21:32:09,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:09,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:09,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:09,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:09,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:09,804 INFO L87 Difference]: Start difference. First operand 887 states and 1292 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:32:10,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:10,053 INFO L93 Difference]: Finished difference Result 2618 states and 3906 transitions. [2023-11-23 21:32:10,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:10,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2023-11-23 21:32:10,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:10,070 INFO L225 Difference]: With dead ends: 2618 [2023-11-23 21:32:10,071 INFO L226 Difference]: Without dead ends: 1737 [2023-11-23 21:32:10,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:10,076 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 117 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:10,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 231 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:10,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1737 states. [2023-11-23 21:32:10,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1737 to 1725. [2023-11-23 21:32:10,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1725 states, 1352 states have (on average 1.3875739644970415) internal successors, (1876), 1365 states have internal predecessors, (1876), 252 states have call successors, (252), 120 states have call predecessors, (252), 120 states have return successors, (356), 240 states have call predecessors, (356), 252 states have call successors, (356) [2023-11-23 21:32:10,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1725 states to 1725 states and 2484 transitions. [2023-11-23 21:32:10,286 INFO L78 Accepts]: Start accepts. Automaton has 1725 states and 2484 transitions. Word has length 81 [2023-11-23 21:32:10,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:10,286 INFO L495 AbstractCegarLoop]: Abstraction has 1725 states and 2484 transitions. [2023-11-23 21:32:10,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:32:10,287 INFO L276 IsEmpty]: Start isEmpty. Operand 1725 states and 2484 transitions. [2023-11-23 21:32:10,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 21:32:10,292 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:10,292 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:10,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:10,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:10,506 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:10,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:10,506 INFO L85 PathProgramCache]: Analyzing trace with hash -555631938, now seen corresponding path program 1 times [2023-11-23 21:32:10,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:10,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095816657] [2023-11-23 21:32:10,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:10,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:10,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:10,633 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-23 21:32:10,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:10,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095816657] [2023-11-23 21:32:10,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095816657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:10,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:10,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:32:10,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455399464] [2023-11-23 21:32:10,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:10,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:10,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:10,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:10,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:10,636 INFO L87 Difference]: Start difference. First operand 1725 states and 2484 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:32:10,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:10,898 INFO L93 Difference]: Finished difference Result 3519 states and 5169 transitions. [2023-11-23 21:32:10,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:10,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 81 [2023-11-23 21:32:10,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:10,917 INFO L225 Difference]: With dead ends: 3519 [2023-11-23 21:32:10,917 INFO L226 Difference]: Without dead ends: 2141 [2023-11-23 21:32:10,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:10,924 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 60 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:10,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 310 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:10,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2141 states. [2023-11-23 21:32:11,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2141 to 1969. [2023-11-23 21:32:11,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1969 states, 1580 states have (on average 1.4126582278481012) internal successors, (2232), 1593 states have internal predecessors, (2232), 260 states have call successors, (260), 128 states have call predecessors, (260), 128 states have return successors, (364), 248 states have call predecessors, (364), 260 states have call successors, (364) [2023-11-23 21:32:11,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1969 states to 1969 states and 2856 transitions. [2023-11-23 21:32:11,147 INFO L78 Accepts]: Start accepts. Automaton has 1969 states and 2856 transitions. Word has length 81 [2023-11-23 21:32:11,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:11,147 INFO L495 AbstractCegarLoop]: Abstraction has 1969 states and 2856 transitions. [2023-11-23 21:32:11,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:32:11,148 INFO L276 IsEmpty]: Start isEmpty. Operand 1969 states and 2856 transitions. [2023-11-23 21:32:11,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-23 21:32:11,155 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:11,155 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:11,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:32:11,156 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:11,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:11,156 INFO L85 PathProgramCache]: Analyzing trace with hash 2133016945, now seen corresponding path program 1 times [2023-11-23 21:32:11,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:11,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029302478] [2023-11-23 21:32:11,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:11,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:11,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:11,239 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-23 21:32:11,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:11,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029302478] [2023-11-23 21:32:11,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029302478] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:11,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:11,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:32:11,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103127573] [2023-11-23 21:32:11,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:11,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:11,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:11,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:11,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:11,242 INFO L87 Difference]: Start difference. First operand 1969 states and 2856 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 21:32:11,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:11,599 INFO L93 Difference]: Finished difference Result 5806 states and 8573 transitions. [2023-11-23 21:32:11,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:11,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 108 [2023-11-23 21:32:11,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:11,630 INFO L225 Difference]: With dead ends: 5806 [2023-11-23 21:32:11,630 INFO L226 Difference]: Without dead ends: 3843 [2023-11-23 21:32:11,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:11,640 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 115 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 251 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-23 21:32:11,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 251 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:11,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3843 states. [2023-11-23 21:32:11,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3843 to 3813. [2023-11-23 21:32:11,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3813 states, 3060 states have (on average 1.3947712418300653) internal successors, (4268), 3085 states have internal predecessors, (4268), 496 states have call successors, (496), 256 states have call predecessors, (496), 256 states have return successors, (688), 472 states have call predecessors, (688), 496 states have call successors, (688) [2023-11-23 21:32:12,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3813 states to 3813 states and 5452 transitions. [2023-11-23 21:32:12,002 INFO L78 Accepts]: Start accepts. Automaton has 3813 states and 5452 transitions. Word has length 108 [2023-11-23 21:32:12,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:12,003 INFO L495 AbstractCegarLoop]: Abstraction has 3813 states and 5452 transitions. [2023-11-23 21:32:12,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 21:32:12,003 INFO L276 IsEmpty]: Start isEmpty. Operand 3813 states and 5452 transitions. [2023-11-23 21:32:12,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-23 21:32:12,019 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:12,020 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:12,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:32:12,020 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:12,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:12,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1403345299, now seen corresponding path program 1 times [2023-11-23 21:32:12,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:12,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374465875] [2023-11-23 21:32:12,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:12,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:12,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:12,184 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-23 21:32:12,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:12,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374465875] [2023-11-23 21:32:12,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374465875] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:12,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479025123] [2023-11-23 21:32:12,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:12,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:12,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:12,190 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:12,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:32:12,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:12,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:12,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:12,430 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 21:32:12,430 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:12,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479025123] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:12,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:12,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:32:12,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255730422] [2023-11-23 21:32:12,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:12,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:12,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:12,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:12,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:12,432 INFO L87 Difference]: Start difference. First operand 3813 states and 5452 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:32:12,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:12,914 INFO L93 Difference]: Finished difference Result 7073 states and 10262 transitions. [2023-11-23 21:32:12,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:12,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-23 21:32:12,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:12,953 INFO L225 Difference]: With dead ends: 7073 [2023-11-23 21:32:12,954 INFO L226 Difference]: Without dead ends: 5111 [2023-11-23 21:32:12,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:12,963 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 73 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:12,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 311 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:12,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5111 states. [2023-11-23 21:32:13,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5111 to 4557. [2023-11-23 21:32:13,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4557 states, 3748 states have (on average 1.4194236926360726) internal successors, (5320), 3773 states have internal predecessors, (5320), 524 states have call successors, (524), 284 states have call predecessors, (524), 284 states have return successors, (716), 500 states have call predecessors, (716), 524 states have call successors, (716) [2023-11-23 21:32:13,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4557 states to 4557 states and 6560 transitions. [2023-11-23 21:32:13,503 INFO L78 Accepts]: Start accepts. Automaton has 4557 states and 6560 transitions. Word has length 123 [2023-11-23 21:32:13,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:13,505 INFO L495 AbstractCegarLoop]: Abstraction has 4557 states and 6560 transitions. [2023-11-23 21:32:13,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:32:13,505 INFO L276 IsEmpty]: Start isEmpty. Operand 4557 states and 6560 transitions. [2023-11-23 21:32:13,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-23 21:32:13,527 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:13,527 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:13,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:13,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:13,742 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:13,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:13,742 INFO L85 PathProgramCache]: Analyzing trace with hash -903401597, now seen corresponding path program 1 times [2023-11-23 21:32:13,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:13,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207896221] [2023-11-23 21:32:13,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:13,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:13,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:13,891 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 21:32:13,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:13,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207896221] [2023-11-23 21:32:13,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207896221] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:13,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439388182] [2023-11-23 21:32:13,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:13,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:13,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:13,893 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:13,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:32:14,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:14,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:14,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:14,150 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 21:32:14,151 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:14,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439388182] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:14,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:14,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:32:14,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410566606] [2023-11-23 21:32:14,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:14,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:14,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:14,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:14,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:14,154 INFO L87 Difference]: Start difference. First operand 4557 states and 6560 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:32:14,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:14,571 INFO L93 Difference]: Finished difference Result 8561 states and 12442 transitions. [2023-11-23 21:32:14,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:14,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-23 21:32:14,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:14,618 INFO L225 Difference]: With dead ends: 8561 [2023-11-23 21:32:14,618 INFO L226 Difference]: Without dead ends: 6234 [2023-11-23 21:32:14,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:14,629 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 79 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:14,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 329 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:14,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6234 states. [2023-11-23 21:32:15,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6234 to 5610. [2023-11-23 21:32:15,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5610 states, 4717 states have (on average 1.4356582573669705) internal successors, (6772), 4742 states have internal predecessors, (6772), 566 states have call successors, (566), 326 states have call predecessors, (566), 326 states have return successors, (758), 542 states have call predecessors, (758), 566 states have call successors, (758) [2023-11-23 21:32:15,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5610 states to 5610 states and 8096 transitions. [2023-11-23 21:32:15,128 INFO L78 Accepts]: Start accepts. Automaton has 5610 states and 8096 transitions. Word has length 123 [2023-11-23 21:32:15,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:15,129 INFO L495 AbstractCegarLoop]: Abstraction has 5610 states and 8096 transitions. [2023-11-23 21:32:15,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:32:15,129 INFO L276 IsEmpty]: Start isEmpty. Operand 5610 states and 8096 transitions. [2023-11-23 21:32:15,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-23 21:32:15,148 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:15,149 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:15,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:15,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 21:32:15,370 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:15,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:15,371 INFO L85 PathProgramCache]: Analyzing trace with hash -831483240, now seen corresponding path program 1 times [2023-11-23 21:32:15,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:15,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143619630] [2023-11-23 21:32:15,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:15,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:15,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:15,526 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 21:32:15,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:15,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143619630] [2023-11-23 21:32:15,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143619630] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:15,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374478062] [2023-11-23 21:32:15,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:15,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:15,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:15,528 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:15,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:32:15,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:15,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:15,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:15,746 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 21:32:15,746 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:15,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374478062] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:15,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:15,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:32:15,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917696049] [2023-11-23 21:32:15,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:15,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:15,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:15,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:15,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:15,748 INFO L87 Difference]: Start difference. First operand 5610 states and 8096 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:32:16,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:16,314 INFO L93 Difference]: Finished difference Result 10674 states and 15499 transitions. [2023-11-23 21:32:16,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:16,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-23 21:32:16,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:16,381 INFO L225 Difference]: With dead ends: 10674 [2023-11-23 21:32:16,381 INFO L226 Difference]: Without dead ends: 7810 [2023-11-23 21:32:16,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:16,397 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 85 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:16,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 334 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:16,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7810 states. [2023-11-23 21:32:16,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7810 to 7116. [2023-11-23 21:32:16,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7116 states, 6097 states have (on average 1.4438248318845335) internal successors, (8803), 6122 states have internal predecessors, (8803), 629 states have call successors, (629), 389 states have call predecessors, (629), 389 states have return successors, (821), 605 states have call predecessors, (821), 629 states have call successors, (821) [2023-11-23 21:32:17,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7116 states to 7116 states and 10253 transitions. [2023-11-23 21:32:17,026 INFO L78 Accepts]: Start accepts. Automaton has 7116 states and 10253 transitions. Word has length 123 [2023-11-23 21:32:17,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:17,026 INFO L495 AbstractCegarLoop]: Abstraction has 7116 states and 10253 transitions. [2023-11-23 21:32:17,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:32:17,027 INFO L276 IsEmpty]: Start isEmpty. Operand 7116 states and 10253 transitions. [2023-11-23 21:32:17,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-23 21:32:17,049 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:17,049 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:17,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:17,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 21:32:17,274 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:17,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:17,275 INFO L85 PathProgramCache]: Analyzing trace with hash -360541750, now seen corresponding path program 1 times [2023-11-23 21:32:17,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:17,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225485670] [2023-11-23 21:32:17,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:17,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:17,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:17,404 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 21:32:17,405 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:17,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225485670] [2023-11-23 21:32:17,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225485670] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:17,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782995357] [2023-11-23 21:32:17,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:17,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:17,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:17,407 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:17,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:32:17,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:17,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:17,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:17,641 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 21:32:17,641 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:17,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782995357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:17,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:17,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:32:17,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354820543] [2023-11-23 21:32:17,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:17,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:17,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:17,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:17,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:17,645 INFO L87 Difference]: Start difference. First operand 7116 states and 10253 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:32:18,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:18,142 INFO L93 Difference]: Finished difference Result 12156 states and 17539 transitions. [2023-11-23 21:32:18,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:18,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-23 21:32:18,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:18,177 INFO L225 Difference]: With dead ends: 12156 [2023-11-23 21:32:18,178 INFO L226 Difference]: Without dead ends: 8001 [2023-11-23 21:32:18,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:18,191 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 113 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:18,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 166 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:32:18,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8001 states. [2023-11-23 21:32:18,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8001 to 8001. [2023-11-23 21:32:18,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8001 states, 6867 states have (on average 1.4208533566331731) internal successors, (9757), 6892 states have internal predecessors, (9757), 666 states have call successors, (666), 466 states have call predecessors, (666), 467 states have return successors, (888), 643 states have call predecessors, (888), 666 states have call successors, (888) [2023-11-23 21:32:18,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8001 states to 8001 states and 11311 transitions. [2023-11-23 21:32:18,798 INFO L78 Accepts]: Start accepts. Automaton has 8001 states and 11311 transitions. Word has length 123 [2023-11-23 21:32:18,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:18,798 INFO L495 AbstractCegarLoop]: Abstraction has 8001 states and 11311 transitions. [2023-11-23 21:32:18,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:32:18,799 INFO L276 IsEmpty]: Start isEmpty. Operand 8001 states and 11311 transitions. [2023-11-23 21:32:18,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-23 21:32:18,823 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:18,823 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:18,850 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:19,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 21:32:19,039 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:19,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:19,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1937099509, now seen corresponding path program 1 times [2023-11-23 21:32:19,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:19,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901019024] [2023-11-23 21:32:19,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:19,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:19,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:19,195 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-23 21:32:19,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:19,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901019024] [2023-11-23 21:32:19,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901019024] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:19,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747467002] [2023-11-23 21:32:19,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:19,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:19,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:19,198 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:19,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:32:19,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:19,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:19,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:19,413 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 21:32:19,414 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:19,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747467002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:19,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:19,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:32:19,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320202667] [2023-11-23 21:32:19,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:19,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:19,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:19,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:19,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:19,416 INFO L87 Difference]: Start difference. First operand 8001 states and 11311 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:32:20,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:20,189 INFO L93 Difference]: Finished difference Result 15222 states and 21638 transitions. [2023-11-23 21:32:20,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:20,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-23 21:32:20,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:20,228 INFO L225 Difference]: With dead ends: 15222 [2023-11-23 21:32:20,229 INFO L226 Difference]: Without dead ends: 10528 [2023-11-23 21:32:20,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:20,244 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 67 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:20,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 321 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:20,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10528 states. [2023-11-23 21:32:21,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10528 to 9864. [2023-11-23 21:32:21,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9864 states, 8568 states have (on average 1.4223856209150327) internal successors, (12187), 8593 states have internal predecessors, (12187), 747 states have call successors, (747), 547 states have call predecessors, (747), 548 states have return successors, (969), 724 states have call predecessors, (969), 747 states have call successors, (969) [2023-11-23 21:32:21,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9864 states to 9864 states and 13903 transitions. [2023-11-23 21:32:21,219 INFO L78 Accepts]: Start accepts. Automaton has 9864 states and 13903 transitions. Word has length 123 [2023-11-23 21:32:21,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:21,220 INFO L495 AbstractCegarLoop]: Abstraction has 9864 states and 13903 transitions. [2023-11-23 21:32:21,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:32:21,220 INFO L276 IsEmpty]: Start isEmpty. Operand 9864 states and 13903 transitions. [2023-11-23 21:32:21,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-23 21:32:21,242 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:21,242 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:21,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:21,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 21:32:21,458 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:21,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:21,458 INFO L85 PathProgramCache]: Analyzing trace with hash -291712075, now seen corresponding path program 2 times [2023-11-23 21:32:21,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:21,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210785884] [2023-11-23 21:32:21,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:21,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:21,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:21,771 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 21:32:21,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:21,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210785884] [2023-11-23 21:32:21,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210785884] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:21,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832402710] [2023-11-23 21:32:21,772 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:32:21,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:21,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:21,778 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:21,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:32:21,926 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 21:32:21,926 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:32:21,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:32:21,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:21,965 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 21:32:21,965 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:21,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832402710] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:21,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:21,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:32:21,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554271111] [2023-11-23 21:32:21,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:21,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:21,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:21,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:21,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:32:21,968 INFO L87 Difference]: Start difference. First operand 9864 states and 13903 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:32:22,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:22,582 INFO L93 Difference]: Finished difference Result 15996 states and 22899 transitions. [2023-11-23 21:32:22,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:22,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 123 [2023-11-23 21:32:22,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:22,615 INFO L225 Difference]: With dead ends: 15996 [2023-11-23 21:32:22,615 INFO L226 Difference]: Without dead ends: 9886 [2023-11-23 21:32:22,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:32:22,634 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 123 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 323 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:22,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 323 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:22,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9886 states. [2023-11-23 21:32:23,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9886 to 9724. [2023-11-23 21:32:23,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9724 states, 8428 states have (on average 1.403298528713811) internal successors, (11827), 8453 states have internal predecessors, (11827), 747 states have call successors, (747), 547 states have call predecessors, (747), 548 states have return successors, (969), 724 states have call predecessors, (969), 747 states have call successors, (969) [2023-11-23 21:32:23,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9724 states to 9724 states and 13543 transitions. [2023-11-23 21:32:23,374 INFO L78 Accepts]: Start accepts. Automaton has 9724 states and 13543 transitions. Word has length 123 [2023-11-23 21:32:23,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:23,374 INFO L495 AbstractCegarLoop]: Abstraction has 9724 states and 13543 transitions. [2023-11-23 21:32:23,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:32:23,374 INFO L276 IsEmpty]: Start isEmpty. Operand 9724 states and 13543 transitions. [2023-11-23 21:32:23,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-23 21:32:23,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:23,403 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:23,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:23,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 21:32:23,617 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:23,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:23,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1821610005, now seen corresponding path program 1 times [2023-11-23 21:32:23,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:23,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689748991] [2023-11-23 21:32:23,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:23,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:23,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:23,899 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 21:32:23,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:23,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689748991] [2023-11-23 21:32:23,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689748991] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:23,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345789767] [2023-11-23 21:32:23,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:23,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:23,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:23,902 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:23,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:32:24,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:24,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 640 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:32:24,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:24,115 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 21:32:24,116 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:24,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345789767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:24,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:24,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:32:24,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000068200] [2023-11-23 21:32:24,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:24,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:24,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:24,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:24,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:32:24,121 INFO L87 Difference]: Start difference. First operand 9724 states and 13543 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:32:25,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:25,101 INFO L93 Difference]: Finished difference Result 24504 states and 34420 transitions. [2023-11-23 21:32:25,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:25,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 123 [2023-11-23 21:32:25,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:25,155 INFO L225 Difference]: With dead ends: 24504 [2023-11-23 21:32:25,155 INFO L226 Difference]: Without dead ends: 14787 [2023-11-23 21:32:25,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:32:25,180 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 63 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:25,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 246 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:25,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14787 states. [2023-11-23 21:32:26,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14787 to 12216. [2023-11-23 21:32:26,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12216 states, 10700 states have (on average 1.4110280373831776) internal successors, (15098), 10726 states have internal predecessors, (15098), 857 states have call successors, (857), 657 states have call predecessors, (857), 658 states have return successors, (1079), 833 states have call predecessors, (1079), 857 states have call successors, (1079) [2023-11-23 21:32:26,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12216 states to 12216 states and 17034 transitions. [2023-11-23 21:32:26,311 INFO L78 Accepts]: Start accepts. Automaton has 12216 states and 17034 transitions. Word has length 123 [2023-11-23 21:32:26,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:26,312 INFO L495 AbstractCegarLoop]: Abstraction has 12216 states and 17034 transitions. [2023-11-23 21:32:26,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:32:26,312 INFO L276 IsEmpty]: Start isEmpty. Operand 12216 states and 17034 transitions. [2023-11-23 21:32:26,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-23 21:32:26,339 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:26,339 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:26,365 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-23 21:32:26,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-23 21:32:26,560 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:26,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:26,561 INFO L85 PathProgramCache]: Analyzing trace with hash -588417691, now seen corresponding path program 1 times [2023-11-23 21:32:26,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:26,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904298356] [2023-11-23 21:32:26,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:26,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:26,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:27,199 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 12 proven. 32 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-23 21:32:27,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:27,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904298356] [2023-11-23 21:32:27,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904298356] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:27,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954622247] [2023-11-23 21:32:27,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:27,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:27,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:27,202 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:27,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77da51bc-c173-4b7c-aaac-0ab1e15e146b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:32:27,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:27,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-23 21:32:27,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:27,836 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 54 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:32:27,837 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:32:28,395 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 41 proven. 3 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-23 21:32:28,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954622247] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:32:28,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [770127336] [2023-11-23 21:32:28,420 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2023-11-23 21:32:28,421 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:32:28,425 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:32:28,431 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:32:28,431 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs