./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.03.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.03.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4996a252ab084c920e1b9a19c3119ce328d4cb97d6d45029062c9dac50449e19 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:18:19,508 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:18:19,640 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:18:19,648 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:18:19,650 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:18:19,690 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:18:19,691 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:18:19,692 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:18:19,693 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:18:19,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:18:19,699 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:18:19,700 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:18:19,701 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:18:19,702 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:18:19,703 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:18:19,703 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:18:19,704 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:18:19,704 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:18:19,705 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:18:19,705 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:18:19,706 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:18:19,707 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:18:19,708 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:18:19,708 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:18:19,709 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:18:19,709 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:18:19,710 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:18:19,710 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:18:19,710 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:18:19,711 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:18:19,712 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:18:19,713 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:18:19,713 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:18:19,713 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:18:19,713 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:18:19,714 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:18:19,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:18:19,714 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:18:19,715 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:18:19,715 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:18:19,715 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:18:19,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:18:19,716 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:18:19,716 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:18:19,717 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:18:19,717 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_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4996a252ab084c920e1b9a19c3119ce328d4cb97d6d45029062c9dac50449e19 [2023-11-19 05:18:20,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:18:20,069 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:18:20,073 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:18:20,074 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:18:20,075 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:18:20,077 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/systemc/token_ring.03.cil-2.c [2023-11-19 05:18:23,307 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:18:23,602 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:18:23,603 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/sv-benchmarks/c/systemc/token_ring.03.cil-2.c [2023-11-19 05:18:23,621 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/data/8607c3bd4/0e80918807ad4a0e91b1e8edf7df71b9/FLAG107d83225 [2023-11-19 05:18:23,636 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/data/8607c3bd4/0e80918807ad4a0e91b1e8edf7df71b9 [2023-11-19 05:18:23,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:18:23,641 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:18:23,642 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:18:23,643 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:18:23,648 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:18:23,649 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:18:23" (1/1) ... [2023-11-19 05:18:23,650 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c17152d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:23, skipping insertion in model container [2023-11-19 05:18:23,650 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:18:23" (1/1) ... [2023-11-19 05:18:23,693 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:18:23,840 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_97c7d11c-2be0-48e2-9949-f9d6b92d2045/sv-benchmarks/c/systemc/token_ring.03.cil-2.c[671,684] [2023-11-19 05:18:23,913 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:18:23,926 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:18:23,938 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_97c7d11c-2be0-48e2-9949-f9d6b92d2045/sv-benchmarks/c/systemc/token_ring.03.cil-2.c[671,684] [2023-11-19 05:18:23,979 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:18:24,010 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:18:24,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24 WrapperNode [2023-11-19 05:18:24,011 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:18:24,012 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:18:24,012 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:18:24,013 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:18:24,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (1/1) ... [2023-11-19 05:18:24,030 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (1/1) ... [2023-11-19 05:18:24,070 INFO L138 Inliner]: procedures = 34, calls = 40, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 339 [2023-11-19 05:18:24,071 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:18:24,071 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:18:24,071 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:18:24,072 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:18:24,081 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (1/1) ... [2023-11-19 05:18:24,081 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (1/1) ... [2023-11-19 05:18:24,084 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (1/1) ... [2023-11-19 05:18:24,084 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (1/1) ... [2023-11-19 05:18:24,091 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (1/1) ... [2023-11-19 05:18:24,098 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (1/1) ... [2023-11-19 05:18:24,101 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (1/1) ... [2023-11-19 05:18:24,103 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (1/1) ... [2023-11-19 05:18:24,109 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:18:24,110 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:18:24,110 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:18:24,110 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:18:24,111 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (1/1) ... [2023-11-19 05:18:24,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:18:24,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:24,164 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:18:24,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:18:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:18:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 05:18:24,198 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 05:18:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 05:18:24,198 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 05:18:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:18:24,199 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:18:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 05:18:24,199 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 05:18:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 05:18:24,200 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 05:18:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:18:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 05:18:24,200 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 05:18:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:18:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:18:24,290 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:18:24,292 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:18:24,909 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:18:25,270 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:18:25,271 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-19 05:18:25,277 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:18:25 BoogieIcfgContainer [2023-11-19 05:18:25,278 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:18:25,281 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:18:25,281 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:18:25,285 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:18:25,285 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:18:23" (1/3) ... [2023-11-19 05:18:25,287 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27f85114 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:18:25, skipping insertion in model container [2023-11-19 05:18:25,288 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:18:24" (2/3) ... [2023-11-19 05:18:25,290 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27f85114 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:18:25, skipping insertion in model container [2023-11-19 05:18:25,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:18:25" (3/3) ... [2023-11-19 05:18:25,292 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-2.c [2023-11-19 05:18:25,313 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:18:25,314 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:18:25,398 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:18:25,407 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;@182d19b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:18:25,408 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:18:25,414 INFO L276 IsEmpty]: Start isEmpty. Operand has 93 states, 68 states have (on average 1.4705882352941178) internal successors, (100), 70 states have internal predecessors, (100), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-19 05:18:25,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-19 05:18:25,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:25,431 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] [2023-11-19 05:18:25,432 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:25,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:25,443 INFO L85 PathProgramCache]: Analyzing trace with hash 2071427691, now seen corresponding path program 1 times [2023-11-19 05:18:25,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:25,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348438474] [2023-11-19 05:18:25,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:25,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:25,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:25,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:18:25,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:25,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348438474] [2023-11-19 05:18:26,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348438474] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:26,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:26,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:18:26,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603595962] [2023-11-19 05:18:26,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:26,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:18:26,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:26,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:18:26,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:18:26,070 INFO L87 Difference]: Start difference. First operand has 93 states, 68 states have (on average 1.4705882352941178) internal successors, (100), 70 states have internal predecessors, (100), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 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-19 05:18:26,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:26,541 INFO L93 Difference]: Finished difference Result 263 states and 385 transitions. [2023-11-19 05:18:26,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:18:26,544 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), 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 39 [2023-11-19 05:18:26,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:26,585 INFO L225 Difference]: With dead ends: 263 [2023-11-19 05:18:26,586 INFO L226 Difference]: Without dead ends: 171 [2023-11-19 05:18:26,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:18:26,597 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 223 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:26,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 322 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:18:26,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2023-11-19 05:18:26,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 170. [2023-11-19 05:18:26,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 127 states have (on average 1.3858267716535433) internal successors, (176), 129 states have internal predecessors, (176), 30 states have call successors, (30), 12 states have call predecessors, (30), 12 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:18:26,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 236 transitions. [2023-11-19 05:18:26,712 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 236 transitions. Word has length 39 [2023-11-19 05:18:26,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:26,714 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 236 transitions. [2023-11-19 05:18:26,714 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), 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-19 05:18:26,715 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 236 transitions. [2023-11-19 05:18:26,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 05:18:26,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:26,729 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:26,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:18:26,730 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:26,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:26,731 INFO L85 PathProgramCache]: Analyzing trace with hash 347511880, now seen corresponding path program 1 times [2023-11-19 05:18:26,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:26,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53552121] [2023-11-19 05:18:26,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:26,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:26,939 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:18:26,940 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:26,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53552121] [2023-11-19 05:18:26,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53552121] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:26,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232695861] [2023-11-19 05:18:26,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:26,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:26,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:26,944 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:26,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:18:27,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:27,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:27,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:27,211 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:18:27,212 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:27,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232695861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:27,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:27,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:18:27,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560109072] [2023-11-19 05:18:27,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:27,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:27,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:27,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:27,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:18:27,217 INFO L87 Difference]: Start difference. First operand 170 states and 236 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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-19 05:18:27,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:27,361 INFO L93 Difference]: Finished difference Result 493 states and 693 transitions. [2023-11-19 05:18:27,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:27,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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 73 [2023-11-19 05:18:27,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:27,375 INFO L225 Difference]: With dead ends: 493 [2023-11-19 05:18:27,376 INFO L226 Difference]: Without dead ends: 328 [2023-11-19 05:18:27,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:18:27,382 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 101 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:27,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 233 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:27,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2023-11-19 05:18:27,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 324. [2023-11-19 05:18:27,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 245 states have (on average 1.3755102040816327) internal successors, (337), 248 states have internal predecessors, (337), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (54), 52 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 05:18:27,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 445 transitions. [2023-11-19 05:18:27,442 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 445 transitions. Word has length 73 [2023-11-19 05:18:27,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:27,443 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 445 transitions. [2023-11-19 05:18:27,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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-19 05:18:27,444 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 445 transitions. [2023-11-19 05:18:27,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 05:18:27,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:27,447 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:27,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:27,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:27,672 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:27,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:27,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1140081850, now seen corresponding path program 1 times [2023-11-19 05:18:27,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:27,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895931579] [2023-11-19 05:18:27,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:27,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:27,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:27,799 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:18:27,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:27,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895931579] [2023-11-19 05:18:27,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895931579] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:27,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041613249] [2023-11-19 05:18:27,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:27,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:27,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:27,802 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:27,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:18:27,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:27,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:27,965 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:28,049 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:18:28,049 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:28,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041613249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:28,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:28,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:18:28,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483903001] [2023-11-19 05:18:28,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:28,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:28,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:28,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:28,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:18:28,053 INFO L87 Difference]: Start difference. First operand 324 states and 445 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 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-19 05:18:28,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:28,215 INFO L93 Difference]: Finished difference Result 949 states and 1320 transitions. [2023-11-19 05:18:28,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:28,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 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 73 [2023-11-19 05:18:28,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:28,224 INFO L225 Difference]: With dead ends: 949 [2023-11-19 05:18:28,225 INFO L226 Difference]: Without dead ends: 630 [2023-11-19 05:18:28,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:18:28,232 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 104 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:28,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 199 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:28,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2023-11-19 05:18:28,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 624. [2023-11-19 05:18:28,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 475 states have (on average 1.3621052631578947) internal successors, (647), 480 states have internal predecessors, (647), 100 states have call successors, (100), 48 states have call predecessors, (100), 48 states have return successors, (100), 96 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-19 05:18:28,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 847 transitions. [2023-11-19 05:18:28,340 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 847 transitions. Word has length 73 [2023-11-19 05:18:28,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:28,341 INFO L495 AbstractCegarLoop]: Abstraction has 624 states and 847 transitions. [2023-11-19 05:18:28,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 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-19 05:18:28,342 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 847 transitions. [2023-11-19 05:18:28,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 05:18:28,347 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:28,347 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:28,376 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:28,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:28,564 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:28,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:28,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1722635144, now seen corresponding path program 1 times [2023-11-19 05:18:28,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:28,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089274663] [2023-11-19 05:18:28,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:28,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:28,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:29,044 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 05:18:29,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:29,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089274663] [2023-11-19 05:18:29,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089274663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:29,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:29,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:18:29,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475817846] [2023-11-19 05:18:29,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:29,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:18:29,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:29,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:18:29,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:29,066 INFO L87 Difference]: Start difference. First operand 624 states and 847 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:18:29,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:29,563 INFO L93 Difference]: Finished difference Result 1908 states and 2585 transitions. [2023-11-19 05:18:29,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:18:29,564 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 73 [2023-11-19 05:18:29,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:29,583 INFO L225 Difference]: With dead ends: 1908 [2023-11-19 05:18:29,584 INFO L226 Difference]: Without dead ends: 1290 [2023-11-19 05:18:29,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:18:29,590 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 291 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:29,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 296 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:18:29,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1290 states. [2023-11-19 05:18:29,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1290 to 1192. [2023-11-19 05:18:29,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1192 states, 907 states have (on average 1.3439911797133406) internal successors, (1219), 916 states have internal predecessors, (1219), 188 states have call successors, (188), 96 states have call predecessors, (188), 96 states have return successors, (188), 180 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-19 05:18:29,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 1192 states and 1595 transitions. [2023-11-19 05:18:29,761 INFO L78 Accepts]: Start accepts. Automaton has 1192 states and 1595 transitions. Word has length 73 [2023-11-19 05:18:29,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:29,762 INFO L495 AbstractCegarLoop]: Abstraction has 1192 states and 1595 transitions. [2023-11-19 05:18:29,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:18:29,763 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1595 transitions. [2023-11-19 05:18:29,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 05:18:29,768 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:29,768 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-19 05:18:29,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:18:29,770 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:29,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:29,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1137855973, now seen corresponding path program 1 times [2023-11-19 05:18:29,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:29,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397777373] [2023-11-19 05:18:29,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:29,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:29,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:30,075 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 05:18:30,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:30,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397777373] [2023-11-19 05:18:30,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397777373] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:30,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320748932] [2023-11-19 05:18:30,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:30,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:30,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:30,085 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:30,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:18:30,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:30,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:30,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:30,277 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 05:18:30,277 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:30,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320748932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:30,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:30,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:18:30,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838088205] [2023-11-19 05:18:30,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:30,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:30,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:30,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:30,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:30,280 INFO L87 Difference]: Start difference. First operand 1192 states and 1595 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:18:30,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:30,433 INFO L93 Difference]: Finished difference Result 2117 states and 2862 transitions. [2023-11-19 05:18:30,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:30,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 87 [2023-11-19 05:18:30,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:30,446 INFO L225 Difference]: With dead ends: 2117 [2023-11-19 05:18:30,446 INFO L226 Difference]: Without dead ends: 1507 [2023-11-19 05:18:30,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:30,449 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 48 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:30,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 265 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:30,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1507 states. [2023-11-19 05:18:30,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1507 to 1376. [2023-11-19 05:18:30,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1376 states, 1075 states have (on average 1.3646511627906976) internal successors, (1467), 1084 states have internal predecessors, (1467), 196 states have call successors, (196), 104 states have call predecessors, (196), 104 states have return successors, (196), 188 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-19 05:18:30,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1376 states to 1376 states and 1859 transitions. [2023-11-19 05:18:30,574 INFO L78 Accepts]: Start accepts. Automaton has 1376 states and 1859 transitions. Word has length 87 [2023-11-19 05:18:30,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:30,574 INFO L495 AbstractCegarLoop]: Abstraction has 1376 states and 1859 transitions. [2023-11-19 05:18:30,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:18:30,575 INFO L276 IsEmpty]: Start isEmpty. Operand 1376 states and 1859 transitions. [2023-11-19 05:18:30,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-19 05:18:30,581 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:30,581 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:18:30,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:30,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:30,796 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:30,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:30,797 INFO L85 PathProgramCache]: Analyzing trace with hash 48890440, now seen corresponding path program 1 times [2023-11-19 05:18:30,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:30,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327214926] [2023-11-19 05:18:30,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:30,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:30,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:30,914 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-19 05:18:30,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:30,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327214926] [2023-11-19 05:18:30,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327214926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:30,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:30,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:18:30,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209680291] [2023-11-19 05:18:30,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:30,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:30,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:30,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:30,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:30,918 INFO L87 Difference]: Start difference. First operand 1376 states and 1859 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-19 05:18:31,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:31,182 INFO L93 Difference]: Finished difference Result 3429 states and 4660 transitions. [2023-11-19 05:18:31,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:31,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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 97 [2023-11-19 05:18:31,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:31,200 INFO L225 Difference]: With dead ends: 3429 [2023-11-19 05:18:31,201 INFO L226 Difference]: Without dead ends: 2058 [2023-11-19 05:18:31,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:18:31,207 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 96 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:31,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 233 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:31,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2058 states. [2023-11-19 05:18:31,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2058 to 2044. [2023-11-19 05:18:31,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2044 states, 1599 states have (on average 1.3502188868042526) internal successors, (2159), 1612 states have internal predecessors, (2159), 288 states have call successors, (288), 156 states have call predecessors, (288), 156 states have return successors, (288), 276 states have call predecessors, (288), 288 states have call successors, (288) [2023-11-19 05:18:31,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2044 states to 2044 states and 2735 transitions. [2023-11-19 05:18:31,406 INFO L78 Accepts]: Start accepts. Automaton has 2044 states and 2735 transitions. Word has length 97 [2023-11-19 05:18:31,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:31,406 INFO L495 AbstractCegarLoop]: Abstraction has 2044 states and 2735 transitions. [2023-11-19 05:18:31,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-19 05:18:31,407 INFO L276 IsEmpty]: Start isEmpty. Operand 2044 states and 2735 transitions. [2023-11-19 05:18:31,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-19 05:18:31,417 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:31,417 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:31,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:18:31,418 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:31,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:31,419 INFO L85 PathProgramCache]: Analyzing trace with hash 2051827291, now seen corresponding path program 1 times [2023-11-19 05:18:31,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:31,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848621328] [2023-11-19 05:18:31,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:31,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:31,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:31,557 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-11-19 05:18:31,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:31,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848621328] [2023-11-19 05:18:31,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848621328] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:31,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [485895064] [2023-11-19 05:18:31,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:31,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:31,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:31,561 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:31,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:18:31,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:31,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:31,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:31,794 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:18:31,794 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:31,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [485895064] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:31,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:31,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:18:31,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484684433] [2023-11-19 05:18:31,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:31,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:31,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:31,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:31,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:31,798 INFO L87 Difference]: Start difference. First operand 2044 states and 2735 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-19 05:18:32,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:32,058 INFO L93 Difference]: Finished difference Result 3852 states and 5213 transitions. [2023-11-19 05:18:32,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:32,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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 111 [2023-11-19 05:18:32,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:32,081 INFO L225 Difference]: With dead ends: 3852 [2023-11-19 05:18:32,082 INFO L226 Difference]: Without dead ends: 2482 [2023-11-19 05:18:32,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 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-19 05:18:32,090 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 57 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:32,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 262 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:32,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2482 states. [2023-11-19 05:18:32,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2482 to 2288. [2023-11-19 05:18:32,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2288 states, 1819 states have (on average 1.3694337548103352) internal successors, (2491), 1832 states have internal predecessors, (2491), 300 states have call successors, (300), 168 states have call predecessors, (300), 168 states have return successors, (300), 288 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-19 05:18:32,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2288 states to 2288 states and 3091 transitions. [2023-11-19 05:18:32,362 INFO L78 Accepts]: Start accepts. Automaton has 2288 states and 3091 transitions. Word has length 111 [2023-11-19 05:18:32,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:32,363 INFO L495 AbstractCegarLoop]: Abstraction has 2288 states and 3091 transitions. [2023-11-19 05:18:32,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-19 05:18:32,363 INFO L276 IsEmpty]: Start isEmpty. Operand 2288 states and 3091 transitions. [2023-11-19 05:18:32,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-19 05:18:32,376 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:32,376 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:32,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:32,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 05:18:32,602 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:32,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:32,603 INFO L85 PathProgramCache]: Analyzing trace with hash 2087491547, now seen corresponding path program 2 times [2023-11-19 05:18:32,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:32,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134841290] [2023-11-19 05:18:32,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:32,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:32,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:32,965 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 10 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-19 05:18:32,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:32,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134841290] [2023-11-19 05:18:32,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134841290] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:32,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118217469] [2023-11-19 05:18:32,968 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 05:18:32,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:32,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:32,970 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:32,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:18:33,107 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-19 05:18:33,107 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 05:18:33,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:18:33,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:33,145 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 05:18:33,146 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:33,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118217469] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:33,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:33,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:18:33,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050602852] [2023-11-19 05:18:33,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:33,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:33,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:33,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:33,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:33,148 INFO L87 Difference]: Start difference. First operand 2288 states and 3091 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-19 05:18:33,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:33,457 INFO L93 Difference]: Finished difference Result 3912 states and 5393 transitions. [2023-11-19 05:18:33,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:33,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 111 [2023-11-19 05:18:33,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:33,476 INFO L225 Difference]: With dead ends: 3912 [2023-11-19 05:18:33,476 INFO L226 Difference]: Without dead ends: 2298 [2023-11-19 05:18:33,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:33,484 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 107 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:33,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 259 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:33,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2298 states. [2023-11-19 05:18:33,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2298 to 2280. [2023-11-19 05:18:33,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2280 states, 1811 states have (on average 1.348978464936499) internal successors, (2443), 1824 states have internal predecessors, (2443), 300 states have call successors, (300), 168 states have call predecessors, (300), 168 states have return successors, (300), 288 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-19 05:18:33,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2280 states to 2280 states and 3043 transitions. [2023-11-19 05:18:33,688 INFO L78 Accepts]: Start accepts. Automaton has 2280 states and 3043 transitions. Word has length 111 [2023-11-19 05:18:33,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:33,690 INFO L495 AbstractCegarLoop]: Abstraction has 2280 states and 3043 transitions. [2023-11-19 05:18:33,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-19 05:18:33,691 INFO L276 IsEmpty]: Start isEmpty. Operand 2280 states and 3043 transitions. [2023-11-19 05:18:33,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-19 05:18:33,704 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:33,706 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:33,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:33,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:33,921 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:33,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:33,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1338602309, now seen corresponding path program 1 times [2023-11-19 05:18:33,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:33,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663249310] [2023-11-19 05:18:33,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:33,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:33,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:34,194 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 10 proven. 25 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-19 05:18:34,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:34,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663249310] [2023-11-19 05:18:34,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663249310] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:34,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859463236] [2023-11-19 05:18:34,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:34,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:34,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:34,196 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:34,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:18:34,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:34,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:34,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:34,400 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 05:18:34,400 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:34,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859463236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:34,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:34,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:18:34,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824352695] [2023-11-19 05:18:34,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:34,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:34,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:34,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:34,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:34,404 INFO L87 Difference]: Start difference. First operand 2280 states and 3043 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-19 05:18:34,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:34,575 INFO L93 Difference]: Finished difference Result 4250 states and 5666 transitions. [2023-11-19 05:18:34,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:34,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 111 [2023-11-19 05:18:34,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:34,596 INFO L225 Difference]: With dead ends: 4250 [2023-11-19 05:18:34,596 INFO L226 Difference]: Without dead ends: 2728 [2023-11-19 05:18:34,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:34,605 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 105 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:34,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 141 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 05:18:34,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2728 states. [2023-11-19 05:18:34,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2728 to 2728. [2023-11-19 05:18:34,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2728 states, 2195 states have (on average 1.3207289293849658) internal successors, (2899), 2208 states have internal predecessors, (2899), 320 states have call successors, (320), 212 states have call predecessors, (320), 212 states have return successors, (320), 308 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-19 05:18:34,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2728 states to 2728 states and 3539 transitions. [2023-11-19 05:18:34,805 INFO L78 Accepts]: Start accepts. Automaton has 2728 states and 3539 transitions. Word has length 111 [2023-11-19 05:18:34,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:34,806 INFO L495 AbstractCegarLoop]: Abstraction has 2728 states and 3539 transitions. [2023-11-19 05:18:34,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-19 05:18:34,806 INFO L276 IsEmpty]: Start isEmpty. Operand 2728 states and 3539 transitions. [2023-11-19 05:18:34,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-19 05:18:34,816 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:34,816 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:34,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:35,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:35,041 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:35,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:35,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1765926664, now seen corresponding path program 1 times [2023-11-19 05:18:35,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:35,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468646419] [2023-11-19 05:18:35,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:35,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:35,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:35,335 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-19 05:18:35,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:35,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468646419] [2023-11-19 05:18:35,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468646419] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:35,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019338750] [2023-11-19 05:18:35,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:35,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:35,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:35,338 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:35,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 05:18:35,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:35,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:18:35,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:35,553 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 05:18:35,553 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:35,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019338750] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:35,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:35,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:18:35,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644816333] [2023-11-19 05:18:35,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:35,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:35,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:35,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:35,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:35,556 INFO L87 Difference]: Start difference. First operand 2728 states and 3539 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), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:18:35,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:35,955 INFO L93 Difference]: Finished difference Result 6506 states and 8536 transitions. [2023-11-19 05:18:35,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:35,956 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), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 112 [2023-11-19 05:18:35,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:35,986 INFO L225 Difference]: With dead ends: 6506 [2023-11-19 05:18:35,986 INFO L226 Difference]: Without dead ends: 3784 [2023-11-19 05:18:35,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:35,996 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 53 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:35,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 214 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:36,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3784 states. [2023-11-19 05:18:36,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3784 to 3068. [2023-11-19 05:18:36,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3068 states, 2499 states have (on average 1.3377350940376151) internal successors, (3343), 2513 states have internal predecessors, (3343), 338 states have call successors, (338), 230 states have call predecessors, (338), 230 states have return successors, (338), 325 states have call predecessors, (338), 338 states have call successors, (338) [2023-11-19 05:18:36,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3068 states to 3068 states and 4019 transitions. [2023-11-19 05:18:36,288 INFO L78 Accepts]: Start accepts. Automaton has 3068 states and 4019 transitions. Word has length 112 [2023-11-19 05:18:36,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:36,288 INFO L495 AbstractCegarLoop]: Abstraction has 3068 states and 4019 transitions. [2023-11-19 05:18:36,288 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), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:18:36,289 INFO L276 IsEmpty]: Start isEmpty. Operand 3068 states and 4019 transitions. [2023-11-19 05:18:36,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-19 05:18:36,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:36,300 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:36,329 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-19 05:18:36,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:36,526 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:36,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:36,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1026057191, now seen corresponding path program 1 times [2023-11-19 05:18:36,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:36,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199806941] [2023-11-19 05:18:36,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:36,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:36,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:36,838 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 26 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-19 05:18:36,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:36,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199806941] [2023-11-19 05:18:36,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199806941] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:36,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410101594] [2023-11-19 05:18:36,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:36,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:36,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:36,840 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:36,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 05:18:36,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:36,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 05:18:36,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:37,171 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:18:37,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:37,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410101594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:37,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:37,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-19 05:18:37,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306377269] [2023-11-19 05:18:37,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:37,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:18:37,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:37,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:18:37,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:18:37,175 INFO L87 Difference]: Start difference. First operand 3068 states and 4019 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-19 05:18:37,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:37,680 INFO L93 Difference]: Finished difference Result 5950 states and 7871 transitions. [2023-11-19 05:18:37,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:18:37,681 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 114 [2023-11-19 05:18:37,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:37,719 INFO L225 Difference]: With dead ends: 5950 [2023-11-19 05:18:37,719 INFO L226 Difference]: Without dead ends: 4386 [2023-11-19 05:18:37,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:18:37,727 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 147 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:37,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 304 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:37,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4386 states. [2023-11-19 05:18:38,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4386 to 4233. [2023-11-19 05:18:38,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4233 states, 3537 states have (on average 1.3305060785976817) internal successors, (4706), 3551 states have internal predecessors, (4706), 390 states have call successors, (390), 305 states have call predecessors, (390), 305 states have return successors, (412), 377 states have call predecessors, (412), 390 states have call successors, (412) [2023-11-19 05:18:38,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4233 states to 4233 states and 5508 transitions. [2023-11-19 05:18:38,217 INFO L78 Accepts]: Start accepts. Automaton has 4233 states and 5508 transitions. Word has length 114 [2023-11-19 05:18:38,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:38,217 INFO L495 AbstractCegarLoop]: Abstraction has 4233 states and 5508 transitions. [2023-11-19 05:18:38,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-19 05:18:38,218 INFO L276 IsEmpty]: Start isEmpty. Operand 4233 states and 5508 transitions. [2023-11-19 05:18:38,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-19 05:18:38,231 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:38,232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:38,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:38,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:38,448 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:38,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:38,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1692352346, now seen corresponding path program 1 times [2023-11-19 05:18:38,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:38,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246546652] [2023-11-19 05:18:38,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:38,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:38,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:38,785 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 20 proven. 27 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 05:18:38,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:38,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246546652] [2023-11-19 05:18:38,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246546652] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:38,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642472002] [2023-11-19 05:18:38,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:38,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:38,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:38,787 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:38,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 05:18:38,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:38,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:18:38,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:39,001 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 05:18:39,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:39,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642472002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:39,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:39,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:18:39,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535941720] [2023-11-19 05:18:39,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:39,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:39,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:39,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:39,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:39,004 INFO L87 Difference]: Start difference. First operand 4233 states and 5508 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-19 05:18:39,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:39,398 INFO L93 Difference]: Finished difference Result 6760 states and 8947 transitions. [2023-11-19 05:18:39,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:39,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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 114 [2023-11-19 05:18:39,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:39,444 INFO L225 Difference]: With dead ends: 6760 [2023-11-19 05:18:39,444 INFO L226 Difference]: Without dead ends: 4233 [2023-11-19 05:18:39,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:39,455 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 104 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:39,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 282 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:39,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4233 states. [2023-11-19 05:18:39,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4233 to 4221. [2023-11-19 05:18:40,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4221 states, 3525 states have (on average 1.3157446808510638) internal successors, (4638), 3539 states have internal predecessors, (4638), 390 states have call successors, (390), 305 states have call predecessors, (390), 305 states have return successors, (412), 377 states have call predecessors, (412), 390 states have call successors, (412) [2023-11-19 05:18:40,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4221 states to 4221 states and 5440 transitions. [2023-11-19 05:18:40,042 INFO L78 Accepts]: Start accepts. Automaton has 4221 states and 5440 transitions. Word has length 114 [2023-11-19 05:18:40,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:40,043 INFO L495 AbstractCegarLoop]: Abstraction has 4221 states and 5440 transitions. [2023-11-19 05:18:40,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-19 05:18:40,044 INFO L276 IsEmpty]: Start isEmpty. Operand 4221 states and 5440 transitions. [2023-11-19 05:18:40,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-19 05:18:40,058 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:40,059 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:40,085 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:40,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 05:18:40,275 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:40,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:40,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1755122413, now seen corresponding path program 1 times [2023-11-19 05:18:40,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:40,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884613776] [2023-11-19 05:18:40,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:40,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:40,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:40,468 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 21 proven. 5 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-19 05:18:40,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:40,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884613776] [2023-11-19 05:18:40,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884613776] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:40,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209288985] [2023-11-19 05:18:40,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:40,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:40,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:40,470 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:40,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 05:18:40,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:40,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:40,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:40,679 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:18:40,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:40,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209288985] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:40,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:40,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:18:40,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111469623] [2023-11-19 05:18:40,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:40,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:40,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:40,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:40,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:40,682 INFO L87 Difference]: Start difference. First operand 4221 states and 5440 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-19 05:18:41,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:41,067 INFO L93 Difference]: Finished difference Result 8019 states and 10455 transitions. [2023-11-19 05:18:41,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:41,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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 115 [2023-11-19 05:18:41,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:41,107 INFO L225 Difference]: With dead ends: 8019 [2023-11-19 05:18:41,107 INFO L226 Difference]: Without dead ends: 5843 [2023-11-19 05:18:41,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 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-19 05:18:41,116 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 66 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:41,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 285 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:41,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5843 states. [2023-11-19 05:18:41,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5843 to 5039. [2023-11-19 05:18:41,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5039 states, 4253 states have (on average 1.3272983776158007) internal successors, (5645), 4267 states have internal predecessors, (5645), 435 states have call successors, (435), 350 states have call predecessors, (435), 350 states have return successors, (457), 422 states have call predecessors, (457), 435 states have call successors, (457) [2023-11-19 05:18:41,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5039 states to 5039 states and 6537 transitions. [2023-11-19 05:18:41,483 INFO L78 Accepts]: Start accepts. Automaton has 5039 states and 6537 transitions. Word has length 115 [2023-11-19 05:18:41,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:41,483 INFO L495 AbstractCegarLoop]: Abstraction has 5039 states and 6537 transitions. [2023-11-19 05:18:41,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-19 05:18:41,484 INFO L276 IsEmpty]: Start isEmpty. Operand 5039 states and 6537 transitions. [2023-11-19 05:18:41,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-19 05:18:41,497 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:41,498 INFO L195 NwaCegarLoop]: trace histogram [5, 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-19 05:18:41,521 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:41,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:41,712 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:41,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:41,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1412390047, now seen corresponding path program 1 times [2023-11-19 05:18:41,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:41,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209266771] [2023-11-19 05:18:41,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:41,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:41,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:42,218 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 12 proven. 26 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-19 05:18:42,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:42,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209266771] [2023-11-19 05:18:42,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209266771] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:42,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292269624] [2023-11-19 05:18:42,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:42,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:42,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:42,222 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:42,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 05:18:42,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:42,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 05:18:42,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:42,531 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 05:18:42,532 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:42,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292269624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:42,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:42,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-19 05:18:42,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492995408] [2023-11-19 05:18:42,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:42,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:18:42,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:42,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:18:42,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:18:42,535 INFO L87 Difference]: Start difference. First operand 5039 states and 6537 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 05:18:43,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:43,269 INFO L93 Difference]: Finished difference Result 8878 states and 11685 transitions. [2023-11-19 05:18:43,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 05:18:43,270 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 119 [2023-11-19 05:18:43,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:43,291 INFO L225 Difference]: With dead ends: 8878 [2023-11-19 05:18:43,292 INFO L226 Difference]: Without dead ends: 5837 [2023-11-19 05:18:43,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-19 05:18:43,305 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 181 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 865 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:43,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 865 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:18:43,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5837 states. [2023-11-19 05:18:43,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5837 to 5096. [2023-11-19 05:18:43,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5096 states, 4312 states have (on average 1.332560296846011) internal successors, (5746), 4325 states have internal predecessors, (5746), 433 states have call successors, (433), 350 states have call predecessors, (433), 350 states have return successors, (454), 421 states have call predecessors, (454), 433 states have call successors, (454) [2023-11-19 05:18:43,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5096 states to 5096 states and 6633 transitions. [2023-11-19 05:18:43,735 INFO L78 Accepts]: Start accepts. Automaton has 5096 states and 6633 transitions. Word has length 119 [2023-11-19 05:18:43,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:43,736 INFO L495 AbstractCegarLoop]: Abstraction has 5096 states and 6633 transitions. [2023-11-19 05:18:43,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 05:18:43,736 INFO L276 IsEmpty]: Start isEmpty. Operand 5096 states and 6633 transitions. [2023-11-19 05:18:43,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-19 05:18:43,749 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:43,749 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:43,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:43,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 05:18:43,964 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:43,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:43,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1779689425, now seen corresponding path program 1 times [2023-11-19 05:18:43,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:43,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554189274] [2023-11-19 05:18:43,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:43,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:43,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:44,319 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 20 proven. 27 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 05:18:44,320 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:44,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554189274] [2023-11-19 05:18:44,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554189274] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:44,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889061421] [2023-11-19 05:18:44,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:44,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:44,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:44,322 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:44,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 05:18:44,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:44,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-19 05:18:44,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:44,645 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-19 05:18:44,646 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:44,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889061421] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:44,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:44,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-19 05:18:44,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769606670] [2023-11-19 05:18:44,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:44,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:18:44,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:44,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:18:44,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:18:44,649 INFO L87 Difference]: Start difference. First operand 5096 states and 6633 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:18:45,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:45,647 INFO L93 Difference]: Finished difference Result 12634 states and 16380 transitions. [2023-11-19 05:18:45,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:18:45,648 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 115 [2023-11-19 05:18:45,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:45,677 INFO L225 Difference]: With dead ends: 12634 [2023-11-19 05:18:45,678 INFO L226 Difference]: Without dead ends: 7546 [2023-11-19 05:18:45,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-19 05:18:45,696 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 339 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:45,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 234 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:18:45,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7546 states. [2023-11-19 05:18:46,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7546 to 7540. [2023-11-19 05:18:46,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7540 states, 6364 states have (on average 1.302325581395349) internal successors, (8288), 6383 states have internal predecessors, (8288), 646 states have call successors, (646), 529 states have call predecessors, (646), 529 states have return successors, (677), 628 states have call predecessors, (677), 646 states have call successors, (677) [2023-11-19 05:18:46,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7540 states to 7540 states and 9611 transitions. [2023-11-19 05:18:46,557 INFO L78 Accepts]: Start accepts. Automaton has 7540 states and 9611 transitions. Word has length 115 [2023-11-19 05:18:46,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:46,558 INFO L495 AbstractCegarLoop]: Abstraction has 7540 states and 9611 transitions. [2023-11-19 05:18:46,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:18:46,558 INFO L276 IsEmpty]: Start isEmpty. Operand 7540 states and 9611 transitions. [2023-11-19 05:18:46,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-19 05:18:46,575 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:46,575 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:18:46,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:46,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-19 05:18:46,792 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:46,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:46,793 INFO L85 PathProgramCache]: Analyzing trace with hash -938184203, now seen corresponding path program 1 times [2023-11-19 05:18:46,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:46,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547921915] [2023-11-19 05:18:46,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:46,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:46,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:46,925 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-11-19 05:18:46,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:46,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547921915] [2023-11-19 05:18:46,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547921915] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:46,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245929745] [2023-11-19 05:18:46,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:46,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:46,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:46,928 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:46,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 05:18:47,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:47,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:47,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:47,136 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:18:47,136 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:47,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245929745] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:47,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:47,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:18:47,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898910806] [2023-11-19 05:18:47,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:47,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:47,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:47,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:47,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:47,140 INFO L87 Difference]: Start difference. First operand 7540 states and 9611 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-19 05:18:47,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:47,885 INFO L93 Difference]: Finished difference Result 14126 states and 18119 transitions. [2023-11-19 05:18:47,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:47,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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 116 [2023-11-19 05:18:47,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:47,919 INFO L225 Difference]: With dead ends: 14126 [2023-11-19 05:18:47,919 INFO L226 Difference]: Without dead ends: 8772 [2023-11-19 05:18:47,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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-19 05:18:47,935 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 60 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:47,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 273 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:47,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8772 states. [2023-11-19 05:18:48,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8772 to 7818. [2023-11-19 05:18:48,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7818 states, 6588 states have (on average 1.2979659987856709) internal successors, (8551), 6611 states have internal predecessors, (8551), 673 states have call successors, (673), 556 states have call predecessors, (673), 556 states have return successors, (704), 651 states have call predecessors, (704), 673 states have call successors, (704) [2023-11-19 05:18:48,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7818 states to 7818 states and 9928 transitions. [2023-11-19 05:18:48,728 INFO L78 Accepts]: Start accepts. Automaton has 7818 states and 9928 transitions. Word has length 116 [2023-11-19 05:18:48,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:48,729 INFO L495 AbstractCegarLoop]: Abstraction has 7818 states and 9928 transitions. [2023-11-19 05:18:48,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-19 05:18:48,730 INFO L276 IsEmpty]: Start isEmpty. Operand 7818 states and 9928 transitions. [2023-11-19 05:18:48,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-19 05:18:48,748 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:48,748 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:48,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:48,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-19 05:18:48,972 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:48,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:48,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1568641909, now seen corresponding path program 1 times [2023-11-19 05:18:48,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:48,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466402673] [2023-11-19 05:18:48,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:48,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:48,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:49,256 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 25 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 05:18:49,257 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:49,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466402673] [2023-11-19 05:18:49,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466402673] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:49,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085547547] [2023-11-19 05:18:49,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:49,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:49,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:49,259 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:49,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 05:18:49,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:49,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 05:18:49,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:49,482 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:18:49,482 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:49,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085547547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:49,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:49,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-19 05:18:49,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088413375] [2023-11-19 05:18:49,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:49,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:18:49,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:49,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:18:49,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:18:49,486 INFO L87 Difference]: Start difference. First operand 7818 states and 9928 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:18:50,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:50,185 INFO L93 Difference]: Finished difference Result 11430 states and 14531 transitions. [2023-11-19 05:18:50,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:18:50,186 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 119 [2023-11-19 05:18:50,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:50,217 INFO L225 Difference]: With dead ends: 11430 [2023-11-19 05:18:50,217 INFO L226 Difference]: Without dead ends: 8076 [2023-11-19 05:18:50,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:18:50,227 INFO L413 NwaCegarLoop]: 155 mSDtfsCounter, 96 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:50,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 407 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:50,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8076 states. [2023-11-19 05:18:51,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8076 to 8000. [2023-11-19 05:18:51,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8000 states, 6736 states have (on average 1.2958729216152018) internal successors, (8729), 6770 states have internal predecessors, (8729), 679 states have call successors, (679), 560 states have call predecessors, (679), 584 states have return successors, (734), 670 states have call predecessors, (734), 679 states have call successors, (734) [2023-11-19 05:18:51,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8000 states to 8000 states and 10142 transitions. [2023-11-19 05:18:51,089 INFO L78 Accepts]: Start accepts. Automaton has 8000 states and 10142 transitions. Word has length 119 [2023-11-19 05:18:51,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:51,090 INFO L495 AbstractCegarLoop]: Abstraction has 8000 states and 10142 transitions. [2023-11-19 05:18:51,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:18:51,090 INFO L276 IsEmpty]: Start isEmpty. Operand 8000 states and 10142 transitions. [2023-11-19 05:18:51,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-19 05:18:51,111 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:51,111 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:51,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:51,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 05:18:51,332 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:51,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:51,333 INFO L85 PathProgramCache]: Analyzing trace with hash 763967424, now seen corresponding path program 1 times [2023-11-19 05:18:51,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:51,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772524605] [2023-11-19 05:18:51,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:51,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:51,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:51,639 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 20 proven. 26 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-19 05:18:51,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:51,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772524605] [2023-11-19 05:18:51,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772524605] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:51,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144176051] [2023-11-19 05:18:51,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:51,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:51,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:51,642 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:51,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-19 05:18:51,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:51,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:18:51,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:51,846 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 05:18:51,846 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:51,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144176051] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:51,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:51,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:18:51,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121037373] [2023-11-19 05:18:51,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:51,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:51,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:51,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:51,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:51,850 INFO L87 Difference]: Start difference. First operand 8000 states and 10142 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-19 05:18:52,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:52,495 INFO L93 Difference]: Finished difference Result 11201 states and 14262 transitions. [2023-11-19 05:18:52,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:52,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 120 [2023-11-19 05:18:52,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:52,523 INFO L225 Difference]: With dead ends: 11201 [2023-11-19 05:18:52,524 INFO L226 Difference]: Without dead ends: 7634 [2023-11-19 05:18:52,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:52,535 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 21 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:52,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 219 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:52,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7634 states. [2023-11-19 05:18:53,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7634 to 7356. [2023-11-19 05:18:53,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7356 states, 6188 states have (on average 1.295895281189399) internal successors, (8019), 6204 states have internal predecessors, (8019), 643 states have call successors, (643), 524 states have call predecessors, (643), 524 states have return successors, (674), 628 states have call predecessors, (674), 643 states have call successors, (674) [2023-11-19 05:18:53,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7356 states to 7356 states and 9336 transitions. [2023-11-19 05:18:53,157 INFO L78 Accepts]: Start accepts. Automaton has 7356 states and 9336 transitions. Word has length 120 [2023-11-19 05:18:53,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:53,157 INFO L495 AbstractCegarLoop]: Abstraction has 7356 states and 9336 transitions. [2023-11-19 05:18:53,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-19 05:18:53,158 INFO L276 IsEmpty]: Start isEmpty. Operand 7356 states and 9336 transitions. [2023-11-19 05:18:53,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-19 05:18:53,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:53,183 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:53,216 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:53,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-19 05:18:53,389 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:53,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:53,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1598663729, now seen corresponding path program 1 times [2023-11-19 05:18:53,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:53,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042575862] [2023-11-19 05:18:53,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:53,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:53,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:53,755 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 22 proven. 26 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 05:18:53,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:53,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042575862] [2023-11-19 05:18:53,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042575862] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:53,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076815453] [2023-11-19 05:18:53,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:53,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:53,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:53,758 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:53,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-19 05:18:53,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:53,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 05:18:53,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:54,017 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:18:54,017 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:54,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076815453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:54,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:54,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:18:54,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22262507] [2023-11-19 05:18:54,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:54,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:54,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:54,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:54,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:54,022 INFO L87 Difference]: Start difference. First operand 7356 states and 9336 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (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-19 05:18:54,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:54,700 INFO L93 Difference]: Finished difference Result 13614 states and 17392 transitions. [2023-11-19 05:18:54,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:54,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (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 121 [2023-11-19 05:18:54,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:54,732 INFO L225 Difference]: With dead ends: 13614 [2023-11-19 05:18:54,732 INFO L226 Difference]: Without dead ends: 8214 [2023-11-19 05:18:54,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:54,748 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 81 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 155 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-19 05:18:54,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 155 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 05:18:54,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8214 states. [2023-11-19 05:18:55,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8214 to 7968. [2023-11-19 05:18:55,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7968 states, 6755 states have (on average 1.2800888230940044) internal successors, (8647), 6771 states have internal predecessors, (8647), 649 states have call successors, (649), 562 states have call predecessors, (649), 563 states have return successors, (709), 635 states have call predecessors, (709), 649 states have call successors, (709) [2023-11-19 05:18:55,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7968 states to 7968 states and 10005 transitions. [2023-11-19 05:18:55,344 INFO L78 Accepts]: Start accepts. Automaton has 7968 states and 10005 transitions. Word has length 121 [2023-11-19 05:18:55,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:55,344 INFO L495 AbstractCegarLoop]: Abstraction has 7968 states and 10005 transitions. [2023-11-19 05:18:55,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (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-19 05:18:55,345 INFO L276 IsEmpty]: Start isEmpty. Operand 7968 states and 10005 transitions. [2023-11-19 05:18:55,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-19 05:18:55,361 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:55,361 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:18:55,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:55,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:55,576 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:55,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:55,577 INFO L85 PathProgramCache]: Analyzing trace with hash 458219207, now seen corresponding path program 1 times [2023-11-19 05:18:55,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:55,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032579227] [2023-11-19 05:18:55,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:55,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:55,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:55,831 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 22 proven. 28 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 05:18:55,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:55,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032579227] [2023-11-19 05:18:55,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032579227] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:55,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621542849] [2023-11-19 05:18:55,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:55,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:55,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:55,834 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:55,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-19 05:18:55,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:56,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:18:56,003 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:56,051 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:18:56,051 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:56,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621542849] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:56,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:56,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:18:56,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590996720] [2023-11-19 05:18:56,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:56,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:56,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:56,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:56,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:56,054 INFO L87 Difference]: Start difference. First operand 7968 states and 10005 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-19 05:18:56,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:56,780 INFO L93 Difference]: Finished difference Result 13808 states and 17593 transitions. [2023-11-19 05:18:56,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:56,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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 118 [2023-11-19 05:18:56,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:56,813 INFO L225 Difference]: With dead ends: 13808 [2023-11-19 05:18:56,814 INFO L226 Difference]: Without dead ends: 7957 [2023-11-19 05:18:56,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:56,831 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 92 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:56,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 281 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:18:56,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7957 states. [2023-11-19 05:18:57,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7957 to 7860. [2023-11-19 05:18:57,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7860 states, 6647 states have (on average 1.2512411614262073) internal successors, (8317), 6663 states have internal predecessors, (8317), 649 states have call successors, (649), 562 states have call predecessors, (649), 563 states have return successors, (709), 635 states have call predecessors, (709), 649 states have call successors, (709) [2023-11-19 05:18:57,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7860 states to 7860 states and 9675 transitions. [2023-11-19 05:18:57,438 INFO L78 Accepts]: Start accepts. Automaton has 7860 states and 9675 transitions. Word has length 118 [2023-11-19 05:18:57,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:57,439 INFO L495 AbstractCegarLoop]: Abstraction has 7860 states and 9675 transitions. [2023-11-19 05:18:57,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-19 05:18:57,440 INFO L276 IsEmpty]: Start isEmpty. Operand 7860 states and 9675 transitions. [2023-11-19 05:18:57,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-19 05:18:57,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:57,457 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:18:57,486 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-19 05:18:57,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:57,672 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:57,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:57,673 INFO L85 PathProgramCache]: Analyzing trace with hash -524607141, now seen corresponding path program 1 times [2023-11-19 05:18:57,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:57,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799416616] [2023-11-19 05:18:57,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:57,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:57,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:57,922 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 05:18:57,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:57,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799416616] [2023-11-19 05:18:57,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799416616] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:57,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492936559] [2023-11-19 05:18:57,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:57,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:57,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:57,924 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:57,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-19 05:18:58,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:58,104 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-19 05:18:58,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:58,206 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-19 05:18:58,206 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:58,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492936559] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:58,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:58,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-11-19 05:18:58,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877428390] [2023-11-19 05:18:58,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:58,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:18:58,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:58,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:18:58,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:58,209 INFO L87 Difference]: Start difference. First operand 7860 states and 9675 transitions. Second operand has 6 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:18:59,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:59,791 INFO L93 Difference]: Finished difference Result 18553 states and 22799 transitions. [2023-11-19 05:18:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:18:59,792 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 119 [2023-11-19 05:18:59,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:59,837 INFO L225 Difference]: With dead ends: 18553 [2023-11-19 05:18:59,837 INFO L226 Difference]: Without dead ends: 10757 [2023-11-19 05:18:59,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:18:59,855 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 271 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:59,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 275 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:18:59,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10757 states. [2023-11-19 05:19:00,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10757 to 10681. [2023-11-19 05:19:00,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10681 states, 8978 states have (on average 1.2286700824237025) internal successors, (11031), 9002 states have internal predecessors, (11031), 915 states have call successors, (915), 786 states have call predecessors, (915), 787 states have return successors, (992), 893 states have call predecessors, (992), 915 states have call successors, (992) [2023-11-19 05:19:00,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10681 states to 10681 states and 12938 transitions. [2023-11-19 05:19:00,760 INFO L78 Accepts]: Start accepts. Automaton has 10681 states and 12938 transitions. Word has length 119 [2023-11-19 05:19:00,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:00,760 INFO L495 AbstractCegarLoop]: Abstraction has 10681 states and 12938 transitions. [2023-11-19 05:19:00,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:19:00,760 INFO L276 IsEmpty]: Start isEmpty. Operand 10681 states and 12938 transitions. [2023-11-19 05:19:00,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-19 05:19:00,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:00,776 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-19 05:19:00,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:00,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:00,989 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:19:00,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:00,990 INFO L85 PathProgramCache]: Analyzing trace with hash 209592039, now seen corresponding path program 1 times [2023-11-19 05:19:00,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:00,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434555621] [2023-11-19 05:19:00,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:00,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:01,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:01,741 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 27 proven. 4 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-19 05:19:01,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:01,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434555621] [2023-11-19 05:19:01,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434555621] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:01,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257302058] [2023-11-19 05:19:01,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:01,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:01,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:01,745 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:01,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-19 05:19:01,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:01,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 05:19:01,929 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:02,171 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 05:19:02,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:02,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257302058] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:02,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:02,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 15 [2023-11-19 05:19:02,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636739022] [2023-11-19 05:19:02,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:02,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:19:02,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:02,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:19:02,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-19 05:19:02,175 INFO L87 Difference]: Start difference. First operand 10681 states and 12938 transitions. Second operand has 6 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:19:03,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:03,302 INFO L93 Difference]: Finished difference Result 18844 states and 23058 transitions. [2023-11-19 05:19:03,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:19:03,303 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 121 [2023-11-19 05:19:03,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:03,345 INFO L225 Difference]: With dead ends: 18844 [2023-11-19 05:19:03,345 INFO L226 Difference]: Without dead ends: 11188 [2023-11-19 05:19:03,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-11-19 05:19:03,362 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 139 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:03,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 217 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:19:03,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11188 states. [2023-11-19 05:19:04,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11188 to 10921. [2023-11-19 05:19:04,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10921 states, 9211 states have (on average 1.2107263055042883) internal successors, (11152), 9232 states have internal predecessors, (11152), 909 states have call successors, (909), 798 states have call predecessors, (909), 800 states have return successors, (973), 891 states have call predecessors, (973), 909 states have call successors, (973) [2023-11-19 05:19:04,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10921 states to 10921 states and 13034 transitions. [2023-11-19 05:19:04,422 INFO L78 Accepts]: Start accepts. Automaton has 10921 states and 13034 transitions. Word has length 121 [2023-11-19 05:19:04,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:04,423 INFO L495 AbstractCegarLoop]: Abstraction has 10921 states and 13034 transitions. [2023-11-19 05:19:04,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:19:04,423 INFO L276 IsEmpty]: Start isEmpty. Operand 10921 states and 13034 transitions. [2023-11-19 05:19:04,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-19 05:19:04,435 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:04,435 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, 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-19 05:19:04,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:04,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:04,657 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:19:04,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:04,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1465465145, now seen corresponding path program 1 times [2023-11-19 05:19:04,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:04,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52736746] [2023-11-19 05:19:04,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:04,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:04,728 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 34 proven. 5 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-11-19 05:19:04,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:04,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52736746] [2023-11-19 05:19:04,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52736746] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:04,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329081196] [2023-11-19 05:19:04,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:04,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:04,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:04,731 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:04,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97c7d11c-2be0-48e2-9949-f9d6b92d2045/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-19 05:19:04,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:04,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:19:04,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:04,937 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 05:19:04,938 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:04,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329081196] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:04,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:04,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2023-11-19 05:19:04,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951990029] [2023-11-19 05:19:04,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:04,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:04,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:04,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:04,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:19:04,940 INFO L87 Difference]: Start difference. First operand 10921 states and 13034 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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)