./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.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_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/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_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/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_8b2ae02b-bb58-4f47-9c0d-a209267a6358/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 24feb2eb47843fcae857e84ddd5aa58dae94843db909f56f0ca240268764bef9 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:38:14,612 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:38:14,718 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:38:14,722 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:38:14,727 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:38:14,785 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:38:14,786 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:38:14,787 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:38:14,788 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:38:14,789 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:38:14,790 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:38:14,790 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:38:14,791 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:38:14,791 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:38:14,791 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:38:14,794 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:38:14,795 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:38:14,795 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:38:14,795 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:38:14,796 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:38:14,796 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:38:14,800 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:38:14,801 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:38:14,802 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:38:14,802 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:38:14,802 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:38:14,802 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:38:14,818 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:38:14,818 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:38:14,819 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:38:14,819 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:38:14,820 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:38:14,820 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:38:14,821 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:38:14,821 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:38:14,822 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:38:14,822 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:38:14,822 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:38:14,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:38:14,823 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:38:14,823 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:38:14,824 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:38:14,824 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:38:14,824 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:38:14,824 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:38:14,825 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:38:14,825 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:38:14,826 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_8b2ae02b-bb58-4f47-9c0d-a209267a6358/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_8b2ae02b-bb58-4f47-9c0d-a209267a6358/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 -> 24feb2eb47843fcae857e84ddd5aa58dae94843db909f56f0ca240268764bef9 [2024-11-02 12:38:15,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:38:15,204 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:38:15,211 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:38:15,213 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:38:15,233 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:38:15,234 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-2.c Unable to find full path for "g++" [2024-11-02 12:38:17,250 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:38:18,064 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:38:18,066 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-2.c [2024-11-02 12:38:18,124 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/data/adcd07de8/492eafefd2834b25b9dbb49eed1d9faa/FLAGb603533ec [2024-11-02 12:38:18,139 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/data/adcd07de8/492eafefd2834b25b9dbb49eed1d9faa [2024-11-02 12:38:18,141 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:38:18,143 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:38:18,144 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:38:18,144 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:38:18,148 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:38:18,149 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:38:18" (1/1) ... [2024-11-02 12:38:18,150 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@315467b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:18, skipping insertion in model container [2024-11-02 12:38:18,150 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:38:18" (1/1) ... [2024-11-02 12:38:18,371 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:38:20,862 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_8b2ae02b-bb58-4f47-9c0d-a209267a6358/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-2.c[382357,382370] [2024-11-02 12:38:20,892 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_8b2ae02b-bb58-4f47-9c0d-a209267a6358/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-2.c[383339,383352] [2024-11-02 12:38:21,280 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:38:21,294 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:38:22,593 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_8b2ae02b-bb58-4f47-9c0d-a209267a6358/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-2.c[382357,382370] [2024-11-02 12:38:22,598 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_8b2ae02b-bb58-4f47-9c0d-a209267a6358/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-2.c[383339,383352] [2024-11-02 12:38:22,632 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:38:22,706 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:38:22,707 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:22 WrapperNode [2024-11-02 12:38:22,707 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:38:22,709 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:38:22,709 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:38:22,709 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:38:22,717 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:38:22" (1/1) ... [2024-11-02 12:38:22,820 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:38:22" (1/1) ... [2024-11-02 12:38:23,241 INFO L138 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13113 [2024-11-02 12:38:23,241 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:38:23,242 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:38:23,242 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:38:23,242 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:38:23,253 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:22" (1/1) ... [2024-11-02 12:38:23,253 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:22" (1/1) ... [2024-11-02 12:38:23,308 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:22" (1/1) ... [2024-11-02 12:38:23,308 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:22" (1/1) ... [2024-11-02 12:38:23,641 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:22" (1/1) ... [2024-11-02 12:38:23,748 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:22" (1/1) ... [2024-11-02 12:38:23,777 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:22" (1/1) ... [2024-11-02 12:38:23,795 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:22" (1/1) ... [2024-11-02 12:38:23,861 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:38:23,863 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:38:23,863 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:38:23,863 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:38:23,865 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:22" (1/1) ... [2024-11-02 12:38:23,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:38:23,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:38:23,899 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/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:38:23,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/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:38:23,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:38:23,935 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-02 12:38:23,935 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-02 12:38:23,935 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 12:38:23,935 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 12:38:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-02 12:38:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-02 12:38:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-02 12:38:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-02 12:38:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-02 12:38:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-02 12:38:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-02 12:38:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-02 12:38:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:38:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:38:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:38:24,123 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:38:24,126 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:38:34,452 INFO L? ?]: Removed 1743 outVars from TransFormulas that were not future-live. [2024-11-02 12:38:34,452 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:38:37,903 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:38:37,903 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-02 12:38:37,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:38:37 BoogieIcfgContainer [2024-11-02 12:38:37,904 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:38:37,906 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:38:37,906 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:38:37,910 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:38:37,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:38:18" (1/3) ... [2024-11-02 12:38:37,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57c30b51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:38:37, skipping insertion in model container [2024-11-02 12:38:37,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:22" (2/3) ... [2024-11-02 12:38:37,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57c30b51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:38:37, skipping insertion in model container [2024-11-02 12:38:37,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:38:37" (3/3) ... [2024-11-02 12:38:37,915 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.10.cil-2.c [2024-11-02 12:38:37,937 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:38:37,938 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-02 12:38:38,080 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:38:38,087 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;@6493798a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:38:38,087 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-02 12:38:38,099 INFO L276 IsEmpty]: Start isEmpty. Operand has 1820 states, 1787 states have (on average 1.9541130386121992) internal successors, (3492), 1790 states have internal predecessors, (3492), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-02 12:38:38,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-02 12:38:38,113 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:38,113 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:38,114 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:38,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:38,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1787955805, now seen corresponding path program 1 times [2024-11-02 12:38:38,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:38,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687953093] [2024-11-02 12:38:38,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:38,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:38,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:39,031 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:38:39,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:39,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687953093] [2024-11-02 12:38:39,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687953093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:39,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:39,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:38:39,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759572327] [2024-11-02 12:38:39,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:39,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:38:39,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:39,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:38:39,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:38:39,124 INFO L87 Difference]: Start difference. First operand has 1820 states, 1787 states have (on average 1.9541130386121992) internal successors, (3492), 1790 states have internal predecessors, (3492), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:38:40,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:40,464 INFO L93 Difference]: Finished difference Result 3800 states and 7348 transitions. [2024-11-02 12:38:40,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:38:40,467 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2024-11-02 12:38:40,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:40,503 INFO L225 Difference]: With dead ends: 3800 [2024-11-02 12:38:40,504 INFO L226 Difference]: Without dead ends: 1979 [2024-11-02 12:38:40,517 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:38:40,523 INFO L432 NwaCegarLoop]: 3473 mSDtfsCounter, 3735 mSDsluCounter, 3383 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3735 SdHoareTripleChecker+Valid, 6856 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:40,524 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3735 Valid, 6856 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-02 12:38:40,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1979 states. [2024-11-02 12:38:40,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1979 to 1978. [2024-11-02 12:38:40,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1978 states, 1920 states have (on average 1.915625) internal successors, (3678), 1923 states have internal predecessors, (3678), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-02 12:38:40,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1978 states to 1978 states and 3766 transitions. [2024-11-02 12:38:40,721 INFO L78 Accepts]: Start accepts. Automaton has 1978 states and 3766 transitions. Word has length 61 [2024-11-02 12:38:40,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:40,722 INFO L471 AbstractCegarLoop]: Abstraction has 1978 states and 3766 transitions. [2024-11-02 12:38:40,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:38:40,723 INFO L276 IsEmpty]: Start isEmpty. Operand 1978 states and 3766 transitions. [2024-11-02 12:38:40,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-02 12:38:40,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:40,735 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:40,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:38:40,736 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:40,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:40,737 INFO L85 PathProgramCache]: Analyzing trace with hash -73862351, now seen corresponding path program 1 times [2024-11-02 12:38:40,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:40,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531615693] [2024-11-02 12:38:40,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:40,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:40,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:41,011 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:38:41,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:41,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531615693] [2024-11-02 12:38:41,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531615693] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:38:41,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552634935] [2024-11-02 12:38:41,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:41,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:38:41,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:38:41,016 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:38:41,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:38:41,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:41,284 INFO L255 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:38:41,292 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:38:41,390 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-02 12:38:41,390 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:38:41,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552634935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:41,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:38:41,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:38:41,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517143408] [2024-11-02 12:38:41,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:41,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:38:41,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:41,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:38:41,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:38:41,395 INFO L87 Difference]: Start difference. First operand 1978 states and 3766 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:38:42,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:42,066 INFO L93 Difference]: Finished difference Result 2635 states and 4761 transitions. [2024-11-02 12:38:42,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:38:42,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2024-11-02 12:38:42,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:42,081 INFO L225 Difference]: With dead ends: 2635 [2024-11-02 12:38:42,082 INFO L226 Difference]: Without dead ends: 2303 [2024-11-02 12:38:42,084 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:38:42,085 INFO L432 NwaCegarLoop]: 3319 mSDtfsCounter, 3482 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 3525 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:42,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3482 Valid, 3525 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-02 12:38:42,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2303 states. [2024-11-02 12:38:42,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2303 to 2299. [2024-11-02 12:38:42,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2299 states, 2191 states have (on average 1.8589685075308078) internal successors, (4073), 2195 states have internal predecessors, (4073), 82 states have call successors, (82), 24 states have call predecessors, (82), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-02 12:38:42,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2299 states to 2299 states and 4237 transitions. [2024-11-02 12:38:42,179 INFO L78 Accepts]: Start accepts. Automaton has 2299 states and 4237 transitions. Word has length 123 [2024-11-02 12:38:42,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:42,181 INFO L471 AbstractCegarLoop]: Abstraction has 2299 states and 4237 transitions. [2024-11-02 12:38:42,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:38:42,182 INFO L276 IsEmpty]: Start isEmpty. Operand 2299 states and 4237 transitions. [2024-11-02 12:38:42,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-02 12:38:42,190 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:42,192 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:42,216 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:38:42,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-02 12:38:42,395 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:42,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:42,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1375268049, now seen corresponding path program 1 times [2024-11-02 12:38:42,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:42,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221159074] [2024-11-02 12:38:42,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:42,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:42,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:42,656 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:38:42,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:42,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221159074] [2024-11-02 12:38:42,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221159074] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:38:42,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467714643] [2024-11-02 12:38:42,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:42,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:38:42,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:38:42,663 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:38:42,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:38:42,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:42,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 796 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:38:42,878 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:38:42,922 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-02 12:38:42,923 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:38:42,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467714643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:42,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:38:42,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:38:42,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86023530] [2024-11-02 12:38:42,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:42,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:38:42,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:42,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:38:42,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:38:42,926 INFO L87 Difference]: Start difference. First operand 2299 states and 4237 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:38:43,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:43,554 INFO L93 Difference]: Finished difference Result 3592 states and 6188 transitions. [2024-11-02 12:38:43,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:38:43,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2024-11-02 12:38:43,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:43,568 INFO L225 Difference]: With dead ends: 3592 [2024-11-02 12:38:43,569 INFO L226 Difference]: Without dead ends: 2939 [2024-11-02 12:38:43,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:38:43,574 INFO L432 NwaCegarLoop]: 3299 mSDtfsCounter, 3500 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3500 SdHoareTripleChecker+Valid, 3505 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:43,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3500 Valid, 3505 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:38:43,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2939 states. [2024-11-02 12:38:43,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2939 to 2933. [2024-11-02 12:38:43,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2933 states, 2727 states have (on average 1.778877887788779) internal successors, (4851), 2733 states have internal predecessors, (4851), 156 states have call successors, (156), 48 states have call predecessors, (156), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2024-11-02 12:38:43,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2933 states to 2933 states and 5163 transitions. [2024-11-02 12:38:43,697 INFO L78 Accepts]: Start accepts. Automaton has 2933 states and 5163 transitions. Word has length 123 [2024-11-02 12:38:43,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:43,698 INFO L471 AbstractCegarLoop]: Abstraction has 2933 states and 5163 transitions. [2024-11-02 12:38:43,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:38:43,698 INFO L276 IsEmpty]: Start isEmpty. Operand 2933 states and 5163 transitions. [2024-11-02 12:38:43,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-02 12:38:43,703 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:43,703 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:43,726 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-02 12:38:43,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:38:43,904 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:43,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:43,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1305887119, now seen corresponding path program 1 times [2024-11-02 12:38:43,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:43,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342366925] [2024-11-02 12:38:43,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:43,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:43,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:44,080 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:38:44,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:44,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342366925] [2024-11-02 12:38:44,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342366925] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:38:44,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849597265] [2024-11-02 12:38:44,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:44,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:38:44,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:38:44,086 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:38:44,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8b2ae02b-bb58-4f47-9c0d-a209267a6358/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:38:44,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:44,315 INFO L255 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:38:44,323 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:38:44,392 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:38:44,394 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:38:44,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849597265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:44,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:38:44,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:38:44,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387815810] [2024-11-02 12:38:44,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:44,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:38:44,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:44,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:38:44,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:38:44,398 INFO L87 Difference]: Start difference. First operand 2933 states and 5163 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)