./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a 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_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2 --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 d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:24:19,664 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:24:19,780 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:24:19,791 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:24:19,792 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:24:19,838 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:24:19,839 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:24:19,840 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:24:19,841 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:24:19,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:24:19,843 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:24:19,843 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:24:19,844 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:24:19,847 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:24:19,847 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:24:19,848 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:24:19,848 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:24:19,849 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:24:19,849 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:24:19,849 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:24:19,850 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:24:19,852 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:24:19,853 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:24:19,853 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:24:19,854 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:24:19,854 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:24:19,854 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:24:19,855 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:24:19,858 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:24:19,859 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:24:19,859 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:24:19,859 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:24:19,859 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:24:19,860 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:24:19,860 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:24:19,860 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:24:19,861 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:24:19,861 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:24:19,861 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:24:19,862 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:24:19,863 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:24:19,868 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:24:19,868 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:24:19,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:24:19,869 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:24:19,870 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:24:19,870 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:24:19,870 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_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/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_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2 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 -> d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 [2024-11-02 12:24:20,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:24:20,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:24:20,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:24:20,325 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:24:20,327 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:24:20,328 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/systemc/token_ring.15.cil.c Unable to find full path for "g++" [2024-11-02 12:24:22,826 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:24:23,240 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:24:23,243 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/sv-benchmarks/c/systemc/token_ring.15.cil.c [2024-11-02 12:24:23,270 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/data/3e6aacfc2/4c073b4cc5ed46a8b0684ccc09f58f16/FLAG3774c5f9e [2024-11-02 12:24:23,292 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/data/3e6aacfc2/4c073b4cc5ed46a8b0684ccc09f58f16 [2024-11-02 12:24:23,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:24:23,298 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:24:23,302 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:24:23,302 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:24:23,310 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:24:23,314 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:24:23" (1/1) ... [2024-11-02 12:24:23,315 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@161176a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:23, skipping insertion in model container [2024-11-02 12:24:23,316 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:24:23" (1/1) ... [2024-11-02 12:24:23,380 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:24:23,677 WARN L251 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_b7e1f1be-3450-4122-8b5c-d92600cb2b48/sv-benchmarks/c/systemc/token_ring.15.cil.c[669,682] [2024-11-02 12:24:23,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:24:24,008 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:24:24,026 WARN L251 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_b7e1f1be-3450-4122-8b5c-d92600cb2b48/sv-benchmarks/c/systemc/token_ring.15.cil.c[669,682] [2024-11-02 12:24:24,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:24:24,178 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:24:24,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24 WrapperNode [2024-11-02 12:24:24,179 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:24:24,181 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:24:24,181 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:24:24,181 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:24:24,214 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (1/1) ... [2024-11-02 12:24:24,252 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (1/1) ... [2024-11-02 12:24:24,382 INFO L138 Inliner]: procedures = 54, calls = 71, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 943 [2024-11-02 12:24:24,383 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:24:24,383 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:24:24,383 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:24:24,384 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:24:24,396 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (1/1) ... [2024-11-02 12:24:24,396 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (1/1) ... [2024-11-02 12:24:24,404 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (1/1) ... [2024-11-02 12:24:24,405 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (1/1) ... [2024-11-02 12:24:24,426 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (1/1) ... [2024-11-02 12:24:24,450 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (1/1) ... [2024-11-02 12:24:24,462 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (1/1) ... [2024-11-02 12:24:24,470 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (1/1) ... [2024-11-02 12:24:24,483 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:24:24,485 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:24:24,485 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:24:24,485 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:24:24,490 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (1/1) ... [2024-11-02 12:24:24,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:24:24,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:24:24,533 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:24:24,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:24:24,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:24:24,581 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-02 12:24:24,582 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-02 12:24:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 12:24:24,584 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 12:24:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-02 12:24:24,584 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-02 12:24:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-02 12:24:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-02 12:24:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-02 12:24:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-02 12:24:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-02 12:24:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-02 12:24:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-02 12:24:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-02 12:24:24,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:24:24,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:24:24,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:24:24,749 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:24:24,753 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:24:26,234 INFO L? ?]: Removed 107 outVars from TransFormulas that were not future-live. [2024-11-02 12:24:26,235 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:24:27,055 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:24:27,056 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-02 12:24:27,056 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:24:27 BoogieIcfgContainer [2024-11-02 12:24:27,056 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:24:27,059 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:24:27,059 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:24:27,063 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:24:27,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:24:23" (1/3) ... [2024-11-02 12:24:27,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cca0efc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:24:27, skipping insertion in model container [2024-11-02 12:24:27,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:24:24" (2/3) ... [2024-11-02 12:24:27,067 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cca0efc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:24:27, skipping insertion in model container [2024-11-02 12:24:27,067 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:24:27" (3/3) ... [2024-11-02 12:24:27,069 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.15.cil.c [2024-11-02 12:24:27,096 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:24:27,096 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:24:27,202 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:24:27,213 INFO L333 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, 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;@55698806, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:24:27,213 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:24:27,222 INFO L276 IsEmpty]: Start isEmpty. Operand has 219 states, 181 states have (on average 1.5248618784530388) internal successors, (276), 185 states have internal predecessors, (276), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-02 12:24:27,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-02 12:24:27,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:24:27,245 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:24:27,245 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:24:27,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:24:27,254 INFO L85 PathProgramCache]: Analyzing trace with hash -2056652815, now seen corresponding path program 1 times [2024-11-02 12:24:27,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:24:27,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192672472] [2024-11-02 12:24:27,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:27,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:24:27,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:28,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:24:28,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:24:28,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192672472] [2024-11-02 12:24:28,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192672472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:24:28,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:24:28,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:24:28,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538634640] [2024-11-02 12:24:28,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:24:28,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:24:28,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:24:28,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:24:28,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:24:28,129 INFO L87 Difference]: Start difference. First operand has 219 states, 181 states have (on average 1.5248618784530388) internal successors, (276), 185 states have internal predecessors, (276), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:24:29,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:24:29,074 INFO L93 Difference]: Finished difference Result 634 states and 985 transitions. [2024-11-02 12:24:29,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:24:29,077 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2024-11-02 12:24:29,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:24:29,098 INFO L225 Difference]: With dead ends: 634 [2024-11-02 12:24:29,098 INFO L226 Difference]: Without dead ends: 416 [2024-11-02 12:24:29,106 INFO L431 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 [2024-11-02 12:24:29,110 INFO L432 NwaCegarLoop]: 520 mSDtfsCounter, 581 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 581 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-02 12:24:29,112 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [581 Valid, 936 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-02 12:24:29,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2024-11-02 12:24:29,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 415. [2024-11-02 12:24:29,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 350 states have (on average 1.4914285714285713) internal successors, (522), 353 states have internal predecessors, (522), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-02 12:24:29,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 624 transitions. [2024-11-02 12:24:29,242 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 624 transitions. Word has length 70 [2024-11-02 12:24:29,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:24:29,244 INFO L471 AbstractCegarLoop]: Abstraction has 415 states and 624 transitions. [2024-11-02 12:24:29,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:24:29,245 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 624 transitions. [2024-11-02 12:24:29,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-02 12:24:29,261 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:24:29,262 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:24:29,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:24:29,262 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:24:29,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:24:29,263 INFO L85 PathProgramCache]: Analyzing trace with hash 785530597, now seen corresponding path program 1 times [2024-11-02 12:24:29,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:24:29,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138096371] [2024-11-02 12:24:29,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:29,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:24:29,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:29,707 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-02 12:24:29,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:24:29,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138096371] [2024-11-02 12:24:29,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138096371] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:24:29,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689660292] [2024-11-02 12:24:29,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:29,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:29,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:24:29,714 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:24:29,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:24:30,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:30,032 INFO L255 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:24:30,042 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:24:30,116 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-02 12:24:30,117 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:24:30,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689660292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:24:30,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:24:30,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-02 12:24:30,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822625003] [2024-11-02 12:24:30,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:24:30,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:24:30,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:24:30,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:24:30,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:24:30,122 INFO L87 Difference]: Start difference. First operand 415 states and 624 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:30,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:24:30,376 INFO L93 Difference]: Finished difference Result 1228 states and 1877 transitions. [2024-11-02 12:24:30,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:24:30,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-02 12:24:30,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:24:30,383 INFO L225 Difference]: With dead ends: 1228 [2024-11-02 12:24:30,384 INFO L226 Difference]: Without dead ends: 818 [2024-11-02 12:24:30,387 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:24:30,388 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 299 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 597 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:24:30,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 597 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:24:30,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 818 states. [2024-11-02 12:24:30,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 818 to 812. [2024-11-02 12:24:30,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 691 states have (on average 1.4891461649782922) internal successors, (1029), 695 states have internal predecessors, (1029), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-02 12:24:30,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1219 transitions. [2024-11-02 12:24:30,461 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1219 transitions. Word has length 144 [2024-11-02 12:24:30,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:24:30,463 INFO L471 AbstractCegarLoop]: Abstraction has 812 states and 1219 transitions. [2024-11-02 12:24:30,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:30,463 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1219 transitions. [2024-11-02 12:24:30,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-02 12:24:30,473 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:24:30,473 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:24:30,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:24:30,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:30,674 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:24:30,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:24:30,675 INFO L85 PathProgramCache]: Analyzing trace with hash -616284697, now seen corresponding path program 1 times [2024-11-02 12:24:30,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:24:30,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681779476] [2024-11-02 12:24:30,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:30,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:24:30,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:31,053 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-02 12:24:31,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:24:31,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681779476] [2024-11-02 12:24:31,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681779476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:24:31,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302140050] [2024-11-02 12:24:31,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:31,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:31,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:24:31,059 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:24:31,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:24:31,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:31,407 INFO L255 TraceCheckSpWp]: Trace formula consists of 929 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:24:31,416 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:24:31,473 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-02 12:24:31,474 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:24:31,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302140050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:24:31,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:24:31,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-02 12:24:31,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108362128] [2024-11-02 12:24:31,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:24:31,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:24:31,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:24:31,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:24:31,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:24:31,477 INFO L87 Difference]: Start difference. First operand 812 states and 1219 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:31,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:24:31,811 INFO L93 Difference]: Finished difference Result 2413 states and 3682 transitions. [2024-11-02 12:24:31,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:24:31,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-02 12:24:31,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:24:31,829 INFO L225 Difference]: With dead ends: 2413 [2024-11-02 12:24:31,829 INFO L226 Difference]: Without dead ends: 1606 [2024-11-02 12:24:31,833 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:24:31,835 INFO L432 NwaCegarLoop]: 272 mSDtfsCounter, 302 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:24:31,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 535 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:24:31,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1606 states. [2024-11-02 12:24:31,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1606 to 1598. [2024-11-02 12:24:31,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1598 states, 1367 states have (on average 1.4857351865398682) internal successors, (2031), 1373 states have internal predecessors, (2031), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-02 12:24:31,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1598 states to 1598 states and 2393 transitions. [2024-11-02 12:24:31,956 INFO L78 Accepts]: Start accepts. Automaton has 1598 states and 2393 transitions. Word has length 144 [2024-11-02 12:24:31,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:24:31,957 INFO L471 AbstractCegarLoop]: Abstraction has 1598 states and 2393 transitions. [2024-11-02 12:24:31,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:31,957 INFO L276 IsEmpty]: Start isEmpty. Operand 1598 states and 2393 transitions. [2024-11-02 12:24:31,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-02 12:24:31,967 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:24:31,968 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:24:31,995 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-02 12:24:32,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:32,173 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:24:32,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:24:32,174 INFO L85 PathProgramCache]: Analyzing trace with hash -2128689243, now seen corresponding path program 1 times [2024-11-02 12:24:32,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:24:32,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653631169] [2024-11-02 12:24:32,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:32,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:24:32,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:32,400 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-02 12:24:32,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:24:32,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653631169] [2024-11-02 12:24:32,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653631169] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:24:32,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795857146] [2024-11-02 12:24:32,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:32,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:32,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:24:32,404 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:24:32,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:24:32,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:32,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 923 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:24:32,757 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:24:32,865 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-02 12:24:32,865 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:24:32,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795857146] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:24:32,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:24:32,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-02 12:24:32,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234527323] [2024-11-02 12:24:32,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:24:32,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:24:32,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:24:32,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:24:32,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:24:32,870 INFO L87 Difference]: Start difference. First operand 1598 states and 2393 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:33,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:24:33,239 INFO L93 Difference]: Finished difference Result 4759 states and 7242 transitions. [2024-11-02 12:24:33,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:24:33,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-02 12:24:33,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:24:33,258 INFO L225 Difference]: With dead ends: 4759 [2024-11-02 12:24:33,259 INFO L226 Difference]: Without dead ends: 3166 [2024-11-02 12:24:33,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:24:33,266 INFO L432 NwaCegarLoop]: 290 mSDtfsCounter, 287 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:24:33,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 553 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:24:33,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3166 states. [2024-11-02 12:24:33,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3166 to 3154. [2024-11-02 12:24:33,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3154 states, 2707 states have (on average 1.481714074621352) internal successors, (4011), 2717 states have internal predecessors, (4011), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2024-11-02 12:24:33,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3154 states to 3154 states and 4709 transitions. [2024-11-02 12:24:33,441 INFO L78 Accepts]: Start accepts. Automaton has 3154 states and 4709 transitions. Word has length 144 [2024-11-02 12:24:33,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:24:33,442 INFO L471 AbstractCegarLoop]: Abstraction has 3154 states and 4709 transitions. [2024-11-02 12:24:33,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:33,443 INFO L276 IsEmpty]: Start isEmpty. Operand 3154 states and 4709 transitions. [2024-11-02 12:24:33,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-02 12:24:33,453 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:24:33,453 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:24:33,475 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-02 12:24:33,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:33,658 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:24:33,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:24:33,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1385842265, now seen corresponding path program 1 times [2024-11-02 12:24:33,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:24:33,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648751282] [2024-11-02 12:24:33,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:33,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:24:33,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:33,810 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-02 12:24:33,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:24:33,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648751282] [2024-11-02 12:24:33,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648751282] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:24:33,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351715295] [2024-11-02 12:24:33,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:33,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:33,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:24:33,814 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:24:33,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:24:34,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:34,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:24:34,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:24:34,142 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-02 12:24:34,143 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:24:34,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351715295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:24:34,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:24:34,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-02 12:24:34,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634274224] [2024-11-02 12:24:34,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:24:34,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:24:34,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:24:34,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:24:34,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:24:34,145 INFO L87 Difference]: Start difference. First operand 3154 states and 4709 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:34,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:24:34,613 INFO L93 Difference]: Finished difference Result 9403 states and 14262 transitions. [2024-11-02 12:24:34,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:24:34,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-02 12:24:34,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:24:34,646 INFO L225 Difference]: With dead ends: 9403 [2024-11-02 12:24:34,647 INFO L226 Difference]: Without dead ends: 6254 [2024-11-02 12:24:34,658 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:24:34,659 INFO L432 NwaCegarLoop]: 272 mSDtfsCounter, 281 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:24:34,659 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 535 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:24:34,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6254 states. [2024-11-02 12:24:34,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6254 to 6234. [2024-11-02 12:24:34,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6234 states, 5363 states have (on average 1.4773447697184412) internal successors, (7923), 5381 states have internal predecessors, (7923), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2024-11-02 12:24:34,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6234 states to 6234 states and 9277 transitions. [2024-11-02 12:24:34,993 INFO L78 Accepts]: Start accepts. Automaton has 6234 states and 9277 transitions. Word has length 144 [2024-11-02 12:24:34,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:24:34,994 INFO L471 AbstractCegarLoop]: Abstraction has 6234 states and 9277 transitions. [2024-11-02 12:24:34,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:34,995 INFO L276 IsEmpty]: Start isEmpty. Operand 6234 states and 9277 transitions. [2024-11-02 12:24:35,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-02 12:24:35,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:24:35,007 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:24:35,028 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-02 12:24:35,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:35,209 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:24:35,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:24:35,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1908222679, now seen corresponding path program 1 times [2024-11-02 12:24:35,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:24:35,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629953435] [2024-11-02 12:24:35,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:35,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:24:35,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:35,393 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-02 12:24:35,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:24:35,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629953435] [2024-11-02 12:24:35,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629953435] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:24:35,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788166509] [2024-11-02 12:24:35,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:35,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:35,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:24:35,397 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:24:35,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-02 12:24:35,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:35,658 INFO L255 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:24:35,663 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:24:35,716 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-02 12:24:35,716 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:24:35,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788166509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:24:35,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:24:35,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2024-11-02 12:24:35,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835615332] [2024-11-02 12:24:35,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:24:35,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:24:35,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:24:35,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:24:35,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:24:35,719 INFO L87 Difference]: Start difference. First operand 6234 states and 9277 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:36,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:24:36,367 INFO L93 Difference]: Finished difference Result 18595 states and 28102 transitions. [2024-11-02 12:24:36,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:24:36,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-02 12:24:36,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:24:36,436 INFO L225 Difference]: With dead ends: 18595 [2024-11-02 12:24:36,436 INFO L226 Difference]: Without dead ends: 12366 [2024-11-02 12:24:36,457 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:24:36,458 INFO L432 NwaCegarLoop]: 290 mSDtfsCounter, 293 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:24:36,459 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 553 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:24:36,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12366 states. [2024-11-02 12:24:37,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12366 to 12330. [2024-11-02 12:24:37,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12330 states, 10627 states have (on average 1.4727580690693516) internal successors, (15651), 10661 states have internal predecessors, (15651), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2024-11-02 12:24:37,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12330 states to 12330 states and 18285 transitions. [2024-11-02 12:24:37,256 INFO L78 Accepts]: Start accepts. Automaton has 12330 states and 18285 transitions. Word has length 144 [2024-11-02 12:24:37,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:24:37,257 INFO L471 AbstractCegarLoop]: Abstraction has 12330 states and 18285 transitions. [2024-11-02 12:24:37,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:37,257 INFO L276 IsEmpty]: Start isEmpty. Operand 12330 states and 18285 transitions. [2024-11-02 12:24:37,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-02 12:24:37,368 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:24:37,368 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:24:37,399 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-02 12:24:37,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:37,569 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:24:37,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:24:37,570 INFO L85 PathProgramCache]: Analyzing trace with hash -69681749, now seen corresponding path program 1 times [2024-11-02 12:24:37,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:24:37,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865878583] [2024-11-02 12:24:37,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:37,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:24:37,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:37,769 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-02 12:24:37,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:24:37,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865878583] [2024-11-02 12:24:37,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865878583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:24:37,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060382366] [2024-11-02 12:24:37,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:37,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:37,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:24:37,773 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:24:37,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-02 12:24:38,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:38,029 INFO L255 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:24:38,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:24:38,120 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-02 12:24:38,120 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:24:38,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060382366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:24:38,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:24:38,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-02 12:24:38,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795735718] [2024-11-02 12:24:38,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:24:38,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:24:38,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:24:38,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:24:38,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:24:38,123 INFO L87 Difference]: Start difference. First operand 12330 states and 18285 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:39,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:24:39,324 INFO L93 Difference]: Finished difference Result 36787 states and 55382 transitions. [2024-11-02 12:24:39,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:24:39,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-02 12:24:39,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:24:39,491 INFO L225 Difference]: With dead ends: 36787 [2024-11-02 12:24:39,492 INFO L226 Difference]: Without dead ends: 24462 [2024-11-02 12:24:39,535 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:24:39,536 INFO L432 NwaCegarLoop]: 272 mSDtfsCounter, 272 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:24:39,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 535 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:24:39,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24462 states. [2024-11-02 12:24:40,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24462 to 24394. [2024-11-02 12:24:40,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24394 states, 21059 states have (on average 1.468018424426611) internal successors, (30915), 21125 states have internal predecessors, (30915), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2024-11-02 12:24:40,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24394 states to 24394 states and 36045 transitions. [2024-11-02 12:24:40,850 INFO L78 Accepts]: Start accepts. Automaton has 24394 states and 36045 transitions. Word has length 144 [2024-11-02 12:24:40,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:24:40,850 INFO L471 AbstractCegarLoop]: Abstraction has 24394 states and 36045 transitions. [2024-11-02 12:24:40,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:40,851 INFO L276 IsEmpty]: Start isEmpty. Operand 24394 states and 36045 transitions. [2024-11-02 12:24:40,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-02 12:24:40,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:24:40,897 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:24:40,921 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-02 12:24:41,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-02 12:24:41,098 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:24:41,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:24:41,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1415559191, now seen corresponding path program 1 times [2024-11-02 12:24:41,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:24:41,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208628930] [2024-11-02 12:24:41,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:41,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:24:41,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:41,254 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-02 12:24:41,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:24:41,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208628930] [2024-11-02 12:24:41,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208628930] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:24:41,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023072597] [2024-11-02 12:24:41,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:41,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:41,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:24:41,257 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:24:41,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-02 12:24:41,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:41,510 INFO L255 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:24:41,513 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:24:41,584 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-02 12:24:41,585 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:24:41,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023072597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:24:41,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:24:41,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2024-11-02 12:24:41,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552509875] [2024-11-02 12:24:41,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:24:41,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:24:41,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:24:41,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:24:41,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:24:41,588 INFO L87 Difference]: Start difference. First operand 24394 states and 36045 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:43,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:24:43,534 INFO L93 Difference]: Finished difference Result 72787 states and 109142 transitions. [2024-11-02 12:24:43,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:24:43,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2024-11-02 12:24:43,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:24:43,874 INFO L225 Difference]: With dead ends: 72787 [2024-11-02 12:24:43,874 INFO L226 Difference]: Without dead ends: 48398 [2024-11-02 12:24:43,939 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:24:43,940 INFO L432 NwaCegarLoop]: 272 mSDtfsCounter, 275 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:24:43,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 535 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:24:43,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48398 states. [2024-11-02 12:24:45,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48398 to 48266. [2024-11-02 12:24:45,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48266 states, 41731 states have (on average 1.4631568857683737) internal successors, (61059), 41861 states have internal predecessors, (61059), 4998 states have call successors, (4998), 1537 states have call predecessors, (4998), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2024-11-02 12:24:46,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48266 states to 48266 states and 71053 transitions. [2024-11-02 12:24:46,123 INFO L78 Accepts]: Start accepts. Automaton has 48266 states and 71053 transitions. Word has length 144 [2024-11-02 12:24:46,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:24:46,123 INFO L471 AbstractCegarLoop]: Abstraction has 48266 states and 71053 transitions. [2024-11-02 12:24:46,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:24:46,124 INFO L276 IsEmpty]: Start isEmpty. Operand 48266 states and 71053 transitions. [2024-11-02 12:24:46,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-02 12:24:46,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:24:46,485 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:24:46,507 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-02 12:24:46,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e1f1be-3450-4122-8b5c-d92600cb2b48/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:24:46,686 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:24:46,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:24:46,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1364241643, now seen corresponding path program 1 times [2024-11-02 12:24:46,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:24:46,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492025010] [2024-11-02 12:24:46,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:24:46,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:24:46,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:24:47,433 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-02 12:24:47,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:24:47,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492025010] [2024-11-02 12:24:47,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492025010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:24:47,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:24:47,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:24:47,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916250676] [2024-11-02 12:24:47,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:24:47,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:24:47,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:24:47,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:24:47,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:24:47,436 INFO L87 Difference]: Start difference. First operand 48266 states and 71053 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)