./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash abf153d7504404447837d5448d411c139d9bf5ab64e9e6700e63ddfa19d4209f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:03:57,600 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:03:57,675 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:03:57,681 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:03:57,682 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:03:57,728 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:03:57,729 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:03:57,729 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:03:57,730 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:03:57,731 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:03:57,732 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:03:57,732 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:03:57,733 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:03:57,734 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:03:57,734 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:03:57,735 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:03:57,735 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:03:57,736 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:03:57,736 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:03:57,737 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:03:57,737 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:03:57,738 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:03:57,739 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:03:57,739 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:03:57,740 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:03:57,740 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:03:57,741 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:03:57,741 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:03:57,742 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:03:57,742 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:03:57,743 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:03:57,743 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:03:57,743 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:03:57,744 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:03:57,744 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:03:57,745 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:03:57,745 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:03:57,746 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:03:57,746 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:03:57,747 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:03:57,747 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:03:57,748 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:03:57,748 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:03:57,749 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:03:57,749 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:03:57,750 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_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> abf153d7504404447837d5448d411c139d9bf5ab64e9e6700e63ddfa19d4209f [2023-11-19 05:03:58,068 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:03:58,099 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:03:58,102 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:03:58,104 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:03:58,105 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:03:58,107 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c [2023-11-19 05:04:01,443 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:04:02,166 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:04:02,167 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c [2023-11-19 05:04:02,222 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/data/d2bbb394d/a4224daf55084bc6a748cd43e460b8a9/FLAG5376cbf23 [2023-11-19 05:04:02,239 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/data/d2bbb394d/a4224daf55084bc6a748cd43e460b8a9 [2023-11-19 05:04:02,245 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:04:02,248 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:04:02,252 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:04:02,252 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:04:02,257 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:04:02,258 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:04:02" (1/1) ... [2023-11-19 05:04:02,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@579813f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:02, skipping insertion in model container [2023-11-19 05:04:02,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:04:02" (1/1) ... [2023-11-19 05:04:02,562 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:04:05,383 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_13faddce-cb8a-4e30-9a4b-1370698338d2/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[375709,375722] [2023-11-19 05:04:05,434 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_13faddce-cb8a-4e30-9a4b-1370698338d2/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[383339,383352] [2023-11-19 05:04:05,699 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:04:05,713 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:04:07,126 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_13faddce-cb8a-4e30-9a4b-1370698338d2/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[375709,375722] [2023-11-19 05:04:07,140 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_13faddce-cb8a-4e30-9a4b-1370698338d2/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[383339,383352] [2023-11-19 05:04:07,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:04:07,237 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:04:07,238 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07 WrapperNode [2023-11-19 05:04:07,238 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:04:07,240 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:04:07,240 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:04:07,240 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:04:07,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (1/1) ... [2023-11-19 05:04:07,351 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (1/1) ... [2023-11-19 05:04:07,806 INFO L138 Inliner]: procedures = 48, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12628 [2023-11-19 05:04:07,807 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:04:07,808 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:04:07,808 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:04:07,808 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:04:07,818 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (1/1) ... [2023-11-19 05:04:07,818 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (1/1) ... [2023-11-19 05:04:07,883 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (1/1) ... [2023-11-19 05:04:07,884 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (1/1) ... [2023-11-19 05:04:08,095 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (1/1) ... [2023-11-19 05:04:08,151 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (1/1) ... [2023-11-19 05:04:08,192 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (1/1) ... [2023-11-19 05:04:08,245 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (1/1) ... [2023-11-19 05:04:08,455 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:04:08,457 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:04:08,457 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:04:08,458 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:04:08,459 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (1/1) ... [2023-11-19 05:04:08,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:04:08,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:04:08,523 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:04:08,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:04:08,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:04:08,621 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 05:04:08,621 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 05:04:08,621 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 05:04:08,621 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 05:04:08,621 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:04:08,622 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:04:08,622 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 05:04:08,622 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 05:04:08,622 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 05:04:08,622 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 05:04:08,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:04:08,622 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 05:04:08,622 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 05:04:08,623 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:04:08,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:04:08,837 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:04:08,840 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:04:18,345 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:04:21,021 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:04:21,022 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-19 05:04:21,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:04:21 BoogieIcfgContainer [2023-11-19 05:04:21,039 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:04:21,042 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:04:21,043 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:04:21,046 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:04:21,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:04:02" (1/3) ... [2023-11-19 05:04:21,047 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e115025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:04:21, skipping insertion in model container [2023-11-19 05:04:21,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:04:07" (2/3) ... [2023-11-19 05:04:21,048 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e115025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:04:21, skipping insertion in model container [2023-11-19 05:04:21,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:04:21" (3/3) ... [2023-11-19 05:04:21,050 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label48+token_ring.02.cil-1.c [2023-11-19 05:04:21,071 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:04:21,071 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 05:04:21,188 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:04:21,197 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;@4217ccaa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:04:21,197 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 05:04:21,213 INFO L276 IsEmpty]: Start isEmpty. Operand has 1724 states, 1699 states have (on average 1.9752795762213067) internal successors, (3356), 1702 states have internal predecessors, (3356), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-19 05:04:21,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-19 05:04:21,228 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:21,229 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] [2023-11-19 05:04:21,230 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:21,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:21,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1868020970, now seen corresponding path program 1 times [2023-11-19 05:04:21,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:21,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124720334] [2023-11-19 05:04:21,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:21,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:21,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:21,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:04:21,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:21,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124720334] [2023-11-19 05:04:21,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124720334] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:21,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:04:21,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:04:21,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507351542] [2023-11-19 05:04:21,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:21,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:04:21,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:21,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:04:21,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:04:21,723 INFO L87 Difference]: Start difference. First operand has 1724 states, 1699 states have (on average 1.9752795762213067) internal successors, (3356), 1702 states have internal predecessors, (3356), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:04:22,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:22,869 INFO L93 Difference]: Finished difference Result 3512 states and 6876 transitions. [2023-11-19 05:04:22,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:04:22,872 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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 37 [2023-11-19 05:04:22,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:22,907 INFO L225 Difference]: With dead ends: 3512 [2023-11-19 05:04:22,907 INFO L226 Difference]: Without dead ends: 1787 [2023-11-19 05:04:22,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:04:22,925 INFO L413 NwaCegarLoop]: 3217 mSDtfsCounter, 3455 mSDsluCounter, 3159 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 6376 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:22,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 6376 Invalid, 580 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:04:22,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1787 states. [2023-11-19 05:04:23,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1787 to 1786. [2023-11-19 05:04:23,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1786 states, 1744 states have (on average 1.9529816513761469) internal successors, (3406), 1747 states have internal predecessors, (3406), 28 states have call successors, (28), 12 states have call predecessors, (28), 12 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 05:04:23,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1786 states and 3462 transitions. [2023-11-19 05:04:23,125 INFO L78 Accepts]: Start accepts. Automaton has 1786 states and 3462 transitions. Word has length 37 [2023-11-19 05:04:23,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:23,126 INFO L495 AbstractCegarLoop]: Abstraction has 1786 states and 3462 transitions. [2023-11-19 05:04:23,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:04:23,127 INFO L276 IsEmpty]: Start isEmpty. Operand 1786 states and 3462 transitions. [2023-11-19 05:04:23,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 05:04:23,138 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:23,139 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:23,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:04:23,140 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:23,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:23,142 INFO L85 PathProgramCache]: Analyzing trace with hash 812732746, now seen corresponding path program 1 times [2023-11-19 05:04:23,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:23,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918611650] [2023-11-19 05:04:23,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:23,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:23,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:23,472 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:04:23,472 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:23,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918611650] [2023-11-19 05:04:23,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918611650] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:04:23,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288045695] [2023-11-19 05:04:23,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:23,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:23,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:04:23,477 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:04:23,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:04:23,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:23,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:04:23,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:04:23,706 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:04:23,706 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:04:23,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288045695] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:23,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:04:23,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:04:23,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542354016] [2023-11-19 05:04:23,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:23,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:04:23,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:23,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:04:23,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:04:23,715 INFO L87 Difference]: Start difference. First operand 1786 states and 3462 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:04:24,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:24,221 INFO L93 Difference]: Finished difference Result 2059 states and 3833 transitions. [2023-11-19 05:04:24,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:04:24,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 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 67 [2023-11-19 05:04:24,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:24,246 INFO L225 Difference]: With dead ends: 2059 [2023-11-19 05:04:24,246 INFO L226 Difference]: Without dead ends: 1919 [2023-11-19 05:04:24,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 67 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-19 05:04:24,251 INFO L413 NwaCegarLoop]: 3175 mSDtfsCounter, 3351 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:24,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 3253 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:04:24,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1919 states. [2023-11-19 05:04:24,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1919 to 1915. [2023-11-19 05:04:24,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1915 states, 1839 states have (on average 1.9189777052746058) internal successors, (3529), 1843 states have internal predecessors, (3529), 50 states have call successors, (50), 24 states have call predecessors, (50), 24 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-19 05:04:24,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1915 states to 1915 states and 3629 transitions. [2023-11-19 05:04:24,346 INFO L78 Accepts]: Start accepts. Automaton has 1915 states and 3629 transitions. Word has length 67 [2023-11-19 05:04:24,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:24,347 INFO L495 AbstractCegarLoop]: Abstraction has 1915 states and 3629 transitions. [2023-11-19 05:04:24,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:04:24,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 3629 transitions. [2023-11-19 05:04:24,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 05:04:24,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:24,356 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:24,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:04:24,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:24,579 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:24,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:24,580 INFO L85 PathProgramCache]: Analyzing trace with hash -137623382, now seen corresponding path program 1 times [2023-11-19 05:04:24,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:24,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567612189] [2023-11-19 05:04:24,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:24,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:24,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:25,179 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:04:25,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:25,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567612189] [2023-11-19 05:04:25,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567612189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:25,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:04:25,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:04:25,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865048408] [2023-11-19 05:04:25,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:25,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:04:25,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:25,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:04:25,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:04:25,196 INFO L87 Difference]: Start difference. First operand 1915 states and 3629 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:04:26,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:26,289 INFO L93 Difference]: Finished difference Result 2461 states and 4343 transitions. [2023-11-19 05:04:26,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 05:04:26,290 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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 67 [2023-11-19 05:04:26,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:26,313 INFO L225 Difference]: With dead ends: 2461 [2023-11-19 05:04:26,313 INFO L226 Difference]: Without dead ends: 2193 [2023-11-19 05:04:26,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:04:26,319 INFO L413 NwaCegarLoop]: 3144 mSDtfsCounter, 3500 mSDsluCounter, 9343 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3511 SdHoareTripleChecker+Valid, 12487 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:26,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3511 Valid, 12487 Invalid, 1090 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [75 Valid, 1015 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 05:04:26,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2023-11-19 05:04:26,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 2157. [2023-11-19 05:04:26,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2157 states, 2015 states have (on average 1.8615384615384616) internal successors, (3751), 2021 states have internal predecessors, (3751), 92 states have call successors, (92), 48 states have call predecessors, (92), 48 states have return successors, (92), 88 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 05:04:26,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 2157 states and 3935 transitions. [2023-11-19 05:04:26,462 INFO L78 Accepts]: Start accepts. Automaton has 2157 states and 3935 transitions. Word has length 67 [2023-11-19 05:04:26,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:26,463 INFO L495 AbstractCegarLoop]: Abstraction has 2157 states and 3935 transitions. [2023-11-19 05:04:26,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:04:26,463 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 3935 transitions. [2023-11-19 05:04:26,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 05:04:26,466 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:26,467 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:26,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:04:26,467 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:26,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:26,468 INFO L85 PathProgramCache]: Analyzing trace with hash 354135407, now seen corresponding path program 1 times [2023-11-19 05:04:26,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:26,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756853017] [2023-11-19 05:04:26,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:26,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:26,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:26,907 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:04:26,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:26,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756853017] [2023-11-19 05:04:26,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756853017] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:26,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:04:26,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:04:26,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738400266] [2023-11-19 05:04:26,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:26,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:04:26,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:26,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:04:26,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:04:26,914 INFO L87 Difference]: Start difference. First operand 2157 states and 3935 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:04:28,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:28,055 INFO L93 Difference]: Finished difference Result 2927 states and 4931 transitions. [2023-11-19 05:04:28,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 05:04:28,056 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 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 69 [2023-11-19 05:04:28,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:28,076 INFO L225 Difference]: With dead ends: 2927 [2023-11-19 05:04:28,077 INFO L226 Difference]: Without dead ends: 2417 [2023-11-19 05:04:28,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:04:28,086 INFO L413 NwaCegarLoop]: 3145 mSDtfsCounter, 3483 mSDsluCounter, 6249 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 9394 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:28,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 9394 Invalid, 846 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 764 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:04:28,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2417 states. [2023-11-19 05:04:28,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2417 to 2395. [2023-11-19 05:04:28,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 2187 states have (on average 1.812071330589849) internal successors, (3963), 2195 states have internal predecessors, (3963), 134 states have call successors, (134), 72 states have call predecessors, (134), 72 states have return successors, (134), 128 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-19 05:04:28,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 4231 transitions. [2023-11-19 05:04:28,250 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 4231 transitions. Word has length 69 [2023-11-19 05:04:28,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:28,252 INFO L495 AbstractCegarLoop]: Abstraction has 2395 states and 4231 transitions. [2023-11-19 05:04:28,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:04:28,253 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 4231 transitions. [2023-11-19 05:04:28,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-19 05:04:28,256 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:28,256 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:28,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:04:28,257 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:28,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:28,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1733783190, now seen corresponding path program 1 times [2023-11-19 05:04:28,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:28,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73519328] [2023-11-19 05:04:28,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:28,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:28,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:28,368 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:04:28,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:28,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73519328] [2023-11-19 05:04:28,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73519328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:28,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:04:28,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:04:28,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175788266] [2023-11-19 05:04:28,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:28,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:04:28,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:28,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:04:28,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:04:28,372 INFO L87 Difference]: Start difference. First operand 2395 states and 4231 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:04:28,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:28,964 INFO L93 Difference]: Finished difference Result 2976 states and 4977 transitions. [2023-11-19 05:04:28,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:04:28,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2023-11-19 05:04:28,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:28,982 INFO L225 Difference]: With dead ends: 2976 [2023-11-19 05:04:28,982 INFO L226 Difference]: Without dead ends: 2586 [2023-11-19 05:04:28,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:04:28,986 INFO L413 NwaCegarLoop]: 3185 mSDtfsCounter, 35 mSDsluCounter, 3144 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:28,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 6329 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:04:28,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2586 states. [2023-11-19 05:04:29,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2586 to 2493. [2023-11-19 05:04:29,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 2273 states have (on average 1.794544654641443) internal successors, (4079), 2281 states have internal predecessors, (4079), 140 states have call successors, (140), 78 states have call predecessors, (140), 78 states have return successors, (140), 134 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-19 05:04:29,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 4359 transitions. [2023-11-19 05:04:29,123 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 4359 transitions. Word has length 71 [2023-11-19 05:04:29,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:29,123 INFO L495 AbstractCegarLoop]: Abstraction has 2493 states and 4359 transitions. [2023-11-19 05:04:29,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:04:29,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 4359 transitions. [2023-11-19 05:04:29,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 05:04:29,130 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:29,131 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:29,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:04:29,135 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:29,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:29,136 INFO L85 PathProgramCache]: Analyzing trace with hash -463025536, now seen corresponding path program 1 times [2023-11-19 05:04:29,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:29,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916754978] [2023-11-19 05:04:29,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:29,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:29,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:29,246 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-19 05:04:29,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:29,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916754978] [2023-11-19 05:04:29,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916754978] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:29,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:04:29,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:04:29,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345576609] [2023-11-19 05:04:29,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:29,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:04:29,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:29,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:04:29,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:04:29,250 INFO L87 Difference]: Start difference. First operand 2493 states and 4359 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:04:29,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:29,776 INFO L93 Difference]: Finished difference Result 3761 states and 5998 transitions. [2023-11-19 05:04:29,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:04:29,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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 90 [2023-11-19 05:04:29,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:29,799 INFO L225 Difference]: With dead ends: 3761 [2023-11-19 05:04:29,799 INFO L226 Difference]: Without dead ends: 2914 [2023-11-19 05:04:29,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:04:29,805 INFO L413 NwaCegarLoop]: 3177 mSDtfsCounter, 3343 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3343 SdHoareTripleChecker+Valid, 3255 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:29,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3343 Valid, 3255 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:04:29,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2914 states. [2023-11-19 05:04:29,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2914 to 2903. [2023-11-19 05:04:29,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2903 states, 2579 states have (on average 1.7266382318728188) internal successors, (4453), 2590 states have internal predecessors, (4453), 205 states have call successors, (205), 117 states have call predecessors, (205), 117 states have return successors, (205), 196 states have call predecessors, (205), 205 states have call successors, (205) [2023-11-19 05:04:29,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2903 states to 2903 states and 4863 transitions. [2023-11-19 05:04:29,967 INFO L78 Accepts]: Start accepts. Automaton has 2903 states and 4863 transitions. Word has length 90 [2023-11-19 05:04:29,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:29,967 INFO L495 AbstractCegarLoop]: Abstraction has 2903 states and 4863 transitions. [2023-11-19 05:04:29,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:04:29,968 INFO L276 IsEmpty]: Start isEmpty. Operand 2903 states and 4863 transitions. [2023-11-19 05:04:29,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:04:29,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:29,974 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:29,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:04:29,974 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:29,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:29,975 INFO L85 PathProgramCache]: Analyzing trace with hash 349863347, now seen corresponding path program 1 times [2023-11-19 05:04:29,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:29,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72328769] [2023-11-19 05:04:29,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:29,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:30,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:30,101 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 05:04:30,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:30,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72328769] [2023-11-19 05:04:30,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72328769] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:04:30,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509509848] [2023-11-19 05:04:30,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:30,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:30,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:04:30,104 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:04:30,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:04:30,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:30,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:04:30,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:04:30,309 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:04:30,310 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:04:30,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509509848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:30,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:04:30,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:04:30,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146237482] [2023-11-19 05:04:30,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:30,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:04:30,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:30,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:04:30,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:04:30,314 INFO L87 Difference]: Start difference. First operand 2903 states and 4863 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:04:30,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:30,919 INFO L93 Difference]: Finished difference Result 4024 states and 6303 transitions. [2023-11-19 05:04:30,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:04:30,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 105 [2023-11-19 05:04:30,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:30,943 INFO L225 Difference]: With dead ends: 4024 [2023-11-19 05:04:30,944 INFO L226 Difference]: Without dead ends: 3184 [2023-11-19 05:04:30,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:04:30,949 INFO L413 NwaCegarLoop]: 3194 mSDtfsCounter, 52 mSDsluCounter, 3147 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 6341 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:30,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 6341 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:04:30,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3184 states. [2023-11-19 05:04:31,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3184 to 3023. [2023-11-19 05:04:31,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3023 states, 2681 states have (on average 1.7124207385303991) internal successors, (4591), 2692 states have internal predecessors, (4591), 214 states have call successors, (214), 126 states have call predecessors, (214), 126 states have return successors, (214), 205 states have call predecessors, (214), 214 states have call successors, (214) [2023-11-19 05:04:31,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3023 states to 3023 states and 5019 transitions. [2023-11-19 05:04:31,242 INFO L78 Accepts]: Start accepts. Automaton has 3023 states and 5019 transitions. Word has length 105 [2023-11-19 05:04:31,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:31,243 INFO L495 AbstractCegarLoop]: Abstraction has 3023 states and 5019 transitions. [2023-11-19 05:04:31,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:04:31,244 INFO L276 IsEmpty]: Start isEmpty. Operand 3023 states and 5019 transitions. [2023-11-19 05:04:31,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:04:31,250 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:31,250 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:31,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:04:31,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 05:04:31,466 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:31,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:31,466 INFO L85 PathProgramCache]: Analyzing trace with hash 457423778, now seen corresponding path program 2 times [2023-11-19 05:04:31,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:31,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625099939] [2023-11-19 05:04:31,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:31,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:31,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:31,735 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 05:04:31,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:31,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625099939] [2023-11-19 05:04:31,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625099939] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:04:31,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707773596] [2023-11-19 05:04:31,736 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 05:04:31,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:31,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:04:31,738 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:04:31,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:04:31,884 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-19 05:04:31,884 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 05:04:31,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 05:04:31,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:04:32,229 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-19 05:04:32,229 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:04:32,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707773596] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:32,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:04:32,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-19 05:04:32,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191821159] [2023-11-19 05:04:32,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:32,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:04:32,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:32,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:04:32,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:04:32,245 INFO L87 Difference]: Start difference. First operand 3023 states and 5019 transitions. Second operand has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:04:33,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:33,197 INFO L93 Difference]: Finished difference Result 4116 states and 6448 transitions. [2023-11-19 05:04:33,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:04:33,198 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2023-11-19 05:04:33,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:33,219 INFO L225 Difference]: With dead ends: 4116 [2023-11-19 05:04:33,220 INFO L226 Difference]: Without dead ends: 3156 [2023-11-19 05:04:33,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:04:33,225 INFO L413 NwaCegarLoop]: 3114 mSDtfsCounter, 3370 mSDsluCounter, 6191 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3377 SdHoareTripleChecker+Valid, 9305 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:33,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3377 Valid, 9305 Invalid, 880 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 05:04:33,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3156 states. [2023-11-19 05:04:33,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3156 to 3120. [2023-11-19 05:04:33,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3120 states, 2760 states have (on average 1.6960144927536231) internal successors, (4681), 2771 states have internal predecessors, (4681), 220 states have call successors, (220), 138 states have call predecessors, (220), 138 states have return successors, (220), 211 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-19 05:04:33,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3120 states to 3120 states and 5121 transitions. [2023-11-19 05:04:33,431 INFO L78 Accepts]: Start accepts. Automaton has 3120 states and 5121 transitions. Word has length 105 [2023-11-19 05:04:33,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:33,432 INFO L495 AbstractCegarLoop]: Abstraction has 3120 states and 5121 transitions. [2023-11-19 05:04:33,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:04:33,432 INFO L276 IsEmpty]: Start isEmpty. Operand 3120 states and 5121 transitions. [2023-11-19 05:04:33,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:04:33,437 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:33,438 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:33,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:04:33,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:33,659 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:33,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:33,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1185253062, now seen corresponding path program 1 times [2023-11-19 05:04:33,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:33,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600759899] [2023-11-19 05:04:33,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:33,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:33,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:33,784 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 05:04:33,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:33,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600759899] [2023-11-19 05:04:33,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600759899] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:04:33,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961395433] [2023-11-19 05:04:33,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:33,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:33,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:04:33,786 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:04:33,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:04:33,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:33,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:04:33,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:04:33,985 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:04:33,986 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:04:33,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961395433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:33,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:04:33,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:04:33,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117774595] [2023-11-19 05:04:33,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:33,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:04:33,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:33,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:04:33,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:04:33,989 INFO L87 Difference]: Start difference. First operand 3120 states and 5121 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:04:34,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:34,645 INFO L93 Difference]: Finished difference Result 4436 states and 6802 transitions. [2023-11-19 05:04:34,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:04:34,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 105 [2023-11-19 05:04:34,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:34,674 INFO L225 Difference]: With dead ends: 4436 [2023-11-19 05:04:34,680 INFO L226 Difference]: Without dead ends: 3413 [2023-11-19 05:04:34,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:04:34,686 INFO L413 NwaCegarLoop]: 3186 mSDtfsCounter, 42 mSDsluCounter, 3145 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 6331 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:34,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 6331 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:04:34,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3413 states. [2023-11-19 05:04:34,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3413 to 3274. [2023-11-19 05:04:34,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3274 states, 2890 states have (on average 1.6806228373702423) internal successors, (4857), 2901 states have internal predecessors, (4857), 232 states have call successors, (232), 150 states have call predecessors, (232), 150 states have return successors, (232), 223 states have call predecessors, (232), 232 states have call successors, (232) [2023-11-19 05:04:34,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3274 states to 3274 states and 5321 transitions. [2023-11-19 05:04:34,889 INFO L78 Accepts]: Start accepts. Automaton has 3274 states and 5321 transitions. Word has length 105 [2023-11-19 05:04:34,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:34,890 INFO L495 AbstractCegarLoop]: Abstraction has 3274 states and 5321 transitions. [2023-11-19 05:04:34,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:04:34,890 INFO L276 IsEmpty]: Start isEmpty. Operand 3274 states and 5321 transitions. [2023-11-19 05:04:34,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:04:34,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:34,898 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:34,925 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:04:35,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:35,117 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:35,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:35,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1791167870, now seen corresponding path program 1 times [2023-11-19 05:04:35,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:35,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250438894] [2023-11-19 05:04:35,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:35,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:35,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:35,491 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 05:04:35,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:35,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250438894] [2023-11-19 05:04:35,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250438894] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:04:35,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486514132] [2023-11-19 05:04:35,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:35,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:35,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:04:35,493 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:04:35,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:04:35,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:35,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:04:35,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:04:35,701 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:04:35,701 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:04:35,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486514132] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:35,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:04:35,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:04:35,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313297359] [2023-11-19 05:04:35,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:35,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:04:35,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:35,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:04:35,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:04:35,704 INFO L87 Difference]: Start difference. First operand 3274 states and 5321 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-19 05:04:36,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:36,379 INFO L93 Difference]: Finished difference Result 4459 states and 6885 transitions. [2023-11-19 05:04:36,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:04:36,380 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 105 [2023-11-19 05:04:36,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:36,392 INFO L225 Difference]: With dead ends: 4459 [2023-11-19 05:04:36,399 INFO L226 Difference]: Without dead ends: 3282 [2023-11-19 05:04:36,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:04:36,405 INFO L413 NwaCegarLoop]: 3179 mSDtfsCounter, 72 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 6313 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:36,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 6313 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:04:36,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3282 states. [2023-11-19 05:04:36,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3282 to 3262. [2023-11-19 05:04:36,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3262 states, 2878 states have (on average 1.6688672689367616) internal successors, (4803), 2889 states have internal predecessors, (4803), 232 states have call successors, (232), 150 states have call predecessors, (232), 150 states have return successors, (232), 223 states have call predecessors, (232), 232 states have call successors, (232) [2023-11-19 05:04:36,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3262 states to 3262 states and 5267 transitions. [2023-11-19 05:04:36,599 INFO L78 Accepts]: Start accepts. Automaton has 3262 states and 5267 transitions. Word has length 105 [2023-11-19 05:04:36,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:36,599 INFO L495 AbstractCegarLoop]: Abstraction has 3262 states and 5267 transitions. [2023-11-19 05:04:36,600 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-19 05:04:36,600 INFO L276 IsEmpty]: Start isEmpty. Operand 3262 states and 5267 transitions. [2023-11-19 05:04:36,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:04:36,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:36,605 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:36,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:04:36,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:36,822 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:36,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:36,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1692669282, now seen corresponding path program 1 times [2023-11-19 05:04:36,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:36,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352652114] [2023-11-19 05:04:36,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:36,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:36,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:37,078 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 05:04:37,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:37,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352652114] [2023-11-19 05:04:37,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352652114] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:04:37,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521932126] [2023-11-19 05:04:37,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:37,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:37,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:04:37,080 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:04:37,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:04:37,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:37,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:04:37,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:04:37,263 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:04:37,263 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:04:37,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521932126] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:37,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:04:37,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:04:37,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242216755] [2023-11-19 05:04:37,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:37,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:04:37,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:37,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:04:37,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:04:37,269 INFO L87 Difference]: Start difference. First operand 3262 states and 5267 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-19 05:04:37,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:37,818 INFO L93 Difference]: Finished difference Result 4618 states and 6946 transitions. [2023-11-19 05:04:37,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:04:37,819 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 105 [2023-11-19 05:04:37,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:37,831 INFO L225 Difference]: With dead ends: 4618 [2023-11-19 05:04:37,831 INFO L226 Difference]: Without dead ends: 3511 [2023-11-19 05:04:37,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:04:37,837 INFO L413 NwaCegarLoop]: 3151 mSDtfsCounter, 3352 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3352 SdHoareTripleChecker+Valid, 3169 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:37,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3352 Valid, 3169 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:04:37,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3511 states. [2023-11-19 05:04:38,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3511 to 3511. [2023-11-19 05:04:38,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3511 states, 3097 states have (on average 1.6264126574103972) internal successors, (5037), 3108 states have internal predecessors, (5037), 238 states have call successors, (238), 174 states have call predecessors, (238), 174 states have return successors, (238), 229 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 05:04:38,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3511 states to 3511 states and 5513 transitions. [2023-11-19 05:04:38,052 INFO L78 Accepts]: Start accepts. Automaton has 3511 states and 5513 transitions. Word has length 105 [2023-11-19 05:04:38,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:38,052 INFO L495 AbstractCegarLoop]: Abstraction has 3511 states and 5513 transitions. [2023-11-19 05:04:38,053 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-19 05:04:38,053 INFO L276 IsEmpty]: Start isEmpty. Operand 3511 states and 5513 transitions. [2023-11-19 05:04:38,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:04:38,058 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:38,059 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:38,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 05:04:38,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:38,274 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:38,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:38,274 INFO L85 PathProgramCache]: Analyzing trace with hash 733612998, now seen corresponding path program 1 times [2023-11-19 05:04:38,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:38,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022451353] [2023-11-19 05:04:38,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:38,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:38,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:38,517 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-19 05:04:38,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:38,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022451353] [2023-11-19 05:04:38,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022451353] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:04:38,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382280473] [2023-11-19 05:04:38,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:38,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:38,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:04:38,520 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:04:38,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 05:04:38,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:38,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:04:38,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:04:38,693 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 05:04:38,694 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:04:38,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382280473] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:38,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:04:38,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:04:38,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523598216] [2023-11-19 05:04:38,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:38,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:04:38,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:38,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:04:38,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:04:38,697 INFO L87 Difference]: Start difference. First operand 3511 states and 5513 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:04:39,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:39,361 INFO L93 Difference]: Finished difference Result 4822 states and 7163 transitions. [2023-11-19 05:04:39,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:04:39,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-19 05:04:39,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:39,373 INFO L225 Difference]: With dead ends: 4822 [2023-11-19 05:04:39,373 INFO L226 Difference]: Without dead ends: 3519 [2023-11-19 05:04:39,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:04:39,379 INFO L413 NwaCegarLoop]: 3215 mSDtfsCounter, 73 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 6349 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:39,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 6349 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:04:39,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3519 states. [2023-11-19 05:04:39,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3519 to 3499. [2023-11-19 05:04:39,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3499 states, 3085 states have (on average 1.6119935170178281) internal successors, (4973), 3096 states have internal predecessors, (4973), 238 states have call successors, (238), 174 states have call predecessors, (238), 174 states have return successors, (238), 229 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 05:04:39,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3499 states to 3499 states and 5449 transitions. [2023-11-19 05:04:39,578 INFO L78 Accepts]: Start accepts. Automaton has 3499 states and 5449 transitions. Word has length 105 [2023-11-19 05:04:39,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:39,579 INFO L495 AbstractCegarLoop]: Abstraction has 3499 states and 5449 transitions. [2023-11-19 05:04:39,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:04:39,579 INFO L276 IsEmpty]: Start isEmpty. Operand 3499 states and 5449 transitions. [2023-11-19 05:04:39,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 05:04:39,584 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:39,585 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:39,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 05:04:39,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:39,798 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:39,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:39,798 INFO L85 PathProgramCache]: Analyzing trace with hash -993080845, now seen corresponding path program 1 times [2023-11-19 05:04:39,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:39,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687637861] [2023-11-19 05:04:39,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:39,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:39,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:40,032 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-19 05:04:40,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:40,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687637861] [2023-11-19 05:04:40,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687637861] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:04:40,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216923078] [2023-11-19 05:04:40,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:40,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:40,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:04:40,035 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:04:40,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 05:04:40,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:40,168 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:04:40,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:04:40,344 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:04:40,344 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:04:40,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216923078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:04:40,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:04:40,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:04:40,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409907734] [2023-11-19 05:04:40,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:04:40,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:04:40,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:04:40,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:04:40,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:04:40,348 INFO L87 Difference]: Start difference. First operand 3499 states and 5449 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), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:04:41,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:04:41,162 INFO L93 Difference]: Finished difference Result 6077 states and 8520 transitions. [2023-11-19 05:04:41,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:04:41,163 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), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 106 [2023-11-19 05:04:41,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:04:41,179 INFO L225 Difference]: With dead ends: 6077 [2023-11-19 05:04:41,179 INFO L226 Difference]: Without dead ends: 4225 [2023-11-19 05:04:41,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:04:41,186 INFO L413 NwaCegarLoop]: 3158 mSDtfsCounter, 40 mSDsluCounter, 3133 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 6291 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:04:41,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 6291 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:04:41,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4225 states. [2023-11-19 05:04:41,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4225 to 3711. [2023-11-19 05:04:41,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3711 states, 3261 states have (on average 1.59245630174793) internal successors, (5193), 3273 states have internal predecessors, (5193), 256 states have call successors, (256), 192 states have call predecessors, (256), 192 states have return successors, (256), 246 states have call predecessors, (256), 256 states have call successors, (256) [2023-11-19 05:04:41,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3711 states to 3711 states and 5705 transitions. [2023-11-19 05:04:41,510 INFO L78 Accepts]: Start accepts. Automaton has 3711 states and 5705 transitions. Word has length 106 [2023-11-19 05:04:41,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:04:41,510 INFO L495 AbstractCegarLoop]: Abstraction has 3711 states and 5705 transitions. [2023-11-19 05:04:41,511 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), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:04:41,511 INFO L276 IsEmpty]: Start isEmpty. Operand 3711 states and 5705 transitions. [2023-11-19 05:04:41,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 05:04:41,521 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:04:41,522 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:04:41,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 05:04:41,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 05:04:41,743 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:04:41,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:04:41,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1613054628, now seen corresponding path program 1 times [2023-11-19 05:04:41,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:04:41,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159049047] [2023-11-19 05:04:41,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:41,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:04:41,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:41,950 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 36 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-19 05:04:41,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:04:41,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159049047] [2023-11-19 05:04:41,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159049047] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:04:41,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859208681] [2023-11-19 05:04:41,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:04:41,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:04:41,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:04:41,953 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:04:41,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13faddce-cb8a-4e30-9a4b-1370698338d2/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 05:04:42,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:04:42,100 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 05:04:42,105 INFO L285 TraceCheckSpWp]: Computing forward predicates...