./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.03.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.03.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 416d3b74bdc0e830f927a3018e8747e6a310d2a238902dccf396a8065404f3af --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:28:40,484 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:28:40,554 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:28:40,560 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:28:40,561 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:28:40,587 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:28:40,588 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:28:40,589 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:28:40,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:28:40,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:28:40,591 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:28:40,592 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:28:40,592 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:28:40,593 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:28:40,594 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:28:40,594 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:28:40,595 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:28:40,595 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:28:40,596 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:28:40,597 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:28:40,597 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:28:40,598 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:28:40,599 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:28:40,600 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:28:40,600 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:28:40,601 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:28:40,601 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:28:40,602 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:28:40,602 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:28:40,603 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:28:40,603 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:28:40,604 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:28:40,605 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:28:40,605 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:28:40,609 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:28:40,610 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:28:40,611 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:28:40,611 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:40,611 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:28:40,612 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:28:40,612 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:28:40,613 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:28:40,613 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:28:40,613 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:28:40,614 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:28:40,614 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:28:40,615 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:28:40,615 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_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 416d3b74bdc0e830f927a3018e8747e6a310d2a238902dccf396a8065404f3af [2023-11-23 21:28:40,935 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:28:40,968 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:28:40,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:28:40,973 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:28:40,973 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:28:40,975 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.03.cil-2.c [2023-11-23 21:28:44,130 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:28:44,955 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:28:44,956 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/sv-benchmarks/c/combinations/Problem05_label42+token_ring.03.cil-2.c [2023-11-23 21:28:45,005 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/data/e5ea40342/6fbd52006b904c2182f2ca2ad202a926/FLAG3693398d0 [2023-11-23 21:28:45,022 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/data/e5ea40342/6fbd52006b904c2182f2ca2ad202a926 [2023-11-23 21:28:45,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:28:45,027 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:28:45,028 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:45,028 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:28:45,034 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:28:45,035 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:45" (1/1) ... [2023-11-23 21:28:45,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3faeaba7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:45, skipping insertion in model container [2023-11-23 21:28:45,037 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:45" (1/1) ... [2023-11-23 21:28:45,300 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:28:47,804 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_088083ba-2c0d-4e26-82f9-04349548249e/sv-benchmarks/c/combinations/Problem05_label42+token_ring.03.cil-2.c[378560,378573] [2023-11-23 21:28:47,843 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_088083ba-2c0d-4e26-82f9-04349548249e/sv-benchmarks/c/combinations/Problem05_label42+token_ring.03.cil-2.c[383339,383352] [2023-11-23 21:28:48,064 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:48,081 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:28:49,368 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_088083ba-2c0d-4e26-82f9-04349548249e/sv-benchmarks/c/combinations/Problem05_label42+token_ring.03.cil-2.c[378560,378573] [2023-11-23 21:28:49,378 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_088083ba-2c0d-4e26-82f9-04349548249e/sv-benchmarks/c/combinations/Problem05_label42+token_ring.03.cil-2.c[383339,383352] [2023-11-23 21:28:49,402 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:49,480 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:28:49,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49 WrapperNode [2023-11-23 21:28:49,481 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:49,482 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:49,482 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:28:49,483 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:28:49,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (1/1) ... [2023-11-23 21:28:49,583 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (1/1) ... [2023-11-23 21:28:50,059 INFO L138 Inliner]: procedures = 50, calls = 50, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 12688 [2023-11-23 21:28:50,059 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:50,060 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:28:50,060 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:28:50,060 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:28:50,069 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (1/1) ... [2023-11-23 21:28:50,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (1/1) ... [2023-11-23 21:28:50,184 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (1/1) ... [2023-11-23 21:28:50,184 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (1/1) ... [2023-11-23 21:28:50,384 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (1/1) ... [2023-11-23 21:28:50,469 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (1/1) ... [2023-11-23 21:28:50,499 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (1/1) ... [2023-11-23 21:28:50,520 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (1/1) ... [2023-11-23 21:28:50,577 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:28:50,578 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:28:50,578 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:28:50,579 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:28:50,579 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (1/1) ... [2023-11-23 21:28:50,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:50,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:50,691 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:28:50,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:28:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:28:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-23 21:28:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-23 21:28:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:28:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:28:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-23 21:28:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-23 21:28:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-23 21:28:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-23 21:28:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-23 21:28:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-23 21:28:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-23 21:28:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-23 21:28:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:28:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:28:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:28:50,854 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:28:50,857 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:29:00,140 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:29:02,386 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:29:02,387 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-23 21:29:02,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:29:02 BoogieIcfgContainer [2023-11-23 21:29:02,390 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:29:02,392 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:29:02,392 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:29:02,396 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:29:02,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:28:45" (1/3) ... [2023-11-23 21:29:02,397 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e0f985b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:29:02, skipping insertion in model container [2023-11-23 21:29:02,397 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:49" (2/3) ... [2023-11-23 21:29:02,397 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e0f985b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:29:02, skipping insertion in model container [2023-11-23 21:29:02,397 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:29:02" (3/3) ... [2023-11-23 21:29:02,399 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.03.cil-2.c [2023-11-23 21:29:02,419 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:29:02,419 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:29:02,520 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:29:02,526 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;@5326035d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:29:02,527 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:29:02,538 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-23 21:29:02,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-23 21:29:02,548 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:02,549 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-23 21:29:02,549 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:02,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:02,555 INFO L85 PathProgramCache]: Analyzing trace with hash 751354514, now seen corresponding path program 1 times [2023-11-23 21:29:02,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:02,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774872438] [2023-11-23 21:29:02,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:02,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:02,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:03,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:29:03,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:03,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774872438] [2023-11-23 21:29:03,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774872438] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:03,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:03,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:29:03,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528051721] [2023-11-23 21:29:03,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:03,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:29:03,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:03,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:29:03,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:29:03,097 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-23 21:29:04,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:04,083 INFO L93 Difference]: Finished difference Result 3548 states and 6935 transitions. [2023-11-23 21:29:04,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:29:04,086 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-23 21:29:04,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:04,118 INFO L225 Difference]: With dead ends: 3548 [2023-11-23 21:29:04,118 INFO L226 Difference]: Without dead ends: 1811 [2023-11-23 21:29:04,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:29:04,135 INFO L413 NwaCegarLoop]: 3249 mSDtfsCounter, 3490 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:04,136 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.7s Time] [2023-11-23 21:29:04,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1811 states. [2023-11-23 21:29:04,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1811 to 1810. [2023-11-23 21:29:04,292 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-23 21:29:04,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1810 states to 1810 states and 3500 transitions. [2023-11-23 21:29:04,305 INFO L78 Accepts]: Start accepts. Automaton has 1810 states and 3500 transitions. Word has length 40 [2023-11-23 21:29:04,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:04,306 INFO L495 AbstractCegarLoop]: Abstraction has 1810 states and 3500 transitions. [2023-11-23 21:29:04,306 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-23 21:29:04,307 INFO L276 IsEmpty]: Start isEmpty. Operand 1810 states and 3500 transitions. [2023-11-23 21:29:04,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-23 21:29:04,312 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:04,312 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-23 21:29:04,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:29:04,313 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:04,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:04,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1942729003, now seen corresponding path program 1 times [2023-11-23 21:29:04,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:04,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705535861] [2023-11-23 21:29:04,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:04,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:04,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:04,506 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-23 21:29:04,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:04,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705535861] [2023-11-23 21:29:04,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705535861] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:04,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533090733] [2023-11-23 21:29:04,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:04,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:04,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:04,514 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:04,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:29:04,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:04,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:29:04,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:04,753 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-23 21:29:04,754 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:04,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533090733] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:04,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:04,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:29:04,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316866268] [2023-11-23 21:29:04,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:04,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:04,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:04,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:04,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:04,761 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-23 21:29:05,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:05,270 INFO L93 Difference]: Finished difference Result 2131 states and 3949 transitions. [2023-11-23 21:29:05,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:05,271 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-23 21:29:05,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:05,287 INFO L225 Difference]: With dead ends: 2131 [2023-11-23 21:29:05,288 INFO L226 Difference]: Without dead ends: 1967 [2023-11-23 21:29:05,290 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-23 21:29:05,291 INFO L413 NwaCegarLoop]: 3193 mSDtfsCounter, 3367 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:05,292 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.4s Time] [2023-11-23 21:29:05,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1967 states. [2023-11-23 21:29:05,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1967 to 1963. [2023-11-23 21:29:05,357 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-23 21:29:05,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1963 states to 1963 states and 3705 transitions. [2023-11-23 21:29:05,369 INFO L78 Accepts]: Start accepts. Automaton has 1963 states and 3705 transitions. Word has length 74 [2023-11-23 21:29:05,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:05,370 INFO L495 AbstractCegarLoop]: Abstraction has 1963 states and 3705 transitions. [2023-11-23 21:29:05,370 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-23 21:29:05,371 INFO L276 IsEmpty]: Start isEmpty. Operand 1963 states and 3705 transitions. [2023-11-23 21:29:05,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-23 21:29:05,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:05,374 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-23 21:29:05,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:05,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:05,596 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:05,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:05,597 INFO L85 PathProgramCache]: Analyzing trace with hash 455135273, now seen corresponding path program 1 times [2023-11-23 21:29:05,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:05,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755747105] [2023-11-23 21:29:05,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:05,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:05,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:05,734 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-23 21:29:05,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:05,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755747105] [2023-11-23 21:29:05,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755747105] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:05,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219350427] [2023-11-23 21:29:05,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:05,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:05,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:05,736 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:05,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:29:05,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:05,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:29:05,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:05,959 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-23 21:29:05,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:05,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219350427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:05,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:05,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:29:05,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620759855] [2023-11-23 21:29:05,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:05,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:05,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:05,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:05,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:05,963 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-23 21:29:06,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:06,467 INFO L93 Difference]: Finished difference Result 2584 states and 4564 transitions. [2023-11-23 21:29:06,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:06,468 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-23 21:29:06,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:06,484 INFO L225 Difference]: With dead ends: 2584 [2023-11-23 21:29:06,484 INFO L226 Difference]: Without dead ends: 2267 [2023-11-23 21:29:06,487 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-23 21:29:06,488 INFO L413 NwaCegarLoop]: 3158 mSDtfsCounter, 3370 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:06,489 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.4s Time] [2023-11-23 21:29:06,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2267 states. [2023-11-23 21:29:06,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2267 to 2261. [2023-11-23 21:29:06,566 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-23 21:29:06,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2261 states to 2261 states and 4099 transitions. [2023-11-23 21:29:06,581 INFO L78 Accepts]: Start accepts. Automaton has 2261 states and 4099 transitions. Word has length 74 [2023-11-23 21:29:06,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:06,581 INFO L495 AbstractCegarLoop]: Abstraction has 2261 states and 4099 transitions. [2023-11-23 21:29:06,582 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-23 21:29:06,582 INFO L276 IsEmpty]: Start isEmpty. Operand 2261 states and 4099 transitions. [2023-11-23 21:29:06,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-23 21:29:06,585 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:06,585 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-23 21:29:06,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:06,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:06,807 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:06,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:06,808 INFO L85 PathProgramCache]: Analyzing trace with hash -977115029, now seen corresponding path program 1 times [2023-11-23 21:29:06,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:06,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135135527] [2023-11-23 21:29:06,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:06,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:06,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:07,585 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-23 21:29:07,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:07,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135135527] [2023-11-23 21:29:07,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135135527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:07,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:07,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:29:07,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914499617] [2023-11-23 21:29:07,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:07,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:29:07,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:07,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:29:07,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:07,597 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-23 21:29:08,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:08,625 INFO L93 Difference]: Finished difference Result 3537 states and 5805 transitions. [2023-11-23 21:29:08,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:29:08,625 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-23 21:29:08,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:08,651 INFO L225 Difference]: With dead ends: 3537 [2023-11-23 21:29:08,652 INFO L226 Difference]: Without dead ends: 2923 [2023-11-23 21:29:08,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:29:08,660 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-23 21:29:08,662 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-23 21:29:08,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2923 states. [2023-11-23 21:29:08,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2923 to 2825. [2023-11-23 21:29:08,865 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-23 21:29:08,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 4831 transitions. [2023-11-23 21:29:08,888 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 4831 transitions. Word has length 74 [2023-11-23 21:29:08,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:08,890 INFO L495 AbstractCegarLoop]: Abstraction has 2825 states and 4831 transitions. [2023-11-23 21:29:08,890 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-23 21:29:08,890 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 4831 transitions. [2023-11-23 21:29:08,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-23 21:29:08,896 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:08,896 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-23 21:29:08,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:29:08,897 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:08,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:08,897 INFO L85 PathProgramCache]: Analyzing trace with hash 951480974, now seen corresponding path program 1 times [2023-11-23 21:29:08,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:08,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877395620] [2023-11-23 21:29:08,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:08,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:08,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:09,219 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-23 21:29:09,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:09,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877395620] [2023-11-23 21:29:09,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877395620] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:09,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985635975] [2023-11-23 21:29:09,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:09,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:09,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:09,222 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:09,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:29:09,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:09,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:29:09,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:09,440 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-23 21:29:09,440 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:09,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985635975] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:09,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:09,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:29:09,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044829773] [2023-11-23 21:29:09,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:09,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:09,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:09,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:09,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:29:09,448 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-23 21:29:10,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:10,111 INFO L93 Difference]: Finished difference Result 3750 states and 6074 transitions. [2023-11-23 21:29:10,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:10,112 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-23 21:29:10,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:10,136 INFO L225 Difference]: With dead ends: 3750 [2023-11-23 21:29:10,137 INFO L226 Difference]: Without dead ends: 3140 [2023-11-23 21:29:10,140 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-23 21:29:10,142 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.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:10,142 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.5s Time] [2023-11-23 21:29:10,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3140 states. [2023-11-23 21:29:10,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3140 to 3009. [2023-11-23 21:29:10,305 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-23 21:29:10,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3009 states to 3009 states and 5095 transitions. [2023-11-23 21:29:10,336 INFO L78 Accepts]: Start accepts. Automaton has 3009 states and 5095 transitions. Word has length 88 [2023-11-23 21:29:10,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:10,337 INFO L495 AbstractCegarLoop]: Abstraction has 3009 states and 5095 transitions. [2023-11-23 21:29:10,337 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-23 21:29:10,338 INFO L276 IsEmpty]: Start isEmpty. Operand 3009 states and 5095 transitions. [2023-11-23 21:29:10,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-23 21:29:10,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:10,349 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-23 21:29:10,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:10,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:10,562 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:10,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:10,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1326791186, now seen corresponding path program 1 times [2023-11-23 21:29:10,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:10,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431545281] [2023-11-23 21:29:10,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:10,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:10,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:10,655 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-23 21:29:10,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:10,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431545281] [2023-11-23 21:29:10,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431545281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:10,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:10,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:10,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672584623] [2023-11-23 21:29:10,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:10,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:10,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:10,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:10,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:10,659 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-23 21:29:11,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:11,281 INFO L93 Difference]: Finished difference Result 5050 states and 7848 transitions. [2023-11-23 21:29:11,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:11,282 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-23 21:29:11,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:11,454 INFO L225 Difference]: With dead ends: 5050 [2023-11-23 21:29:11,455 INFO L226 Difference]: Without dead ends: 3687 [2023-11-23 21:29:11,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:11,461 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-23 21:29:11,461 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-23 21:29:11,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3687 states. [2023-11-23 21:29:11,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3687 to 3673. [2023-11-23 21:29:11,620 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-23 21:29:11,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3673 states to 3673 states and 5955 transitions. [2023-11-23 21:29:11,637 INFO L78 Accepts]: Start accepts. Automaton has 3673 states and 5955 transitions. Word has length 98 [2023-11-23 21:29:11,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:11,637 INFO L495 AbstractCegarLoop]: Abstraction has 3673 states and 5955 transitions. [2023-11-23 21:29:11,638 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-23 21:29:11,638 INFO L276 IsEmpty]: Start isEmpty. Operand 3673 states and 5955 transitions. [2023-11-23 21:29:11,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-23 21:29:11,645 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:11,645 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-23 21:29:11,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:29:11,646 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:11,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:11,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1048859573, now seen corresponding path program 1 times [2023-11-23 21:29:11,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:11,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089209860] [2023-11-23 21:29:11,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:11,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:11,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:11,797 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-23 21:29:11,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:11,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089209860] [2023-11-23 21:29:11,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089209860] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:11,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153115769] [2023-11-23 21:29:11,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:11,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:11,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:11,799 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:11,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:29:11,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:11,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:29:11,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:12,020 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-23 21:29:12,020 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:12,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153115769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:12,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:12,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:29:12,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573228424] [2023-11-23 21:29:12,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:12,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:12,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:12,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:12,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:12,023 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-23 21:29:12,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:12,664 INFO L93 Difference]: Finished difference Result 5469 states and 8385 transitions. [2023-11-23 21:29:12,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:12,665 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-23 21:29:12,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:12,691 INFO L225 Difference]: With dead ends: 5469 [2023-11-23 21:29:12,691 INFO L226 Difference]: Without dead ends: 4107 [2023-11-23 21:29:12,696 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-23 21:29:12,698 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-23 21:29:12,698 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-23 21:29:12,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4107 states. [2023-11-23 21:29:12,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4107 to 3917. [2023-11-23 21:29:12,881 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-23 21:29:12,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3917 states to 3917 states and 6311 transitions. [2023-11-23 21:29:12,912 INFO L78 Accepts]: Start accepts. Automaton has 3917 states and 6311 transitions. Word has length 112 [2023-11-23 21:29:12,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:12,912 INFO L495 AbstractCegarLoop]: Abstraction has 3917 states and 6311 transitions. [2023-11-23 21:29:12,913 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-23 21:29:12,913 INFO L276 IsEmpty]: Start isEmpty. Operand 3917 states and 6311 transitions. [2023-11-23 21:29:12,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-23 21:29:12,921 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:12,921 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-23 21:29:12,949 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:13,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 21:29:13,145 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:13,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:13,145 INFO L85 PathProgramCache]: Analyzing trace with hash 463850293, now seen corresponding path program 2 times [2023-11-23 21:29:13,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:13,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736842170] [2023-11-23 21:29:13,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:13,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:13,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:13,398 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-23 21:29:13,398 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:13,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736842170] [2023-11-23 21:29:13,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736842170] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:13,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732816191] [2023-11-23 21:29:13,399 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:29:13,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:13,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:13,401 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:13,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:29:13,537 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 21:29:13,538 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:29:13,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:29:13,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:13,571 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-23 21:29:13,571 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:13,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732816191] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:13,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:13,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:29:13,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414944132] [2023-11-23 21:29:13,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:13,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:13,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:13,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:13,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:29:13,582 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-23 21:29:14,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:14,214 INFO L93 Difference]: Finished difference Result 5533 states and 8581 transitions. [2023-11-23 21:29:14,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:14,216 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-23 21:29:14,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:14,261 INFO L225 Difference]: With dead ends: 5533 [2023-11-23 21:29:14,263 INFO L226 Difference]: Without dead ends: 3927 [2023-11-23 21:29:14,269 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-23 21:29:14,271 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-23 21:29:14,271 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-23 21:29:14,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3927 states. [2023-11-23 21:29:14,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3927 to 3909. [2023-11-23 21:29:14,586 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-23 21:29:14,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3909 states to 3909 states and 6263 transitions. [2023-11-23 21:29:14,601 INFO L78 Accepts]: Start accepts. Automaton has 3909 states and 6263 transitions. Word has length 112 [2023-11-23 21:29:14,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:14,602 INFO L495 AbstractCegarLoop]: Abstraction has 3909 states and 6263 transitions. [2023-11-23 21:29:14,602 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-23 21:29:14,602 INFO L276 IsEmpty]: Start isEmpty. Operand 3909 states and 6263 transitions. [2023-11-23 21:29:14,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-23 21:29:14,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:14,610 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-23 21:29:14,634 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:14,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 21:29:14,833 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:14,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:14,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1332723733, now seen corresponding path program 1 times [2023-11-23 21:29:14,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:14,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847954169] [2023-11-23 21:29:14,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:14,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:14,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:15,061 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-23 21:29:15,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:15,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847954169] [2023-11-23 21:29:15,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847954169] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:15,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816101417] [2023-11-23 21:29:15,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:15,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:15,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:15,064 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:15,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:29:15,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:15,220 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:29:15,224 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:15,255 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-23 21:29:15,255 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:15,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816101417] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:15,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:15,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:29:15,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154845010] [2023-11-23 21:29:15,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:15,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:15,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:15,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:15,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:29:15,258 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-23 21:29:15,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:15,773 INFO L93 Difference]: Finished difference Result 5871 states and 8842 transitions. [2023-11-23 21:29:15,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:15,773 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-23 21:29:15,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:15,787 INFO L225 Difference]: With dead ends: 5871 [2023-11-23 21:29:15,788 INFO L226 Difference]: Without dead ends: 4357 [2023-11-23 21:29:15,793 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-23 21:29:15,796 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.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:15,796 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.4s Time] [2023-11-23 21:29:15,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4357 states. [2023-11-23 21:29:15,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4357 to 4357. [2023-11-23 21:29:15,988 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-23 21:29:16,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4357 states to 4357 states and 6747 transitions. [2023-11-23 21:29:16,003 INFO L78 Accepts]: Start accepts. Automaton has 4357 states and 6747 transitions. Word has length 112 [2023-11-23 21:29:16,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:16,003 INFO L495 AbstractCegarLoop]: Abstraction has 4357 states and 6747 transitions. [2023-11-23 21:29:16,003 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-23 21:29:16,004 INFO L276 IsEmpty]: Start isEmpty. Operand 4357 states and 6747 transitions. [2023-11-23 21:29:16,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-23 21:29:16,012 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:16,012 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-23 21:29:16,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:16,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:16,226 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:16,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:16,227 INFO L85 PathProgramCache]: Analyzing trace with hash -926238852, now seen corresponding path program 1 times [2023-11-23 21:29:16,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:16,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489079769] [2023-11-23 21:29:16,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:16,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:16,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:16,455 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-23 21:29:16,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:16,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489079769] [2023-11-23 21:29:16,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489079769] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:16,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951925513] [2023-11-23 21:29:16,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:16,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:16,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:16,457 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:16,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:29:16,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:16,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:29:16,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:16,637 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-23 21:29:16,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:16,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951925513] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:16,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:16,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:29:16,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602206510] [2023-11-23 21:29:16,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:16,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:16,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:16,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:16,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:29:16,640 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-23 21:29:17,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:17,322 INFO L93 Difference]: Finished difference Result 8123 states and 11672 transitions. [2023-11-23 21:29:17,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:17,322 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-23 21:29:17,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:17,424 INFO L225 Difference]: With dead ends: 8123 [2023-11-23 21:29:17,424 INFO L226 Difference]: Without dead ends: 5413 [2023-11-23 21:29:17,431 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-23 21:29:17,431 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-23 21:29:17,433 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-23 21:29:17,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5413 states. [2023-11-23 21:29:17,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5413 to 4697. [2023-11-23 21:29:17,663 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-23 21:29:17,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4697 states to 4697 states and 7227 transitions. [2023-11-23 21:29:17,679 INFO L78 Accepts]: Start accepts. Automaton has 4697 states and 7227 transitions. Word has length 113 [2023-11-23 21:29:17,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:17,680 INFO L495 AbstractCegarLoop]: Abstraction has 4697 states and 7227 transitions. [2023-11-23 21:29:17,680 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-23 21:29:17,680 INFO L276 IsEmpty]: Start isEmpty. Operand 4697 states and 7227 transitions. [2023-11-23 21:29:17,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-23 21:29:17,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:17,692 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-23 21:29:17,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:17,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:17,907 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:17,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:17,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1312893907, now seen corresponding path program 1 times [2023-11-23 21:29:17,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:17,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363380699] [2023-11-23 21:29:17,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:17,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:17,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:18,122 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 26 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-23 21:29:18,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:18,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363380699] [2023-11-23 21:29:18,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363380699] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:18,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369213988] [2023-11-23 21:29:18,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:18,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:18,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:18,125 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:18,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:29:18,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:18,288 INFO L262 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:29:18,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:18,466 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:29:18,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:18,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369213988] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:18,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:18,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-23 21:29:18,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25080169] [2023-11-23 21:29:18,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:18,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:29:18,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:18,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:29:18,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:29:18,470 INFO L87 Difference]: Start difference. First operand 4697 states and 7227 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 21:29:19,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:19,259 INFO L93 Difference]: Finished difference Result 7567 states and 11003 transitions. [2023-11-23 21:29:19,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:29:19,260 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 115 [2023-11-23 21:29:19,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:19,284 INFO L225 Difference]: With dead ends: 7567 [2023-11-23 21:29:19,284 INFO L226 Difference]: Without dead ends: 6003 [2023-11-23 21:29:19,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:29:19,292 INFO L413 NwaCegarLoop]: 3236 mSDtfsCounter, 6688 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6688 SdHoareTripleChecker+Valid, 3333 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:19,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6688 Valid, 3333 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:29:19,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6003 states. [2023-11-23 21:29:19,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6003 to 5850. [2023-11-23 21:29:19,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5850 states, 5153 states have (on average 1.5295944110227053) internal successors, (7882), 5168 states have internal predecessors, (7882), 390 states have call successors, (390), 305 states have call predecessors, (390), 305 states have return successors, (412), 377 states have call predecessors, (412), 390 states have call successors, (412) [2023-11-23 21:29:19,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5850 states to 5850 states and 8684 transitions. [2023-11-23 21:29:19,644 INFO L78 Accepts]: Start accepts. Automaton has 5850 states and 8684 transitions. Word has length 115 [2023-11-23 21:29:19,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:19,644 INFO L495 AbstractCegarLoop]: Abstraction has 5850 states and 8684 transitions. [2023-11-23 21:29:19,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 21:29:19,645 INFO L276 IsEmpty]: Start isEmpty. Operand 5850 states and 8684 transitions. [2023-11-23 21:29:19,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-23 21:29:19,656 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:19,656 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:19,682 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:19,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:19,877 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:19,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:19,878 INFO L85 PathProgramCache]: Analyzing trace with hash 205360229, now seen corresponding path program 1 times [2023-11-23 21:29:19,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:19,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538868095] [2023-11-23 21:29:19,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:19,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:19,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:20,443 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 12 proven. 26 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-23 21:29:20,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:20,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538868095] [2023-11-23 21:29:20,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538868095] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:20,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094260042] [2023-11-23 21:29:20,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:20,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:20,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:20,446 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:20,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:29:20,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:20,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:29:20,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:20,746 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 21:29:20,747 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:20,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094260042] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:20,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:20,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-23 21:29:20,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519582641] [2023-11-23 21:29:20,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:20,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:29:20,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:20,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:29:20,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:29:20,750 INFO L87 Difference]: Start difference. First operand 5850 states and 8684 transitions. Second operand has 7 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:29:22,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:22,253 INFO L93 Difference]: Finished difference Result 9003 states and 12913 transitions. [2023-11-23 21:29:22,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:29:22,254 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 120 [2023-11-23 21:29:22,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:22,278 INFO L225 Difference]: With dead ends: 9003 [2023-11-23 21:29:22,279 INFO L226 Difference]: Without dead ends: 6488 [2023-11-23 21:29:22,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:29:22,288 INFO L413 NwaCegarLoop]: 3245 mSDtfsCounter, 163 mSDsluCounter, 12897 mSDsCounter, 0 mSdLazyCounter, 1304 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 16142 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:22,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 16142 Invalid, 1311 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1304 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:29:22,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6488 states. [2023-11-23 21:29:22,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6488 to 5855. [2023-11-23 21:29:22,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5855 states, 5166 states have (on average 1.5336817653890824) internal successors, (7923), 5180 states have internal predecessors, (7923), 385 states have call successors, (385), 302 states have call predecessors, (385), 302 states have return successors, (406), 373 states have call predecessors, (406), 385 states have call successors, (406) [2023-11-23 21:29:22,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5855 states to 5855 states and 8714 transitions. [2023-11-23 21:29:22,713 INFO L78 Accepts]: Start accepts. Automaton has 5855 states and 8714 transitions. Word has length 120 [2023-11-23 21:29:22,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:22,713 INFO L495 AbstractCegarLoop]: Abstraction has 5855 states and 8714 transitions. [2023-11-23 21:29:22,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:29:22,714 INFO L276 IsEmpty]: Start isEmpty. Operand 5855 states and 8714 transitions. [2023-11-23 21:29:22,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 21:29:22,726 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:22,726 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:22,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:22,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:22,942 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:22,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:22,943 INFO L85 PathProgramCache]: Analyzing trace with hash 512384203, now seen corresponding path program 1 times [2023-11-23 21:29:22,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:22,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161550418] [2023-11-23 21:29:22,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:22,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:22,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:23,076 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 21 proven. 5 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-23 21:29:23,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:23,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161550418] [2023-11-23 21:29:23,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161550418] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:23,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882172886] [2023-11-23 21:29:23,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:23,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:23,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:23,079 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:23,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:29:23,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:23,244 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:29:23,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:23,279 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-23 21:29:23,279 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:23,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882172886] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:23,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:23,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:29:23,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549299049] [2023-11-23 21:29:23,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:23,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:23,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:23,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:23,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:23,283 INFO L87 Difference]: Start difference. First operand 5855 states and 8714 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:29:24,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:24,258 INFO L93 Difference]: Finished difference Result 9757 states and 13864 transitions. [2023-11-23 21:29:24,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:24,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 116 [2023-11-23 21:29:24,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:24,291 INFO L225 Difference]: With dead ends: 9757 [2023-11-23 21:29:24,291 INFO L226 Difference]: Without dead ends: 7523 [2023-11-23 21:29:24,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:24,300 INFO L413 NwaCegarLoop]: 3229 mSDtfsCounter, 65 mSDsluCounter, 3163 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 6392 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:24,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 6392 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:29:24,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7523 states. [2023-11-23 21:29:24,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7523 to 6725. [2023-11-23 21:29:24,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6725 states, 5940 states have (on average 1.5134680134680134) internal successors, (8990), 5954 states have internal predecessors, (8990), 433 states have call successors, (433), 350 states have call predecessors, (433), 350 states have return successors, (454), 421 states have call predecessors, (454), 433 states have call successors, (454) [2023-11-23 21:29:24,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6725 states to 6725 states and 9877 transitions. [2023-11-23 21:29:24,658 INFO L78 Accepts]: Start accepts. Automaton has 6725 states and 9877 transitions. Word has length 116 [2023-11-23 21:29:24,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:24,659 INFO L495 AbstractCegarLoop]: Abstraction has 6725 states and 9877 transitions. [2023-11-23 21:29:24,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:29:24,659 INFO L276 IsEmpty]: Start isEmpty. Operand 6725 states and 9877 transitions. [2023-11-23 21:29:24,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 21:29:24,670 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:24,671 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:24,702 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:24,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:24,886 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:24,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:24,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1973743503, now seen corresponding path program 1 times [2023-11-23 21:29:24,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:24,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858716572] [2023-11-23 21:29:24,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:24,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:24,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:25,100 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 20 proven. 27 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 21:29:25,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:25,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858716572] [2023-11-23 21:29:25,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858716572] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:25,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423871564] [2023-11-23 21:29:25,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:25,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:25,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:25,103 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:25,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_088083ba-2c0d-4e26-82f9-04349548249e/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 21:29:25,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:25,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-23 21:29:25,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:25,347 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 21:29:25,347 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:25,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423871564] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:25,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:25,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-11-23 21:29:25,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437621096] [2023-11-23 21:29:25,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:25,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:29:25,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:25,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:29:25,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:29:25,350 INFO L87 Difference]: Start difference. First operand 6725 states and 9877 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10)