./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.13.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/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_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/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_d31e1da6-669e-4a60-8138-518014b2f74d/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 1b2c6a3c4af8091017033117c21d8fbc40cee2009788b890a114045d77587077 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:15:56,485 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:15:56,581 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:15:56,588 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:15:56,588 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:15:56,614 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:15:56,615 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:15:56,616 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:15:56,617 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:15:56,618 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:15:56,618 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:15:56,619 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:15:56,620 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:15:56,620 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:15:56,621 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:15:56,622 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:15:56,623 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:15:56,623 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:15:56,624 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:15:56,625 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:15:56,626 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:15:56,626 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:15:56,627 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:15:56,628 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:15:56,628 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:15:56,629 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:15:56,630 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:15:56,630 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:15:56,631 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:15:56,631 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:15:56,632 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:15:56,632 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:15:56,633 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:15:56,633 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:15:56,634 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:15:56,634 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:15:56,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:15:56,635 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:15:56,635 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:15:56,635 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:15:56,636 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:15:56,636 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:15:56,637 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:15:56,637 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:15:56,637 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:15:56,638 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_d31e1da6-669e-4a60-8138-518014b2f74d/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_d31e1da6-669e-4a60-8138-518014b2f74d/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 -> 1b2c6a3c4af8091017033117c21d8fbc40cee2009788b890a114045d77587077 [2023-11-19 05:15:56,920 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:15:56,948 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:15:56,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:15:56,953 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:15:56,953 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:15:56,955 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/systemc/token_ring.13.cil-1.c [2023-11-19 05:16:00,068 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:16:00,451 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:16:00,460 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/sv-benchmarks/c/systemc/token_ring.13.cil-1.c [2023-11-19 05:16:00,488 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/data/1c1038965/adb45a41f4804069a7d35aebcdfe32d6/FLAGabe557971 [2023-11-19 05:16:00,507 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/data/1c1038965/adb45a41f4804069a7d35aebcdfe32d6 [2023-11-19 05:16:00,515 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:16:00,517 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:16:00,522 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:16:00,522 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:16:00,530 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:16:00,533 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:16:00" (1/1) ... [2023-11-19 05:16:00,536 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@981ed53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:00, skipping insertion in model container [2023-11-19 05:16:00,536 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:16:00" (1/1) ... [2023-11-19 05:16:00,611 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:16:00,760 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_d31e1da6-669e-4a60-8138-518014b2f74d/sv-benchmarks/c/systemc/token_ring.13.cil-1.c[671,684] [2023-11-19 05:16:00,922 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:16:00,938 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:16:00,951 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_d31e1da6-669e-4a60-8138-518014b2f74d/sv-benchmarks/c/systemc/token_ring.13.cil-1.c[671,684] [2023-11-19 05:16:01,066 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:16:01,102 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:16:01,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:01 WrapperNode [2023-11-19 05:16:01,103 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:16:01,105 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:16:01,105 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:16:01,105 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:16:01,114 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:16:01" (1/1) ... [2023-11-19 05:16:01,155 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:16:01" (1/1) ... [2023-11-19 05:16:01,209 INFO L138 Inliner]: procedures = 54, calls = 71, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 945 [2023-11-19 05:16:01,210 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:16:01,211 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:16:01,211 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:16:01,211 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:16:01,225 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:01" (1/1) ... [2023-11-19 05:16:01,225 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:01" (1/1) ... [2023-11-19 05:16:01,231 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:01" (1/1) ... [2023-11-19 05:16:01,231 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:01" (1/1) ... [2023-11-19 05:16:01,264 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:01" (1/1) ... [2023-11-19 05:16:01,284 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:01" (1/1) ... [2023-11-19 05:16:01,288 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:01" (1/1) ... [2023-11-19 05:16:01,293 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:01" (1/1) ... [2023-11-19 05:16:01,300 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:16:01,301 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:16:01,302 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:16:01,302 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:16:01,303 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:01" (1/1) ... [2023-11-19 05:16:01,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:16:01,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:01,377 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/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:16:01,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/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:16:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:16:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 05:16:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 05:16:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:16:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:16:01,425 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 05:16:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 05:16:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-19 05:16:01,428 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-19 05:16:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 05:16:01,428 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 05:16:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 05:16:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 05:16:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 05:16:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 05:16:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:16:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:16:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:16:01,644 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:16:01,650 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:16:02,807 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:16:03,487 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:16:03,487 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-19 05:16:03,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:16:03 BoogieIcfgContainer [2023-11-19 05:16:03,495 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:16:03,498 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:16:03,498 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:16:03,502 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:16:03,502 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:16:00" (1/3) ... [2023-11-19 05:16:03,503 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@456f7dbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:16:03, skipping insertion in model container [2023-11-19 05:16:03,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:01" (2/3) ... [2023-11-19 05:16:03,503 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@456f7dbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:16:03, skipping insertion in model container [2023-11-19 05:16:03,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:16:03" (3/3) ... [2023-11-19 05:16:03,505 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.13.cil-1.c [2023-11-19 05:16:03,528 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:16:03,528 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:16:03,587 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:16:03,594 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;@50fc22bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:16:03,595 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:16:03,601 INFO L276 IsEmpty]: Start isEmpty. Operand has 219 states, 181 states have (on average 1.5248618784530388) internal successors, (276), 185 states have internal predecessors, (276), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-19 05:16:03,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 05:16:03,613 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:03,614 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:16:03,615 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:03,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:03,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1901978072, now seen corresponding path program 1 times [2023-11-19 05:16:03,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:03,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413286118] [2023-11-19 05:16:03,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:03,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:03,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:04,371 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:16:04,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:04,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413286118] [2023-11-19 05:16:04,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413286118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:04,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:16:04,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:16:04,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781251737] [2023-11-19 05:16:04,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:04,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:16:04,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:04,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:16:04,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:16:04,433 INFO L87 Difference]: Start difference. First operand has 219 states, 181 states have (on average 1.5248618784530388) internal successors, (276), 185 states have internal predecessors, (276), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:16:05,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:05,270 INFO L93 Difference]: Finished difference Result 634 states and 985 transitions. [2023-11-19 05:16:05,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:16:05,273 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2023-11-19 05:16:05,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:05,289 INFO L225 Difference]: With dead ends: 634 [2023-11-19 05:16:05,289 INFO L226 Difference]: Without dead ends: 416 [2023-11-19 05:16:05,296 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:16:05,300 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 581 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 581 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:05,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [581 Valid, 934 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 05:16:05,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-11-19 05:16:05,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 415. [2023-11-19 05:16:05,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 350 states have (on average 1.4914285714285713) internal successors, (522), 353 states have internal predecessors, (522), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-19 05:16:05,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 624 transitions. [2023-11-19 05:16:05,403 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 624 transitions. Word has length 70 [2023-11-19 05:16:05,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:05,404 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 624 transitions. [2023-11-19 05:16:05,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:16:05,404 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 624 transitions. [2023-11-19 05:16:05,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-19 05:16:05,417 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:05,418 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:16:05,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:16:05,419 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:05,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:05,420 INFO L85 PathProgramCache]: Analyzing trace with hash -147119278, now seen corresponding path program 1 times [2023-11-19 05:16:05,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:05,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075833062] [2023-11-19 05:16:05,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:05,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:05,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:05,851 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:16:05,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:05,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075833062] [2023-11-19 05:16:05,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075833062] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:05,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062171828] [2023-11-19 05:16:05,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:05,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:05,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:05,860 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:05,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:16:06,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:06,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:16:06,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:16:06,368 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-19 05:16:06,369 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:16:06,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062171828] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:06,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:16:06,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:16:06,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372886564] [2023-11-19 05:16:06,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:06,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:06,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:06,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:06,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:06,380 INFO L87 Difference]: Start difference. First operand 415 states and 624 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:06,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:06,646 INFO L93 Difference]: Finished difference Result 1228 states and 1877 transitions. [2023-11-19 05:16:06,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:16:06,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-19 05:16:06,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:06,661 INFO L225 Difference]: With dead ends: 1228 [2023-11-19 05:16:06,661 INFO L226 Difference]: Without dead ends: 818 [2023-11-19 05:16:06,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:06,670 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 299 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:06,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 594 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:16:06,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 818 states. [2023-11-19 05:16:06,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 818 to 812. [2023-11-19 05:16:06,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 691 states have (on average 1.4891461649782922) internal successors, (1029), 695 states have internal predecessors, (1029), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-19 05:16:06,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1219 transitions. [2023-11-19 05:16:06,794 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1219 transitions. Word has length 144 [2023-11-19 05:16:06,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:06,795 INFO L495 AbstractCegarLoop]: Abstraction has 812 states and 1219 transitions. [2023-11-19 05:16:06,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:06,796 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1219 transitions. [2023-11-19 05:16:06,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-19 05:16:06,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:06,820 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:16:06,854 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:16:07,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:07,036 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:07,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:07,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1548934572, now seen corresponding path program 1 times [2023-11-19 05:16:07,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:07,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535646244] [2023-11-19 05:16:07,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:07,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:07,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:07,333 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:16:07,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:07,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535646244] [2023-11-19 05:16:07,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535646244] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:07,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220065022] [2023-11-19 05:16:07,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:07,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:07,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:07,337 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:07,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:16:07,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:07,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:16:07,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:16:07,765 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 05:16:07,765 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:16:07,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220065022] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:07,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:16:07,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:16:07,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228561680] [2023-11-19 05:16:07,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:07,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:07,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:07,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:07,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:07,771 INFO L87 Difference]: Start difference. First operand 812 states and 1219 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:08,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:08,027 INFO L93 Difference]: Finished difference Result 2413 states and 3682 transitions. [2023-11-19 05:16:08,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:16:08,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-19 05:16:08,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:08,044 INFO L225 Difference]: With dead ends: 2413 [2023-11-19 05:16:08,044 INFO L226 Difference]: Without dead ends: 1606 [2023-11-19 05:16:08,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:08,050 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 275 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:08,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 533 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:16:08,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1606 states. [2023-11-19 05:16:08,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1606 to 1598. [2023-11-19 05:16:08,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1598 states, 1367 states have (on average 1.4857351865398682) internal successors, (2031), 1373 states have internal predecessors, (2031), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-19 05:16:08,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1598 states to 1598 states and 2393 transitions. [2023-11-19 05:16:08,156 INFO L78 Accepts]: Start accepts. Automaton has 1598 states and 2393 transitions. Word has length 144 [2023-11-19 05:16:08,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:08,157 INFO L495 AbstractCegarLoop]: Abstraction has 1598 states and 2393 transitions. [2023-11-19 05:16:08,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:08,158 INFO L276 IsEmpty]: Start isEmpty. Operand 1598 states and 2393 transitions. [2023-11-19 05:16:08,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-19 05:16:08,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:08,165 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:16:08,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:16:08,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:08,381 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:08,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:08,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1230866262, now seen corresponding path program 1 times [2023-11-19 05:16:08,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:08,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258795005] [2023-11-19 05:16:08,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:08,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:08,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:08,632 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:16:08,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:08,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258795005] [2023-11-19 05:16:08,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258795005] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:08,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202183702] [2023-11-19 05:16:08,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:08,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:08,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:08,642 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:08,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:16:08,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:08,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:16:08,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:16:09,049 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 05:16:09,050 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:16:09,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202183702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:09,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:16:09,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:16:09,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75799936] [2023-11-19 05:16:09,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:09,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:09,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:09,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:09,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:09,054 INFO L87 Difference]: Start difference. First operand 1598 states and 2393 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:09,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:09,374 INFO L93 Difference]: Finished difference Result 4759 states and 7242 transitions. [2023-11-19 05:16:09,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:16:09,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-19 05:16:09,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:09,401 INFO L225 Difference]: With dead ends: 4759 [2023-11-19 05:16:09,401 INFO L226 Difference]: Without dead ends: 3166 [2023-11-19 05:16:09,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:09,410 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 281 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:09,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 533 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:16:09,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3166 states. [2023-11-19 05:16:09,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3166 to 3154. [2023-11-19 05:16:09,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3154 states, 2707 states have (on average 1.481714074621352) internal successors, (4011), 2717 states have internal predecessors, (4011), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2023-11-19 05:16:09,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3154 states to 3154 states and 4709 transitions. [2023-11-19 05:16:09,692 INFO L78 Accepts]: Start accepts. Automaton has 3154 states and 4709 transitions. Word has length 144 [2023-11-19 05:16:09,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:09,693 INFO L495 AbstractCegarLoop]: Abstraction has 3154 states and 4709 transitions. [2023-11-19 05:16:09,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:09,694 INFO L276 IsEmpty]: Start isEmpty. Operand 3154 states and 4709 transitions. [2023-11-19 05:16:09,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-19 05:16:09,708 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:09,708 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:16:09,733 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:16:09,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:09,925 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:09,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:09,926 INFO L85 PathProgramCache]: Analyzing trace with hash 708485848, now seen corresponding path program 1 times [2023-11-19 05:16:09,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:09,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241377660] [2023-11-19 05:16:09,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:09,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:09,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:10,166 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:16:10,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:10,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241377660] [2023-11-19 05:16:10,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241377660] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:10,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565746388] [2023-11-19 05:16:10,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:10,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:10,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:10,169 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:10,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:16:10,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:10,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 1036 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:16:10,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:16:10,492 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-19 05:16:10,493 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:16:10,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565746388] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:10,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:16:10,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:16:10,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521844240] [2023-11-19 05:16:10,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:10,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:10,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:10,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:10,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:10,496 INFO L87 Difference]: Start difference. First operand 3154 states and 4709 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:10,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:10,907 INFO L93 Difference]: Finished difference Result 9403 states and 14262 transitions. [2023-11-19 05:16:10,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:16:10,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-19 05:16:10,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:10,952 INFO L225 Difference]: With dead ends: 9403 [2023-11-19 05:16:10,952 INFO L226 Difference]: Without dead ends: 6254 [2023-11-19 05:16:10,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:10,967 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 302 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:10,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 533 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:16:10,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6254 states. [2023-11-19 05:16:11,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6254 to 6234. [2023-11-19 05:16:11,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6234 states, 5363 states have (on average 1.4773447697184412) internal successors, (7923), 5381 states have internal predecessors, (7923), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2023-11-19 05:16:11,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6234 states to 6234 states and 9277 transitions. [2023-11-19 05:16:11,326 INFO L78 Accepts]: Start accepts. Automaton has 6234 states and 9277 transitions. Word has length 144 [2023-11-19 05:16:11,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:11,327 INFO L495 AbstractCegarLoop]: Abstraction has 6234 states and 9277 transitions. [2023-11-19 05:16:11,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:11,327 INFO L276 IsEmpty]: Start isEmpty. Operand 6234 states and 9277 transitions. [2023-11-19 05:16:11,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-19 05:16:11,344 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:11,344 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:16:11,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:16:11,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:11,565 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:11,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:11,565 INFO L85 PathProgramCache]: Analyzing trace with hash -803918698, now seen corresponding path program 1 times [2023-11-19 05:16:11,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:11,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777100692] [2023-11-19 05:16:11,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:11,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:11,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:11,745 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-19 05:16:11,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:11,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777100692] [2023-11-19 05:16:11,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777100692] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:11,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500121767] [2023-11-19 05:16:11,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:11,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:11,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:11,747 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:11,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:16:12,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:12,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:16:12,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:16:12,052 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-19 05:16:12,053 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:16:12,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500121767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:12,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:16:12,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-11-19 05:16:12,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350968381] [2023-11-19 05:16:12,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:12,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:12,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:12,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:12,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:16:12,056 INFO L87 Difference]: Start difference. First operand 6234 states and 9277 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:12,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:12,597 INFO L93 Difference]: Finished difference Result 18595 states and 28102 transitions. [2023-11-19 05:16:12,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:16:12,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-19 05:16:12,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:12,697 INFO L225 Difference]: With dead ends: 18595 [2023-11-19 05:16:12,697 INFO L226 Difference]: Without dead ends: 12366 [2023-11-19 05:16:12,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 145 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:16:12,726 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 293 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:12,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 533 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:16:12,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12366 states. [2023-11-19 05:16:13,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12366 to 12330. [2023-11-19 05:16:13,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12330 states, 10627 states have (on average 1.4727580690693516) internal successors, (15651), 10661 states have internal predecessors, (15651), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2023-11-19 05:16:13,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12330 states to 12330 states and 18285 transitions. [2023-11-19 05:16:13,570 INFO L78 Accepts]: Start accepts. Automaton has 12330 states and 18285 transitions. Word has length 144 [2023-11-19 05:16:13,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:13,570 INFO L495 AbstractCegarLoop]: Abstraction has 12330 states and 18285 transitions. [2023-11-19 05:16:13,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:13,571 INFO L276 IsEmpty]: Start isEmpty. Operand 12330 states and 18285 transitions. [2023-11-19 05:16:13,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-19 05:16:13,596 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:13,596 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:16:13,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:16:13,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:13,816 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:13,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:13,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1034622232, now seen corresponding path program 1 times [2023-11-19 05:16:13,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:13,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437693174] [2023-11-19 05:16:13,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:13,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:13,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:13,967 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 05:16:13,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:13,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437693174] [2023-11-19 05:16:13,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437693174] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:13,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001609395] [2023-11-19 05:16:13,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:13,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:13,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:13,970 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:13,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:16:14,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:14,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:16:14,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:16:14,318 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:16:14,318 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:16:14,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001609395] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:14,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:16:14,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:16:14,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703500504] [2023-11-19 05:16:14,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:14,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:14,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:14,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:14,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:14,322 INFO L87 Difference]: Start difference. First operand 12330 states and 18285 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:15,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:15,393 INFO L93 Difference]: Finished difference Result 36787 states and 55382 transitions. [2023-11-19 05:16:15,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:16:15,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-19 05:16:15,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:15,513 INFO L225 Difference]: With dead ends: 36787 [2023-11-19 05:16:15,513 INFO L226 Difference]: Without dead ends: 24462 [2023-11-19 05:16:15,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:15,556 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 272 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:15,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 533 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:16:15,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24462 states. [2023-11-19 05:16:16,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24462 to 24394. [2023-11-19 05:16:16,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24394 states, 21059 states have (on average 1.468018424426611) internal successors, (30915), 21125 states have internal predecessors, (30915), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2023-11-19 05:16:17,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24394 states to 24394 states and 36045 transitions. [2023-11-19 05:16:17,038 INFO L78 Accepts]: Start accepts. Automaton has 24394 states and 36045 transitions. Word has length 144 [2023-11-19 05:16:17,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:17,039 INFO L495 AbstractCegarLoop]: Abstraction has 24394 states and 36045 transitions. [2023-11-19 05:16:17,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:17,040 INFO L276 IsEmpty]: Start isEmpty. Operand 24394 states and 36045 transitions. [2023-11-19 05:16:17,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-19 05:16:17,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:17,092 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:16:17,115 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-19 05:16:17,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:17,307 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:17,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:17,307 INFO L85 PathProgramCache]: Analyzing trace with hash -311255210, now seen corresponding path program 1 times [2023-11-19 05:16:17,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:17,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104636260] [2023-11-19 05:16:17,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:17,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:17,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:17,466 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 05:16:17,466 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:17,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104636260] [2023-11-19 05:16:17,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104636260] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:17,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589662357] [2023-11-19 05:16:17,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:17,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:17,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:17,468 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:17,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 05:16:17,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:17,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:16:17,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:16:17,783 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 05:16:17,783 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:16:17,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589662357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:17,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:16:17,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-11-19 05:16:17,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211958136] [2023-11-19 05:16:17,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:17,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:17,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:17,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:17,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:16:17,786 INFO L87 Difference]: Start difference. First operand 24394 states and 36045 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:19,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:19,755 INFO L93 Difference]: Finished difference Result 72787 states and 109142 transitions. [2023-11-19 05:16:19,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:16:19,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2023-11-19 05:16:19,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:19,991 INFO L225 Difference]: With dead ends: 72787 [2023-11-19 05:16:19,992 INFO L226 Difference]: Without dead ends: 48398 [2023-11-19 05:16:20,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 145 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:16:20,070 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 287 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:20,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 533 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:16:20,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48398 states. [2023-11-19 05:16:22,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48398 to 48266. [2023-11-19 05:16:22,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48266 states, 41731 states have (on average 1.4631568857683737) internal successors, (61059), 41861 states have internal predecessors, (61059), 4998 states have call successors, (4998), 1537 states have call predecessors, (4998), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2023-11-19 05:16:22,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48266 states to 48266 states and 71053 transitions. [2023-11-19 05:16:22,655 INFO L78 Accepts]: Start accepts. Automaton has 48266 states and 71053 transitions. Word has length 144 [2023-11-19 05:16:22,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:22,657 INFO L495 AbstractCegarLoop]: Abstraction has 48266 states and 71053 transitions. [2023-11-19 05:16:22,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:16:22,657 INFO L276 IsEmpty]: Start isEmpty. Operand 48266 states and 71053 transitions. [2023-11-19 05:16:23,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-19 05:16:23,059 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:23,060 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:16:23,098 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 05:16:23,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:23,276 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:23,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:23,281 INFO L85 PathProgramCache]: Analyzing trace with hash 431591768, now seen corresponding path program 1 times [2023-11-19 05:16:23,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:23,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540143711] [2023-11-19 05:16:23,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:23,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:23,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:24,169 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 05:16:24,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:24,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540143711] [2023-11-19 05:16:24,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540143711] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:24,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:16:24,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:16:24,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318596355] [2023-11-19 05:16:24,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:24,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:16:24,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:24,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:16:24,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:16:24,173 INFO L87 Difference]: Start difference. First operand 48266 states and 71053 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:16:28,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:28,120 INFO L93 Difference]: Finished difference Result 155922 states and 230547 transitions. [2023-11-19 05:16:28,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:16:28,121 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 144 [2023-11-19 05:16:28,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:28,795 INFO L225 Difference]: With dead ends: 155922 [2023-11-19 05:16:28,795 INFO L226 Difference]: Without dead ends: 107662 [2023-11-19 05:16:29,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:16:29,105 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 946 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 832 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:29,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 832 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:16:29,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107662 states. [2023-11-19 05:16:34,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107662 to 94986. [2023-11-19 05:16:34,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94986 states, 82179 states have (on average 1.4579272076807943) internal successors, (119811), 82437 states have internal predecessors, (119811), 9734 states have call successors, (9734), 3073 states have call predecessors, (9734), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2023-11-19 05:16:34,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94986 states to 94986 states and 139277 transitions. [2023-11-19 05:16:34,604 INFO L78 Accepts]: Start accepts. Automaton has 94986 states and 139277 transitions. Word has length 144 [2023-11-19 05:16:34,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:34,606 INFO L495 AbstractCegarLoop]: Abstraction has 94986 states and 139277 transitions. [2023-11-19 05:16:34,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:16:34,606 INFO L276 IsEmpty]: Start isEmpty. Operand 94986 states and 139277 transitions. [2023-11-19 05:16:34,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-11-19 05:16:34,721 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:34,721 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:16:34,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:16:34,723 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:34,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:34,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1032530804, now seen corresponding path program 1 times [2023-11-19 05:16:34,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:34,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700896197] [2023-11-19 05:16:34,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:34,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:34,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:35,206 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 44 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-19 05:16:35,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:35,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700896197] [2023-11-19 05:16:35,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700896197] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:35,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552600669] [2023-11-19 05:16:35,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:35,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:35,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:35,210 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:35,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d31e1da6-669e-4a60-8138-518014b2f74d/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 05:16:35,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:35,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 1053 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:16:35,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:16:36,029 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-19 05:16:36,029 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:16:36,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552600669] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:36,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:16:36,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:16:36,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238142352] [2023-11-19 05:16:36,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:36,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:36,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:36,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:36,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:16:36,032 INFO L87 Difference]: Start difference. First operand 94986 states and 139277 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:16:39,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:39,922 INFO L93 Difference]: Finished difference Result 170126 states and 253072 transitions. [2023-11-19 05:16:39,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:16:39,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 168 [2023-11-19 05:16:39,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:40,481 INFO L225 Difference]: With dead ends: 170126 [2023-11-19 05:16:40,481 INFO L226 Difference]: Without dead ends: 121738 [2023-11-19 05:16:40,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 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:16:40,592 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 148 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:40,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 711 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:16:40,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121738 states.