./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.06.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_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/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_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.06.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/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_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/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 4ff0d99c6257365cafb7459615c8e1194d53bcc0d71dc100705abd4bb2d65c37 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:15:16,599 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:15:16,693 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:15:16,702 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:15:16,703 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:15:16,744 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:15:16,749 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:15:16,749 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:15:16,750 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:15:16,758 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:15:16,758 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:15:16,759 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:15:16,760 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:15:16,762 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:15:16,762 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:15:16,763 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:15:16,763 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:15:16,764 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:15:16,764 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:15:16,765 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:15:16,765 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:15:16,766 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:15:16,767 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:15:16,767 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:15:16,768 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:15:16,768 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:15:16,769 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:15:16,769 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:15:16,769 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:15:16,770 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:15:16,770 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:15:16,771 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:15:16,771 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:15:16,771 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:15:16,772 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:15:16,772 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:15:16,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:15:16,772 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:15:16,773 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:15:16,773 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:15:16,773 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:15:16,773 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:15:16,774 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:15:16,774 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:15:16,774 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:15:16,774 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_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/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_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/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 -> 4ff0d99c6257365cafb7459615c8e1194d53bcc0d71dc100705abd4bb2d65c37 [2023-11-19 05:15:17,046 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:15:17,078 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:15:17,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:15:17,082 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:15:17,083 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:15:17,085 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/systemc/token_ring.06.cil-1.c [2023-11-19 05:15:20,385 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:15:20,652 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:15:20,653 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/sv-benchmarks/c/systemc/token_ring.06.cil-1.c [2023-11-19 05:15:20,667 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/data/095b702a5/5faded6f38f24917ac748827bc556796/FLAG141f6b1f4 [2023-11-19 05:15:20,684 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/data/095b702a5/5faded6f38f24917ac748827bc556796 [2023-11-19 05:15:20,687 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:15:20,688 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:15:20,690 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:15:20,690 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:15:20,701 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:15:20,702 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:15:20" (1/1) ... [2023-11-19 05:15:20,703 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50611392 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:20, skipping insertion in model container [2023-11-19 05:15:20,703 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:15:20" (1/1) ... [2023-11-19 05:15:20,756 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:15:20,939 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_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/sv-benchmarks/c/systemc/token_ring.06.cil-1.c[671,684] [2023-11-19 05:15:21,058 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:15:21,085 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:15:21,103 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_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/sv-benchmarks/c/systemc/token_ring.06.cil-1.c[671,684] [2023-11-19 05:15:21,157 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:15:21,181 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:15:21,182 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:21 WrapperNode [2023-11-19 05:15:21,182 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:15:21,184 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:15:21,184 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:15:21,184 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:15:21,191 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:15:21" (1/1) ... [2023-11-19 05:15:21,207 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:15:21" (1/1) ... [2023-11-19 05:15:21,252 INFO L138 Inliner]: procedures = 40, calls = 50, calls flagged for inlining = 23, calls inlined = 23, statements flattened = 525 [2023-11-19 05:15:21,253 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:15:21,253 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:15:21,254 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:15:21,254 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:15:21,264 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:21" (1/1) ... [2023-11-19 05:15:21,264 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:21" (1/1) ... [2023-11-19 05:15:21,271 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:21" (1/1) ... [2023-11-19 05:15:21,288 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:21" (1/1) ... [2023-11-19 05:15:21,299 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:21" (1/1) ... [2023-11-19 05:15:21,322 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:21" (1/1) ... [2023-11-19 05:15:21,324 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:21" (1/1) ... [2023-11-19 05:15:21,327 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:21" (1/1) ... [2023-11-19 05:15:21,333 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:15:21,334 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:15:21,334 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:15:21,334 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:15:21,335 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:21" (1/1) ... [2023-11-19 05:15:21,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:15:21,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:15:21,383 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/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:15:21,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/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:15:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:15:21,429 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-19 05:15:21,430 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-19 05:15:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 05:15:21,430 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 05:15:21,430 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 05:15:21,433 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 05:15:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:15:21,434 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:15:21,434 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 05:15:21,435 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 05:15:21,435 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 05:15:21,436 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 05:15:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:15:21,436 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 05:15:21,436 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 05:15:21,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:15:21,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:15:21,582 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:15:21,585 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:15:22,206 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:15:22,529 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:15:22,529 INFO L302 CfgBuilder]: Removed 9 assume(true) statements. [2023-11-19 05:15:22,538 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:15:22 BoogieIcfgContainer [2023-11-19 05:15:22,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:15:22,543 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:15:22,543 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:15:22,547 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:15:22,547 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:15:20" (1/3) ... [2023-11-19 05:15:22,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e35aa0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:15:22, skipping insertion in model container [2023-11-19 05:15:22,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:15:21" (2/3) ... [2023-11-19 05:15:22,550 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e35aa0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:15:22, skipping insertion in model container [2023-11-19 05:15:22,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:15:22" (3/3) ... [2023-11-19 05:15:22,551 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.06.cil-1.c [2023-11-19 05:15:22,571 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:15:22,572 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:15:22,634 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:15:22,641 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;@71a604fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:15:22,642 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:15:22,647 INFO L276 IsEmpty]: Start isEmpty. Operand has 135 states, 104 states have (on average 1.5096153846153846) internal successors, (157), 108 states have internal predecessors, (157), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-19 05:15:22,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-19 05:15:22,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:22,659 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] [2023-11-19 05:15:22,660 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:22,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:22,665 INFO L85 PathProgramCache]: Analyzing trace with hash 90528386, now seen corresponding path program 1 times [2023-11-19 05:15:22,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:22,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306723142] [2023-11-19 05:15:22,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:22,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:22,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:23,200 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:15:23,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:23,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306723142] [2023-11-19 05:15:23,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306723142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:23,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:15:23,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:15:23,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406453167] [2023-11-19 05:15:23,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:23,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:15:23,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:23,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:15:23,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:15:23,255 INFO L87 Difference]: Start difference. First operand has 135 states, 104 states have (on average 1.5096153846153846) internal successors, (157), 108 states have internal predecessors, (157), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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:15:23,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:23,738 INFO L93 Difference]: Finished difference Result 382 states and 579 transitions. [2023-11-19 05:15:23,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:15:23,741 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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 49 [2023-11-19 05:15:23,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:23,758 INFO L225 Difference]: With dead ends: 382 [2023-11-19 05:15:23,759 INFO L226 Difference]: Without dead ends: 248 [2023-11-19 05:15:23,764 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:15:23,768 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 336 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:23,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 514 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:15:23,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2023-11-19 05:15:23,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 247. [2023-11-19 05:15:23,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 196 states have (on average 1.4489795918367347) internal successors, (284), 199 states have internal predecessors, (284), 38 states have call successors, (38), 13 states have call predecessors, (38), 12 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-19 05:15:23,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 358 transitions. [2023-11-19 05:15:23,858 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 358 transitions. Word has length 49 [2023-11-19 05:15:23,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:23,858 INFO L495 AbstractCegarLoop]: Abstraction has 247 states and 358 transitions. [2023-11-19 05:15:23,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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:15:23,859 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 358 transitions. [2023-11-19 05:15:23,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-19 05:15:23,868 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:23,869 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:23,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:15:23,869 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:23,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:23,871 INFO L85 PathProgramCache]: Analyzing trace with hash 2050691104, now seen corresponding path program 1 times [2023-11-19 05:15:23,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:23,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441154166] [2023-11-19 05:15:23,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:23,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:23,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:24,183 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:15:24,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:24,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441154166] [2023-11-19 05:15:24,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441154166] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:15:24,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961475713] [2023-11-19 05:15:24,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:24,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:24,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:15:24,192 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:15:24,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:15:24,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:24,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:15:24,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:15:24,501 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 05:15:24,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:15:24,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961475713] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:24,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:15:24,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:15:24,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489857389] [2023-11-19 05:15:24,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:24,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:24,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:24,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:24,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:15:24,506 INFO L87 Difference]: Start difference. First operand 247 states and 358 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 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:15:24,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:24,687 INFO L93 Difference]: Finished difference Result 724 states and 1065 transitions. [2023-11-19 05:15:24,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:24,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 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 95 [2023-11-19 05:15:24,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:24,695 INFO L225 Difference]: With dead ends: 724 [2023-11-19 05:15:24,695 INFO L226 Difference]: Without dead ends: 482 [2023-11-19 05:15:24,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:15:24,699 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 166 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:24,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 356 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:15:24,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2023-11-19 05:15:24,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 476. [2023-11-19 05:15:24,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 383 states have (on average 1.443864229765013) internal successors, (553), 387 states have internal predecessors, (553), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-19 05:15:24,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 687 transitions. [2023-11-19 05:15:24,782 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 687 transitions. Word has length 95 [2023-11-19 05:15:24,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:24,782 INFO L495 AbstractCegarLoop]: Abstraction has 476 states and 687 transitions. [2023-11-19 05:15:24,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 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:15:24,783 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 687 transitions. [2023-11-19 05:15:24,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-19 05:15:24,792 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:24,792 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:24,820 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:15:25,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:25,015 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:25,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:25,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1039898368, now seen corresponding path program 1 times [2023-11-19 05:15:25,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:25,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682617076] [2023-11-19 05:15:25,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:25,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:25,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:25,228 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:15:25,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:25,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682617076] [2023-11-19 05:15:25,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682617076] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:15:25,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130136587] [2023-11-19 05:15:25,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:25,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:25,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:15:25,231 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:15:25,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:15:25,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:25,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:15:25,447 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:15:25,533 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 05:15:25,534 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:15:25,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130136587] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:25,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:15:25,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:15:25,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961021425] [2023-11-19 05:15:25,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:25,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:25,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:25,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:25,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:15:25,544 INFO L87 Difference]: Start difference. First operand 476 states and 687 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 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:15:25,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:25,746 INFO L93 Difference]: Finished difference Result 1405 states and 2058 transitions. [2023-11-19 05:15:25,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:25,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 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 95 [2023-11-19 05:15:25,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:25,756 INFO L225 Difference]: With dead ends: 1405 [2023-11-19 05:15:25,757 INFO L226 Difference]: Without dead ends: 934 [2023-11-19 05:15:25,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:15:25,762 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 169 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:25,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 354 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:15:25,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 934 states. [2023-11-19 05:15:25,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 934 to 926. [2023-11-19 05:15:25,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 926 states, 751 states have (on average 1.4367509986684421) internal successors, (1079), 757 states have internal predecessors, (1079), 126 states have call successors, (126), 49 states have call predecessors, (126), 48 states have return successors, (124), 120 states have call predecessors, (124), 124 states have call successors, (124) [2023-11-19 05:15:25,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 1329 transitions. [2023-11-19 05:15:25,845 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 1329 transitions. Word has length 95 [2023-11-19 05:15:25,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:25,847 INFO L495 AbstractCegarLoop]: Abstraction has 926 states and 1329 transitions. [2023-11-19 05:15:25,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 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:15:25,847 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1329 transitions. [2023-11-19 05:15:25,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-19 05:15:25,853 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:25,853 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:25,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:15:26,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:26,074 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:26,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:26,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1576934368, now seen corresponding path program 1 times [2023-11-19 05:15:26,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:26,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274315325] [2023-11-19 05:15:26,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:26,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:26,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:26,300 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-19 05:15:26,303 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:26,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274315325] [2023-11-19 05:15:26,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274315325] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:15:26,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [993279781] [2023-11-19 05:15:26,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:26,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:26,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:15:26,310 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:15:26,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:15:26,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:26,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:15:26,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:15:26,547 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:15:26,547 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:15:26,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [993279781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:26,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:15:26,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-11-19 05:15:26,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413134433] [2023-11-19 05:15:26,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:26,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:26,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:26,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:26,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:15:26,551 INFO L87 Difference]: Start difference. First operand 926 states and 1329 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 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:15:26,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:26,782 INFO L93 Difference]: Finished difference Result 2743 states and 3994 transitions. [2023-11-19 05:15:26,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:26,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 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 95 [2023-11-19 05:15:26,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:26,797 INFO L225 Difference]: With dead ends: 2743 [2023-11-19 05:15:26,798 INFO L226 Difference]: Without dead ends: 1822 [2023-11-19 05:15:26,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 96 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:15:26,803 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 160 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:26,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 309 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:15:26,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1822 states. [2023-11-19 05:15:26,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1822 to 1810. [2023-11-19 05:15:26,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1810 states, 1475 states have (on average 1.4284745762711863) internal successors, (2107), 1485 states have internal predecessors, (2107), 238 states have call successors, (238), 97 states have call predecessors, (238), 96 states have return successors, (236), 228 states have call predecessors, (236), 236 states have call successors, (236) [2023-11-19 05:15:26,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1810 states to 1810 states and 2581 transitions. [2023-11-19 05:15:26,948 INFO L78 Accepts]: Start accepts. Automaton has 1810 states and 2581 transitions. Word has length 95 [2023-11-19 05:15:26,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:26,949 INFO L495 AbstractCegarLoop]: Abstraction has 1810 states and 2581 transitions. [2023-11-19 05:15:26,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 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:15:26,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1810 states and 2581 transitions. [2023-11-19 05:15:26,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-19 05:15:26,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:26,959 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:26,983 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:15:27,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:27,177 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:27,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:27,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1853318400, now seen corresponding path program 1 times [2023-11-19 05:15:27,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:27,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739176908] [2023-11-19 05:15:27,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:27,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:27,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:27,290 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 05:15:27,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:27,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739176908] [2023-11-19 05:15:27,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739176908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:27,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:15:27,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:15:27,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637349563] [2023-11-19 05:15:27,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:27,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:27,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:27,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:27,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:27,299 INFO L87 Difference]: Start difference. First operand 1810 states and 2581 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:15:27,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:27,486 INFO L93 Difference]: Finished difference Result 3238 states and 4680 transitions. [2023-11-19 05:15:27,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:27,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2023-11-19 05:15:27,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:27,505 INFO L225 Difference]: With dead ends: 3238 [2023-11-19 05:15:27,505 INFO L226 Difference]: Without dead ends: 2306 [2023-11-19 05:15:27,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:27,510 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 80 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:27,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 410 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:15:27,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2306 states. [2023-11-19 05:15:27,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2306 to 2150. [2023-11-19 05:15:27,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2150 states, 1799 states have (on average 1.4558087826570316) internal successors, (2619), 1809 states have internal predecessors, (2619), 246 states have call successors, (246), 105 states have call predecessors, (246), 104 states have return successors, (244), 236 states have call predecessors, (244), 244 states have call successors, (244) [2023-11-19 05:15:27,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 2150 states and 3109 transitions. [2023-11-19 05:15:27,681 INFO L78 Accepts]: Start accepts. Automaton has 2150 states and 3109 transitions. Word has length 95 [2023-11-19 05:15:27,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:27,683 INFO L495 AbstractCegarLoop]: Abstraction has 2150 states and 3109 transitions. [2023-11-19 05:15:27,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:15:27,683 INFO L276 IsEmpty]: Start isEmpty. Operand 2150 states and 3109 transitions. [2023-11-19 05:15:27,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-19 05:15:27,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:27,692 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:15:27,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:15:27,693 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:27,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:27,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1507396186, now seen corresponding path program 1 times [2023-11-19 05:15:27,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:27,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849290372] [2023-11-19 05:15:27,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:27,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:27,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:27,808 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-19 05:15:27,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:27,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849290372] [2023-11-19 05:15:27,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849290372] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:27,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:15:27,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:15:27,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187187277] [2023-11-19 05:15:27,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:27,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:27,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:27,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:27,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:27,811 INFO L87 Difference]: Start difference. First operand 2150 states and 3109 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:15:28,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:28,062 INFO L93 Difference]: Finished difference Result 6367 states and 9302 transitions. [2023-11-19 05:15:28,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:28,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 128 [2023-11-19 05:15:28,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:28,090 INFO L225 Difference]: With dead ends: 6367 [2023-11-19 05:15:28,090 INFO L226 Difference]: Without dead ends: 4222 [2023-11-19 05:15:28,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:28,098 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 157 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:28,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 311 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:15:28,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4222 states. [2023-11-19 05:15:28,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4222 to 4194. [2023-11-19 05:15:28,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4194 states, 3515 states have (on average 1.4438122332859176) internal successors, (5075), 3533 states have internal predecessors, (5075), 470 states have call successors, (470), 209 states have call predecessors, (470), 208 states have return successors, (468), 452 states have call predecessors, (468), 468 states have call successors, (468) [2023-11-19 05:15:28,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4194 states to 4194 states and 6013 transitions. [2023-11-19 05:15:28,374 INFO L78 Accepts]: Start accepts. Automaton has 4194 states and 6013 transitions. Word has length 128 [2023-11-19 05:15:28,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:28,374 INFO L495 AbstractCegarLoop]: Abstraction has 4194 states and 6013 transitions. [2023-11-19 05:15:28,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:15:28,375 INFO L276 IsEmpty]: Start isEmpty. Operand 4194 states and 6013 transitions. [2023-11-19 05:15:28,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-19 05:15:28,389 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:28,389 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:15:28,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:15:28,390 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:28,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:28,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1228639553, now seen corresponding path program 1 times [2023-11-19 05:15:28,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:28,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480431738] [2023-11-19 05:15:28,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:28,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:28,486 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-19 05:15:28,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:28,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480431738] [2023-11-19 05:15:28,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480431738] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:28,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:15:28,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:15:28,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745862947] [2023-11-19 05:15:28,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:28,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:28,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:28,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:28,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:28,489 INFO L87 Difference]: Start difference. First operand 4194 states and 6013 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:15:28,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:28,911 INFO L93 Difference]: Finished difference Result 12427 states and 17990 transitions. [2023-11-19 05:15:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:28,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 128 [2023-11-19 05:15:28,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:28,963 INFO L225 Difference]: With dead ends: 12427 [2023-11-19 05:15:28,964 INFO L226 Difference]: Without dead ends: 8238 [2023-11-19 05:15:28,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:28,979 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 159 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:28,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 311 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:15:28,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8238 states. [2023-11-19 05:15:29,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8238 to 8186. [2023-11-19 05:15:29,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8186 states, 6867 states have (on average 1.4310470365516237) internal successors, (9827), 6901 states have internal predecessors, (9827), 902 states have call successors, (902), 417 states have call predecessors, (902), 416 states have return successors, (900), 868 states have call predecessors, (900), 900 states have call successors, (900) [2023-11-19 05:15:29,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8186 states to 8186 states and 11629 transitions. [2023-11-19 05:15:29,506 INFO L78 Accepts]: Start accepts. Automaton has 8186 states and 11629 transitions. Word has length 128 [2023-11-19 05:15:29,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:29,507 INFO L495 AbstractCegarLoop]: Abstraction has 8186 states and 11629 transitions. [2023-11-19 05:15:29,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:15:29,507 INFO L276 IsEmpty]: Start isEmpty. Operand 8186 states and 11629 transitions. [2023-11-19 05:15:29,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-11-19 05:15:29,534 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:29,535 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:15:29,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:15:29,535 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:29,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:29,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1406277919, now seen corresponding path program 1 times [2023-11-19 05:15:29,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:29,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949395500] [2023-11-19 05:15:29,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:29,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:29,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:29,625 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-19 05:15:29,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:29,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949395500] [2023-11-19 05:15:29,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949395500] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:29,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:15:29,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:15:29,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872097292] [2023-11-19 05:15:29,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:29,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:29,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:29,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:29,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:29,628 INFO L87 Difference]: Start difference. First operand 8186 states and 11629 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:15:30,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:30,457 INFO L93 Difference]: Finished difference Result 24259 states and 34774 transitions. [2023-11-19 05:15:30,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:30,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 128 [2023-11-19 05:15:30,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:30,575 INFO L225 Difference]: With dead ends: 24259 [2023-11-19 05:15:30,575 INFO L226 Difference]: Without dead ends: 16078 [2023-11-19 05:15:30,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:15:30,609 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 162 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:30,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 325 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:15:30,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16078 states. [2023-11-19 05:15:31,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16078 to 15978. [2023-11-19 05:15:31,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15978 states, 13411 states have (on average 1.4175676683319662) internal successors, (19011), 13477 states have internal predecessors, (19011), 1734 states have call successors, (1734), 833 states have call predecessors, (1734), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2023-11-19 05:15:31,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15978 states to 15978 states and 22477 transitions. [2023-11-19 05:15:31,597 INFO L78 Accepts]: Start accepts. Automaton has 15978 states and 22477 transitions. Word has length 128 [2023-11-19 05:15:31,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:31,597 INFO L495 AbstractCegarLoop]: Abstraction has 15978 states and 22477 transitions. [2023-11-19 05:15:31,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:15:31,598 INFO L276 IsEmpty]: Start isEmpty. Operand 15978 states and 22477 transitions. [2023-11-19 05:15:31,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-19 05:15:31,676 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:31,676 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:15:31,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:15:31,677 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:31,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:31,678 INFO L85 PathProgramCache]: Analyzing trace with hash 418071210, now seen corresponding path program 1 times [2023-11-19 05:15:31,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:31,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432639278] [2023-11-19 05:15:31,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:31,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:31,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:32,171 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 10 proven. 45 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-19 05:15:32,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:32,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432639278] [2023-11-19 05:15:32,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432639278] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:15:32,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604006270] [2023-11-19 05:15:32,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:32,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:32,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:15:32,173 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:15:32,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:15:32,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:32,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:15:32,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:15:32,499 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 05:15:32,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:15:32,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604006270] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:32,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:15:32,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:15:32,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251633922] [2023-11-19 05:15:32,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:32,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:32,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:32,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:32,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:15:32,502 INFO L87 Difference]: Start difference. First operand 15978 states and 22477 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:15:33,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:33,228 INFO L93 Difference]: Finished difference Result 24226 states and 34643 transitions. [2023-11-19 05:15:33,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:33,229 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 149 [2023-11-19 05:15:33,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:33,289 INFO L225 Difference]: With dead ends: 24226 [2023-11-19 05:15:33,289 INFO L226 Difference]: Without dead ends: 16046 [2023-11-19 05:15:33,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 151 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:15:33,314 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 147 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 447 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:33,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 447 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:15:33,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16046 states. [2023-11-19 05:15:34,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16046 to 15914. [2023-11-19 05:15:34,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15914 states, 13347 states have (on average 1.4003896006593242) internal successors, (18691), 13413 states have internal predecessors, (18691), 1734 states have call successors, (1734), 833 states have call predecessors, (1734), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2023-11-19 05:15:34,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15914 states to 15914 states and 22157 transitions. [2023-11-19 05:15:34,204 INFO L78 Accepts]: Start accepts. Automaton has 15914 states and 22157 transitions. Word has length 149 [2023-11-19 05:15:34,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:34,205 INFO L495 AbstractCegarLoop]: Abstraction has 15914 states and 22157 transitions. [2023-11-19 05:15:34,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:15:34,205 INFO L276 IsEmpty]: Start isEmpty. Operand 15914 states and 22157 transitions. [2023-11-19 05:15:34,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-19 05:15:34,276 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:34,276 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:15:34,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:15:34,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:34,498 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:34,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:34,498 INFO L85 PathProgramCache]: Analyzing trace with hash 153815050, now seen corresponding path program 1 times [2023-11-19 05:15:34,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:34,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575815428] [2023-11-19 05:15:34,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:34,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:34,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:35,068 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-19 05:15:35,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:35,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575815428] [2023-11-19 05:15:35,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575815428] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:15:35,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439105395] [2023-11-19 05:15:35,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:35,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:35,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:15:35,071 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:15:35,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:15:35,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:35,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:15:35,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:15:35,333 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 05:15:35,333 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:15:35,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [439105395] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:35,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:15:35,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:15:35,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196640050] [2023-11-19 05:15:35,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:35,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:35,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:35,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:35,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:15:35,337 INFO L87 Difference]: Start difference. First operand 15914 states and 22157 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, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:15:36,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:36,215 INFO L93 Difference]: Finished difference Result 24130 states and 34163 transitions. [2023-11-19 05:15:36,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:36,216 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, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 149 [2023-11-19 05:15:36,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:36,280 INFO L225 Difference]: With dead ends: 24130 [2023-11-19 05:15:36,280 INFO L226 Difference]: Without dead ends: 15982 [2023-11-19 05:15:36,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 151 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:15:36,311 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 163 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:36,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 441 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:15:36,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15982 states. [2023-11-19 05:15:37,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15982 to 15850. [2023-11-19 05:15:37,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15850 states, 13283 states have (on average 1.3830459986448844) internal successors, (18371), 13349 states have internal predecessors, (18371), 1734 states have call successors, (1734), 833 states have call predecessors, (1734), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2023-11-19 05:15:37,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15850 states to 15850 states and 21837 transitions. [2023-11-19 05:15:37,181 INFO L78 Accepts]: Start accepts. Automaton has 15850 states and 21837 transitions. Word has length 149 [2023-11-19 05:15:37,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:37,182 INFO L495 AbstractCegarLoop]: Abstraction has 15850 states and 21837 transitions. [2023-11-19 05:15:37,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:15:37,183 INFO L276 IsEmpty]: Start isEmpty. Operand 15850 states and 21837 transitions. [2023-11-19 05:15:37,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-19 05:15:37,223 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:37,223 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2023-11-19 05:15:37,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:15:37,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:37,436 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:37,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:37,437 INFO L85 PathProgramCache]: Analyzing trace with hash -971444919, now seen corresponding path program 1 times [2023-11-19 05:15:37,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:37,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548423855] [2023-11-19 05:15:37,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:37,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:37,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:37,782 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-19 05:15:37,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:37,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548423855] [2023-11-19 05:15:37,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548423855] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:15:37,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942192216] [2023-11-19 05:15:37,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:37,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:37,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:15:37,785 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:15:37,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:15:37,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:37,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:15:37,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:15:38,031 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-19 05:15:38,032 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:15:38,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942192216] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:15:38,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:15:38,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:15:38,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249009131] [2023-11-19 05:15:38,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:15:38,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:15:38,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:15:38,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:15:38,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:15:38,037 INFO L87 Difference]: Start difference. First operand 15850 states and 21837 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, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:15:38,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:38,896 INFO L93 Difference]: Finished difference Result 27672 states and 37770 transitions. [2023-11-19 05:15:38,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:15:38,897 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, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 149 [2023-11-19 05:15:38,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:38,965 INFO L225 Difference]: With dead ends: 27672 [2023-11-19 05:15:38,966 INFO L226 Difference]: Without dead ends: 19620 [2023-11-19 05:15:38,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 151 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:15:38,985 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 160 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:38,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 219 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:15:39,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19620 states. [2023-11-19 05:15:39,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19620 to 19620. [2023-11-19 05:15:39,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19620 states, 16673 states have (on average 1.347387992562826) internal successors, (22465), 16739 states have internal predecessors, (22465), 1860 states have call successors, (1860), 1087 states have call predecessors, (1860), 1086 states have return successors, (1858), 1794 states have call predecessors, (1858), 1858 states have call successors, (1858) [2023-11-19 05:15:40,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19620 states to 19620 states and 26183 transitions. [2023-11-19 05:15:40,109 INFO L78 Accepts]: Start accepts. Automaton has 19620 states and 26183 transitions. Word has length 149 [2023-11-19 05:15:40,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:40,109 INFO L495 AbstractCegarLoop]: Abstraction has 19620 states and 26183 transitions. [2023-11-19 05:15:40,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:15:40,110 INFO L276 IsEmpty]: Start isEmpty. Operand 19620 states and 26183 transitions. [2023-11-19 05:15:40,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-19 05:15:40,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:40,166 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:40,197 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 05:15:40,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 05:15:40,387 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:15:40,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:15:40,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1598559207, now seen corresponding path program 1 times [2023-11-19 05:15:40,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:15:40,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808981472] [2023-11-19 05:15:40,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:40,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:15:40,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:41,149 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 12 proven. 44 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-19 05:15:41,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:15:41,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808981472] [2023-11-19 05:15:41,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808981472] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:15:41,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126657641] [2023-11-19 05:15:41,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:15:41,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:15:41,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:15:41,152 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:15:41,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfad1d4-e55e-4dc4-a9d3-468279f84e8a/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 05:15:41,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:15:41,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-19 05:15:41,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:15:41,819 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 66 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:15:41,819 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:15:42,461 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 53 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-19 05:15:42,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2126657641] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:15:42,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [798621662] [2023-11-19 05:15:42,492 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2023-11-19 05:15:42,492 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:15:42,498 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:15:42,504 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:15:42,504 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 05:15:59,940 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 30 for LOIs [2023-11-19 05:15:59,944 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 1 for LOIs [2023-11-19 05:15:59,959 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 1 for LOIs [2023-11-19 05:15:59,973 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 1 for LOIs [2023-11-19 05:15:59,974 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 1 for LOIs [2023-11-19 05:16:00,005 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 52 for LOIs [2023-11-19 05:16:00,106 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 1 for LOIs [2023-11-19 05:16:00,338 INFO L180 IcfgInterpreter]: Interpretation finished