./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.07.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_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/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_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/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_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/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 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:31:45,051 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:31:45,126 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:31:45,130 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:31:45,131 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:31:45,166 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:31:45,168 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:31:45,169 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:31:45,170 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:31:45,171 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:31:45,171 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:31:45,172 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:31:45,173 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:31:45,173 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:31:45,175 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:31:45,176 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:31:45,176 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:31:45,177 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:31:45,177 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:31:45,177 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:31:45,178 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:31:45,178 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:31:45,179 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:31:45,179 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:31:45,179 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:31:45,180 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:31:45,180 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:31:45,180 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:31:45,181 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:31:45,181 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:31:45,181 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:31:45,182 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:31:45,182 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:31:45,182 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:31:45,182 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:31:45,183 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:31:45,183 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:31:45,183 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:31:45,183 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:31:45,184 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:31:45,184 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:31:45,185 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:31:45,186 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:31:45,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:31:45,186 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:31:45,186 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:31:45,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:31:45,187 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_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/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_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/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 -> 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b [2024-11-02 12:31:45,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:31:45,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:31:45,533 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:31:45,535 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:31:45,536 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:31:45,537 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c Unable to find full path for "g++" [2024-11-02 12:31:47,707 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:31:47,947 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:31:47,948 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2024-11-02 12:31:47,967 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/data/bf2e01297/50e72175950e4a44a1ff7c9fa4fd02ed/FLAGbd30ff0e6 [2024-11-02 12:31:47,983 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/data/bf2e01297/50e72175950e4a44a1ff7c9fa4fd02ed [2024-11-02 12:31:47,986 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:31:47,988 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:31:47,989 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:31:47,990 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:31:47,995 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:31:47,996 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:31:47" (1/1) ... [2024-11-02 12:31:47,997 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@657e6dcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:47, skipping insertion in model container [2024-11-02 12:31:47,998 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:31:47" (1/1) ... [2024-11-02 12:31:48,054 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:31:48,258 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_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2024-11-02 12:31:48,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:31:48,387 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:31:48,401 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_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2024-11-02 12:31:48,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:31:48,534 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:31:48,534 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:48 WrapperNode [2024-11-02 12:31:48,535 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:31:48,536 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:31:48,536 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:31:48,537 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:31:48,546 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:31:48" (1/1) ... [2024-11-02 12:31:48,569 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:31:48" (1/1) ... [2024-11-02 12:31:48,623 INFO L138 Inliner]: procedures = 42, calls = 53, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 585 [2024-11-02 12:31:48,623 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:31:48,624 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:31:48,625 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:31:48,625 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:31:48,679 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:48" (1/1) ... [2024-11-02 12:31:48,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:48" (1/1) ... [2024-11-02 12:31:48,691 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:48" (1/1) ... [2024-11-02 12:31:48,692 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:48" (1/1) ... [2024-11-02 12:31:48,720 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:48" (1/1) ... [2024-11-02 12:31:48,753 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:48" (1/1) ... [2024-11-02 12:31:48,756 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:48" (1/1) ... [2024-11-02 12:31:48,762 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:48" (1/1) ... [2024-11-02 12:31:48,775 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:31:48,776 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:31:48,776 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:31:48,776 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:31:48,781 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:48" (1/1) ... [2024-11-02 12:31:48,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:31:48,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:31:48,910 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/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:31:48,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/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:31:48,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:31:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-02 12:31:48,983 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-02 12:31:48,983 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-02 12:31:48,986 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-02 12:31:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-02 12:31:48,987 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-02 12:31:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 12:31:48,987 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 12:31:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-02 12:31:48,988 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-02 12:31:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-02 12:31:48,988 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-02 12:31:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:31:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-02 12:31:48,989 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-02 12:31:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:31:48,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:31:49,169 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:31:49,172 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:31:50,193 INFO L? ?]: Removed 71 outVars from TransFormulas that were not future-live. [2024-11-02 12:31:50,194 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:31:50,686 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:31:50,688 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-02 12:31:50,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:31:50 BoogieIcfgContainer [2024-11-02 12:31:50,689 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:31:50,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:31:50,694 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:31:50,698 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:31:50,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:31:47" (1/3) ... [2024-11-02 12:31:50,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c376e06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:31:50, skipping insertion in model container [2024-11-02 12:31:50,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:48" (2/3) ... [2024-11-02 12:31:50,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c376e06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:31:50, skipping insertion in model container [2024-11-02 12:31:50,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:31:50" (3/3) ... [2024-11-02 12:31:50,703 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.07.cil-2.c [2024-11-02 12:31:50,725 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:31:50,726 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:31:50,826 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:31:50,838 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;@6e8dda64, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:31:50,838 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:31:50,844 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 115 states have (on average 1.5130434782608695) internal successors, (174), 119 states have internal predecessors, (174), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-02 12:31:50,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-02 12:31:50,857 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:50,858 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] [2024-11-02 12:31:50,859 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:50,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:50,867 INFO L85 PathProgramCache]: Analyzing trace with hash -853488, now seen corresponding path program 1 times [2024-11-02 12:31:50,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:50,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819820224] [2024-11-02 12:31:50,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:50,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:51,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:51,449 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:31:51,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:51,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819820224] [2024-11-02 12:31:51,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819820224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:51,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:31:51,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:31:51,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964480522] [2024-11-02 12:31:51,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:51,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:31:51,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:51,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:31:51,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:31:51,492 INFO L87 Difference]: Start difference. First operand has 147 states, 115 states have (on average 1.5130434782608695) internal successors, (174), 119 states have internal predecessors, (174), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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:31:52,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:52,085 INFO L93 Difference]: Finished difference Result 417 states and 646 transitions. [2024-11-02 12:31:52,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:31:52,096 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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 52 [2024-11-02 12:31:52,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:52,123 INFO L225 Difference]: With dead ends: 417 [2024-11-02 12:31:52,123 INFO L226 Difference]: Without dead ends: 271 [2024-11-02 12:31:52,131 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:31:52,141 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 367 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:52,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 574 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:31:52,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2024-11-02 12:31:52,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 270. [2024-11-02 12:31:52,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 217 states have (on average 1.4470046082949308) internal successors, (314), 220 states have internal predecessors, (314), 40 states have call successors, (40), 13 states have call predecessors, (40), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-02 12:31:52,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 392 transitions. [2024-11-02 12:31:52,269 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 392 transitions. Word has length 52 [2024-11-02 12:31:52,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:52,270 INFO L471 AbstractCegarLoop]: Abstraction has 270 states and 392 transitions. [2024-11-02 12:31:52,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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:31:52,271 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 392 transitions. [2024-11-02 12:31:52,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-02 12:31:52,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:52,278 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:52,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:31:52,279 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:52,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:52,280 INFO L85 PathProgramCache]: Analyzing trace with hash -755220497, now seen corresponding path program 1 times [2024-11-02 12:31:52,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:52,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827506119] [2024-11-02 12:31:52,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:52,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:52,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:52,689 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:31:52,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:52,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827506119] [2024-11-02 12:31:52,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827506119] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:31:52,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130931392] [2024-11-02 12:31:52,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:52,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:31:52,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:31:52,694 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:31:52,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:31:52,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:52,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:31:52,951 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:31:53,026 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:31:53,026 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:31:53,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130931392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:53,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:31:53,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:31:53,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629992966] [2024-11-02 12:31:53,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:53,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:31:53,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:53,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:31:53,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:31:53,031 INFO L87 Difference]: Start difference. First operand 270 states and 392 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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:31:53,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:53,230 INFO L93 Difference]: Finished difference Result 793 states and 1169 transitions. [2024-11-02 12:31:53,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:31:53,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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 102 [2024-11-02 12:31:53,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:53,239 INFO L225 Difference]: With dead ends: 793 [2024-11-02 12:31:53,243 INFO L226 Difference]: Without dead ends: 528 [2024-11-02 12:31:53,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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:31:53,251 INFO L432 NwaCegarLoop]: 224 mSDtfsCounter, 187 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:53,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 389 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:31:53,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2024-11-02 12:31:53,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 522. [2024-11-02 12:31:53,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 425 states have (on average 1.4423529411764706) internal successors, (613), 429 states have internal predecessors, (613), 72 states have call successors, (72), 25 states have call predecessors, (72), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-02 12:31:53,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 755 transitions. [2024-11-02 12:31:53,343 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 755 transitions. Word has length 102 [2024-11-02 12:31:53,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:53,344 INFO L471 AbstractCegarLoop]: Abstraction has 522 states and 755 transitions. [2024-11-02 12:31:53,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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:31:53,345 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 755 transitions. [2024-11-02 12:31:53,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-02 12:31:53,357 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:53,358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:53,387 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:31:53,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-02 12:31:53,559 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:53,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:53,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1108402835, now seen corresponding path program 1 times [2024-11-02 12:31:53,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:53,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969309107] [2024-11-02 12:31:53,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:53,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:53,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:53,826 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:31:53,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:53,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969309107] [2024-11-02 12:31:53,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969309107] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:31:53,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068447611] [2024-11-02 12:31:53,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:53,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:31:53,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:31:53,833 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:31:53,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:31:54,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:54,049 INFO L255 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:31:54,081 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:31:54,142 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-02 12:31:54,145 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:31:54,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068447611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:54,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:31:54,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:31:54,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637520649] [2024-11-02 12:31:54,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:54,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:31:54,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:54,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:31:54,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:31:54,151 INFO L87 Difference]: Start difference. First operand 522 states and 755 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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:31:54,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:54,363 INFO L93 Difference]: Finished difference Result 1543 states and 2266 transitions. [2024-11-02 12:31:54,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:31:54,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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 102 [2024-11-02 12:31:54,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:54,374 INFO L225 Difference]: With dead ends: 1543 [2024-11-02 12:31:54,375 INFO L226 Difference]: Without dead ends: 1026 [2024-11-02 12:31:54,378 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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:31:54,379 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 184 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:54,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 387 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:31:54,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1026 states. [2024-11-02 12:31:54,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1026 to 1018. [2024-11-02 12:31:54,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1018 states, 835 states have (on average 1.4359281437125748) internal successors, (1199), 841 states have internal predecessors, (1199), 134 states have call successors, (134), 49 states have call predecessors, (134), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-02 12:31:54,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1018 states to 1018 states and 1465 transitions. [2024-11-02 12:31:54,454 INFO L78 Accepts]: Start accepts. Automaton has 1018 states and 1465 transitions. Word has length 102 [2024-11-02 12:31:54,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:54,455 INFO L471 AbstractCegarLoop]: Abstraction has 1018 states and 1465 transitions. [2024-11-02 12:31:54,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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:31:54,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1018 states and 1465 transitions. [2024-11-02 12:31:54,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-02 12:31:54,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:54,460 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:54,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-02 12:31:54,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:31:54,661 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:54,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:54,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1301242031, now seen corresponding path program 1 times [2024-11-02 12:31:54,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:54,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521708552] [2024-11-02 12:31:54,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:54,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:54,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:54,858 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:31:54,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:54,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521708552] [2024-11-02 12:31:54,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521708552] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:31:54,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878050881] [2024-11-02 12:31:54,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:54,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:31:54,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:31:54,864 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:31:54,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:31:55,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:55,064 INFO L255 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:31:55,070 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:31:55,169 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-02 12:31:55,171 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:31:55,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878050881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:55,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:31:55,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:31:55,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017433909] [2024-11-02 12:31:55,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:55,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:31:55,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:55,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:31:55,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:31:55,175 INFO L87 Difference]: Start difference. First operand 1018 states and 1465 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 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:31:55,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:55,422 INFO L93 Difference]: Finished difference Result 3019 states and 4410 transitions. [2024-11-02 12:31:55,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:31:55,423 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 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 102 [2024-11-02 12:31:55,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:55,435 INFO L225 Difference]: With dead ends: 3019 [2024-11-02 12:31:55,435 INFO L226 Difference]: Without dead ends: 2006 [2024-11-02 12:31:55,439 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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:31:55,440 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 178 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:55,441 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 357 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:31:55,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2006 states. [2024-11-02 12:31:55,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2006 to 1994. [2024-11-02 12:31:55,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1994 states, 1643 states have (on average 1.4284844796104688) internal successors, (2347), 1653 states have internal predecessors, (2347), 254 states have call successors, (254), 97 states have call predecessors, (254), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-02 12:31:55,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1994 states to 1994 states and 2853 transitions. [2024-11-02 12:31:55,569 INFO L78 Accepts]: Start accepts. Automaton has 1994 states and 2853 transitions. Word has length 102 [2024-11-02 12:31:55,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:55,569 INFO L471 AbstractCegarLoop]: Abstraction has 1994 states and 2853 transitions. [2024-11-02 12:31:55,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 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:31:55,570 INFO L276 IsEmpty]: Start isEmpty. Operand 1994 states and 2853 transitions. [2024-11-02 12:31:55,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-02 12:31:55,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:55,576 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:55,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-02 12:31:55,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:31:55,777 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:55,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:55,777 INFO L85 PathProgramCache]: Analyzing trace with hash 510377329, now seen corresponding path program 1 times [2024-11-02 12:31:55,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:55,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278013171] [2024-11-02 12:31:55,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:55,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:55,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:56,043 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:31:56,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:56,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278013171] [2024-11-02 12:31:56,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278013171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:31:56,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462242384] [2024-11-02 12:31:56,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:56,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:31:56,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:31:56,051 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:31:56,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:31:56,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:56,267 INFO L255 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:31:56,272 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:31:56,376 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:31:56,378 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:31:56,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462242384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:56,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:31:56,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:31:56,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860503724] [2024-11-02 12:31:56,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:56,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:31:56,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:56,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:31:56,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:31:56,381 INFO L87 Difference]: Start difference. First operand 1994 states and 2853 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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:31:56,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:56,728 INFO L93 Difference]: Finished difference Result 5923 states and 8598 transitions. [2024-11-02 12:31:56,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:31:56,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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 102 [2024-11-02 12:31:56,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:56,759 INFO L225 Difference]: With dead ends: 5923 [2024-11-02 12:31:56,760 INFO L226 Difference]: Without dead ends: 3934 [2024-11-02 12:31:56,771 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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:31:56,773 INFO L432 NwaCegarLoop]: 174 mSDtfsCounter, 172 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:56,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 339 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:31:56,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3934 states. [2024-11-02 12:31:57,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3934 to 3914. [2024-11-02 12:31:57,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3914 states, 3235 states have (on average 1.4204018547140649) internal successors, (4595), 3253 states have internal predecessors, (4595), 486 states have call successors, (486), 193 states have call predecessors, (486), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2024-11-02 12:31:57,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 5565 transitions. [2024-11-02 12:31:57,086 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 5565 transitions. Word has length 102 [2024-11-02 12:31:57,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:57,087 INFO L471 AbstractCegarLoop]: Abstraction has 3914 states and 5565 transitions. [2024-11-02 12:31:57,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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:31:57,087 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 5565 transitions. [2024-11-02 12:31:57,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-02 12:31:57,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:57,096 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:57,122 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-02 12:31:57,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:31:57,296 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:57,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:57,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1878348723, now seen corresponding path program 1 times [2024-11-02 12:31:57,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:57,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427632563] [2024-11-02 12:31:57,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:57,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:57,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:57,487 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-02 12:31:57,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:57,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427632563] [2024-11-02 12:31:57,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427632563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:57,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:31:57,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:31:57,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187410557] [2024-11-02 12:31:57,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:57,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:31:57,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:57,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:31:57,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:31:57,495 INFO L87 Difference]: Start difference. First operand 3914 states and 5565 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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:31:58,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:58,067 INFO L93 Difference]: Finished difference Result 7022 states and 10112 transitions. [2024-11-02 12:31:58,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:31:58,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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 102 [2024-11-02 12:31:58,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:58,102 INFO L225 Difference]: With dead ends: 7022 [2024-11-02 12:31:58,102 INFO L226 Difference]: Without dead ends: 5002 [2024-11-02 12:31:58,110 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:31:58,111 INFO L432 NwaCegarLoop]: 268 mSDtfsCounter, 89 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:58,112 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 450 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:31:58,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5002 states. [2024-11-02 12:31:58,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5002 to 4682. [2024-11-02 12:31:58,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4682 states, 3971 states have (on average 1.4512717199697809) internal successors, (5763), 3989 states have internal predecessors, (5763), 502 states have call successors, (502), 209 states have call predecessors, (502), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2024-11-02 12:31:58,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4682 states to 4682 states and 6765 transitions. [2024-11-02 12:31:58,434 INFO L78 Accepts]: Start accepts. Automaton has 4682 states and 6765 transitions. Word has length 102 [2024-11-02 12:31:58,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:58,435 INFO L471 AbstractCegarLoop]: Abstraction has 4682 states and 6765 transitions. [2024-11-02 12:31:58,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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:31:58,436 INFO L276 IsEmpty]: Start isEmpty. Operand 4682 states and 6765 transitions. [2024-11-02 12:31:58,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-02 12:31:58,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:58,449 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, 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] [2024-11-02 12:31:58,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:31:58,450 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:58,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:58,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1909469980, now seen corresponding path program 1 times [2024-11-02 12:31:58,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:58,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680190763] [2024-11-02 12:31:58,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:58,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:58,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:58,558 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-02 12:31:58,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:58,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680190763] [2024-11-02 12:31:58,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680190763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:58,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:31:58,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:31:58,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498381471] [2024-11-02 12:31:58,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:58,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:31:58,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:58,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:31:58,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:31:58,562 INFO L87 Difference]: Start difference. First operand 4682 states and 6765 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, (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:31:59,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:59,221 INFO L93 Difference]: Finished difference Result 13891 states and 20278 transitions. [2024-11-02 12:31:59,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:31:59,222 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, (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 138 [2024-11-02 12:31:59,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:59,279 INFO L225 Difference]: With dead ends: 13891 [2024-11-02 12:31:59,279 INFO L226 Difference]: Without dead ends: 9214 [2024-11-02 12:31:59,295 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:31:59,295 INFO L432 NwaCegarLoop]: 176 mSDtfsCounter, 175 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:59,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 341 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:31:59,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9214 states. [2024-11-02 12:31:59,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9214 to 9162. [2024-11-02 12:31:59,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9162 states, 7779 states have (on average 1.4401594035223035) internal successors, (11203), 7813 states have internal predecessors, (11203), 966 states have call successors, (966), 417 states have call predecessors, (966), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2024-11-02 12:31:59,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9162 states to 9162 states and 13133 transitions. [2024-11-02 12:31:59,964 INFO L78 Accepts]: Start accepts. Automaton has 9162 states and 13133 transitions. Word has length 138 [2024-11-02 12:31:59,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:59,965 INFO L471 AbstractCegarLoop]: Abstraction has 9162 states and 13133 transitions. [2024-11-02 12:31:59,965 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, (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:31:59,965 INFO L276 IsEmpty]: Start isEmpty. Operand 9162 states and 13133 transitions. [2024-11-02 12:31:59,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-02 12:31:59,991 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:59,992 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, 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] [2024-11-02 12:31:59,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 12:31:59,992 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:59,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:59,993 INFO L85 PathProgramCache]: Analyzing trace with hash 601984504, now seen corresponding path program 1 times [2024-11-02 12:31:59,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:59,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694114664] [2024-11-02 12:31:59,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:59,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:00,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:00,090 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-02 12:32:00,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:00,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694114664] [2024-11-02 12:32:00,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694114664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:00,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:32:00,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:32:00,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369936562] [2024-11-02 12:32:00,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:00,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:32:00,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:00,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:32:00,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:32:00,093 INFO L87 Difference]: Start difference. First operand 9162 states and 13133 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, (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:32:01,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:01,064 INFO L93 Difference]: Finished difference Result 27187 states and 39350 transitions. [2024-11-02 12:32:01,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:32:01,065 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, (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 138 [2024-11-02 12:32:01,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:01,178 INFO L225 Difference]: With dead ends: 27187 [2024-11-02 12:32:01,178 INFO L226 Difference]: Without dead ends: 18030 [2024-11-02 12:32:01,215 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:32:01,216 INFO L432 NwaCegarLoop]: 204 mSDtfsCounter, 177 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:01,217 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 369 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:32:01,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18030 states. [2024-11-02 12:32:02,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18030 to 17930. [2024-11-02 12:32:02,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17930 states, 15235 states have (on average 1.4284870364292748) internal successors, (21763), 15301 states have internal predecessors, (21763), 1862 states have call successors, (1862), 833 states have call predecessors, (1862), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2024-11-02 12:32:02,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17930 states to 17930 states and 25485 transitions. [2024-11-02 12:32:02,574 INFO L78 Accepts]: Start accepts. Automaton has 17930 states and 25485 transitions. Word has length 138 [2024-11-02 12:32:02,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:02,574 INFO L471 AbstractCegarLoop]: Abstraction has 17930 states and 25485 transitions. [2024-11-02 12:32:02,575 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, (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:32:02,575 INFO L276 IsEmpty]: Start isEmpty. Operand 17930 states and 25485 transitions. [2024-11-02 12:32:02,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-02 12:32:02,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:02,631 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, 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] [2024-11-02 12:32:02,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-02 12:32:02,632 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:02,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:02,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1100603012, now seen corresponding path program 1 times [2024-11-02 12:32:02,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:02,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807600005] [2024-11-02 12:32:02,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:02,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:02,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:02,754 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-02 12:32:02,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:02,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807600005] [2024-11-02 12:32:02,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807600005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:02,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:32:02,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:32:02,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766264318] [2024-11-02 12:32:02,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:02,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:32:02,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:02,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:32:02,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:32:02,757 INFO L87 Difference]: Start difference. First operand 17930 states and 25485 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, (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:32:04,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:04,306 INFO L93 Difference]: Finished difference Result 53203 states and 76310 transitions. [2024-11-02 12:32:04,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:32:04,307 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, (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 138 [2024-11-02 12:32:04,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:04,595 INFO L225 Difference]: With dead ends: 53203 [2024-11-02 12:32:04,596 INFO L226 Difference]: Without dead ends: 35278 [2024-11-02 12:32:04,673 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:32:04,674 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 180 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:04,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 366 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:32:04,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35278 states. [2024-11-02 12:32:06,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35278 to 35082. [2024-11-02 12:32:06,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35082 states, 29827 states have (on average 1.416267140510276) internal successors, (42243), 29957 states have internal predecessors, (42243), 3590 states have call successors, (3590), 1665 states have call predecessors, (3590), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2024-11-02 12:32:07,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35082 states to 35082 states and 49421 transitions. [2024-11-02 12:32:07,027 INFO L78 Accepts]: Start accepts. Automaton has 35082 states and 49421 transitions. Word has length 138 [2024-11-02 12:32:07,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:07,027 INFO L471 AbstractCegarLoop]: Abstraction has 35082 states and 49421 transitions. [2024-11-02 12:32:07,028 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, (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:32:07,028 INFO L276 IsEmpty]: Start isEmpty. Operand 35082 states and 49421 transitions. [2024-11-02 12:32:07,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-02 12:32:07,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:07,128 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:32:07,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-02 12:32:07,129 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:07,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:07,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1139264584, now seen corresponding path program 1 times [2024-11-02 12:32:07,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:07,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274067446] [2024-11-02 12:32:07,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:07,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:07,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:07,502 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-02 12:32:07,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:07,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274067446] [2024-11-02 12:32:07,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274067446] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:32:07,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214904946] [2024-11-02 12:32:07,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:07,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:32:07,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:32:07,505 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:32:07,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-02 12:32:07,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:07,892 INFO L255 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:32:07,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:32:07,962 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-02 12:32:07,963 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:32:07,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214904946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:07,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:32:07,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-02 12:32:07,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067948691] [2024-11-02 12:32:07,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:07,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:32:07,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:07,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:32:07,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:32:07,965 INFO L87 Difference]: Start difference. First operand 35082 states and 49421 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-02 12:32:09,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:09,571 INFO L93 Difference]: Finished difference Result 53138 states and 76051 transitions. [2024-11-02 12:32:09,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:32:09,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 160 [2024-11-02 12:32:09,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:09,759 INFO L225 Difference]: With dead ends: 53138 [2024-11-02 12:32:09,759 INFO L226 Difference]: Without dead ends: 35214 [2024-11-02 12:32:09,821 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:32:09,822 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 170 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:09,822 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 478 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:32:09,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35214 states. [2024-11-02 12:32:12,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35214 to 34954. [2024-11-02 12:32:12,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34954 states, 29699 states have (on average 1.4008215764840568) internal successors, (41603), 29829 states have internal predecessors, (41603), 3590 states have call successors, (3590), 1665 states have call predecessors, (3590), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2024-11-02 12:32:12,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34954 states to 34954 states and 48781 transitions. [2024-11-02 12:32:12,214 INFO L78 Accepts]: Start accepts. Automaton has 34954 states and 48781 transitions. Word has length 160 [2024-11-02 12:32:12,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:12,215 INFO L471 AbstractCegarLoop]: Abstraction has 34954 states and 48781 transitions. [2024-11-02 12:32:12,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-02 12:32:12,216 INFO L276 IsEmpty]: Start isEmpty. Operand 34954 states and 48781 transitions. [2024-11-02 12:32:12,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-02 12:32:12,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:12,350 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:32:12,373 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-02 12:32:12,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-02 12:32:12,553 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:12,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:12,555 INFO L85 PathProgramCache]: Analyzing trace with hash -139108072, now seen corresponding path program 1 times [2024-11-02 12:32:12,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:12,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361534600] [2024-11-02 12:32:12,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:12,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:12,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:12,902 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 10 proven. 47 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-02 12:32:12,902 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:12,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361534600] [2024-11-02 12:32:12,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361534600] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:32:12,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407450930] [2024-11-02 12:32:12,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:12,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:32:12,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:32:12,906 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:32:12,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8f4baf5-8b1f-44ed-ae4c-ae42c07cf62b/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-02 12:32:13,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:13,133 INFO L255 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:32:13,137 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:32:13,187 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-02 12:32:13,188 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:32:13,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407450930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:32:13,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:32:13,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-02 12:32:13,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953713273] [2024-11-02 12:32:13,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:32:13,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:32:13,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:13,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:32:13,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:32:13,194 INFO L87 Difference]: Start difference. First operand 34954 states and 48781 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10)