./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.03.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 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_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.03.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5 --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 713a95fba13367522eddac239136ad149ef56d491623153a32513b25fa3198dd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:45:34,074 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:45:34,178 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-21 19:45:34,193 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:45:34,194 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:45:34,267 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:45:34,268 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:45:34,268 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:45:34,270 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:45:34,276 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:45:34,277 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:45:34,278 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:45:34,279 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:45:34,281 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:45:34,282 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:45:34,282 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:45:34,283 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:45:34,283 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:45:34,284 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:45:34,285 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:45:34,285 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:45:34,286 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:45:34,287 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:45:34,288 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:45:34,289 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 19:45:34,305 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:45:34,305 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 19:45:34,306 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:45:34,306 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:45:34,307 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:45:34,309 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:45:34,309 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 19:45:34,309 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:45:34,310 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:45:34,310 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:45:34,310 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:45:34,311 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:45:34,311 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:45:34,312 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:45:34,312 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:45:34,313 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:45:34,313 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:45:34,313 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:45:34,314 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:45:34,314 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:45:34,315 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:45:34,315 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:45:34,315 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_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/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_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5 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 -> 713a95fba13367522eddac239136ad149ef56d491623153a32513b25fa3198dd [2023-11-21 19:45:34,697 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:45:34,730 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:45:34,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:45:34,739 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:45:34,739 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:45:34,741 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.03.cil-2.c [2023-11-21 19:45:38,315 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:45:39,246 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:45:39,247 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/sv-benchmarks/c/combinations/Problem05_label49+token_ring.03.cil-2.c [2023-11-21 19:45:39,322 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/data/30674184c/c7c23867e40841948ccc6a33aec6b4b2/FLAG2cc48694c [2023-11-21 19:45:39,340 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/data/30674184c/c7c23867e40841948ccc6a33aec6b4b2 [2023-11-21 19:45:39,343 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:45:39,345 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:45:39,347 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:45:39,347 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:45:39,361 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:45:39,362 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:45:39" (1/1) ... [2023-11-21 19:45:39,363 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f68288d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:39, skipping insertion in model container [2023-11-21 19:45:39,364 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:45:39" (1/1) ... [2023-11-21 19:45:39,778 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:45:42,970 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_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/sv-benchmarks/c/combinations/Problem05_label49+token_ring.03.cil-2.c[380593,380606] [2023-11-21 19:45:43,005 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_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/sv-benchmarks/c/combinations/Problem05_label49+token_ring.03.cil-2.c[383339,383352] [2023-11-21 19:45:43,264 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:45:43,282 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:45:44,808 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_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/sv-benchmarks/c/combinations/Problem05_label49+token_ring.03.cil-2.c[380593,380606] [2023-11-21 19:45:44,817 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_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/sv-benchmarks/c/combinations/Problem05_label49+token_ring.03.cil-2.c[383339,383352] [2023-11-21 19:45:44,847 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:45:44,945 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:45:44,946 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44 WrapperNode [2023-11-21 19:45:44,946 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:45:44,948 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:45:44,949 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:45:44,949 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:45:44,958 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (1/1) ... [2023-11-21 19:45:45,078 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (1/1) ... [2023-11-21 19:45:45,629 INFO L138 Inliner]: procedures = 50, calls = 50, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 12688 [2023-11-21 19:45:45,630 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:45:45,631 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:45:45,632 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:45:45,632 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:45:45,644 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (1/1) ... [2023-11-21 19:45:45,645 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (1/1) ... [2023-11-21 19:45:45,816 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (1/1) ... [2023-11-21 19:45:45,816 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (1/1) ... [2023-11-21 19:45:46,185 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (1/1) ... [2023-11-21 19:45:46,258 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (1/1) ... [2023-11-21 19:45:46,346 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (1/1) ... [2023-11-21 19:45:46,369 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (1/1) ... [2023-11-21 19:45:46,467 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:45:46,468 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:45:46,468 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:45:46,469 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:45:46,470 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (1/1) ... [2023-11-21 19:45:46,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:45:46,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:45:46,504 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:45:46,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:45:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:45:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-21 19:45:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-21 19:45:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-21 19:45:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-21 19:45:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-21 19:45:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-21 19:45:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-21 19:45:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-21 19:45:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-21 19:45:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-21 19:45:46,548 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-21 19:45:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-21 19:45:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:45:46,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:45:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:45:46,674 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:45:46,677 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:45:58,370 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:46:01,177 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:46:01,177 INFO L308 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-21 19:46:01,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:46:01 BoogieIcfgContainer [2023-11-21 19:46:01,181 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:46:01,184 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:46:01,184 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:46:01,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:46:01,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:45:39" (1/3) ... [2023-11-21 19:46:01,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74d6d87e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:46:01, skipping insertion in model container [2023-11-21 19:46:01,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:45:44" (2/3) ... [2023-11-21 19:46:01,191 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74d6d87e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:46:01, skipping insertion in model container [2023-11-21 19:46:01,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:46:01" (3/3) ... [2023-11-21 19:46:01,193 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.03.cil-2.c [2023-11-21 19:46:01,342 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:46:01,342 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-21 19:46:01,490 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:46:01,499 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;@737b3cbc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:46:01,499 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-21 19:46:01,515 INFO L276 IsEmpty]: Start isEmpty. Operand has 1736 states, 1710 states have (on average 1.972514619883041) internal successors, (3373), 1713 states have internal predecessors, (3373), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-21 19:46:01,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-21 19:46:01,530 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:46:01,534 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] [2023-11-21 19:46:01,534 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:46:01,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:46:01,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1296421879, now seen corresponding path program 1 times [2023-11-21 19:46:01,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:46:01,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101264210] [2023-11-21 19:46:01,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:01,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:46:01,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:02,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:46:02,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:46:02,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101264210] [2023-11-21 19:46:02,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101264210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:46:02,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:46:02,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:46:02,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295620926] [2023-11-21 19:46:02,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:46:02,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:46:02,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:46:02,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:46:02,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:46:02,246 INFO L87 Difference]: Start difference. First operand has 1736 states, 1710 states have (on average 1.972514619883041) internal successors, (3373), 1713 states have internal predecessors, (3373), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 19:46:03,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:46:03,519 INFO L93 Difference]: Finished difference Result 3548 states and 6935 transitions. [2023-11-21 19:46:03,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:46:03,522 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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 40 [2023-11-21 19:46:03,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:46:03,562 INFO L225 Difference]: With dead ends: 3548 [2023-11-21 19:46:03,562 INFO L226 Difference]: Without dead ends: 1811 [2023-11-21 19:46:03,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:46:03,584 INFO L413 NwaCegarLoop]: 3249 mSDtfsCounter, 3490 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3490 SdHoareTripleChecker+Valid, 6436 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-21 19:46:03,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3490 Valid, 6436 Invalid, 596 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-21 19:46:03,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1811 states. [2023-11-21 19:46:03,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1811 to 1810. [2023-11-21 19:46:03,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1810 states, 1766 states have (on average 1.9479048697621744) internal successors, (3440), 1769 states have internal predecessors, (3440), 30 states have call successors, (30), 12 states have call predecessors, (30), 12 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-21 19:46:03,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1810 states to 1810 states and 3500 transitions. [2023-11-21 19:46:03,793 INFO L78 Accepts]: Start accepts. Automaton has 1810 states and 3500 transitions. Word has length 40 [2023-11-21 19:46:03,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:46:03,793 INFO L495 AbstractCegarLoop]: Abstraction has 1810 states and 3500 transitions. [2023-11-21 19:46:03,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 19:46:03,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1810 states and 3500 transitions. [2023-11-21 19:46:03,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-21 19:46:03,811 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:46:03,811 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:46:03,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 19:46:03,812 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:46:03,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:46:03,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1783688277, now seen corresponding path program 1 times [2023-11-21 19:46:03,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:46:03,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749215822] [2023-11-21 19:46:03,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:03,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:46:03,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:04,018 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:46:04,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:46:04,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749215822] [2023-11-21 19:46:04,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749215822] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:46:04,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334690181] [2023-11-21 19:46:04,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:04,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:04,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:46:04,023 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:46:04,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:46:04,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:04,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:46:04,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:46:04,312 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 19:46:04,312 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:46:04,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334690181] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:46:04,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:46:04,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:46:04,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20369217] [2023-11-21 19:46:04,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:46:04,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:46:04,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:46:04,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:46:04,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:46:04,318 INFO L87 Difference]: Start difference. First operand 1810 states and 3500 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:46:04,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:46:04,960 INFO L93 Difference]: Finished difference Result 2131 states and 3949 transitions. [2023-11-21 19:46:04,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:46:04,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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 74 [2023-11-21 19:46:04,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:46:04,986 INFO L225 Difference]: With dead ends: 2131 [2023-11-21 19:46:04,987 INFO L226 Difference]: Without dead ends: 1967 [2023-11-21 19:46:04,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:46:04,992 INFO L413 NwaCegarLoop]: 3193 mSDtfsCounter, 3367 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3367 SdHoareTripleChecker+Valid, 3287 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:46:04,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3367 Valid, 3287 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:46:05,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1967 states. [2023-11-21 19:46:05,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1967 to 1963. [2023-11-21 19:46:05,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1963 states, 1883 states have (on average 1.910249601699416) internal successors, (3597), 1887 states have internal predecessors, (3597), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (54), 52 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-21 19:46:05,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1963 states to 1963 states and 3705 transitions. [2023-11-21 19:46:05,114 INFO L78 Accepts]: Start accepts. Automaton has 1963 states and 3705 transitions. Word has length 74 [2023-11-21 19:46:05,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:46:05,115 INFO L495 AbstractCegarLoop]: Abstraction has 1963 states and 3705 transitions. [2023-11-21 19:46:05,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:46:05,115 INFO L276 IsEmpty]: Start isEmpty. Operand 1963 states and 3705 transitions. [2023-11-21 19:46:05,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-21 19:46:05,121 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:46:05,121 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:46:05,148 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-21 19:46:05,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:05,337 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:46:05,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:46:05,338 INFO L85 PathProgramCache]: Analyzing trace with hash 296094547, now seen corresponding path program 1 times [2023-11-21 19:46:05,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:46:05,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134461201] [2023-11-21 19:46:05,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:05,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:46:05,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:05,499 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 19:46:05,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:46:05,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134461201] [2023-11-21 19:46:05,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134461201] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:46:05,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50630691] [2023-11-21 19:46:05,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:05,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:05,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:46:05,517 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:46:05,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 19:46:05,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:05,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:46:05,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:46:05,799 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-21 19:46:05,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:46:05,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50630691] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:46:05,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:46:05,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-21 19:46:05,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569511050] [2023-11-21 19:46:05,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:46:05,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:46:05,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:46:05,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:46:05,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:46:05,806 INFO L87 Difference]: Start difference. First operand 1963 states and 3705 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:46:06,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:46:06,404 INFO L93 Difference]: Finished difference Result 2584 states and 4564 transitions. [2023-11-21 19:46:06,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:46:06,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 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 74 [2023-11-21 19:46:06,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:46:06,425 INFO L225 Difference]: With dead ends: 2584 [2023-11-21 19:46:06,426 INFO L226 Difference]: Without dead ends: 2267 [2023-11-21 19:46:06,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:46:06,434 INFO L413 NwaCegarLoop]: 3158 mSDtfsCounter, 3370 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3370 SdHoareTripleChecker+Valid, 3252 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:46:06,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3370 Valid, 3252 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:46:06,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2267 states. [2023-11-21 19:46:06,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2267 to 2261. [2023-11-21 19:46:06,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2261 states, 2111 states have (on average 1.8469919469445761) internal successors, (3899), 2117 states have internal predecessors, (3899), 100 states have call successors, (100), 48 states have call predecessors, (100), 48 states have return successors, (100), 96 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-21 19:46:06,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2261 states to 2261 states and 4099 transitions. [2023-11-21 19:46:06,561 INFO L78 Accepts]: Start accepts. Automaton has 2261 states and 4099 transitions. Word has length 74 [2023-11-21 19:46:06,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:46:06,562 INFO L495 AbstractCegarLoop]: Abstraction has 2261 states and 4099 transitions. [2023-11-21 19:46:06,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 19:46:06,562 INFO L276 IsEmpty]: Start isEmpty. Operand 2261 states and 4099 transitions. [2023-11-21 19:46:06,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-21 19:46:06,566 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:46:06,566 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:46:06,596 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 19:46:06,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:06,790 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:46:06,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:46:06,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1136155755, now seen corresponding path program 1 times [2023-11-21 19:46:06,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:46:06,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341075545] [2023-11-21 19:46:06,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:06,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:46:06,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:07,350 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 19:46:07,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:46:07,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341075545] [2023-11-21 19:46:07,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341075545] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:46:07,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:46:07,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:46:07,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629179468] [2023-11-21 19:46:07,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:46:07,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 19:46:07,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:46:07,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 19:46:07,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:46:07,353 INFO L87 Difference]: Start difference. First operand 2261 states and 4099 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-21 19:46:08,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:46:08,330 INFO L93 Difference]: Finished difference Result 3537 states and 5805 transitions. [2023-11-21 19:46:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 19:46:08,331 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 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 74 [2023-11-21 19:46:08,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:46:08,492 INFO L225 Difference]: With dead ends: 3537 [2023-11-21 19:46:08,494 INFO L226 Difference]: Without dead ends: 2923 [2023-11-21 19:46:08,499 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-11-21 19:46:08,501 INFO L413 NwaCegarLoop]: 3176 mSDtfsCounter, 3555 mSDsluCounter, 6284 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3567 SdHoareTripleChecker+Valid, 9460 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:46:08,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3567 Valid, 9460 Invalid, 868 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 803 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 19:46:08,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2923 states. [2023-11-21 19:46:08,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2923 to 2825. [2023-11-21 19:46:08,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2825 states, 2539 states have (on average 1.7546278062229224) internal successors, (4455), 2549 states have internal predecessors, (4455), 188 states have call successors, (188), 96 states have call predecessors, (188), 96 states have return successors, (188), 180 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-21 19:46:08,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 4831 transitions. [2023-11-21 19:46:08,695 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 4831 transitions. Word has length 74 [2023-11-21 19:46:08,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:46:08,696 INFO L495 AbstractCegarLoop]: Abstraction has 2825 states and 4831 transitions. [2023-11-21 19:46:08,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-21 19:46:08,697 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 4831 transitions. [2023-11-21 19:46:08,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-21 19:46:08,701 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:46:08,702 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:46:08,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 19:46:08,702 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:46:08,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:46:08,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1945816283, now seen corresponding path program 1 times [2023-11-21 19:46:08,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:46:08,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641350004] [2023-11-21 19:46:08,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:08,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:46:08,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:09,038 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-21 19:46:09,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:46:09,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641350004] [2023-11-21 19:46:09,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641350004] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:46:09,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538535477] [2023-11-21 19:46:09,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:09,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:09,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:46:09,041 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:46:09,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 19:46:09,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:09,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:46:09,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:46:09,238 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-21 19:46:09,239 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:46:09,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538535477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:46:09,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:46:09,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-21 19:46:09,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445860885] [2023-11-21 19:46:09,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:46:09,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:46:09,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:46:09,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:46:09,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:46:09,247 INFO L87 Difference]: Start difference. First operand 2825 states and 4831 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 19:46:09,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:46:09,876 INFO L93 Difference]: Finished difference Result 3750 states and 6074 transitions. [2023-11-21 19:46:09,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:46:09,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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 88 [2023-11-21 19:46:09,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:46:09,899 INFO L225 Difference]: With dead ends: 3750 [2023-11-21 19:46:09,900 INFO L226 Difference]: Without dead ends: 3140 [2023-11-21 19:46:09,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:46:09,904 INFO L413 NwaCegarLoop]: 3211 mSDtfsCounter, 47 mSDsluCounter, 3161 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 6372 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:46:09,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 6372 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:46:09,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3140 states. [2023-11-21 19:46:10,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3140 to 3009. [2023-11-21 19:46:10,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3009 states, 2707 states have (on average 1.7373476172885112) internal successors, (4703), 2717 states have internal predecessors, (4703), 196 states have call successors, (196), 104 states have call predecessors, (196), 104 states have return successors, (196), 188 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-21 19:46:10,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3009 states to 3009 states and 5095 transitions. [2023-11-21 19:46:10,088 INFO L78 Accepts]: Start accepts. Automaton has 3009 states and 5095 transitions. Word has length 88 [2023-11-21 19:46:10,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:46:10,089 INFO L495 AbstractCegarLoop]: Abstraction has 3009 states and 5095 transitions. [2023-11-21 19:46:10,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 19:46:10,090 INFO L276 IsEmpty]: Start isEmpty. Operand 3009 states and 5095 transitions. [2023-11-21 19:46:10,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-21 19:46:10,096 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:46:10,097 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:46:10,122 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 19:46:10,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:10,329 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:46:10,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:46:10,329 INFO L85 PathProgramCache]: Analyzing trace with hash -761879142, now seen corresponding path program 1 times [2023-11-21 19:46:10,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:46:10,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590925337] [2023-11-21 19:46:10,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:10,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:46:10,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:10,454 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-21 19:46:10,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:46:10,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590925337] [2023-11-21 19:46:10,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590925337] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:46:10,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:46:10,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:46:10,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906364058] [2023-11-21 19:46:10,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:46:10,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:46:10,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:46:10,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:46:10,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:46:10,458 INFO L87 Difference]: Start difference. First operand 3009 states and 5095 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-21 19:46:11,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:46:11,089 INFO L93 Difference]: Finished difference Result 5050 states and 7848 transitions. [2023-11-21 19:46:11,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:46:11,090 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 98 [2023-11-21 19:46:11,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:46:11,116 INFO L225 Difference]: With dead ends: 5050 [2023-11-21 19:46:11,116 INFO L226 Difference]: Without dead ends: 3687 [2023-11-21 19:46:11,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:46:11,123 INFO L413 NwaCegarLoop]: 3193 mSDtfsCounter, 3362 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3362 SdHoareTripleChecker+Valid, 3287 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:46:11,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3362 Valid, 3287 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:46:11,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3687 states. [2023-11-21 19:46:11,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3687 to 3673. [2023-11-21 19:46:11,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3673 states, 3227 states have (on average 1.666873256894949) internal successors, (5379), 3241 states have internal predecessors, (5379), 288 states have call successors, (288), 156 states have call predecessors, (288), 156 states have return successors, (288), 276 states have call predecessors, (288), 288 states have call successors, (288) [2023-11-21 19:46:11,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3673 states to 3673 states and 5955 transitions. [2023-11-21 19:46:11,361 INFO L78 Accepts]: Start accepts. Automaton has 3673 states and 5955 transitions. Word has length 98 [2023-11-21 19:46:11,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:46:11,363 INFO L495 AbstractCegarLoop]: Abstraction has 3673 states and 5955 transitions. [2023-11-21 19:46:11,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-21 19:46:11,364 INFO L276 IsEmpty]: Start isEmpty. Operand 3673 states and 5955 transitions. [2023-11-21 19:46:11,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-21 19:46:11,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:46:11,375 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:46:11,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 19:46:11,377 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:46:11,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:46:11,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1007039776, now seen corresponding path program 1 times [2023-11-21 19:46:11,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:46:11,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428446399] [2023-11-21 19:46:11,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:11,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:46:11,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:11,541 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-11-21 19:46:11,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:46:11,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428446399] [2023-11-21 19:46:11,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428446399] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:46:11,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038173203] [2023-11-21 19:46:11,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:11,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:11,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:46:11,544 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:46:11,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 19:46:11,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:11,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:46:11,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:46:11,759 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-21 19:46:11,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:46:11,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038173203] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:46:11,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:46:11,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-21 19:46:11,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412924267] [2023-11-21 19:46:11,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:46:11,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:46:11,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:46:11,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:46:11,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:46:11,764 INFO L87 Difference]: Start difference. First operand 3673 states and 5955 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-21 19:46:12,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:46:12,506 INFO L93 Difference]: Finished difference Result 5469 states and 8385 transitions. [2023-11-21 19:46:12,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:46:12,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 112 [2023-11-21 19:46:12,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:46:12,536 INFO L225 Difference]: With dead ends: 5469 [2023-11-21 19:46:12,536 INFO L226 Difference]: Without dead ends: 4107 [2023-11-21 19:46:12,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:46:12,544 INFO L413 NwaCegarLoop]: 3206 mSDtfsCounter, 56 mSDsluCounter, 3162 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 6368 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:46:12,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 6368 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:46:12,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4107 states. [2023-11-21 19:46:12,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4107 to 3917. [2023-11-21 19:46:12,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3917 states, 3447 states have (on average 1.656803017116333) internal successors, (5711), 3461 states have internal predecessors, (5711), 300 states have call successors, (300), 168 states have call predecessors, (300), 168 states have return successors, (300), 288 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-21 19:46:12,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3917 states to 3917 states and 6311 transitions. [2023-11-21 19:46:12,886 INFO L78 Accepts]: Start accepts. Automaton has 3917 states and 6311 transitions. Word has length 112 [2023-11-21 19:46:12,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:46:12,887 INFO L495 AbstractCegarLoop]: Abstraction has 3917 states and 6311 transitions. [2023-11-21 19:46:12,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-21 19:46:12,888 INFO L276 IsEmpty]: Start isEmpty. Operand 3917 states and 6311 transitions. [2023-11-21 19:46:12,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-21 19:46:12,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:46:12,899 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:46:12,926 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 19:46:13,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-21 19:46:13,121 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:46:13,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:46:13,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1121180896, now seen corresponding path program 2 times [2023-11-21 19:46:13,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:46:13,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166185611] [2023-11-21 19:46:13,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:13,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:46:13,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:13,375 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 10 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-21 19:46:13,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:46:13,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166185611] [2023-11-21 19:46:13,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166185611] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:46:13,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40379352] [2023-11-21 19:46:13,376 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 19:46:13,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:13,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:46:13,378 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:46:13,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 19:46:13,509 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-21 19:46:13,509 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 19:46:13,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 19:46:13,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:46:13,541 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-21 19:46:13,542 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:46:13,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40379352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:46:13,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:46:13,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-21 19:46:13,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672042263] [2023-11-21 19:46:13,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:46:13,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:46:13,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:46:13,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:46:13,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:46:13,544 INFO L87 Difference]: Start difference. First operand 3917 states and 6311 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-21 19:46:14,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:46:14,197 INFO L93 Difference]: Finished difference Result 5533 states and 8581 transitions. [2023-11-21 19:46:14,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:46:14,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 112 [2023-11-21 19:46:14,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:46:14,247 INFO L225 Difference]: With dead ends: 5533 [2023-11-21 19:46:14,247 INFO L226 Difference]: Without dead ends: 3927 [2023-11-21 19:46:14,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:46:14,254 INFO L413 NwaCegarLoop]: 3214 mSDtfsCounter, 106 mSDsluCounter, 3151 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 6365 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 19:46:14,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 6365 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 19:46:14,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3927 states. [2023-11-21 19:46:14,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3927 to 3909. [2023-11-21 19:46:14,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3909 states, 3439 states have (on average 1.6466996219831347) internal successors, (5663), 3453 states have internal predecessors, (5663), 300 states have call successors, (300), 168 states have call predecessors, (300), 168 states have return successors, (300), 288 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-21 19:46:14,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3909 states to 3909 states and 6263 transitions. [2023-11-21 19:46:14,431 INFO L78 Accepts]: Start accepts. Automaton has 3909 states and 6263 transitions. Word has length 112 [2023-11-21 19:46:14,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:46:14,432 INFO L495 AbstractCegarLoop]: Abstraction has 3909 states and 6263 transitions. [2023-11-21 19:46:14,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-21 19:46:14,432 INFO L276 IsEmpty]: Start isEmpty. Operand 3909 states and 6263 transitions. [2023-11-21 19:46:14,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-21 19:46:14,443 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:46:14,443 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:46:14,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 19:46:14,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:14,664 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:46:14,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:46:14,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1990054336, now seen corresponding path program 1 times [2023-11-21 19:46:14,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:46:14,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981901723] [2023-11-21 19:46:14,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:14,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:46:14,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:14,921 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 10 proven. 25 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-21 19:46:14,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:46:14,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981901723] [2023-11-21 19:46:14,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981901723] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:46:14,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272593332] [2023-11-21 19:46:14,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:14,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:14,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:46:14,923 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:46:14,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 19:46:15,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:15,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:46:15,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:46:15,105 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-21 19:46:15,106 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:46:15,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272593332] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:46:15,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:46:15,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-21 19:46:15,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987503512] [2023-11-21 19:46:15,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:46:15,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:46:15,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:46:15,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:46:15,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:46:15,109 INFO L87 Difference]: Start difference. First operand 3909 states and 6263 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-21 19:46:15,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:46:15,619 INFO L93 Difference]: Finished difference Result 5871 states and 8842 transitions. [2023-11-21 19:46:15,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:46:15,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 112 [2023-11-21 19:46:15,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:46:15,634 INFO L225 Difference]: With dead ends: 5871 [2023-11-21 19:46:15,634 INFO L226 Difference]: Without dead ends: 4357 [2023-11-21 19:46:15,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:46:15,642 INFO L413 NwaCegarLoop]: 3171 mSDtfsCounter, 3372 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3372 SdHoareTripleChecker+Valid, 3195 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:46:15,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3372 Valid, 3195 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:46:15,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4357 states. [2023-11-21 19:46:15,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4357 to 4357. [2023-11-21 19:46:15,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4357 states, 3823 states have (on average 1.597436568140204) internal successors, (6107), 3837 states have internal predecessors, (6107), 320 states have call successors, (320), 212 states have call predecessors, (320), 212 states have return successors, (320), 308 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-21 19:46:15,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4357 states to 4357 states and 6747 transitions. [2023-11-21 19:46:15,967 INFO L78 Accepts]: Start accepts. Automaton has 4357 states and 6747 transitions. Word has length 112 [2023-11-21 19:46:15,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:46:15,968 INFO L495 AbstractCegarLoop]: Abstraction has 4357 states and 6747 transitions. [2023-11-21 19:46:15,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-21 19:46:15,968 INFO L276 IsEmpty]: Start isEmpty. Operand 4357 states and 6747 transitions. [2023-11-21 19:46:15,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-21 19:46:15,976 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:46:15,977 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:46:16,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 19:46:16,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:16,193 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:46:16,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:46:16,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1884257295, now seen corresponding path program 1 times [2023-11-21 19:46:16,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:46:16,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232447988] [2023-11-21 19:46:16,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:16,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:46:16,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:16,446 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-21 19:46:16,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:46:16,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232447988] [2023-11-21 19:46:16,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232447988] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:46:16,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296733928] [2023-11-21 19:46:16,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:16,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:46:16,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:46:16,449 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:46:16,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 19:46:16,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:46:16,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 19:46:16,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:46:16,634 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-21 19:46:16,634 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:46:16,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296733928] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:46:16,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:46:16,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-21 19:46:16,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102050079] [2023-11-21 19:46:16,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:46:16,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:46:16,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:46:16,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:46:16,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:46:16,639 INFO L87 Difference]: Start difference. First operand 4357 states and 6747 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-21 19:46:17,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:46:17,305 INFO L93 Difference]: Finished difference Result 8123 states and 11672 transitions. [2023-11-21 19:46:17,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:46:17,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 113 [2023-11-21 19:46:17,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:46:17,325 INFO L225 Difference]: With dead ends: 8123 [2023-11-21 19:46:17,325 INFO L226 Difference]: Without dead ends: 5413 [2023-11-21 19:46:17,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:46:17,334 INFO L413 NwaCegarLoop]: 3174 mSDtfsCounter, 52 mSDsluCounter, 3149 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 6323 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:46:17,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 6323 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:46:17,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5413 states. [2023-11-21 19:46:17,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5413 to 4697. [2023-11-21 19:46:17,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4697 states, 4127 states have (on average 1.5873515871092803) internal successors, (6551), 4142 states have internal predecessors, (6551), 338 states have call successors, (338), 230 states have call predecessors, (338), 230 states have return successors, (338), 325 states have call predecessors, (338), 338 states have call successors, (338) [2023-11-21 19:46:17,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4697 states to 4697 states and 7227 transitions. [2023-11-21 19:46:17,559 INFO L78 Accepts]: Start accepts. Automaton has 4697 states and 7227 transitions. Word has length 113 [2023-11-21 19:46:17,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:46:17,559 INFO L495 AbstractCegarLoop]: Abstraction has 4697 states and 7227 transitions. [2023-11-21 19:46:17,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-21 19:46:17,560 INFO L276 IsEmpty]: Start isEmpty. Operand 4697 states and 7227 transitions. [2023-11-21 19:46:17,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-21 19:46:17,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:46:17,573 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:46:17,599 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 19:46:17,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e7f7e70-4e16-4755-8148-e6d9dfc1e27f/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-21 19:46:17,794 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:46:17,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:46:17,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1443922462, now seen corresponding path program 1 times [2023-11-21 19:46:17,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:46:17,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751420804] [2023-11-21 19:46:17,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:46:17,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:46:17,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat