./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.13.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.13.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh --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 0dcd4461cca64e9ab41b6ad7ff4c6eaa4177bddcca1c612fa1571b77ac664a95 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:24:20,162 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:24:20,228 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 12:24:20,233 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:24:20,234 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:24:20,261 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:24:20,261 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:24:20,262 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:24:20,262 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:24:20,263 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:24:20,263 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:24:20,264 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:24:20,264 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:24:20,265 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:24:20,265 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:24:20,266 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:24:20,266 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:24:20,267 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:24:20,267 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:24:20,268 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:24:20,269 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:24:20,273 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:24:20,274 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:24:20,274 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:24:20,274 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 12:24:20,275 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:24:20,275 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 12:24:20,276 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:24:20,276 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:24:20,277 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:24:20,277 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:24:20,277 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 12:24:20,278 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:24:20,278 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:24:20,278 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:24:20,278 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:24:20,278 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:24:20,278 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:24:20,279 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:24:20,279 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:24:20,279 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:24:20,280 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:24:20,280 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:24:20,280 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:24:20,280 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:24:20,280 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:24:20,280 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:24:20,280 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_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/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_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh 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 -> 0dcd4461cca64e9ab41b6ad7ff4c6eaa4177bddcca1c612fa1571b77ac664a95 [2023-12-02 12:24:20,521 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:24:20,540 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:24:20,543 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:24:20,545 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:24:20,545 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:24:20,546 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/systemc/token_ring.13.cil-2.c [2023-12-02 12:24:23,506 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:24:23,744 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:24:23,745 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/sv-benchmarks/c/systemc/token_ring.13.cil-2.c [2023-12-02 12:24:23,767 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/data/cdc1e7c67/c418d1f79d9c4102a576d89e253c0568/FLAGdb784723f [2023-12-02 12:24:23,782 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/data/cdc1e7c67/c418d1f79d9c4102a576d89e253c0568 [2023-12-02 12:24:23,784 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:24:23,785 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:24:23,786 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:24:23,787 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:24:23,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:24:23,792 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:24:23" (1/1) ... [2023-12-02 12:24:23,793 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15831886 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:23, skipping insertion in model container [2023-12-02 12:24:23,793 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:24:23" (1/1) ... [2023-12-02 12:24:23,848 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:24:23,972 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_a6d34fc8-8170-4f77-8134-2b66bed23f73/sv-benchmarks/c/systemc/token_ring.13.cil-2.c[671,684] [2023-12-02 12:24:24,106 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:24:24,121 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:24:24,131 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_a6d34fc8-8170-4f77-8134-2b66bed23f73/sv-benchmarks/c/systemc/token_ring.13.cil-2.c[671,684] [2023-12-02 12:24:24,201 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:24:24,223 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:24:24,223 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24 WrapperNode [2023-12-02 12:24:24,223 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:24:24,224 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:24:24,224 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:24:24,225 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:24:24,230 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (1/1) ... [2023-12-02 12:24:24,247 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (1/1) ... [2023-12-02 12:24:24,299 INFO L138 Inliner]: procedures = 54, calls = 70, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 939 [2023-12-02 12:24:24,299 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:24:24,300 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:24:24,300 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:24:24,300 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:24:24,310 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (1/1) ... [2023-12-02 12:24:24,310 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (1/1) ... [2023-12-02 12:24:24,314 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (1/1) ... [2023-12-02 12:24:24,315 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (1/1) ... [2023-12-02 12:24:24,329 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (1/1) ... [2023-12-02 12:24:24,346 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (1/1) ... [2023-12-02 12:24:24,349 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (1/1) ... [2023-12-02 12:24:24,354 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (1/1) ... [2023-12-02 12:24:24,361 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:24:24,362 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:24:24,363 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:24:24,363 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:24:24,364 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (1/1) ... [2023-12-02 12:24:24,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:24:24,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:24:24,405 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:24:24,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:24:24,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:24:24,445 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-02 12:24:24,445 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-02 12:24:24,445 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-02 12:24:24,445 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-02 12:24:24,446 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-02 12:24:24,446 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-02 12:24:24,446 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-02 12:24:24,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-02 12:24:24,446 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-02 12:24:24,446 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-02 12:24:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-02 12:24:24,447 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-02 12:24:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:24:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:24:24,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:24:24,584 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:24:24,587 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:24:25,375 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:24:25,965 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:24:25,965 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-12-02 12:24:25,967 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:24:25 BoogieIcfgContainer [2023-12-02 12:24:25,967 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:24:25,970 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:24:25,971 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:24:25,974 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:24:25,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:24:23" (1/3) ... [2023-12-02 12:24:25,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2617745b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:24:25, skipping insertion in model container [2023-12-02 12:24:25,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:24:24" (2/3) ... [2023-12-02 12:24:25,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2617745b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:24:25, skipping insertion in model container [2023-12-02 12:24:25,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:24:25" (3/3) ... [2023-12-02 12:24:25,977 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.13.cil-2.c [2023-12-02 12:24:25,999 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:24:25,999 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:24:26,061 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:24:26,069 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;@5856f826, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:24:26,070 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:24:26,076 INFO L276 IsEmpty]: Start isEmpty. Operand has 213 states, 178 states have (on average 1.5168539325842696) internal successors, (270), 180 states have internal predecessors, (270), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-02 12:24:26,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-02 12:24:26,090 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:26,091 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:26,092 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:26,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:26,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1807186211, now seen corresponding path program 1 times [2023-12-02 12:24:26,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:26,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520368308] [2023-12-02 12:24:26,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:26,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:26,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:26,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:24:26,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:26,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520368308] [2023-12-02 12:24:26,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520368308] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:26,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:24:26,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 12:24:26,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834843607] [2023-12-02 12:24:26,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:26,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:24:26,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:26,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:24:26,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:24:26,627 INFO L87 Difference]: Start difference. First operand has 213 states, 178 states have (on average 1.5168539325842696) internal successors, (270), 180 states have internal predecessors, (270), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-12-02 12:24:27,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:27,225 INFO L93 Difference]: Finished difference Result 623 states and 965 transitions. [2023-12-02 12:24:27,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 12:24:27,227 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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 69 [2023-12-02 12:24:27,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:27,240 INFO L225 Difference]: With dead ends: 623 [2023-12-02 12:24:27,240 INFO L226 Difference]: Without dead ends: 411 [2023-12-02 12:24:27,246 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-12-02 12:24:27,249 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 573 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:27,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 922 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 12:24:27,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-12-02 12:24:27,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 410. [2023-12-02 12:24:27,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 347 states have (on average 1.4870317002881845) internal successors, (516), 349 states have internal predecessors, (516), 50 states have call successors, (50), 12 states have call predecessors, (50), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-12-02 12:24:27,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 616 transitions. [2023-12-02 12:24:27,322 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 616 transitions. Word has length 69 [2023-12-02 12:24:27,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:27,322 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 616 transitions. [2023-12-02 12:24:27,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-12-02 12:24:27,323 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 616 transitions. [2023-12-02 12:24:27,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 12:24:27,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:27,334 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:27,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:24:27,335 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:27,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:27,336 INFO L85 PathProgramCache]: Analyzing trace with hash -314188769, now seen corresponding path program 1 times [2023-12-02 12:24:27,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:27,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290527847] [2023-12-02 12:24:27,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:27,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:27,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:27,602 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-02 12:24:27,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:27,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290527847] [2023-12-02 12:24:27,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290527847] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:24:27,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365994862] [2023-12-02 12:24:27,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:27,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:27,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:24:27,605 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:24:27,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:24:27,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:27,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:24:27,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:24:28,053 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 12:24:28,054 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:24:28,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365994862] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:28,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:24:28,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 12:24:28,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042976423] [2023-12-02 12:24:28,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:28,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:24:28,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:28,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:24:28,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:24:28,058 INFO L87 Difference]: Start difference. First operand 410 states and 616 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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-12-02 12:24:28,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:28,268 INFO L93 Difference]: Finished difference Result 1213 states and 1853 transitions. [2023-12-02 12:24:28,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:24:28,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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 143 [2023-12-02 12:24:28,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:28,277 INFO L225 Difference]: With dead ends: 1213 [2023-12-02 12:24:28,278 INFO L226 Difference]: Without dead ends: 808 [2023-12-02 12:24:28,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 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-12-02 12:24:28,282 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 267 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:28,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 573 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 12:24:28,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2023-12-02 12:24:28,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 804. [2023-12-02 12:24:28,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 804 states, 685 states have (on average 1.4846715328467153) internal successors, (1017), 688 states have internal predecessors, (1017), 94 states have call successors, (94), 24 states have call predecessors, (94), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-02 12:24:28,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 804 states and 1205 transitions. [2023-12-02 12:24:28,340 INFO L78 Accepts]: Start accepts. Automaton has 804 states and 1205 transitions. Word has length 143 [2023-12-02 12:24:28,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:28,341 INFO L495 AbstractCegarLoop]: Abstraction has 804 states and 1205 transitions. [2023-12-02 12:24:28,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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-12-02 12:24:28,341 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 1205 transitions. [2023-12-02 12:24:28,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 12:24:28,346 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24: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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:28,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 12:24:28,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:28,548 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:28,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:28,548 INFO L85 PathProgramCache]: Analyzing trace with hash -917254435, now seen corresponding path program 1 times [2023-12-02 12:24:28,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:28,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312029690] [2023-12-02 12:24:28,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:28,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:28,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:28,772 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-02 12:24:28,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:28,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312029690] [2023-12-02 12:24:28,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312029690] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:24:28,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909311925] [2023-12-02 12:24:28,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:28,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:28,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:24:28,778 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:24:28,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:24:29,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:29,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:24:29,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:24:29,100 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 12:24:29,100 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:24:29,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909311925] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:29,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:24:29,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 12:24:29,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556942823] [2023-12-02 12:24:29,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:29,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:24:29,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:29,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:24:29,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:24:29,103 INFO L87 Difference]: Start difference. First operand 804 states and 1205 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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-12-02 12:24:29,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:29,314 INFO L93 Difference]: Finished difference Result 2389 states and 3640 transitions. [2023-12-02 12:24:29,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:24:29,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 143 [2023-12-02 12:24:29,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:29,330 INFO L225 Difference]: With dead ends: 2389 [2023-12-02 12:24:29,330 INFO L226 Difference]: Without dead ends: 1590 [2023-12-02 12:24:29,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 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-12-02 12:24:29,336 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 291 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:29,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 553 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:24:29,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1590 states. [2023-12-02 12:24:29,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1590 to 1584. [2023-12-02 12:24:29,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1584 states, 1355 states have (on average 1.481180811808118) internal successors, (2007), 1360 states have internal predecessors, (2007), 180 states have call successors, (180), 48 states have call predecessors, (180), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2023-12-02 12:24:29,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1584 states to 1584 states and 2367 transitions. [2023-12-02 12:24:29,463 INFO L78 Accepts]: Start accepts. Automaton has 1584 states and 2367 transitions. Word has length 143 [2023-12-02 12:24:29,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:29,464 INFO L495 AbstractCegarLoop]: Abstraction has 1584 states and 2367 transitions. [2023-12-02 12:24:29,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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-12-02 12:24:29,464 INFO L276 IsEmpty]: Start isEmpty. Operand 1584 states and 2367 transitions. [2023-12-02 12:24:29,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 12:24:29,472 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:29,472 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:29,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-02 12:24:29,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:29,673 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:29,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:29,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1392830363, now seen corresponding path program 1 times [2023-12-02 12:24:29,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:29,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468443585] [2023-12-02 12:24:29,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:29,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:29,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:29,897 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-02 12:24:29,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:29,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468443585] [2023-12-02 12:24:29,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468443585] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:24:29,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466632586] [2023-12-02 12:24:29,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:29,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:29,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:24:29,900 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:24:29,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 12:24:30,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:30,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 1035 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:24:30,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:24:30,222 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-02 12:24:30,222 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:24:30,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466632586] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:30,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:24:30,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 12:24:30,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985189596] [2023-12-02 12:24:30,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:30,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:24:30,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:30,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:24:30,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:24:30,225 INFO L87 Difference]: Start difference. First operand 1584 states and 2367 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-12-02 12:24:30,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:30,487 INFO L93 Difference]: Finished difference Result 4717 states and 7164 transitions. [2023-12-02 12:24:30,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:24:30,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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 143 [2023-12-02 12:24:30,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:30,504 INFO L225 Difference]: With dead ends: 4717 [2023-12-02 12:24:30,504 INFO L226 Difference]: Without dead ends: 3138 [2023-12-02 12:24:30,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 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-12-02 12:24:30,511 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 294 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:30,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 569 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:24:30,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3138 states. [2023-12-02 12:24:30,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3138 to 3128. [2023-12-02 12:24:30,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3128 states, 2683 states have (on average 1.4770778978755126) internal successors, (3963), 2692 states have internal predecessors, (3963), 348 states have call successors, (348), 96 states have call predecessors, (348), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2023-12-02 12:24:30,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3128 states to 3128 states and 4659 transitions. [2023-12-02 12:24:30,627 INFO L78 Accepts]: Start accepts. Automaton has 3128 states and 4659 transitions. Word has length 143 [2023-12-02 12:24:30,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:30,627 INFO L495 AbstractCegarLoop]: Abstraction has 3128 states and 4659 transitions. [2023-12-02 12:24:30,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-12-02 12:24:30,627 INFO L276 IsEmpty]: Start isEmpty. Operand 3128 states and 4659 transitions. [2023-12-02 12:24:30,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 12:24:30,634 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:30,634 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:30,640 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 12:24:30,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:30,835 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:30,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:30,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1426903523, now seen corresponding path program 1 times [2023-12-02 12:24:30,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:30,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739231473] [2023-12-02 12:24:30,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:30,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:30,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:30,941 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:24:30,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:30,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739231473] [2023-12-02 12:24:30,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739231473] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:24:30,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835411144] [2023-12-02 12:24:30,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:30,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:30,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:24:30,943 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:24:30,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 12:24:31,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:31,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:24:31,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:24:31,265 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 12:24:31,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:24:31,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835411144] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:31,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:24:31,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 12:24:31,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701404611] [2023-12-02 12:24:31,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:31,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:24:31,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:31,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:24:31,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:24:31,268 INFO L87 Difference]: Start difference. First operand 3128 states and 4659 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 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-12-02 12:24:31,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:31,542 INFO L93 Difference]: Finished difference Result 9325 states and 14112 transitions. [2023-12-02 12:24:31,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:24:31,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 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 143 [2023-12-02 12:24:31,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:31,575 INFO L225 Difference]: With dead ends: 9325 [2023-12-02 12:24:31,575 INFO L226 Difference]: Without dead ends: 6202 [2023-12-02 12:24:31,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 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-12-02 12:24:31,585 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 279 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:31,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 519 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:24:31,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6202 states. [2023-12-02 12:24:31,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6202 to 6184. [2023-12-02 12:24:31,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6184 states, 5315 states have (on average 1.4726246472248354) internal successors, (7827), 5332 states have internal predecessors, (7827), 676 states have call successors, (676), 192 states have call predecessors, (676), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2023-12-02 12:24:31,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6184 states to 6184 states and 9179 transitions. [2023-12-02 12:24:31,857 INFO L78 Accepts]: Start accepts. Automaton has 6184 states and 9179 transitions. Word has length 143 [2023-12-02 12:24:31,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:31,857 INFO L495 AbstractCegarLoop]: Abstraction has 6184 states and 9179 transitions. [2023-12-02 12:24:31,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 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-12-02 12:24:31,857 INFO L276 IsEmpty]: Start isEmpty. Operand 6184 states and 9179 transitions. [2023-12-02 12:24:31,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 12:24:31,874 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:31,874 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:31,879 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 12:24:32,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:32,075 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:32,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:32,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1125846053, now seen corresponding path program 1 times [2023-12-02 12:24:32,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:32,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717400070] [2023-12-02 12:24:32,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:32,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:32,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:32,216 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:24:32,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:32,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717400070] [2023-12-02 12:24:32,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717400070] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:24:32,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126435788] [2023-12-02 12:24:32,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:32,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:32,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:24:32,218 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:24:32,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 12:24:32,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:32,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:24:32,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:24:32,534 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 12:24:32,534 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:24:32,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2126435788] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:32,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:24:32,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 12:24:32,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584312668] [2023-12-02 12:24:32,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:32,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:24:32,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:32,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:24:32,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:24:32,537 INFO L87 Difference]: Start difference. First operand 6184 states and 9179 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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-12-02 12:24:32,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:32,966 INFO L93 Difference]: Finished difference Result 18445 states and 27808 transitions. [2023-12-02 12:24:32,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:24:32,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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 143 [2023-12-02 12:24:32,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:33,050 INFO L225 Difference]: With dead ends: 18445 [2023-12-02 12:24:33,050 INFO L226 Difference]: Without dead ends: 12266 [2023-12-02 12:24:33,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 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-12-02 12:24:33,074 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 273 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:33,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 519 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:24:33,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12266 states. [2023-12-02 12:24:33,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12266 to 12232. [2023-12-02 12:24:33,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12232 states, 10531 states have (on average 1.4679517614661475) internal successors, (15459), 10564 states have internal predecessors, (15459), 1316 states have call successors, (1316), 384 states have call predecessors, (1316), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2023-12-02 12:24:33,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12232 states to 12232 states and 18091 transitions. [2023-12-02 12:24:33,665 INFO L78 Accepts]: Start accepts. Automaton has 12232 states and 18091 transitions. Word has length 143 [2023-12-02 12:24:33,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:33,665 INFO L495 AbstractCegarLoop]: Abstraction has 12232 states and 18091 transitions. [2023-12-02 12:24:33,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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-12-02 12:24:33,667 INFO L276 IsEmpty]: Start isEmpty. Operand 12232 states and 18091 transitions. [2023-12-02 12:24:33,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 12:24:33,696 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:33,696 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:33,704 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 12:24:33,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:33,897 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:33,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:33,898 INFO L85 PathProgramCache]: Analyzing trace with hash -2112528359, now seen corresponding path program 1 times [2023-12-02 12:24:33,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:33,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925484983] [2023-12-02 12:24:33,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:33,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:33,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:34,060 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:24:34,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:34,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925484983] [2023-12-02 12:24:34,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925484983] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:24:34,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617349640] [2023-12-02 12:24:34,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:34,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:34,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:24:34,063 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:24:34,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 12:24:34,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:34,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:24:34,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:24:34,349 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-02 12:24:34,350 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:24:34,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617349640] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:34,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:24:34,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-12-02 12:24:34,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688434148] [2023-12-02 12:24:34,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:34,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:24:34,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:34,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:24:34,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:24:34,354 INFO L87 Difference]: Start difference. First operand 12232 states and 18091 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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-12-02 12:24:35,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:35,111 INFO L93 Difference]: Finished difference Result 36493 states and 54800 transitions. [2023-12-02 12:24:35,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:24:35,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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 143 [2023-12-02 12:24:35,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:35,221 INFO L225 Difference]: With dead ends: 36493 [2023-12-02 12:24:35,221 INFO L226 Difference]: Without dead ends: 24266 [2023-12-02 12:24:35,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 144 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-12-02 12:24:35,272 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 285 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:35,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 519 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 12:24:35,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24266 states. [2023-12-02 12:24:36,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24266 to 24200. [2023-12-02 12:24:36,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24200 states, 20867 states have (on average 1.4631235922748838) internal successors, (30531), 20932 states have internal predecessors, (30531), 2564 states have call successors, (2564), 768 states have call predecessors, (2564), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2023-12-02 12:24:36,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24200 states to 24200 states and 35659 transitions. [2023-12-02 12:24:36,415 INFO L78 Accepts]: Start accepts. Automaton has 24200 states and 35659 transitions. Word has length 143 [2023-12-02 12:24:36,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:36,416 INFO L495 AbstractCegarLoop]: Abstraction has 24200 states and 35659 transitions. [2023-12-02 12:24:36,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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-12-02 12:24:36,416 INFO L276 IsEmpty]: Start isEmpty. Operand 24200 states and 35659 transitions. [2023-12-02 12:24:36,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 12:24:36,452 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:36,452 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:36,457 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 12:24:36,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:36,653 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:36,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:36,653 INFO L85 PathProgramCache]: Analyzing trace with hash 163536727, now seen corresponding path program 1 times [2023-12-02 12:24:36,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:36,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406701505] [2023-12-02 12:24:36,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:36,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:36,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:36,821 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-12-02 12:24:36,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:36,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406701505] [2023-12-02 12:24:36,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406701505] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:24:36,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308328680] [2023-12-02 12:24:36,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:36,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:36,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:24:36,823 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:24:36,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 12:24:37,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:37,076 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:24:37,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:24:37,153 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 12:24:37,153 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:24:37,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308328680] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:37,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:24:37,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-12-02 12:24:37,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168342644] [2023-12-02 12:24:37,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:37,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:24:37,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:37,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:24:37,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:24:37,156 INFO L87 Difference]: Start difference. First operand 24200 states and 35659 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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-12-02 12:24:38,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:38,199 INFO L93 Difference]: Finished difference Result 72205 states and 107984 transitions. [2023-12-02 12:24:38,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:24:38,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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 143 [2023-12-02 12:24:38,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:38,354 INFO L225 Difference]: With dead ends: 72205 [2023-12-02 12:24:38,355 INFO L226 Difference]: Without dead ends: 48010 [2023-12-02 12:24:38,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 144 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-12-02 12:24:38,402 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 264 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:38,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 519 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:24:38,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48010 states. [2023-12-02 12:24:39,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48010 to 47880. [2023-12-02 12:24:39,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47880 states, 41347 states have (on average 1.4581710885916754) internal successors, (60291), 41476 states have internal predecessors, (60291), 4996 states have call successors, (4996), 1536 states have call predecessors, (4996), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2023-12-02 12:24:40,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47880 states to 47880 states and 70283 transitions. [2023-12-02 12:24:40,101 INFO L78 Accepts]: Start accepts. Automaton has 47880 states and 70283 transitions. Word has length 143 [2023-12-02 12:24:40,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:40,101 INFO L495 AbstractCegarLoop]: Abstraction has 47880 states and 70283 transitions. [2023-12-02 12:24:40,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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-12-02 12:24:40,102 INFO L276 IsEmpty]: Start isEmpty. Operand 47880 states and 70283 transitions. [2023-12-02 12:24:40,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 12:24:40,155 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:40,156 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:40,162 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 12:24:40,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:40,356 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:40,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:40,357 INFO L85 PathProgramCache]: Analyzing trace with hash -572615335, now seen corresponding path program 1 times [2023-12-02 12:24:40,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:40,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219747600] [2023-12-02 12:24:40,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:40,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:40,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:41,239 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-02 12:24:41,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:41,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219747600] [2023-12-02 12:24:41,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219747600] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:41,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:24:41,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 12:24:41,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080542210] [2023-12-02 12:24:41,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:41,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 12:24:41,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:41,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 12:24:41,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:24:41,242 INFO L87 Difference]: Start difference. First operand 47880 states and 70283 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-12-02 12:24:43,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:43,693 INFO L93 Difference]: Finished difference Result 154764 states and 228237 transitions. [2023-12-02 12:24:43,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 12:24:43,693 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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 143 [2023-12-02 12:24:43,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:44,162 INFO L225 Difference]: With dead ends: 154764 [2023-12-02 12:24:44,163 INFO L226 Difference]: Without dead ends: 106890 [2023-12-02 12:24:44,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-02 12:24:44,257 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 931 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 953 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:44,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [953 Valid, 806 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 12:24:44,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106890 states. [2023-12-02 12:24:47,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106890 to 94216. [2023-12-02 12:24:47,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94216 states, 81411 states have (on average 1.4528135018609278) internal successors, (118275), 81668 states have internal predecessors, (118275), 9732 states have call successors, (9732), 3072 states have call predecessors, (9732), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2023-12-02 12:24:47,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94216 states to 94216 states and 137739 transitions. [2023-12-02 12:24:47,807 INFO L78 Accepts]: Start accepts. Automaton has 94216 states and 137739 transitions. Word has length 143 [2023-12-02 12:24:47,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:47,808 INFO L495 AbstractCegarLoop]: Abstraction has 94216 states and 137739 transitions. [2023-12-02 12:24:47,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-12-02 12:24:47,809 INFO L276 IsEmpty]: Start isEmpty. Operand 94216 states and 137739 transitions. [2023-12-02 12:24:47,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-02 12:24:47,911 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:47,911 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-12-02 12:24:47,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 12:24:47,912 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:47,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:47,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1567740319, now seen corresponding path program 1 times [2023-12-02 12:24:47,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:47,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426360929] [2023-12-02 12:24:47,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:47,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:47,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:48,421 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 44 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:24:48,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:48,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426360929] [2023-12-02 12:24:48,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426360929] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:24:48,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768520706] [2023-12-02 12:24:48,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:48,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:48,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:24:48,423 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:24:48,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 12:24:48,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:48,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:24:48,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:24:48,738 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-02 12:24:48,738 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:24:48,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768520706] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:48,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:24:48,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 12:24:48,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636942433] [2023-12-02 12:24:48,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:48,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:24:48,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:48,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:24:48,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:24:48,741 INFO L87 Difference]: Start difference. First operand 94216 states and 137739 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-12-02 12:24:51,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:24:51,698 INFO L93 Difference]: Finished difference Result 168586 states and 249996 transitions. [2023-12-02 12:24:51,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:24:51,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 167 [2023-12-02 12:24:51,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:24:52,136 INFO L225 Difference]: With dead ends: 168586 [2023-12-02 12:24:52,136 INFO L226 Difference]: Without dead ends: 120968 [2023-12-02 12:24:52,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:24:52,242 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 148 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:24:52,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 697 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:24:52,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120968 states. [2023-12-02 12:24:55,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120968 to 114824. [2023-12-02 12:24:55,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114824 states, 101507 states have (on average 1.482961766183613) internal successors, (150531), 101764 states have internal predecessors, (150531), 9988 states have call successors, (9988), 3328 states have call predecessors, (9988), 3328 states have return successors, (9988), 9732 states have call predecessors, (9988), 9988 states have call successors, (9988) [2023-12-02 12:24:56,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114824 states to 114824 states and 170507 transitions. [2023-12-02 12:24:56,197 INFO L78 Accepts]: Start accepts. Automaton has 114824 states and 170507 transitions. Word has length 167 [2023-12-02 12:24:56,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:24:56,198 INFO L495 AbstractCegarLoop]: Abstraction has 114824 states and 170507 transitions. [2023-12-02 12:24:56,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-12-02 12:24:56,198 INFO L276 IsEmpty]: Start isEmpty. Operand 114824 states and 170507 transitions. [2023-12-02 12:24:56,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-12-02 12:24:56,329 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:24:56,329 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:24:56,335 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 12:24:56,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 12:24:56,530 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:24:56,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:24:56,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1043973072, now seen corresponding path program 1 times [2023-12-02 12:24:56,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:24:56,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329055837] [2023-12-02 12:24:56,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:56,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:24:56,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:56,839 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 10 proven. 87 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-02 12:24:56,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:24:56,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329055837] [2023-12-02 12:24:56,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329055837] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:24:56,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037775043] [2023-12-02 12:24:56,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:24:56,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:24:56,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:24:56,841 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:24:56,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 12:24:57,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:24:57,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:24:57,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:24:57,560 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-02 12:24:57,560 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:24:57,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037775043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:24:57,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:24:57,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-02 12:24:57,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012643357] [2023-12-02 12:24:57,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:24:57,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:24:57,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:24:57,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:24:57,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:24:57,563 INFO L87 Difference]: Start difference. First operand 114824 states and 170507 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:25:02,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:25:02,775 INFO L93 Difference]: Finished difference Result 342925 states and 515088 transitions. [2023-12-02 12:25:02,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:25:02,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 221 [2023-12-02 12:25:02,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:25:03,569 INFO L225 Difference]: With dead ends: 342925 [2023-12-02 12:25:03,569 INFO L226 Difference]: Without dead ends: 228106 [2023-12-02 12:25:03,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 223 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-12-02 12:25:03,724 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 213 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:25:03,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 519 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:25:03,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228106 states. [2023-12-02 12:25:10,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228106 to 227336. [2023-12-02 12:25:10,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227336 states, 201219 states have (on average 1.4783643691699093) internal successors, (297475), 201732 states have internal predecessors, (297475), 19460 states have call successors, (19460), 6656 states have call predecessors, (19460), 6656 states have return successors, (19460), 18948 states have call predecessors, (19460), 19460 states have call successors, (19460) [2023-12-02 12:25:11,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227336 states to 227336 states and 336395 transitions. [2023-12-02 12:25:11,446 INFO L78 Accepts]: Start accepts. Automaton has 227336 states and 336395 transitions. Word has length 221 [2023-12-02 12:25:11,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:25:11,447 INFO L495 AbstractCegarLoop]: Abstraction has 227336 states and 336395 transitions. [2023-12-02 12:25:11,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:25:11,447 INFO L276 IsEmpty]: Start isEmpty. Operand 227336 states and 336395 transitions. [2023-12-02 12:25:12,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-12-02 12:25:12,027 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:25:12,027 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:25:12,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 12:25:12,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 12:25:12,228 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:25:12,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:25:12,228 INFO L85 PathProgramCache]: Analyzing trace with hash -675488510, now seen corresponding path program 1 times [2023-12-02 12:25:12,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:25:12,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944034648] [2023-12-02 12:25:12,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:25:12,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:25:12,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:25:12,545 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 10 proven. 87 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-02 12:25:12,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:25:12,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944034648] [2023-12-02 12:25:12,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944034648] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:25:12,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827955095] [2023-12-02 12:25:12,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:25:12,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:25:12,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:25:12,546 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:25:12,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 12:25:12,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:25:12,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:25:12,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:25:13,003 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-12-02 12:25:13,004 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:25:13,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827955095] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:25:13,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:25:13,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-02 12:25:13,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45518416] [2023-12-02 12:25:13,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:25:13,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:25:13,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:25:13,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:25:13,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:25:13,006 INFO L87 Difference]: Start difference. First operand 227336 states and 336395 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:25:23,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:25:23,609 INFO L93 Difference]: Finished difference Result 678925 states and 1015824 transitions. [2023-12-02 12:25:23,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:25:23,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 221 [2023-12-02 12:25:23,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:25:24,901 INFO L225 Difference]: With dead ends: 678925 [2023-12-02 12:25:24,901 INFO L226 Difference]: Without dead ends: 451594 [2023-12-02 12:25:25,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 223 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-12-02 12:25:25,188 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 213 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:25:25,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 519 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:25:25,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451594 states. [2023-12-02 12:25:38,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451594 to 450056. [2023-12-02 12:25:38,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450056 states, 398851 states have (on average 1.4736806476604045) internal successors, (587779), 399876 states have internal predecessors, (587779), 37892 states have call successors, (37892), 13312 states have call predecessors, (37892), 13312 states have return successors, (37892), 36868 states have call predecessors, (37892), 37892 states have call successors, (37892) [2023-12-02 12:25:40,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450056 states to 450056 states and 663563 transitions. [2023-12-02 12:25:40,093 INFO L78 Accepts]: Start accepts. Automaton has 450056 states and 663563 transitions. Word has length 221 [2023-12-02 12:25:40,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:25:40,093 INFO L495 AbstractCegarLoop]: Abstraction has 450056 states and 663563 transitions. [2023-12-02 12:25:40,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:25:40,093 INFO L276 IsEmpty]: Start isEmpty. Operand 450056 states and 663563 transitions. [2023-12-02 12:25:40,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-12-02 12:25:40,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:25:40,746 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:25:40,752 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 12:25:40,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:25:40,946 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:25:40,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:25:40,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1435315078, now seen corresponding path program 1 times [2023-12-02 12:25:40,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:25:40,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444548] [2023-12-02 12:25:40,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:25:40,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:25:40,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:25:41,735 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 10 proven. 87 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-02 12:25:41,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:25:41,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444548] [2023-12-02 12:25:41,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444548] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:25:41,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387086855] [2023-12-02 12:25:41,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:25:41,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:25:41,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:25:41,737 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:25:41,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6d34fc8-8170-4f77-8134-2b66bed23f73/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 12:25:42,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:25:42,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:25:42,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:25:42,169 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-12-02 12:25:42,169 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:25:42,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387086855] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:25:42,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:25:42,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-02 12:25:42,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348511488] [2023-12-02 12:25:42,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:25:42,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:25:42,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:25:42,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:25:42,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:25:42,172 INFO L87 Difference]: Start difference. First operand 450056 states and 663563 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:26:02,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:26:02,777 INFO L93 Difference]: Finished difference Result 1344013 states and 2002960 transitions. [2023-12-02 12:26:02,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:26:02,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 221 [2023-12-02 12:26:02,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:26:05,338 INFO L225 Difference]: With dead ends: 1344013 [2023-12-02 12:26:05,338 INFO L226 Difference]: Without dead ends: 893962 [2023-12-02 12:26:06,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 223 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-12-02 12:26:06,317 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 213 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:26:06,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 519 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:26:06,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893962 states.