./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/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_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/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_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/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 ae06fa96255229a08f1e8c01eaa7f353b1ba462dacd64e058a3c6957598773d9 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:29:55,155 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:29:55,258 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:29:55,267 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:29:55,268 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:29:55,309 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:29:55,309 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:29:55,310 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:29:55,311 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:29:55,315 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:29:55,315 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:29:55,316 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:29:55,316 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:29:55,317 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:29:55,317 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:29:55,318 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:29:55,318 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:29:55,319 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:29:55,319 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:29:55,319 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:29:55,320 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:29:55,321 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:29:55,322 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:29:55,325 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:29:55,325 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:29:55,326 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:29:55,326 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:29:55,327 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:29:55,327 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:29:55,327 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:29:55,328 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:29:55,328 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:29:55,328 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:29:55,328 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:29:55,329 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:29:55,329 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:29:55,329 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:29:55,330 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:29:55,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:29:55,333 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:29:55,333 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:29:55,334 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:29:55,334 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:29:55,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:29:55,334 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:29:55,335 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:29:55,335 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:29:55,335 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_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/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_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/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 -> ae06fa96255229a08f1e8c01eaa7f353b1ba462dacd64e058a3c6957598773d9 [2024-11-02 12:29:55,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:29:55,750 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:29:55,753 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:29:55,757 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:29:55,765 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:29:55,766 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/systemc/token_ring.09.cil-2.c Unable to find full path for "g++" [2024-11-02 12:29:58,114 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:29:58,365 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:29:58,366 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/sv-benchmarks/c/systemc/token_ring.09.cil-2.c [2024-11-02 12:29:58,386 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/data/4c347bada/caa2c9b0f42d47fc9bd887fd55dbf8e4/FLAG3eebb9bf5 [2024-11-02 12:29:58,410 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/data/4c347bada/caa2c9b0f42d47fc9bd887fd55dbf8e4 [2024-11-02 12:29:58,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:29:58,417 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:29:58,419 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:29:58,420 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:29:58,427 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:29:58,428 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,430 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@88b8350 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:58, skipping insertion in model container [2024-11-02 12:29:58,432 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:29:58" (1/1) ... [2024-11-02 12:29:58,497 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:29:58,766 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_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/sv-benchmarks/c/systemc/token_ring.09.cil-2.c[671,684] [2024-11-02 12:29:58,908 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:29:58,944 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:29:58,962 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_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/sv-benchmarks/c/systemc/token_ring.09.cil-2.c[671,684] [2024-11-02 12:29:59,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:29:59,137 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:29:59,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:59 WrapperNode [2024-11-02 12:29:59,138 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:29:59,139 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:29:59,140 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:29:59,140 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:29:59,148 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:29:59" (1/1) ... [2024-11-02 12:29:59,164 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:29:59" (1/1) ... [2024-11-02 12:29:59,210 INFO L138 Inliner]: procedures = 46, calls = 59, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 705 [2024-11-02 12:29:59,211 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:29:59,212 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:29:59,212 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:29:59,212 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:29:59,225 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:59" (1/1) ... [2024-11-02 12:29:59,225 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:59" (1/1) ... [2024-11-02 12:29:59,233 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:59" (1/1) ... [2024-11-02 12:29:59,236 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:59" (1/1) ... [2024-11-02 12:29:59,258 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:59" (1/1) ... [2024-11-02 12:29:59,276 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:59" (1/1) ... [2024-11-02 12:29:59,279 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:59" (1/1) ... [2024-11-02 12:29:59,285 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:59" (1/1) ... [2024-11-02 12:29:59,295 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:29:59,300 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:29:59,300 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:29:59,300 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:29:59,301 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:59" (1/1) ... [2024-11-02 12:29:59,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:29:59,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:29:59,345 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/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:29:59,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/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:29:59,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:29:59,378 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-02 12:29:59,378 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-02 12:29:59,378 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-02 12:29:59,379 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-02 12:29:59,379 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-02 12:29:59,379 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-02 12:29:59,379 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 12:29:59,379 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 12:29:59,379 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-02 12:29:59,380 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-02 12:29:59,380 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-02 12:29:59,380 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-02 12:29:59,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:29:59,380 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-02 12:29:59,381 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-02 12:29:59,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:29:59,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:29:59,504 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:29:59,506 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:30:00,590 INFO L? ?]: Removed 83 outVars from TransFormulas that were not future-live. [2024-11-02 12:30:00,590 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:30:01,134 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:30:01,134 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-02 12:30:01,135 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:30:01 BoogieIcfgContainer [2024-11-02 12:30:01,135 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:30:01,138 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:30:01,138 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:30:01,142 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:30:01,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:29:58" (1/3) ... [2024-11-02 12:30:01,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10456ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:30:01, skipping insertion in model container [2024-11-02 12:30:01,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:29:59" (2/3) ... [2024-11-02 12:30:01,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10456ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:30:01, skipping insertion in model container [2024-11-02 12:30:01,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:30:01" (3/3) ... [2024-11-02 12:30:01,146 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.09.cil-2.c [2024-11-02 12:30:01,168 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:30:01,169 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:30:01,263 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:30:01,271 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;@6a27f778, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:30:01,271 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:30:01,277 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 137 states have (on average 1.5182481751824817) internal successors, (208), 141 states have internal predecessors, (208), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-02 12:30:01,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-02 12:30:01,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:01,294 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] [2024-11-02 12:30:01,295 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:01,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:01,300 INFO L85 PathProgramCache]: Analyzing trace with hash 830359206, now seen corresponding path program 1 times [2024-11-02 12:30:01,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:01,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250113843] [2024-11-02 12:30:01,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:01,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:01,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:01,936 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:30:01,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:01,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250113843] [2024-11-02 12:30:01,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250113843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:01,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:01,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:30:01,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098621182] [2024-11-02 12:30:01,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:01,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:30:01,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:01,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:30:01,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:30:01,983 INFO L87 Difference]: Start difference. First operand has 171 states, 137 states have (on average 1.5182481751824817) internal successors, (208), 141 states have internal predecessors, (208), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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:30:02,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:02,647 INFO L93 Difference]: Finished difference Result 489 states and 764 transitions. [2024-11-02 12:30:02,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:30:02,649 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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 58 [2024-11-02 12:30:02,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:02,659 INFO L225 Difference]: With dead ends: 489 [2024-11-02 12:30:02,660 INFO L226 Difference]: Without dead ends: 319 [2024-11-02 12:30:02,664 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:30:02,668 INFO L432 NwaCegarLoop]: 391 mSDtfsCounter, 437 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 694 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:02,669 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 694 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-02 12:30:02,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-11-02 12:30:02,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 318. [2024-11-02 12:30:02,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 261 states have (on average 1.4636015325670497) internal successors, (382), 264 states have internal predecessors, (382), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-02 12:30:02,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 468 transitions. [2024-11-02 12:30:02,766 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 468 transitions. Word has length 58 [2024-11-02 12:30:02,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:02,768 INFO L471 AbstractCegarLoop]: Abstraction has 318 states and 468 transitions. [2024-11-02 12:30:02,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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:30:02,769 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 468 transitions. [2024-11-02 12:30:02,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-02 12:30:02,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:02,779 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:02,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:30:02,781 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:02,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:02,782 INFO L85 PathProgramCache]: Analyzing trace with hash 2051736612, now seen corresponding path program 1 times [2024-11-02 12:30:02,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:02,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255920324] [2024-11-02 12:30:02,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:02,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:02,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:03,099 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:30:03,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:03,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255920324] [2024-11-02 12:30:03,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255920324] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:30:03,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14057716] [2024-11-02 12:30:03,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:03,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:03,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:30:03,104 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:30:03,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:30:03,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:03,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:30:03,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:30:03,428 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-02 12:30:03,428 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:30:03,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14057716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:03,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:30:03,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:30:03,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200382134] [2024-11-02 12:30:03,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:03,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:03,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:03,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:03,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:03,436 INFO L87 Difference]: Start difference. First operand 318 states and 468 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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:30:03,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:03,631 INFO L93 Difference]: Finished difference Result 937 states and 1401 transitions. [2024-11-02 12:30:03,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:03,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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 116 [2024-11-02 12:30:03,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:03,638 INFO L225 Difference]: With dead ends: 937 [2024-11-02 12:30:03,638 INFO L226 Difference]: Without dead ends: 624 [2024-11-02 12:30:03,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:03,640 INFO L432 NwaCegarLoop]: 260 mSDtfsCounter, 222 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 457 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:03,641 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 457 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:30:03,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2024-11-02 12:30:03,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 618. [2024-11-02 12:30:03,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 618 states, 513 states have (on average 1.4600389863547758) internal successors, (749), 517 states have internal predecessors, (749), 80 states have call successors, (80), 25 states have call predecessors, (80), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-02 12:30:03,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 907 transitions. [2024-11-02 12:30:03,716 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 907 transitions. Word has length 116 [2024-11-02 12:30:03,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:03,717 INFO L471 AbstractCegarLoop]: Abstraction has 618 states and 907 transitions. [2024-11-02 12:30:03,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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:30:03,717 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 907 transitions. [2024-11-02 12:30:03,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-02 12:30:03,724 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:03,724 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:03,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-02 12:30:03,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:03,925 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:03,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:03,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1658527910, now seen corresponding path program 1 times [2024-11-02 12:30:03,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:03,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047203179] [2024-11-02 12:30:03,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:03,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:03,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:04,233 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:30:04,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:04,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047203179] [2024-11-02 12:30:04,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047203179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:30:04,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491904876] [2024-11-02 12:30:04,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:04,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:04,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:30:04,241 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:30:04,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:30:04,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:04,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:30:04,462 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:30:04,506 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-02 12:30:04,507 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:30:04,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491904876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:04,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:30:04,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:30:04,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329988393] [2024-11-02 12:30:04,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:04,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:04,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:04,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:04,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:04,510 INFO L87 Difference]: Start difference. First operand 618 states and 907 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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:30:04,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:04,760 INFO L93 Difference]: Finished difference Result 1831 states and 2730 transitions. [2024-11-02 12:30:04,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:04,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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 116 [2024-11-02 12:30:04,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:04,769 INFO L225 Difference]: With dead ends: 1831 [2024-11-02 12:30:04,769 INFO L226 Difference]: Without dead ends: 1218 [2024-11-02 12:30:04,772 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:04,773 INFO L432 NwaCegarLoop]: 258 mSDtfsCounter, 225 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:04,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 455 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:30:04,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1218 states. [2024-11-02 12:30:04,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1218 to 1210. [2024-11-02 12:30:04,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 1011 states have (on average 1.4549950544015826) internal successors, (1471), 1017 states have internal predecessors, (1471), 150 states have call successors, (150), 49 states have call predecessors, (150), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-02 12:30:04,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1769 transitions. [2024-11-02 12:30:04,858 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1769 transitions. Word has length 116 [2024-11-02 12:30:04,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:04,859 INFO L471 AbstractCegarLoop]: Abstraction has 1210 states and 1769 transitions. [2024-11-02 12:30:04,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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:30:04,859 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1769 transitions. [2024-11-02 12:30:04,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-02 12:30:04,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:04,864 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:04,890 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-02 12:30:05,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:05,066 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:05,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:05,066 INFO L85 PathProgramCache]: Analyzing trace with hash -46097180, now seen corresponding path program 1 times [2024-11-02 12:30:05,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:05,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37120266] [2024-11-02 12:30:05,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:05,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:05,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:05,259 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:30:05,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:05,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37120266] [2024-11-02 12:30:05,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37120266] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:30:05,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739334014] [2024-11-02 12:30:05,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:05,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:05,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:30:05,266 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:30:05,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:30:05,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:05,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:30:05,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:30:05,577 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-02 12:30:05,579 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:30:05,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739334014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:05,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:30:05,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:30:05,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18346287] [2024-11-02 12:30:05,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:05,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:05,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:05,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:05,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:05,584 INFO L87 Difference]: Start difference. First operand 1210 states and 1769 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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:30:05,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:05,886 INFO L93 Difference]: Finished difference Result 3595 states and 5338 transitions. [2024-11-02 12:30:05,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:05,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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 116 [2024-11-02 12:30:05,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:05,903 INFO L225 Difference]: With dead ends: 3595 [2024-11-02 12:30:05,903 INFO L226 Difference]: Without dead ends: 2390 [2024-11-02 12:30:05,910 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:05,912 INFO L432 NwaCegarLoop]: 206 mSDtfsCounter, 210 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:05,913 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 403 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:30:05,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2390 states. [2024-11-02 12:30:06,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2390 to 2378. [2024-11-02 12:30:06,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2378 states, 1995 states have (on average 1.449122807017544) internal successors, (2891), 2005 states have internal predecessors, (2891), 286 states have call successors, (286), 97 states have call predecessors, (286), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2024-11-02 12:30:06,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2378 states to 2378 states and 3461 transitions. [2024-11-02 12:30:06,076 INFO L78 Accepts]: Start accepts. Automaton has 2378 states and 3461 transitions. Word has length 116 [2024-11-02 12:30:06,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:06,078 INFO L471 AbstractCegarLoop]: Abstraction has 2378 states and 3461 transitions. [2024-11-02 12:30:06,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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:30:06,078 INFO L276 IsEmpty]: Start isEmpty. Operand 2378 states and 3461 transitions. [2024-11-02 12:30:06,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-02 12:30:06,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:06,086 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:06,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-02 12:30:06,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:06,289 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:06,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:06,294 INFO L85 PathProgramCache]: Analyzing trace with hash -138023834, now seen corresponding path program 1 times [2024-11-02 12:30:06,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:06,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109953182] [2024-11-02 12:30:06,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:06,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:06,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:06,558 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:30:06,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:06,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109953182] [2024-11-02 12:30:06,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109953182] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:30:06,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423432365] [2024-11-02 12:30:06,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:06,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:06,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:30:06,568 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:30:06,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:30:06,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:06,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:30:06,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:30:06,844 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-02 12:30:06,845 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:30:06,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423432365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:06,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:30:06,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:30:06,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508095472] [2024-11-02 12:30:06,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:06,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:06,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:06,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:06,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:06,847 INFO L87 Difference]: Start difference. First operand 2378 states and 3461 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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:30:07,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:07,191 INFO L93 Difference]: Finished difference Result 7075 states and 10454 transitions. [2024-11-02 12:30:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:07,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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 116 [2024-11-02 12:30:07,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:07,221 INFO L225 Difference]: With dead ends: 7075 [2024-11-02 12:30:07,221 INFO L226 Difference]: Without dead ends: 4702 [2024-11-02 12:30:07,231 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:07,232 INFO L432 NwaCegarLoop]: 206 mSDtfsCounter, 216 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:07,232 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 403 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:30:07,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4702 states. [2024-11-02 12:30:07,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4702 to 4682. [2024-11-02 12:30:07,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4682 states, 3939 states have (on average 1.4427519675044427) internal successors, (5683), 3957 states have internal predecessors, (5683), 550 states have call successors, (550), 193 states have call predecessors, (550), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2024-11-02 12:30:07,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4682 states to 4682 states and 6781 transitions. [2024-11-02 12:30:07,570 INFO L78 Accepts]: Start accepts. Automaton has 4682 states and 6781 transitions. Word has length 116 [2024-11-02 12:30:07,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:07,571 INFO L471 AbstractCegarLoop]: Abstraction has 4682 states and 6781 transitions. [2024-11-02 12:30:07,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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:30:07,571 INFO L276 IsEmpty]: Start isEmpty. Operand 4682 states and 6781 transitions. [2024-11-02 12:30:07,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-02 12:30:07,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:07,581 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:07,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-02 12:30:07,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:07,784 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:07,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:07,785 INFO L85 PathProgramCache]: Analyzing trace with hash 599659112, now seen corresponding path program 1 times [2024-11-02 12:30:07,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:07,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368340675] [2024-11-02 12:30:07,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:07,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:07,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:08,013 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:30:08,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:08,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368340675] [2024-11-02 12:30:08,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368340675] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:30:08,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473619042] [2024-11-02 12:30:08,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:08,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:30:08,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:30:08,017 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:30:08,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-02 12:30:08,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:08,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:30:08,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:30:08,323 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:30:08,323 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:30:08,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473619042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:08,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:30:08,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:30:08,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787947997] [2024-11-02 12:30:08,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:08,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:08,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:08,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:08,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:08,326 INFO L87 Difference]: Start difference. First operand 4682 states and 6781 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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:30:08,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:08,878 INFO L93 Difference]: Finished difference Result 13939 states and 20486 transitions. [2024-11-02 12:30:08,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:08,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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 116 [2024-11-02 12:30:08,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:08,935 INFO L225 Difference]: With dead ends: 13939 [2024-11-02 12:30:08,935 INFO L226 Difference]: Without dead ends: 9262 [2024-11-02 12:30:08,950 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:08,951 INFO L432 NwaCegarLoop]: 206 mSDtfsCounter, 204 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:08,951 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 403 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:30:08,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9262 states. [2024-11-02 12:30:09,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9262 to 9226. [2024-11-02 12:30:09,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9226 states, 7779 states have (on average 1.4360457642370485) internal successors, (11171), 7813 states have internal predecessors, (11171), 1062 states have call successors, (1062), 385 states have call predecessors, (1062), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2024-11-02 12:30:09,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9226 states to 9226 states and 13293 transitions. [2024-11-02 12:30:09,483 INFO L78 Accepts]: Start accepts. Automaton has 9226 states and 13293 transitions. Word has length 116 [2024-11-02 12:30:09,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:09,484 INFO L471 AbstractCegarLoop]: Abstraction has 9226 states and 13293 transitions. [2024-11-02 12:30:09,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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:30:09,485 INFO L276 IsEmpty]: Start isEmpty. Operand 9226 states and 13293 transitions. [2024-11-02 12:30:09,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-02 12:30:09,503 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:09,503 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:09,526 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-02 12:30:09,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f7e0039-d20d-4e19-b0d5-f4cbe28cc240/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-02 12:30:09,704 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:09,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:09,705 INFO L85 PathProgramCache]: Analyzing trace with hash -2108839062, now seen corresponding path program 1 times [2024-11-02 12:30:09,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:09,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660063732] [2024-11-02 12:30:09,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:09,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:09,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:09,928 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-02 12:30:09,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:09,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660063732] [2024-11-02 12:30:09,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660063732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:09,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:09,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:30:09,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908058145] [2024-11-02 12:30:09,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:09,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:09,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:09,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:09,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:09,932 INFO L87 Difference]: Start difference. First operand 9226 states and 13293 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:30:10,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:10,631 INFO L93 Difference]: Finished difference Result 16558 states and 24176 transitions. [2024-11-02 12:30:10,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:10,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 116 [2024-11-02 12:30:10,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:10,718 INFO L225 Difference]: With dead ends: 16558 [2024-11-02 12:30:10,719 INFO L226 Difference]: Without dead ends: 11818 [2024-11-02 12:30:10,734 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:10,734 INFO L432 NwaCegarLoop]: 320 mSDtfsCounter, 109 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:10,735 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 536 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:30:10,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11818 states. [2024-11-02 12:30:11,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11818 to 11130. [2024-11-02 12:30:11,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11130 states, 9619 states have (on average 1.4674082544963094) internal successors, (14115), 9653 states have internal predecessors, (14115), 1094 states have call successors, (1094), 417 states have call predecessors, (1094), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2024-11-02 12:30:11,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11130 states to 11130 states and 16301 transitions. [2024-11-02 12:30:11,544 INFO L78 Accepts]: Start accepts. Automaton has 11130 states and 16301 transitions. Word has length 116 [2024-11-02 12:30:11,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:11,546 INFO L471 AbstractCegarLoop]: Abstraction has 11130 states and 16301 transitions. [2024-11-02 12:30:11,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:30:11,549 INFO L276 IsEmpty]: Start isEmpty. Operand 11130 states and 16301 transitions. [2024-11-02 12:30:11,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-02 12:30:11,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:11,593 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:11,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 12:30:11,593 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:11,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:11,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1930737028, now seen corresponding path program 1 times [2024-11-02 12:30:11,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:11,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868751784] [2024-11-02 12:30:11,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:11,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:11,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:11,871 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-02 12:30:11,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:11,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868751784] [2024-11-02 12:30:11,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868751784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:11,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:11,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:30:11,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750895097] [2024-11-02 12:30:11,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:11,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:11,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:11,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:11,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:11,874 INFO L87 Difference]: Start difference. First operand 11130 states and 16301 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:30:12,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:12,739 INFO L93 Difference]: Finished difference Result 33091 states and 48982 transitions. [2024-11-02 12:30:12,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:12,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-02 12:30:12,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:12,856 INFO L225 Difference]: With dead ends: 33091 [2024-11-02 12:30:12,856 INFO L226 Difference]: Without dead ends: 21966 [2024-11-02 12:30:12,893 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:12,894 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 211 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:12,894 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 405 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:30:12,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21966 states. [2024-11-02 12:30:14,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21966 to 21866. [2024-11-02 12:30:14,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21866 states, 18915 states have (on average 1.4584721120803594) internal successors, (27587), 18981 states have internal predecessors, (27587), 2118 states have call successors, (2118), 833 states have call predecessors, (2118), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2024-11-02 12:30:14,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21866 states to 21866 states and 31821 transitions. [2024-11-02 12:30:14,229 INFO L78 Accepts]: Start accepts. Automaton has 21866 states and 31821 transitions. Word has length 158 [2024-11-02 12:30:14,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:14,231 INFO L471 AbstractCegarLoop]: Abstraction has 21866 states and 31821 transitions. [2024-11-02 12:30:14,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:30:14,232 INFO L276 IsEmpty]: Start isEmpty. Operand 21866 states and 31821 transitions. [2024-11-02 12:30:14,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-02 12:30:14,301 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:14,302 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:14,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-02 12:30:14,302 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:14,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:14,303 INFO L85 PathProgramCache]: Analyzing trace with hash 585136977, now seen corresponding path program 1 times [2024-11-02 12:30:14,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:14,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369536367] [2024-11-02 12:30:14,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:14,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:14,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:14,462 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-02 12:30:14,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:14,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369536367] [2024-11-02 12:30:14,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369536367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:14,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:14,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:30:14,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561954031] [2024-11-02 12:30:14,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:14,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:14,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:14,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:14,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:14,466 INFO L87 Difference]: Start difference. First operand 21866 states and 31821 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:30:16,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:16,246 INFO L93 Difference]: Finished difference Result 65011 states and 95574 transitions. [2024-11-02 12:30:16,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:16,247 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-02 12:30:16,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:16,457 INFO L225 Difference]: With dead ends: 65011 [2024-11-02 12:30:16,457 INFO L226 Difference]: Without dead ends: 43150 [2024-11-02 12:30:16,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:16,518 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 213 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:16,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 405 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:30:16,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43150 states. [2024-11-02 12:30:19,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43150 to 42954. [2024-11-02 12:30:19,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42954 states, 37187 states have (on average 1.4491892327964073) internal successors, (53891), 37317 states have internal predecessors, (53891), 4102 states have call successors, (4102), 1665 states have call predecessors, (4102), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2024-11-02 12:30:19,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42954 states to 42954 states and 62093 transitions. [2024-11-02 12:30:19,448 INFO L78 Accepts]: Start accepts. Automaton has 42954 states and 62093 transitions. Word has length 158 [2024-11-02 12:30:19,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:19,449 INFO L471 AbstractCegarLoop]: Abstraction has 42954 states and 62093 transitions. [2024-11-02 12:30:19,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:30:19,449 INFO L276 IsEmpty]: Start isEmpty. Operand 42954 states and 62093 transitions. [2024-11-02 12:30:19,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-02 12:30:19,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:19,575 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:19,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-02 12:30:19,576 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:19,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:19,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1363748152, now seen corresponding path program 1 times [2024-11-02 12:30:19,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:19,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125411434] [2024-11-02 12:30:19,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:19,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:19,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:19,703 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-02 12:30:19,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:19,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125411434] [2024-11-02 12:30:19,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125411434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:19,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:19,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:30:19,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938577242] [2024-11-02 12:30:19,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:19,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:19,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:19,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:19,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:19,706 INFO L87 Difference]: Start difference. First operand 42954 states and 62093 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:30:23,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:23,391 INFO L93 Difference]: Finished difference Result 127699 states and 186390 transitions. [2024-11-02 12:30:23,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:23,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-02 12:30:23,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:23,809 INFO L225 Difference]: With dead ends: 127699 [2024-11-02 12:30:23,809 INFO L226 Difference]: Without dead ends: 84750 [2024-11-02 12:30:24,049 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:24,049 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 215 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:24,050 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 405 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:30:24,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84750 states.