./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.11.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_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/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_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/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_8188e1ed-d52a-4c20-9b22-61a81941c3f5/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 79f20a4b12634e812af836a5fe92e9d987e7766e2c28337c49504608346f2347 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:17:38,915 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:17:39,036 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:17:39,042 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:17:39,043 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:17:39,065 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:17:39,066 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:17:39,067 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:17:39,067 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:17:39,068 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:17:39,069 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:17:39,069 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:17:39,070 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:17:39,070 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:17:39,071 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:17:39,071 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:17:39,072 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:17:39,073 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:17:39,073 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:17:39,074 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:17:39,074 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:17:39,075 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:17:39,076 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:17:39,077 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:17:39,077 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:17:39,078 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:17:39,078 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:17:39,079 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:17:39,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:17:39,080 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:17:39,080 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:17:39,081 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:17:39,081 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:17:39,081 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:17:39,082 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:17:39,082 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:17:39,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:17:39,083 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:17:39,083 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:17:39,083 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:17:39,083 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:17:39,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:17:39,084 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:17:39,084 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:17:39,084 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:17:39,085 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_8188e1ed-d52a-4c20-9b22-61a81941c3f5/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_8188e1ed-d52a-4c20-9b22-61a81941c3f5/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 -> 79f20a4b12634e812af836a5fe92e9d987e7766e2c28337c49504608346f2347 [2023-11-19 05:17:39,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:17:39,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:17:39,416 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:17:39,417 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:17:39,420 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:17:39,423 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/systemc/token_ring.11.cil-1.c [2023-11-19 05:17:42,477 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:17:42,788 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:17:42,789 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/sv-benchmarks/c/systemc/token_ring.11.cil-1.c [2023-11-19 05:17:42,808 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/data/fbb346d5d/13dfa8aa72784cada3eb7e91aa019203/FLAG24a6d4f2a [2023-11-19 05:17:42,823 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/data/fbb346d5d/13dfa8aa72784cada3eb7e91aa019203 [2023-11-19 05:17:42,825 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:17:42,827 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:17:42,828 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:17:42,829 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:17:42,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:17:42,841 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:17:42" (1/1) ... [2023-11-19 05:17:42,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3216eb11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:42, skipping insertion in model container [2023-11-19 05:17:42,842 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:17:42" (1/1) ... [2023-11-19 05:17:42,919 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:17:43,085 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_8188e1ed-d52a-4c20-9b22-61a81941c3f5/sv-benchmarks/c/systemc/token_ring.11.cil-1.c[671,684] [2023-11-19 05:17:43,278 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:17:43,294 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:17:43,307 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_8188e1ed-d52a-4c20-9b22-61a81941c3f5/sv-benchmarks/c/systemc/token_ring.11.cil-1.c[671,684] [2023-11-19 05:17:43,378 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:17:43,404 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:17:43,404 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:43 WrapperNode [2023-11-19 05:17:43,404 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:17:43,406 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:17:43,406 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:17:43,406 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:17:43,415 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:17:43" (1/1) ... [2023-11-19 05:17:43,429 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:17:43" (1/1) ... [2023-11-19 05:17:43,481 INFO L138 Inliner]: procedures = 50, calls = 65, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 825 [2023-11-19 05:17:43,482 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:17:43,483 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:17:43,483 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:17:43,483 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:17:43,494 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:43" (1/1) ... [2023-11-19 05:17:43,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:43" (1/1) ... [2023-11-19 05:17:43,499 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:43" (1/1) ... [2023-11-19 05:17:43,499 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:43" (1/1) ... [2023-11-19 05:17:43,524 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:43" (1/1) ... [2023-11-19 05:17:43,545 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:43" (1/1) ... [2023-11-19 05:17:43,548 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:43" (1/1) ... [2023-11-19 05:17:43,553 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:43" (1/1) ... [2023-11-19 05:17:43,559 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:17:43,561 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:17:43,561 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:17:43,561 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:17:43,562 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:43" (1/1) ... [2023-11-19 05:17:43,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:17:43,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:43,634 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/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:17:43,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/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:17:43,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:17:43,688 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 05:17:43,688 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 05:17:43,688 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:17:43,688 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:17:43,688 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 05:17:43,691 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 05:17:43,691 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-19 05:17:43,692 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-19 05:17:43,692 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 05:17:43,692 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 05:17:43,692 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 05:17:43,692 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 05:17:43,692 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 05:17:43,693 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 05:17:43,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:17:43,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:17:43,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:17:43,889 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:17:43,893 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:17:44,839 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:17:45,466 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:17:45,467 INFO L302 CfgBuilder]: Removed 14 assume(true) statements. [2023-11-19 05:17:45,474 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:17:45 BoogieIcfgContainer [2023-11-19 05:17:45,475 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:17:45,477 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:17:45,477 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:17:45,481 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:17:45,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:17:42" (1/3) ... [2023-11-19 05:17:45,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c20d944 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:17:45, skipping insertion in model container [2023-11-19 05:17:45,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:43" (2/3) ... [2023-11-19 05:17:45,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c20d944 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:17:45, skipping insertion in model container [2023-11-19 05:17:45,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:17:45" (3/3) ... [2023-11-19 05:17:45,485 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.11.cil-1.c [2023-11-19 05:17:45,509 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:17:45,510 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:17:45,594 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:17:45,603 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;@45b5eafd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:17:45,603 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:17:45,609 INFO L276 IsEmpty]: Start isEmpty. Operand has 195 states, 159 states have (on average 1.5220125786163523) internal successors, (242), 163 states have internal predecessors, (242), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 05:17:45,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 05:17:45,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:45,622 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:45,622 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:45,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:45,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1608985721, now seen corresponding path program 1 times [2023-11-19 05:17:45,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:45,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900565427] [2023-11-19 05:17:45,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:45,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:45,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:46,348 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:17:46,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:46,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900565427] [2023-11-19 05:17:46,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900565427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:46,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:46,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:17:46,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225852641] [2023-11-19 05:17:46,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:46,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:17:46,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:46,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:17:46,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:17:46,431 INFO L87 Difference]: Start difference. First operand has 195 states, 159 states have (on average 1.5220125786163523) internal successors, (242), 163 states have internal predecessors, (242), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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:17:47,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:47,027 INFO L93 Difference]: Finished difference Result 562 states and 869 transitions. [2023-11-19 05:17:47,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:17:47,030 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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 64 [2023-11-19 05:17:47,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:47,045 INFO L225 Difference]: With dead ends: 562 [2023-11-19 05:17:47,046 INFO L226 Difference]: Without dead ends: 368 [2023-11-19 05:17:47,052 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:17:47,055 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 511 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:47,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 814 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:17:47,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-11-19 05:17:47,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 367. [2023-11-19 05:17:47,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 306 states have (on average 1.4836601307189543) internal successors, (454), 309 states have internal predecessors, (454), 48 states have call successors, (48), 13 states have call predecessors, (48), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-19 05:17:47,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 548 transitions. [2023-11-19 05:17:47,141 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 548 transitions. Word has length 64 [2023-11-19 05:17:47,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:47,142 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 548 transitions. [2023-11-19 05:17:47,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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:17:47,142 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 548 transitions. [2023-11-19 05:17:47,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-19 05:17:47,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:47,153 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:47,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:17:47,154 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:47,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:47,155 INFO L85 PathProgramCache]: Analyzing trace with hash 532709119, now seen corresponding path program 1 times [2023-11-19 05:17:47,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:47,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386874091] [2023-11-19 05:17:47,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:47,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:47,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:47,489 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:17:47,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:47,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386874091] [2023-11-19 05:17:47,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386874091] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:47,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706963020] [2023-11-19 05:17:47,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:47,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:47,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:47,496 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:47,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:17:47,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:47,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 920 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:47,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:47,874 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-19 05:17:47,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:47,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706963020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:47,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:47,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:17:47,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993502297] [2023-11-19 05:17:47,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:47,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:47,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:47,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:47,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:47,880 INFO L87 Difference]: Start difference. First operand 367 states and 548 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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:17:48,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:48,067 INFO L93 Difference]: Finished difference Result 1084 states and 1645 transitions. [2023-11-19 05:17:48,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:48,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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 130 [2023-11-19 05:17:48,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:48,077 INFO L225 Difference]: With dead ends: 1084 [2023-11-19 05:17:48,077 INFO L226 Difference]: Without dead ends: 722 [2023-11-19 05:17:48,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:48,081 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 261 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:48,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 526 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:48,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722 states. [2023-11-19 05:17:48,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722 to 716. [2023-11-19 05:17:48,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 716 states, 603 states have (on average 1.4809286898839138) internal successors, (893), 607 states have internal predecessors, (893), 88 states have call successors, (88), 25 states have call predecessors, (88), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-19 05:17:48,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 716 states and 1067 transitions. [2023-11-19 05:17:48,144 INFO L78 Accepts]: Start accepts. Automaton has 716 states and 1067 transitions. Word has length 130 [2023-11-19 05:17:48,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:48,146 INFO L495 AbstractCegarLoop]: Abstraction has 716 states and 1067 transitions. [2023-11-19 05:17:48,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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:17:48,147 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 1067 transitions. [2023-11-19 05:17:48,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-19 05:17:48,156 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:48,156 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:48,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:48,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 05:17:48,372 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:48,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:48,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1498055873, now seen corresponding path program 1 times [2023-11-19 05:17:48,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:48,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023113664] [2023-11-19 05:17:48,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:48,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:48,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:48,610 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:17:48,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:48,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023113664] [2023-11-19 05:17:48,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023113664] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:48,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685904242] [2023-11-19 05:17:48,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:48,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:48,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:48,614 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:48,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:17:48,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:48,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:48,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:48,978 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 05:17:48,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:48,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685904242] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:48,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:48,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:17:48,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468611294] [2023-11-19 05:17:48,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:48,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:48,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:48,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:48,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:48,985 INFO L87 Difference]: Start difference. First operand 716 states and 1067 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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:17:49,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:49,204 INFO L93 Difference]: Finished difference Result 2125 states and 3218 transitions. [2023-11-19 05:17:49,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:49,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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 130 [2023-11-19 05:17:49,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:49,221 INFO L225 Difference]: With dead ends: 2125 [2023-11-19 05:17:49,222 INFO L226 Difference]: Without dead ends: 1414 [2023-11-19 05:17:49,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:49,226 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 243 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:49,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 469 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:49,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1414 states. [2023-11-19 05:17:49,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1414 to 1406. [2023-11-19 05:17:49,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 1191 states have (on average 1.4769101595298069) internal successors, (1759), 1197 states have internal predecessors, (1759), 166 states have call successors, (166), 49 states have call predecessors, (166), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-19 05:17:49,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2089 transitions. [2023-11-19 05:17:49,310 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2089 transitions. Word has length 130 [2023-11-19 05:17:49,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:49,311 INFO L495 AbstractCegarLoop]: Abstraction has 1406 states and 2089 transitions. [2023-11-19 05:17:49,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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:17:49,312 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2089 transitions. [2023-11-19 05:17:49,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-19 05:17:49,321 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:49,321 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:49,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:49,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-19 05:17:49,540 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:49,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:49,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1658312451, now seen corresponding path program 1 times [2023-11-19 05:17:49,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:49,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292459270] [2023-11-19 05:17:49,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:49,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:49,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:49,821 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:17:49,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:49,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292459270] [2023-11-19 05:17:49,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292459270] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:49,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713331734] [2023-11-19 05:17:49,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:49,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:49,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:49,832 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:49,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:17:50,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:50,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 908 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:50,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:50,131 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-19 05:17:50,137 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:50,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713331734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:50,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:50,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:17:50,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011824459] [2023-11-19 05:17:50,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:50,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:50,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:50,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:50,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:50,141 INFO L87 Difference]: Start difference. First operand 1406 states and 2089 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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:17:50,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:50,377 INFO L93 Difference]: Finished difference Result 4183 states and 6314 transitions. [2023-11-19 05:17:50,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:50,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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 130 [2023-11-19 05:17:50,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:50,397 INFO L225 Difference]: With dead ends: 4183 [2023-11-19 05:17:50,397 INFO L226 Difference]: Without dead ends: 2782 [2023-11-19 05:17:50,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:50,405 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 264 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:50,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 522 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:50,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2782 states. [2023-11-19 05:17:50,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2782 to 2770. [2023-11-19 05:17:50,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2770 states, 2355 states have (on average 1.4721868365180466) internal successors, (3467), 2365 states have internal predecessors, (3467), 318 states have call successors, (318), 97 states have call predecessors, (318), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2023-11-19 05:17:50,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2770 states to 2770 states and 4101 transitions. [2023-11-19 05:17:50,580 INFO L78 Accepts]: Start accepts. Automaton has 2770 states and 4101 transitions. Word has length 130 [2023-11-19 05:17:50,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:50,581 INFO L495 AbstractCegarLoop]: Abstraction has 2770 states and 4101 transitions. [2023-11-19 05:17:50,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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:17:50,582 INFO L276 IsEmpty]: Start isEmpty. Operand 2770 states and 4101 transitions. [2023-11-19 05:17:50,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-19 05:17:50,594 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:50,594 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:50,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:50,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:50,809 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:50,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:50,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1202446849, now seen corresponding path program 1 times [2023-11-19 05:17:50,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:50,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88750126] [2023-11-19 05:17:50,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:50,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:50,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:50,977 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-19 05:17:50,977 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:50,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88750126] [2023-11-19 05:17:50,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88750126] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:50,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597645901] [2023-11-19 05:17:50,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:50,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:50,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:50,980 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:50,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:17:51,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:51,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 902 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:51,230 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:51,269 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 05:17:51,269 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:51,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597645901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:51,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:51,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-11-19 05:17:51,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339497099] [2023-11-19 05:17:51,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:51,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:51,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:51,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:51,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:17:51,273 INFO L87 Difference]: Start difference. First operand 2770 states and 4101 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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:17:51,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:51,580 INFO L93 Difference]: Finished difference Result 8251 states and 12406 transitions. [2023-11-19 05:17:51,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:51,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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 130 [2023-11-19 05:17:51,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:51,618 INFO L225 Difference]: With dead ends: 8251 [2023-11-19 05:17:51,618 INFO L226 Difference]: Without dead ends: 5486 [2023-11-19 05:17:51,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 131 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:17:51,631 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 255 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:51,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 469 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:51,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5486 states. [2023-11-19 05:17:51,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5486 to 5466. [2023-11-19 05:17:51,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5466 states, 4659 states have (on average 1.4670530156685984) internal successors, (6835), 4677 states have internal predecessors, (6835), 614 states have call successors, (614), 193 states have call predecessors, (614), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2023-11-19 05:17:52,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5466 states to 5466 states and 8061 transitions. [2023-11-19 05:17:52,025 INFO L78 Accepts]: Start accepts. Automaton has 5466 states and 8061 transitions. Word has length 130 [2023-11-19 05:17:52,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:52,026 INFO L495 AbstractCegarLoop]: Abstraction has 5466 states and 8061 transitions. [2023-11-19 05:17:52,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 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:17:52,026 INFO L276 IsEmpty]: Start isEmpty. Operand 5466 states and 8061 transitions. [2023-11-19 05:17:52,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-19 05:17:52,041 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:52,041 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:52,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:52,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:52,256 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:52,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:52,257 INFO L85 PathProgramCache]: Analyzing trace with hash -610934461, now seen corresponding path program 1 times [2023-11-19 05:17:52,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:52,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452879633] [2023-11-19 05:17:52,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:52,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:52,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:52,395 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 05:17:52,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:52,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452879633] [2023-11-19 05:17:52,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452879633] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:52,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1966374942] [2023-11-19 05:17:52,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:52,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:52,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:52,398 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:52,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:17:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:52,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:52,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:52,755 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:17:52,755 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:52,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1966374942] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:52,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:52,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:17:52,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109479804] [2023-11-19 05:17:52,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:52,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:52,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:52,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:52,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:52,759 INFO L87 Difference]: Start difference. First operand 5466 states and 8061 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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:17:53,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:53,219 INFO L93 Difference]: Finished difference Result 16291 states and 24390 transitions. [2023-11-19 05:17:53,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:53,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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 130 [2023-11-19 05:17:53,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:53,307 INFO L225 Difference]: With dead ends: 16291 [2023-11-19 05:17:53,307 INFO L226 Difference]: Without dead ends: 10830 [2023-11-19 05:17:53,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:53,331 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 237 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:53,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 469 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:53,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10830 states. [2023-11-19 05:17:53,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10830 to 10794. [2023-11-19 05:17:53,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10794 states, 9219 states have (on average 1.4616552771450266) internal successors, (13475), 9253 states have internal predecessors, (13475), 1190 states have call successors, (1190), 385 states have call predecessors, (1190), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2023-11-19 05:17:54,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10794 states to 10794 states and 15853 transitions. [2023-11-19 05:17:54,019 INFO L78 Accepts]: Start accepts. Automaton has 10794 states and 15853 transitions. Word has length 130 [2023-11-19 05:17:54,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:54,020 INFO L495 AbstractCegarLoop]: Abstraction has 10794 states and 15853 transitions. [2023-11-19 05:17:54,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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:17:54,021 INFO L276 IsEmpty]: Start isEmpty. Operand 10794 states and 15853 transitions. [2023-11-19 05:17:54,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-19 05:17:54,042 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:54,043 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:54,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:54,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 05:17:54,265 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:54,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:54,265 INFO L85 PathProgramCache]: Analyzing trace with hash 622234885, now seen corresponding path program 1 times [2023-11-19 05:17:54,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:54,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069305826] [2023-11-19 05:17:54,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:54,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:54,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:54,430 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 05:17:54,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:54,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069305826] [2023-11-19 05:17:54,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069305826] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:54,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751810081] [2023-11-19 05:17:54,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:54,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:54,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:54,433 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:54,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:17:54,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:54,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:54,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:54,710 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 05:17:54,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:54,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751810081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:54,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:54,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-11-19 05:17:54,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310727178] [2023-11-19 05:17:54,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:54,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:54,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:54,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:54,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:17:54,715 INFO L87 Difference]: Start difference. First operand 10794 states and 15853 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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:17:55,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:55,820 INFO L93 Difference]: Finished difference Result 32179 states and 47958 transitions. [2023-11-19 05:17:55,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:55,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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 130 [2023-11-19 05:17:55,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:55,954 INFO L225 Difference]: With dead ends: 32179 [2023-11-19 05:17:55,954 INFO L226 Difference]: Without dead ends: 21390 [2023-11-19 05:17:55,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 131 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:17:56,002 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 249 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:56,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 469 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:56,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21390 states. [2023-11-19 05:17:57,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21390 to 21322. [2023-11-19 05:17:57,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21322 states, 18243 states have (on average 1.456065340130461) internal successors, (26563), 18309 states have internal predecessors, (26563), 2310 states have call successors, (2310), 769 states have call predecessors, (2310), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2023-11-19 05:17:57,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21322 states to 21322 states and 31181 transitions. [2023-11-19 05:17:57,187 INFO L78 Accepts]: Start accepts. Automaton has 21322 states and 31181 transitions. Word has length 130 [2023-11-19 05:17:57,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:57,189 INFO L495 AbstractCegarLoop]: Abstraction has 21322 states and 31181 transitions. [2023-11-19 05:17:57,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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:17:57,190 INFO L276 IsEmpty]: Start isEmpty. Operand 21322 states and 31181 transitions. [2023-11-19 05:17:57,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-19 05:17:57,241 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:57,241 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:57,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:57,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 05:17:57,464 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:57,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:57,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1933157831, now seen corresponding path program 1 times [2023-11-19 05:17:57,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:57,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211098217] [2023-11-19 05:17:57,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:57,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:57,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:58,340 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-19 05:17:58,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:58,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211098217] [2023-11-19 05:17:58,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211098217] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:58,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:58,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:17:58,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133591646] [2023-11-19 05:17:58,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:58,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:17:58,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:58,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:17:58,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:17:58,344 INFO L87 Difference]: Start difference. First operand 21322 states and 31181 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:18:00,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:00,303 INFO L93 Difference]: Finished difference Result 55506 states and 81523 transitions. [2023-11-19 05:18:00,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:18:00,305 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 130 [2023-11-19 05:18:00,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:00,513 INFO L225 Difference]: With dead ends: 55506 [2023-11-19 05:18:00,513 INFO L226 Difference]: Without dead ends: 34190 [2023-11-19 05:18:00,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:18:00,580 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 748 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:00,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 965 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 05:18:00,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34190 states. [2023-11-19 05:18:02,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34190 to 31722. [2023-11-19 05:18:02,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31722 states, 27139 states have (on average 1.4516010169866245) internal successors, (39395), 27237 states have internal predecessors, (39395), 3430 states have call successors, (3430), 1153 states have call predecessors, (3430), 1152 states have return successors, (3428), 3332 states have call predecessors, (3428), 3428 states have call successors, (3428) [2023-11-19 05:18:02,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31722 states to 31722 states and 46253 transitions. [2023-11-19 05:18:02,737 INFO L78 Accepts]: Start accepts. Automaton has 31722 states and 46253 transitions. Word has length 130 [2023-11-19 05:18:02,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:02,738 INFO L495 AbstractCegarLoop]: Abstraction has 31722 states and 46253 transitions. [2023-11-19 05:18:02,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:18:02,738 INFO L276 IsEmpty]: Start isEmpty. Operand 31722 states and 46253 transitions. [2023-11-19 05:18:02,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-11-19 05:18:02,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:02,800 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:02,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:18:02,800 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:02,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:02,801 INFO L85 PathProgramCache]: Analyzing trace with hash -628711262, now seen corresponding path program 1 times [2023-11-19 05:18:02,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:02,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652862400] [2023-11-19 05:18:02,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:02,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:02,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:03,471 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-19 05:18:03,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:03,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652862400] [2023-11-19 05:18:03,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652862400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:03,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:03,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:18:03,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780538113] [2023-11-19 05:18:03,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:03,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:18:03,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:03,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:18:03,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:03,474 INFO L87 Difference]: Start difference. First operand 31722 states and 46253 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:18:06,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:06,274 INFO L93 Difference]: Finished difference Result 82274 states and 120547 transitions. [2023-11-19 05:18:06,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:18:06,275 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 132 [2023-11-19 05:18:06,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:06,470 INFO L225 Difference]: With dead ends: 82274 [2023-11-19 05:18:06,471 INFO L226 Difference]: Without dead ends: 50558 [2023-11-19 05:18:06,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:18:06,530 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 768 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 865 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:06,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [774 Valid, 865 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:18:06,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50558 states. [2023-11-19 05:18:09,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50558 to 47194. [2023-11-19 05:18:09,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47194 states, 40371 states have (on average 1.4470535780634615) internal successors, (58419), 40517 states have internal predecessors, (58419), 5094 states have call successors, (5094), 1729 states have call predecessors, (5094), 1728 states have return successors, (5092), 4948 states have call predecessors, (5092), 5092 states have call successors, (5092) [2023-11-19 05:18:09,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47194 states to 47194 states and 68605 transitions. [2023-11-19 05:18:09,279 INFO L78 Accepts]: Start accepts. Automaton has 47194 states and 68605 transitions. Word has length 132 [2023-11-19 05:18:09,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:09,280 INFO L495 AbstractCegarLoop]: Abstraction has 47194 states and 68605 transitions. [2023-11-19 05:18:09,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:18:09,280 INFO L276 IsEmpty]: Start isEmpty. Operand 47194 states and 68605 transitions. [2023-11-19 05:18:09,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-19 05:18:09,343 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:09,344 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:09,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:18:09,344 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:09,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:09,345 INFO L85 PathProgramCache]: Analyzing trace with hash 2060359943, now seen corresponding path program 1 times [2023-11-19 05:18:09,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:09,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073760916] [2023-11-19 05:18:09,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:09,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:09,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:09,790 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-19 05:18:09,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:09,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073760916] [2023-11-19 05:18:09,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073760916] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:09,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:18:09,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:18:09,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349189315] [2023-11-19 05:18:09,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:09,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:18:09,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:09,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:18:09,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:18:09,793 INFO L87 Difference]: Start difference. First operand 47194 states and 68605 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:18:14,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:14,489 INFO L93 Difference]: Finished difference Result 139842 states and 202915 transitions. [2023-11-19 05:18:14,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:18:14,490 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 134 [2023-11-19 05:18:14,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:18:14,995 INFO L225 Difference]: With dead ends: 139842 [2023-11-19 05:18:14,995 INFO L226 Difference]: Without dead ends: 92654 [2023-11-19 05:18:15,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:18:15,128 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 769 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:18:15,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 793 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:18:15,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92654 states. [2023-11-19 05:18:19,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92654 to 92650. [2023-11-19 05:18:20,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92650 states, 79299 states have (on average 1.4406612945938788) internal successors, (114243), 79589 states have internal predecessors, (114243), 9894 states have call successors, (9894), 3457 states have call predecessors, (9894), 3456 states have return successors, (9892), 9604 states have call predecessors, (9892), 9892 states have call successors, (9892) [2023-11-19 05:18:20,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92650 states to 92650 states and 134029 transitions. [2023-11-19 05:18:20,566 INFO L78 Accepts]: Start accepts. Automaton has 92650 states and 134029 transitions. Word has length 134 [2023-11-19 05:18:20,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:18:20,567 INFO L495 AbstractCegarLoop]: Abstraction has 92650 states and 134029 transitions. [2023-11-19 05:18:20,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:18:20,568 INFO L276 IsEmpty]: Start isEmpty. Operand 92650 states and 134029 transitions. [2023-11-19 05:18:20,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-19 05:18:20,673 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:18:20,673 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:20,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 05:18:20,673 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:18:20,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:18:20,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1960333433, now seen corresponding path program 1 times [2023-11-19 05:18:20,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:18:20,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583776653] [2023-11-19 05:18:20,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:20,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:18:20,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:21,083 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-19 05:18:21,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:18:21,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583776653] [2023-11-19 05:18:21,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583776653] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:18:21,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545769874] [2023-11-19 05:18:21,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:18:21,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:18:21,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:18:21,085 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:18:21,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8188e1ed-d52a-4c20-9b22-61a81941c3f5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 05:18:21,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:18:21,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 947 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:18:21,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:18:21,657 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-19 05:18:21,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:18:21,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545769874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:18:21,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:18:21,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:18:21,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814683819] [2023-11-19 05:18:21,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:18:21,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:18:21,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:18:21,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:18:21,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:18:21,661 INFO L87 Difference]: Start difference. First operand 92650 states and 134029 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:18:26,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:18:26,709 INFO L93 Difference]: Finished difference Result 165566 states and 242656 transitions. [2023-11-19 05:18:26,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:18:26,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 160 [2023-11-19 05:18:26,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted.