./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product36.cil.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_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/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_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product36.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/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_5e240e22-9572-4875-b84c-2253898e0420/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 cb82edc0720115a7daf634e8ab19e02bd974ec3bbe9487e9c9b9a9d3ab6ca10d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:31:40,518 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:31:40,619 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:31:40,625 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:31:40,626 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:31:40,671 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:31:40,672 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:31:40,672 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:31:40,673 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:31:40,673 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:31:40,674 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:31:40,674 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:31:40,675 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:31:40,675 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:31:40,676 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:31:40,676 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:31:40,678 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:31:40,697 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:31:40,698 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:31:40,698 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:31:40,698 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:31:40,701 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:31:40,702 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:31:40,702 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:31:40,702 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:31:40,702 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:31:40,703 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:31:40,703 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:31:40,703 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:31:40,704 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:31:40,704 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:31:40,704 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:31:40,704 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:31:40,705 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:31:40,709 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:31:40,711 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:31:40,711 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:31:40,712 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:31:40,712 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:31:40,712 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:31:40,712 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:31:40,714 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:31:40,714 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:31:40,715 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:31:40,715 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:31:40,716 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:31:40,716 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:31:40,716 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_5e240e22-9572-4875-b84c-2253898e0420/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_5e240e22-9572-4875-b84c-2253898e0420/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 -> cb82edc0720115a7daf634e8ab19e02bd974ec3bbe9487e9c9b9a9d3ab6ca10d [2024-11-02 12:31:41,044 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:31:41,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:31:41,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:31:41,082 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:31:41,087 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:31:41,089 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/minepump_spec4_product36.cil.c Unable to find full path for "g++" [2024-11-02 12:31:43,503 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:31:43,740 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:31:43,741 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/sv-benchmarks/c/product-lines/minepump_spec4_product36.cil.c [2024-11-02 12:31:43,764 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/data/4fb8dc57c/4780730a8f624270b15627bbd5d0215a/FLAG8fe561f26 [2024-11-02 12:31:44,082 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/data/4fb8dc57c/4780730a8f624270b15627bbd5d0215a [2024-11-02 12:31:44,085 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:31:44,087 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:31:44,088 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:31:44,088 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:31:44,096 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:31:44,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:31:44" (1/1) ... [2024-11-02 12:31:44,100 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ef701c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:44, skipping insertion in model container [2024-11-02 12:31:44,100 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:31:44" (1/1) ... [2024-11-02 12:31:44,154 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:31:44,429 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_5e240e22-9572-4875-b84c-2253898e0420/sv-benchmarks/c/product-lines/minepump_spec4_product36.cil.c[6627,6640] [2024-11-02 12:31:44,524 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:31:44,539 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:31:44,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [49] [2024-11-02 12:31:44,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [124] [2024-11-02 12:31:44,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [308] [2024-11-02 12:31:44,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [407] [2024-11-02 12:31:44,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [442] [2024-11-02 12:31:44,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [451] [2024-11-02 12:31:44,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [817] [2024-11-02 12:31:44,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [912] [2024-11-02 12:31:44,596 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_5e240e22-9572-4875-b84c-2253898e0420/sv-benchmarks/c/product-lines/minepump_spec4_product36.cil.c[6627,6640] [2024-11-02 12:31:44,670 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:31:44,706 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:31:44,707 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:44 WrapperNode [2024-11-02 12:31:44,707 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:31:44,708 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:31:44,709 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:31:44,709 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:31:44,718 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:44" (1/1) ... [2024-11-02 12:31:44,735 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:44" (1/1) ... [2024-11-02 12:31:44,762 INFO L138 Inliner]: procedures = 54, calls = 96, calls flagged for inlining = 24, calls inlined = 20, statements flattened = 180 [2024-11-02 12:31:44,763 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:31:44,764 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:31:44,764 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:31:44,764 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:31:44,780 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:44" (1/1) ... [2024-11-02 12:31:44,782 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:44" (1/1) ... [2024-11-02 12:31:44,784 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:44" (1/1) ... [2024-11-02 12:31:44,785 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:44" (1/1) ... [2024-11-02 12:31:44,791 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:44" (1/1) ... [2024-11-02 12:31:44,797 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:44" (1/1) ... [2024-11-02 12:31:44,799 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:44" (1/1) ... [2024-11-02 12:31:44,802 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:44" (1/1) ... [2024-11-02 12:31:44,805 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:31:44,807 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:31:44,807 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:31:44,808 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:31:44,813 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:44" (1/1) ... [2024-11-02 12:31:44,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:31:44,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:31:44,871 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/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:44,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/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:44,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:31:44,922 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-02 12:31:44,922 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-02 12:31:44,922 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:31:44,922 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:31:44,923 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:31:44,923 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:31:44,923 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-02 12:31:44,923 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-02 12:31:44,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:31:44,923 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-02 12:31:44,924 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-02 12:31:44,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:31:44,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:31:45,041 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:31:45,044 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:31:45,436 INFO L? ?]: Removed 37 outVars from TransFormulas that were not future-live. [2024-11-02 12:31:45,436 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:31:45,642 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:31:45,642 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-02 12:31:45,643 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:31:45 BoogieIcfgContainer [2024-11-02 12:31:45,643 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:31:45,646 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:31:45,646 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:31:45,650 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:31:45,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:31:44" (1/3) ... [2024-11-02 12:31:45,652 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cf0779 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:31:45, skipping insertion in model container [2024-11-02 12:31:45,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:31:44" (2/3) ... [2024-11-02 12:31:45,654 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cf0779 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:31:45, skipping insertion in model container [2024-11-02 12:31:45,654 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:31:45" (3/3) ... [2024-11-02 12:31:45,656 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product36.cil.c [2024-11-02 12:31:45,679 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:31:45,679 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:31:45,745 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:31:45,753 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;@dc77a50, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:31:45,754 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:31:45,760 INFO L276 IsEmpty]: Start isEmpty. Operand has 44 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 35 states have internal predecessors, (42), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-02 12:31:45,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-02 12:31:45,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:45,772 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:31:45,772 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:45,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:45,779 INFO L85 PathProgramCache]: Analyzing trace with hash 2101351829, now seen corresponding path program 1 times [2024-11-02 12:31:45,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:45,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071085042] [2024-11-02 12:31:45,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:45,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:45,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:45,994 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:45,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:45,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071085042] [2024-11-02 12:31:45,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071085042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:45,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:31:45,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:31:45,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413986881] [2024-11-02 12:31:46,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:46,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 12:31:46,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:46,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 12:31:46,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:31:46,040 INFO L87 Difference]: Start difference. First operand has 44 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 35 states have internal predecessors, (42), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:31:46,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:46,121 INFO L93 Difference]: Finished difference Result 86 states and 117 transitions. [2024-11-02 12:31:46,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 12:31:46,124 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-02 12:31:46,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:46,133 INFO L225 Difference]: With dead ends: 86 [2024-11-02 12:31:46,134 INFO L226 Difference]: Without dead ends: 39 [2024-11-02 12:31:46,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:31:46,142 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:46,143 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 40 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:31:46,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-02 12:31:46,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2024-11-02 12:31:46,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 26 states have (on average 1.3076923076923077) internal successors, (34), 31 states have internal predecessors, (34), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-02 12:31:46,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 49 transitions. [2024-11-02 12:31:46,188 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 49 transitions. Word has length 12 [2024-11-02 12:31:46,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:46,189 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 49 transitions. [2024-11-02 12:31:46,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:31:46,190 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 49 transitions. [2024-11-02 12:31:46,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-02 12:31:46,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:46,191 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:31:46,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:31:46,192 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:46,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:46,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1903297813, now seen corresponding path program 1 times [2024-11-02 12:31:46,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:46,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52878845] [2024-11-02 12:31:46,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:46,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:46,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:46,360 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:46,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:46,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52878845] [2024-11-02 12:31:46,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52878845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:46,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:31:46,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:31:46,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986590025] [2024-11-02 12:31:46,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:46,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:31:46,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:46,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:31:46,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:31:46,366 INFO L87 Difference]: Start difference. First operand 39 states and 49 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:31:46,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:46,433 INFO L93 Difference]: Finished difference Result 55 states and 69 transitions. [2024-11-02 12:31:46,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:31:46,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-02 12:31:46,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:46,435 INFO L225 Difference]: With dead ends: 55 [2024-11-02 12:31:46,435 INFO L226 Difference]: Without dead ends: 31 [2024-11-02 12:31:46,437 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:46,439 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 7 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:46,441 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 43 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:31:46,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-02 12:31:46,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-11-02 12:31:46,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 21 states have (on average 1.3333333333333333) internal successors, (28), 26 states have internal predecessors, (28), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-02 12:31:46,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 38 transitions. [2024-11-02 12:31:46,453 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 38 transitions. Word has length 13 [2024-11-02 12:31:46,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:46,455 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 38 transitions. [2024-11-02 12:31:46,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:31:46,455 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 38 transitions. [2024-11-02 12:31:46,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-02 12:31:46,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:46,457 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:31:46,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:31:46,458 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:46,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:46,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1438130663, now seen corresponding path program 1 times [2024-11-02 12:31:46,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:46,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114038003] [2024-11-02 12:31:46,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:46,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:46,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:46,827 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:46,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:46,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114038003] [2024-11-02 12:31:46,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114038003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:46,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:31:46,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:31:46,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933059199] [2024-11-02 12:31:46,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:46,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:31:46,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:46,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:31:46,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:31:46,832 INFO L87 Difference]: Start difference. First operand 31 states and 38 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:31:46,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:46,946 INFO L93 Difference]: Finished difference Result 84 states and 106 transitions. [2024-11-02 12:31:46,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:31:46,947 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-02 12:31:46,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:46,949 INFO L225 Difference]: With dead ends: 84 [2024-11-02 12:31:46,949 INFO L226 Difference]: Without dead ends: 55 [2024-11-02 12:31:46,950 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:31:46,952 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 21 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:46,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 73 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:31:46,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-11-02 12:31:46,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2024-11-02 12:31:46,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 38 states have (on average 1.2894736842105263) internal successors, (49), 44 states have internal predecessors, (49), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2024-11-02 12:31:46,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 67 transitions. [2024-11-02 12:31:46,968 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 67 transitions. Word has length 15 [2024-11-02 12:31:46,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:46,969 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 67 transitions. [2024-11-02 12:31:46,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:31:46,970 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 67 transitions. [2024-11-02 12:31:46,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-02 12:31:46,971 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:46,971 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:31:46,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:31:46,972 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:46,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:46,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1544341666, now seen corresponding path program 1 times [2024-11-02 12:31:46,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:46,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564121348] [2024-11-02 12:31:46,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:46,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:47,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:47,275 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:47,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:47,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564121348] [2024-11-02 12:31:47,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564121348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:47,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:31:47,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:31:47,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179680698] [2024-11-02 12:31:47,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:47,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:31:47,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:47,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:31:47,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:31:47,281 INFO L87 Difference]: Start difference. First operand 55 states and 67 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:31:47,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:47,491 INFO L93 Difference]: Finished difference Result 190 states and 237 transitions. [2024-11-02 12:31:47,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:31:47,497 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-02 12:31:47,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:47,499 INFO L225 Difference]: With dead ends: 190 [2024-11-02 12:31:47,499 INFO L226 Difference]: Without dead ends: 137 [2024-11-02 12:31:47,500 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:31:47,504 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 47 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:47,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 88 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:31:47,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-11-02 12:31:47,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 111. [2024-11-02 12:31:47,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 78 states have (on average 1.2820512820512822) internal successors, (100), 90 states have internal predecessors, (100), 15 states have call successors, (15), 15 states have call predecessors, (15), 17 states have return successors, (22), 15 states have call predecessors, (22), 15 states have call successors, (22) [2024-11-02 12:31:47,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 137 transitions. [2024-11-02 12:31:47,551 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 137 transitions. Word has length 18 [2024-11-02 12:31:47,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:47,552 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 137 transitions. [2024-11-02 12:31:47,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:31:47,552 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 137 transitions. [2024-11-02 12:31:47,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-02 12:31:47,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:47,554 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:31:47,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:31:47,555 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:47,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:47,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1364334075, now seen corresponding path program 1 times [2024-11-02 12:31:47,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:47,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578545405] [2024-11-02 12:31:47,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:47,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:47,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:47,886 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:31:47,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:47,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578545405] [2024-11-02 12:31:47,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578545405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:47,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:31:47,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:31:47,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202540768] [2024-11-02 12:31:47,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:47,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:31:47,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:47,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:31:47,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:31:47,892 INFO L87 Difference]: Start difference. First operand 111 states and 137 transitions. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:31:48,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:48,194 INFO L93 Difference]: Finished difference Result 295 states and 361 transitions. [2024-11-02 12:31:48,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-02 12:31:48,195 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2024-11-02 12:31:48,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:48,197 INFO L225 Difference]: With dead ends: 295 [2024-11-02 12:31:48,197 INFO L226 Difference]: Without dead ends: 179 [2024-11-02 12:31:48,198 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2024-11-02 12:31:48,201 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 58 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:48,202 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 94 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:31:48,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-02 12:31:48,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 171. [2024-11-02 12:31:48,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 124 states have (on average 1.2661290322580645) internal successors, (157), 139 states have internal predecessors, (157), 21 states have call successors, (21), 21 states have call predecessors, (21), 25 states have return successors, (30), 21 states have call predecessors, (30), 21 states have call successors, (30) [2024-11-02 12:31:48,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 208 transitions. [2024-11-02 12:31:48,256 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 208 transitions. Word has length 31 [2024-11-02 12:31:48,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:48,257 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 208 transitions. [2024-11-02 12:31:48,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:31:48,257 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 208 transitions. [2024-11-02 12:31:48,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-02 12:31:48,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:48,261 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:31:48,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:31:48,261 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:48,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:48,262 INFO L85 PathProgramCache]: Analyzing trace with hash 527354633, now seen corresponding path program 2 times [2024-11-02 12:31:48,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:48,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239206667] [2024-11-02 12:31:48,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:48,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:48,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:48,828 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:31:48,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:48,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239206667] [2024-11-02 12:31:48,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239206667] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:31:48,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734755081] [2024-11-02 12:31:48,829 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-02 12:31:48,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:31:48,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:31:48,832 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:31:48,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:31:48,935 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-02 12:31:48,935 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-02 12:31:48,937 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-02 12:31:48,948 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:31:49,153 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 12:31:49,153 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:31:49,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734755081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:31:49,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:31:49,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-11-02 12:31:49,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733516585] [2024-11-02 12:31:49,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:49,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:31:49,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:49,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:31:49,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-02 12:31:49,156 INFO L87 Difference]: Start difference. First operand 171 states and 208 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:31:49,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:49,297 INFO L93 Difference]: Finished difference Result 248 states and 309 transitions. [2024-11-02 12:31:49,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:31:49,298 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2024-11-02 12:31:49,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:49,300 INFO L225 Difference]: With dead ends: 248 [2024-11-02 12:31:49,300 INFO L226 Difference]: Without dead ends: 180 [2024-11-02 12:31:49,301 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-02 12:31:49,301 INFO L432 NwaCegarLoop]: 39 mSDtfsCounter, 18 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:49,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 133 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:31:49,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2024-11-02 12:31:49,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 166. [2024-11-02 12:31:49,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 119 states have (on average 1.2521008403361344) internal successors, (149), 134 states have internal predecessors, (149), 21 states have call successors, (21), 21 states have call predecessors, (21), 25 states have return successors, (30), 21 states have call predecessors, (30), 21 states have call successors, (30) [2024-11-02 12:31:49,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 200 transitions. [2024-11-02 12:31:49,346 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 200 transitions. Word has length 31 [2024-11-02 12:31:49,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:49,349 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 200 transitions. [2024-11-02 12:31:49,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-02 12:31:49,350 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 200 transitions. [2024-11-02 12:31:49,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-02 12:31:49,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:49,352 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:31:49,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-02 12:31:49,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:31:49,553 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:49,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:49,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1093211926, now seen corresponding path program 1 times [2024-11-02 12:31:49,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:49,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719542028] [2024-11-02 12:31:49,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:49,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:49,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:49,890 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:31:49,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:49,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719542028] [2024-11-02 12:31:49,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719542028] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:31:49,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57876369] [2024-11-02 12:31:49,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:49,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:31:49,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:31:49,895 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:31:49,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:31:50,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:50,030 INFO L255 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-02 12:31:50,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:31:50,346 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:31:50,347 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:31:50,503 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:31:50,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57876369] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-02 12:31:50,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-02 12:31:50,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 8] total 12 [2024-11-02 12:31:50,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389616369] [2024-11-02 12:31:50,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:31:50,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:31:50,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:50,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:31:50,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:31:50,507 INFO L87 Difference]: Start difference. First operand 166 states and 200 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 12:31:50,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:50,735 INFO L93 Difference]: Finished difference Result 281 states and 345 transitions. [2024-11-02 12:31:50,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:31:50,736 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 34 [2024-11-02 12:31:50,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:50,741 INFO L225 Difference]: With dead ends: 281 [2024-11-02 12:31:50,741 INFO L226 Difference]: Without dead ends: 218 [2024-11-02 12:31:50,742 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2024-11-02 12:31:50,746 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 138 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:50,747 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 91 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:31:50,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-11-02 12:31:50,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 191. [2024-11-02 12:31:50,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 137 states have (on average 1.2481751824817517) internal successors, (171), 155 states have internal predecessors, (171), 24 states have call successors, (24), 24 states have call predecessors, (24), 29 states have return successors, (37), 24 states have call predecessors, (37), 24 states have call successors, (37) [2024-11-02 12:31:50,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 232 transitions. [2024-11-02 12:31:50,794 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 232 transitions. Word has length 34 [2024-11-02 12:31:50,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:50,795 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 232 transitions. [2024-11-02 12:31:50,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 12:31:50,795 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 232 transitions. [2024-11-02 12:31:50,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-02 12:31:50,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:50,801 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:31:50,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-02 12:31:51,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-02 12:31:51,002 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:51,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:51,003 INFO L85 PathProgramCache]: Analyzing trace with hash 700284531, now seen corresponding path program 1 times [2024-11-02 12:31:51,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:51,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366833938] [2024-11-02 12:31:51,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:51,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:51,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:51,494 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-02 12:31:51,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:31:51,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366833938] [2024-11-02 12:31:51,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366833938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:31:51,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605386082] [2024-11-02 12:31:51,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:51,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:31:51,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:31:51,498 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:31:51,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:31:51,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:31:51,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-02 12:31:51,602 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:31:51,971 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:31:51,974 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:31:52,384 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-02 12:31:52,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605386082] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:31:52,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [622308667] [2024-11-02 12:31:52,411 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2024-11-02 12:31:52,412 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:31:52,416 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:31:52,422 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:31:52,423 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:31:56,229 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 126 for LOIs [2024-11-02 12:31:56,291 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 50 for LOIs [2024-11-02 12:31:56,450 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 35 for LOIs [2024-11-02 12:31:56,458 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:31:58,233 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3558#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~waterLevel~0 0))' at error location [2024-11-02 12:31:58,234 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 12:31:58,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:31:58,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 10] total 19 [2024-11-02 12:31:58,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336653767] [2024-11-02 12:31:58,235 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:31:58,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-02 12:31:58,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:31:58,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-02 12:31:58,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=183, Invalid=1077, Unknown=0, NotChecked=0, Total=1260 [2024-11-02 12:31:58,238 INFO L87 Difference]: Start difference. First operand 191 states and 232 transitions. Second operand has 19 states, 16 states have (on average 3.375) internal successors, (54), 17 states have internal predecessors, (54), 4 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:31:59,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:31:59,408 INFO L93 Difference]: Finished difference Result 475 states and 605 transitions. [2024-11-02 12:31:59,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-02 12:31:59,409 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 3.375) internal successors, (54), 17 states have internal predecessors, (54), 4 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 39 [2024-11-02 12:31:59,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:31:59,419 INFO L225 Difference]: With dead ends: 475 [2024-11-02 12:31:59,419 INFO L226 Difference]: Without dead ends: 386 [2024-11-02 12:31:59,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 89 SyntacticMatches, 9 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 887 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=441, Invalid=2109, Unknown=0, NotChecked=0, Total=2550 [2024-11-02 12:31:59,422 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 205 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:31:59,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 258 Invalid, 458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:31:59,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2024-11-02 12:31:59,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 293. [2024-11-02 12:31:59,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 206 states have (on average 1.233009708737864) internal successors, (254), 235 states have internal predecessors, (254), 41 states have call successors, (41), 38 states have call predecessors, (41), 45 states have return successors, (68), 40 states have call predecessors, (68), 41 states have call successors, (68) [2024-11-02 12:31:59,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 363 transitions. [2024-11-02 12:31:59,496 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 363 transitions. Word has length 39 [2024-11-02 12:31:59,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:31:59,497 INFO L471 AbstractCegarLoop]: Abstraction has 293 states and 363 transitions. [2024-11-02 12:31:59,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 3.375) internal successors, (54), 17 states have internal predecessors, (54), 4 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:31:59,497 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 363 transitions. [2024-11-02 12:31:59,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-02 12:31:59,500 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:31:59,500 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:31:59,523 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-02 12:31:59,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-02 12:31:59,701 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:31:59,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:31:59,701 INFO L85 PathProgramCache]: Analyzing trace with hash -559975512, now seen corresponding path program 1 times [2024-11-02 12:31:59,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:31:59,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124313916] [2024-11-02 12:31:59,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:31:59,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:31:59,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:00,405 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:32:00,405 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:32:00,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124313916] [2024-11-02 12:32:00,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124313916] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:32:00,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640322346] [2024-11-02 12:32:00,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:00,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:32:00,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:32:00,411 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:32:00,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:32:00,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:32:00,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-02 12:32:00,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:32:00,673 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 12:32:00,674 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:32:00,822 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 12:32:00,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640322346] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:32:00,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1873133301] [2024-11-02 12:32:00,825 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2024-11-02 12:32:00,825 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:32:00,826 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:32:00,826 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:32:00,826 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:32:03,336 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 126 for LOIs [2024-11-02 12:32:03,396 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 50 for LOIs [2024-11-02 12:32:03,542 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 35 for LOIs [2024-11-02 12:32:03,546 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:32:05,085 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5070#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~waterLevel~0 0))' at error location [2024-11-02 12:32:05,086 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 12:32:05,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:32:05,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 7, 7] total 21 [2024-11-02 12:32:05,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496712726] [2024-11-02 12:32:05,086 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 12:32:05,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-02 12:32:05,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:32:05,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-02 12:32:05,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1188, Unknown=0, NotChecked=0, Total=1332 [2024-11-02 12:32:05,088 INFO L87 Difference]: Start difference. First operand 293 states and 363 transitions. Second operand has 21 states, 19 states have (on average 3.736842105263158) internal successors, (71), 19 states have internal predecessors, (71), 6 states have call successors, (8), 5 states have call predecessors, (8), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-02 12:32:06,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:32:06,788 INFO L93 Difference]: Finished difference Result 648 states and 836 transitions. [2024-11-02 12:32:06,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-02 12:32:06,789 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 3.736842105263158) internal successors, (71), 19 states have internal predecessors, (71), 6 states have call successors, (8), 5 states have call predecessors, (8), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 52 [2024-11-02 12:32:06,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:32:06,792 INFO L225 Difference]: With dead ends: 648 [2024-11-02 12:32:06,792 INFO L226 Difference]: Without dead ends: 407 [2024-11-02 12:32:06,795 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 143 SyntacticMatches, 11 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 1640 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=732, Invalid=4380, Unknown=0, NotChecked=0, Total=5112 [2024-11-02 12:32:06,796 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 295 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:32:06,796 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 296 Invalid, 711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:32:06,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2024-11-02 12:32:06,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 363. [2024-11-02 12:32:06,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 254 states have (on average 1.2440944881889764) internal successors, (316), 286 states have internal predecessors, (316), 55 states have call successors, (55), 51 states have call predecessors, (55), 53 states have return successors, (83), 51 states have call predecessors, (83), 55 states have call successors, (83) [2024-11-02 12:32:06,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 454 transitions. [2024-11-02 12:32:06,847 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 454 transitions. Word has length 52 [2024-11-02 12:32:06,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:32:06,848 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 454 transitions. [2024-11-02 12:32:06,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 3.736842105263158) internal successors, (71), 19 states have internal predecessors, (71), 6 states have call successors, (8), 5 states have call predecessors, (8), 6 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-02 12:32:06,848 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 454 transitions. [2024-11-02 12:32:06,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-02 12:32:06,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:32:06,850 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:32:06,870 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-02 12:32:07,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:32:07,051 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:32:07,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:32:07,052 INFO L85 PathProgramCache]: Analyzing trace with hash 128103609, now seen corresponding path program 2 times [2024-11-02 12:32:07,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:32:07,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79004192] [2024-11-02 12:32:07,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:32:07,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:32:07,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-02 12:32:07,073 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-02 12:32:07,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-02 12:32:07,115 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-02 12:32:07,116 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-02 12:32:07,117 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-02 12:32:07,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-02 12:32:07,122 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-02 12:32:07,174 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-02 12:32:07,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.11 12:32:07 BoogieIcfgContainer [2024-11-02 12:32:07,180 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-02 12:32:07,181 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-02 12:32:07,181 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-02 12:32:07,181 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-02 12:32:07,182 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:31:45" (3/4) ... [2024-11-02 12:32:07,183 INFO L136 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-02 12:32:07,294 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/witness.graphml [2024-11-02 12:32:07,294 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-02 12:32:07,295 INFO L158 Benchmark]: Toolchain (without parser) took 23208.50ms. Allocated memory was 121.6MB in the beginning and 616.6MB in the end (delta: 494.9MB). Free memory was 84.7MB in the beginning and 268.1MB in the end (delta: -183.4MB). Peak memory consumption was 313.5MB. Max. memory is 16.1GB. [2024-11-02 12:32:07,295 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 121.6MB. Free memory is still 89.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-02 12:32:07,296 INFO L158 Benchmark]: CACSL2BoogieTranslator took 619.39ms. Allocated memory is still 121.6MB. Free memory was 84.6MB in the beginning and 63.3MB in the end (delta: 21.4MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-11-02 12:32:07,296 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.70ms. Allocated memory is still 121.6MB. Free memory was 63.3MB in the beginning and 60.8MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-02 12:32:07,296 INFO L158 Benchmark]: Boogie Preprocessor took 42.32ms. Allocated memory is still 121.6MB. Free memory was 60.8MB in the beginning and 59.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-02 12:32:07,296 INFO L158 Benchmark]: RCFGBuilder took 836.41ms. Allocated memory is still 121.6MB. Free memory was 59.6MB in the beginning and 87.6MB in the end (delta: -28.0MB). Peak memory consumption was 28.8MB. Max. memory is 16.1GB. [2024-11-02 12:32:07,297 INFO L158 Benchmark]: TraceAbstraction took 21534.40ms. Allocated memory was 121.6MB in the beginning and 616.6MB in the end (delta: 494.9MB). Free memory was 86.6MB in the beginning and 273.4MB in the end (delta: -186.7MB). Peak memory consumption was 307.8MB. Max. memory is 16.1GB. [2024-11-02 12:32:07,297 INFO L158 Benchmark]: Witness Printer took 113.77ms. Allocated memory is still 616.6MB. Free memory was 273.4MB in the beginning and 268.1MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-02 12:32:07,300 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41ms. Allocated memory is still 121.6MB. Free memory is still 89.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 619.39ms. Allocated memory is still 121.6MB. Free memory was 84.6MB in the beginning and 63.3MB in the end (delta: 21.4MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 54.70ms. Allocated memory is still 121.6MB. Free memory was 63.3MB in the beginning and 60.8MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 42.32ms. Allocated memory is still 121.6MB. Free memory was 60.8MB in the beginning and 59.6MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 836.41ms. Allocated memory is still 121.6MB. Free memory was 59.6MB in the beginning and 87.6MB in the end (delta: -28.0MB). Peak memory consumption was 28.8MB. Max. memory is 16.1GB. * TraceAbstraction took 21534.40ms. Allocated memory was 121.6MB in the beginning and 616.6MB in the end (delta: 494.9MB). Free memory was 86.6MB in the beginning and 273.4MB in the end (delta: -186.7MB). Peak memory consumption was 307.8MB. Max. memory is 16.1GB. * Witness Printer took 113.77ms. Allocated memory is still 616.6MB. Free memory was 273.4MB in the beginning and 268.1MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [49] - GenericResultAtLocation [Line: 124]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [124] - GenericResultAtLocation [Line: 308]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [308] - GenericResultAtLocation [Line: 407]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [407] - GenericResultAtLocation [Line: 442]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [442] - GenericResultAtLocation [Line: 451]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [451] - GenericResultAtLocation [Line: 817]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [817] - GenericResultAtLocation [Line: 912]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [912] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 447]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L133] int pumpRunning = 0; [L134] int systemActive = 1; [L309] int cleanupTimeShifts = 4; [L621] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L819] int waterLevel = 1; [L820] int methaneLevelCritical = 0; [L385] int retValue_acc ; [L386] int tmp ; [L390] FCALL select_helpers() [L391] FCALL select_features() [L392] CALL, EXPR valid_product() [L434] int retValue_acc ; [L437] retValue_acc = 1 [L438] return (retValue_acc); [L392] RET, EXPR valid_product() [L392] tmp = valid_product() [L394] COND TRUE \read(tmp) [L396] FCALL setup() [L397] CALL runTest() [L376] CALL test() [L57] int splverifierCounter ; [L58] int tmp ; [L59] int tmp___0 ; [L60] int tmp___1 ; [L61] int tmp___2 ; [L64] splverifierCounter = 0 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L66] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L68] COND TRUE splverifierCounter < 4 [L74] tmp = __VERIFIER_nondet_int() [L76] COND TRUE \read(tmp) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L78] CALL waterRise() VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L837] COND TRUE waterLevel < 2 [L838] waterLevel = waterLevel + 1 [L78] RET waterRise() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L84] tmp___0 = __VERIFIER_nondet_int() [L86] COND FALSE !(\read(tmp___0)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=2] [L94] tmp___2 = __VERIFIER_nondet_int() [L96] COND TRUE \read(tmp___2) [L98] CALL startSystem() [L304] systemActive = 1 [L98] RET startSystem() [L113] CALL timeShift() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L141] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L148] COND TRUE \read(systemActive) [L150] CALL processEnvironment() [L170] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L173] COND TRUE ! pumpRunning [L175] CALL, EXPR isHighWaterLevel() [L267] int retValue_acc ; [L268] int tmp ; [L269] int tmp___0 ; [L273] CALL, EXPR isHighWaterSensorDry() [L899] int retValue_acc ; [L902] COND FALSE !(waterLevel < 2) [L906] retValue_acc = 0 [L907] return (retValue_acc); [L273] RET, EXPR isHighWaterSensorDry() [L273] tmp = isHighWaterSensorDry() [L275] COND FALSE !(\read(tmp)) [L278] tmp___0 = 1 [L280] retValue_acc = tmp___0 [L281] return (retValue_acc); [L175] RET, EXPR isHighWaterLevel() [L175] tmp = isHighWaterLevel() [L177] COND TRUE \read(tmp) [L179] CALL activatePump() [L198] pumpRunning = 1 [L179] RET activatePump() [L150] RET processEnvironment() [L156] CALL __utac_acc__Specification4_spec__1() [L914] int tmp ; [L915] int tmp___0 ; [L919] CALL, EXPR getWaterLevel() [L890] int retValue_acc ; [L893] retValue_acc = waterLevel [L894] return (retValue_acc); [L919] RET, EXPR getWaterLevel() [L919] tmp = getWaterLevel() [L921] COND FALSE !(tmp == 0) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L156] RET __utac_acc__Specification4_spec__1() [L113] RET timeShift() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp___1=49, waterLevel=2] [L66] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp___1=49, waterLevel=2] [L68] COND TRUE splverifierCounter < 4 [L74] tmp = __VERIFIER_nondet_int() [L76] COND FALSE !(\read(tmp)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp___1=49, waterLevel=2] [L84] tmp___0 = __VERIFIER_nondet_int() [L86] COND FALSE !(\read(tmp___0)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp___1=49, waterLevel=2] [L94] tmp___2 = __VERIFIER_nondet_int() [L96] COND TRUE \read(tmp___2) [L98] CALL startSystem() [L304] systemActive = 1 [L98] RET startSystem() [L113] CALL timeShift() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L141] COND TRUE \read(pumpRunning) [L143] CALL lowerWaterLevel() [L825] COND TRUE waterLevel > 0 [L826] waterLevel = waterLevel - 1 [L143] RET lowerWaterLevel() [L148] COND TRUE \read(systemActive) [L150] CALL processEnvironment() [L170] int tmp ; VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L173] COND FALSE !(! pumpRunning) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L188] FCALL processEnvironment__wrappee__base() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L150] RET processEnvironment() [L156] CALL __utac_acc__Specification4_spec__1() [L914] int tmp ; [L915] int tmp___0 ; [L919] CALL, EXPR getWaterLevel() [L890] int retValue_acc ; [L893] retValue_acc = waterLevel [L894] return (retValue_acc); [L919] RET, EXPR getWaterLevel() [L919] tmp = getWaterLevel() [L921] COND FALSE !(tmp == 0) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L156] RET __utac_acc__Specification4_spec__1() [L113] RET timeShift() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp___1=49, waterLevel=1] [L66] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp___1=49, waterLevel=1] [L68] COND TRUE splverifierCounter < 4 [L74] tmp = __VERIFIER_nondet_int() [L76] COND FALSE !(\read(tmp)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp___1=49, waterLevel=1] [L84] tmp___0 = __VERIFIER_nondet_int() [L86] COND FALSE !(\read(tmp___0)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp___1=49, waterLevel=1] [L94] tmp___2 = __VERIFIER_nondet_int() [L96] COND TRUE \read(tmp___2) [L98] CALL startSystem() [L304] systemActive = 1 [L98] RET startSystem() [L113] CALL timeShift() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L141] COND TRUE \read(pumpRunning) [L143] CALL lowerWaterLevel() [L825] COND TRUE waterLevel > 0 [L826] waterLevel = waterLevel - 1 [L143] RET lowerWaterLevel() [L148] COND TRUE \read(systemActive) [L150] CALL processEnvironment() [L170] int tmp ; VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L173] COND FALSE !(! pumpRunning) VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L188] FCALL processEnvironment__wrappee__base() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L150] RET processEnvironment() [L156] CALL __utac_acc__Specification4_spec__1() [L914] int tmp ; [L915] int tmp___0 ; [L919] CALL, EXPR getWaterLevel() [L890] int retValue_acc ; [L893] retValue_acc = waterLevel [L894] return (retValue_acc); [L919] RET, EXPR getWaterLevel() [L919] tmp = getWaterLevel() [L921] COND TRUE tmp == 0 [L923] CALL, EXPR isPumpRunning() [L222] int retValue_acc ; [L225] retValue_acc = pumpRunning [L226] return (retValue_acc); [L923] RET, EXPR isPumpRunning() [L923] tmp___0 = isPumpRunning() [L925] COND TRUE \read(tmp___0) [L927] CALL __automaton_fail() [L447] reach_error() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 44 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 21.4s, OverallIterations: 10, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 4.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 808 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 789 mSDsluCounter, 1116 SdHoareTripleChecker+Invalid, 1.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 825 mSDsCounter, 378 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1267 IncrementalHoareTripleChecker+Invalid, 1645 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 378 mSolverCounterUnsat, 291 mSDtfsCounter, 1267 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 523 GetRequests, 340 SyntacticMatches, 20 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 2617 ImplicationChecksByTransitivity, 6.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=363occurred in iteration=9, InterpolantAutomatonStates: 109, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 212 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.8s InterpolantComputationTime, 458 NumberOfCodeBlocks, 445 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 510 ConstructedInterpolants, 0 QuantifiedInterpolants, 2003 SizeOfPredicates, 16 NumberOfNonLiveVariables, 710 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 16 InterpolantComputations, 7 PerfectInterpolantSequences, 136/216 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-11-02 12:32:07,341 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e240e22-9572-4875-b84c-2253898e0420/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE