./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product19.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ --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 589282c7075ad677d11d7e5d6747c3f882de49697a3649a6296f51163d1d51b5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:12:12,764 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:12:12,866 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:12:12,873 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:12:12,874 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:12:12,925 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:12:12,926 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:12:12,927 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:12:12,929 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:12:12,935 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:12:12,936 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:12:12,937 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:12:12,938 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:12:12,940 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:12:12,941 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:12:12,941 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:12:12,942 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:12:12,942 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:12:12,943 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:12:12,944 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:12:12,946 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:12:12,947 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:12:12,948 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:12:12,949 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:12:12,950 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:12:12,950 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:12:12,951 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:12:12,951 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:12:12,952 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:12:12,952 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:12:12,954 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:12:12,954 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:12:12,955 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:12:12,955 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:12:12,955 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:12:12,956 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:12:12,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:12:12,957 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:12:12,957 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:12:12,957 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:12:12,957 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:12:12,958 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:12:12,958 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:12:12,959 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:12:12,959 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:12:12,960 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_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/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_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ 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 -> 589282c7075ad677d11d7e5d6747c3f882de49697a3649a6296f51163d1d51b5 [2023-11-19 05:12:13,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:12:13,329 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:12:13,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:12:13,334 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:12:13,335 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:12:13,338 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/minepump_spec2_product19.cil.c [2023-11-19 05:12:16,835 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:12:17,248 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:12:17,253 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/sv-benchmarks/c/product-lines/minepump_spec2_product19.cil.c [2023-11-19 05:12:17,274 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/data/8901c365b/81b0f7f46efa4c9d97205d4e158969c4/FLAG8bd69aede [2023-11-19 05:12:17,298 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/data/8901c365b/81b0f7f46efa4c9d97205d4e158969c4 [2023-11-19 05:12:17,302 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:12:17,305 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:12:17,312 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:12:17,312 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:12:17,318 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:12:17,319 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:17,320 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b85a847 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17, skipping insertion in model container [2023-11-19 05:12:17,320 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:17,381 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:12:17,609 WARN L240 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_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/sv-benchmarks/c/product-lines/minepump_spec2_product19.cil.c[1605,1618] [2023-11-19 05:12:17,766 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:12:17,782 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:12:17,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2023-11-19 05:12:17,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [58] [2023-11-19 05:12:17,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [424] [2023-11-19 05:12:17,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [520] [2023-11-19 05:12:17,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [624] [2023-11-19 05:12:17,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [664] [2023-11-19 05:12:17,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [834] [2023-11-19 05:12:17,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [901] [2023-11-19 05:12:17,818 WARN L240 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_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/sv-benchmarks/c/product-lines/minepump_spec2_product19.cil.c[1605,1618] [2023-11-19 05:12:17,936 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:12:17,961 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:12:17,961 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17 WrapperNode [2023-11-19 05:12:17,961 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:12:17,963 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:12:17,963 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:12:17,964 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:12:17,973 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:18,004 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:18,048 INFO L138 Inliner]: procedures = 54, calls = 96, calls flagged for inlining = 20, calls inlined = 17, statements flattened = 171 [2023-11-19 05:12:18,049 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:12:18,050 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:12:18,050 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:12:18,050 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:12:18,062 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:18,062 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:18,080 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:18,080 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:18,086 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:18,095 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:18,097 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:18,098 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:18,101 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:12:18,102 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:12:18,102 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:12:18,102 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:12:18,110 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (1/1) ... [2023-11-19 05:12:18,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:12:18,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:12:18,152 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:12:18,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:12:18,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:12:18,203 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-19 05:12:18,203 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-19 05:12:18,204 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 05:12:18,204 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 05:12:18,204 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 05:12:18,204 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 05:12:18,204 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-11-19 05:12:18,205 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-11-19 05:12:18,205 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-19 05:12:18,205 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-19 05:12:18,205 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-11-19 05:12:18,205 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-11-19 05:12:18,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:12:18,206 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-19 05:12:18,206 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-19 05:12:18,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:12:18,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:12:18,292 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:12:18,294 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:12:18,607 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:12:18,732 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:12:18,733 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 05:12:18,739 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:12:18 BoogieIcfgContainer [2023-11-19 05:12:18,739 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:12:18,742 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:12:18,742 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:12:18,746 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:12:18,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:12:17" (1/3) ... [2023-11-19 05:12:18,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35b683fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:12:18, skipping insertion in model container [2023-11-19 05:12:18,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:17" (2/3) ... [2023-11-19 05:12:18,748 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35b683fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:12:18, skipping insertion in model container [2023-11-19 05:12:18,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:12:18" (3/3) ... [2023-11-19 05:12:18,750 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product19.cil.c [2023-11-19 05:12:18,769 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:12:18,769 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:12:18,830 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:12:18,836 INFO L357 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, mHoare=true, 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;@15684bca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:12:18,836 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:12:18,840 INFO L276 IsEmpty]: Start isEmpty. Operand has 57 states, 37 states have (on average 1.4594594594594594) internal successors, (54), 44 states have internal predecessors, (54), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-19 05:12:18,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-19 05:12:18,862 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:12:18,862 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:12:18,863 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:12:18,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:12:18,868 INFO L85 PathProgramCache]: Analyzing trace with hash -467086068, now seen corresponding path program 1 times [2023-11-19 05:12:18,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:12:18,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68157704] [2023-11-19 05:12:18,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:12:18,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:12:19,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:12:19,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:12:19,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:12:19,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68157704] [2023-11-19 05:12:19,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68157704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:12:19,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:12:19,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:12:19,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697705743] [2023-11-19 05:12:19,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:12:19,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 05:12:19,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:12:19,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 05:12:19,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 05:12:19,124 INFO L87 Difference]: Start difference. First operand has 57 states, 37 states have (on average 1.4594594594594594) internal successors, (54), 44 states have internal predecessors, (54), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:12:19,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:12:19,191 INFO L93 Difference]: Finished difference Result 112 states and 153 transitions. [2023-11-19 05:12:19,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 05:12:19,194 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-11-19 05:12:19,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:12:19,204 INFO L225 Difference]: With dead ends: 112 [2023-11-19 05:12:19,204 INFO L226 Difference]: Without dead ends: 52 [2023-11-19 05:12:19,211 INFO L412 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 [2023-11-19 05:12:19,216 INFO L413 NwaCegarLoop]: 58 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, 58 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 [2023-11-19 05:12:19,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 58 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 05:12:19,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2023-11-19 05:12:19,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2023-11-19 05:12:19,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 34 states have (on average 1.3529411764705883) internal successors, (46), 40 states have internal predecessors, (46), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-19 05:12:19,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 67 transitions. [2023-11-19 05:12:19,264 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 67 transitions. Word has length 17 [2023-11-19 05:12:19,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:12:19,264 INFO L495 AbstractCegarLoop]: Abstraction has 52 states and 67 transitions. [2023-11-19 05:12:19,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:12:19,265 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 67 transitions. [2023-11-19 05:12:19,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-19 05:12:19,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:12:19,268 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:12:19,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:12:19,268 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:12:19,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:12:19,270 INFO L85 PathProgramCache]: Analyzing trace with hash 983655847, now seen corresponding path program 1 times [2023-11-19 05:12:19,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:12:19,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028093190] [2023-11-19 05:12:19,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:12:19,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:12:19,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:12:19,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:12:19,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:12:19,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028093190] [2023-11-19 05:12:19,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028093190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:12:19,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:12:19,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:12:19,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439448268] [2023-11-19 05:12:19,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:12:19,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:12:19,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:12:19,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:12:19,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:12:19,437 INFO L87 Difference]: Start difference. First operand 52 states and 67 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:12:19,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:12:19,477 INFO L93 Difference]: Finished difference Result 76 states and 96 transitions. [2023-11-19 05:12:19,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:12:19,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-11-19 05:12:19,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:12:19,479 INFO L225 Difference]: With dead ends: 76 [2023-11-19 05:12:19,479 INFO L226 Difference]: Without dead ends: 44 [2023-11-19 05:12:19,480 INFO L412 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 [2023-11-19 05:12:19,482 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 14 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 71 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.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:12:19,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 71 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 05:12:19,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-11-19 05:12:19,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2023-11-19 05:12:19,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 29 states have (on average 1.3793103448275863) internal successors, (40), 35 states have internal predecessors, (40), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-19 05:12:19,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 56 transitions. [2023-11-19 05:12:19,494 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 56 transitions. Word has length 18 [2023-11-19 05:12:19,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:12:19,495 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 56 transitions. [2023-11-19 05:12:19,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:12:19,495 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 56 transitions. [2023-11-19 05:12:19,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-19 05:12:19,497 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:12:19,497 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:12:19,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:12:19,498 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:12:19,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:12:19,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1930587479, now seen corresponding path program 1 times [2023-11-19 05:12:19,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:12:19,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516479203] [2023-11-19 05:12:19,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:12:19,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:12:19,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:12:19,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:12:19,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:12:19,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516479203] [2023-11-19 05:12:19,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516479203] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:12:19,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:12:19,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:12:19,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197437758] [2023-11-19 05:12:19,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:12:19,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:12:19,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:12:19,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:12:19,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:12:19,707 INFO L87 Difference]: Start difference. First operand 44 states and 56 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 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) [2023-11-19 05:12:19,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:12:19,932 INFO L93 Difference]: Finished difference Result 134 states and 178 transitions. [2023-11-19 05:12:19,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:12:19,934 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 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 21 [2023-11-19 05:12:19,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:12:19,940 INFO L225 Difference]: With dead ends: 134 [2023-11-19 05:12:19,940 INFO L226 Difference]: Without dead ends: 92 [2023-11-19 05:12:19,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:12:19,943 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 69 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:12:19,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 134 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:12:19,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-19 05:12:19,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 75. [2023-11-19 05:12:19,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.38) internal successors, (69), 59 states have internal predecessors, (69), 13 states have call successors, (13), 11 states have call predecessors, (13), 11 states have return successors, (14), 10 states have call predecessors, (14), 13 states have call successors, (14) [2023-11-19 05:12:19,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 96 transitions. [2023-11-19 05:12:19,989 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 96 transitions. Word has length 21 [2023-11-19 05:12:19,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:12:19,990 INFO L495 AbstractCegarLoop]: Abstraction has 75 states and 96 transitions. [2023-11-19 05:12:19,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 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) [2023-11-19 05:12:19,991 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 96 transitions. [2023-11-19 05:12:19,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-19 05:12:19,996 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:12:19,997 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:12:19,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:12:19,997 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:12:20,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:12:20,002 INFO L85 PathProgramCache]: Analyzing trace with hash 833627233, now seen corresponding path program 1 times [2023-11-19 05:12:20,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:12:20,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301231675] [2023-11-19 05:12:20,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:12:20,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:12:20,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:12:20,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:12:20,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:12:20,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301231675] [2023-11-19 05:12:20,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301231675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:12:20,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:12:20,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:12:20,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96036337] [2023-11-19 05:12:20,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:12:20,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:12:20,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:12:20,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:12:20,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:12:20,153 INFO L87 Difference]: Start difference. First operand 75 states and 96 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 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) [2023-11-19 05:12:20,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:12:20,320 INFO L93 Difference]: Finished difference Result 215 states and 280 transitions. [2023-11-19 05:12:20,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:12:20,320 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 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 24 [2023-11-19 05:12:20,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:12:20,326 INFO L225 Difference]: With dead ends: 215 [2023-11-19 05:12:20,327 INFO L226 Difference]: Without dead ends: 142 [2023-11-19 05:12:20,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:12:20,334 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 32 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:12:20,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 193 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:12:20,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-11-19 05:12:20,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 136. [2023-11-19 05:12:20,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 91 states have (on average 1.3516483516483517) internal successors, (123), 106 states have internal predecessors, (123), 24 states have call successors, (24), 20 states have call predecessors, (24), 20 states have return successors, (26), 18 states have call predecessors, (26), 24 states have call successors, (26) [2023-11-19 05:12:20,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 173 transitions. [2023-11-19 05:12:20,378 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 173 transitions. Word has length 24 [2023-11-19 05:12:20,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:12:20,378 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 173 transitions. [2023-11-19 05:12:20,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 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) [2023-11-19 05:12:20,379 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 173 transitions. [2023-11-19 05:12:20,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-19 05:12:20,384 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:12:20,384 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:12:20,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:12:20,385 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:12:20,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:12:20,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1429957549, now seen corresponding path program 1 times [2023-11-19 05:12:20,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:12:20,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134314081] [2023-11-19 05:12:20,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:12:20,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:12:20,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:12:20,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:12:20,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:12:20,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134314081] [2023-11-19 05:12:20,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134314081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:12:20,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:12:20,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:12:20,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718370595] [2023-11-19 05:12:20,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:12:20,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:12:20,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:12:20,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:12:20,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:12:20,474 INFO L87 Difference]: Start difference. First operand 136 states and 173 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 05:12:20,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:12:20,543 INFO L93 Difference]: Finished difference Result 209 states and 273 transitions. [2023-11-19 05:12:20,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:12:20,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 27 [2023-11-19 05:12:20,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:12:20,547 INFO L225 Difference]: With dead ends: 209 [2023-11-19 05:12:20,547 INFO L226 Difference]: Without dead ends: 207 [2023-11-19 05:12:20,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:12:20,549 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 31 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:12:20,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 83 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 05:12:20,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2023-11-19 05:12:20,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 207. [2023-11-19 05:12:20,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 138 states have (on average 1.355072463768116) internal successors, (187), 161 states have internal predecessors, (187), 37 states have call successors, (37), 31 states have call predecessors, (37), 31 states have return successors, (46), 28 states have call predecessors, (46), 37 states have call successors, (46) [2023-11-19 05:12:20,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 270 transitions. [2023-11-19 05:12:20,599 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 270 transitions. Word has length 27 [2023-11-19 05:12:20,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:12:20,600 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 270 transitions. [2023-11-19 05:12:20,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 05:12:20,600 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 270 transitions. [2023-11-19 05:12:20,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-19 05:12:20,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:12:20,614 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:12:20,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:12:20,615 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:12:20,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:12:20,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1175866558, now seen corresponding path program 1 times [2023-11-19 05:12:20,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:12:20,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108481755] [2023-11-19 05:12:20,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:12:20,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:12:20,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:12:20,947 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:12:20,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:12:20,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108481755] [2023-11-19 05:12:20,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108481755] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:12:20,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:12:20,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:12:20,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798598724] [2023-11-19 05:12:20,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:12:20,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:12:20,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:12:20,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:12:20,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:12:20,960 INFO L87 Difference]: Start difference. First operand 207 states and 270 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 05:12:21,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:12:21,097 INFO L93 Difference]: Finished difference Result 321 states and 421 transitions. [2023-11-19 05:12:21,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:12:21,098 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 47 [2023-11-19 05:12:21,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:12:21,099 INFO L225 Difference]: With dead ends: 321 [2023-11-19 05:12:21,099 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 05:12:21,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:12:21,104 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 34 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:12:21,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 66 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:12:21,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 05:12:21,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 05:12:21,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:12:21,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 05:12:21,113 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 47 [2023-11-19 05:12:21,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:12:21,113 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 05:12:21,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-19 05:12:21,113 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 05:12:21,114 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 05:12:21,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 05:12:21,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:12:21,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 05:12:21,548 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 736 743) no Hoare annotation was computed. [2023-11-19 05:12:21,549 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 736 743) the Hoare annotation is: true [2023-11-19 05:12:21,549 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 695 701) no Hoare annotation was computed. [2023-11-19 05:12:21,549 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 695 701) the Hoare annotation is: true [2023-11-19 05:12:21,549 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 458 469) the Hoare annotation is: true [2023-11-19 05:12:21,549 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 458 469) no Hoare annotation was computed. [2023-11-19 05:12:21,549 INFO L895 garLoopResultBuilder]: At program point L717(line 717) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0))) [2023-11-19 05:12:21,550 INFO L895 garLoopResultBuilder]: At program point L713(line 713) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0))) [2023-11-19 05:12:21,550 INFO L899 garLoopResultBuilder]: For program point L647(lines 647 657) no Hoare annotation was computed. [2023-11-19 05:12:21,550 INFO L899 garLoopResultBuilder]: For program point L643(lines 643 660) no Hoare annotation was computed. [2023-11-19 05:12:21,550 INFO L899 garLoopResultBuilder]: For program point L643-1(lines 635 663) no Hoare annotation was computed. [2023-11-19 05:12:21,550 INFO L895 garLoopResultBuilder]: At program point L722(line 722) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (not (= 0 ~systemActive~0)))) [2023-11-19 05:12:21,550 INFO L899 garLoopResultBuilder]: For program point L722-1(lines 703 727) no Hoare annotation was computed. [2023-11-19 05:12:21,550 INFO L899 garLoopResultBuilder]: For program point L648(lines 648 654) no Hoare annotation was computed. [2023-11-19 05:12:21,551 INFO L899 garLoopResultBuilder]: For program point L54(line 54) no Hoare annotation was computed. [2023-11-19 05:12:21,551 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 671 694) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0))) [2023-11-19 05:12:21,551 INFO L899 garLoopResultBuilder]: For program point L682-1(lines 682 688) no Hoare annotation was computed. [2023-11-19 05:12:21,551 INFO L899 garLoopResultBuilder]: For program point L711(lines 711 719) no Hoare annotation was computed. [2023-11-19 05:12:21,551 INFO L899 garLoopResultBuilder]: For program point L707(lines 707 724) no Hoare annotation was computed. [2023-11-19 05:12:21,551 INFO L895 garLoopResultBuilder]: At program point L641(line 641) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0))) [2023-11-19 05:12:21,551 INFO L899 garLoopResultBuilder]: For program point L641-1(line 641) no Hoare annotation was computed. [2023-11-19 05:12:21,551 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 671 694) no Hoare annotation was computed. [2023-11-19 05:12:21,552 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-11-19 05:12:21,552 INFO L899 garLoopResultBuilder]: For program point L675-1(lines 674 693) no Hoare annotation was computed. [2023-11-19 05:12:21,552 INFO L899 garLoopResultBuilder]: For program point L544(line 544) no Hoare annotation was computed. [2023-11-19 05:12:21,552 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 523 552) no Hoare annotation was computed. [2023-11-19 05:12:21,552 INFO L899 garLoopResultBuilder]: For program point L537(lines 537 541) no Hoare annotation was computed. [2023-11-19 05:12:21,552 INFO L902 garLoopResultBuilder]: At program point L537-1(lines 537 541) the Hoare annotation is: true [2023-11-19 05:12:21,552 INFO L902 garLoopResultBuilder]: At program point L533-2(lines 533 547) the Hoare annotation is: true [2023-11-19 05:12:21,552 INFO L902 garLoopResultBuilder]: At program point L529(line 529) the Hoare annotation is: true [2023-11-19 05:12:21,553 INFO L899 garLoopResultBuilder]: For program point L529-1(line 529) no Hoare annotation was computed. [2023-11-19 05:12:21,553 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 523 552) the Hoare annotation is: true [2023-11-19 05:12:21,553 INFO L899 garLoopResultBuilder]: For program point L548(lines 523 552) no Hoare annotation was computed. [2023-11-19 05:12:21,553 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 470 478) the Hoare annotation is: true [2023-11-19 05:12:21,553 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 470 478) no Hoare annotation was computed. [2023-11-19 05:12:21,553 INFO L899 garLoopResultBuilder]: For program point L865(lines 865 871) no Hoare annotation was computed. [2023-11-19 05:12:21,553 INFO L899 garLoopResultBuilder]: For program point L865-1(lines 865 871) no Hoare annotation was computed. [2023-11-19 05:12:21,553 INFO L895 garLoopResultBuilder]: At program point L890(lines 845 892) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 05:12:21,554 INFO L895 garLoopResultBuilder]: At program point L857(line 857) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 05:12:21,554 INFO L895 garLoopResultBuilder]: At program point L825(line 825) the Hoare annotation is: false [2023-11-19 05:12:21,554 INFO L899 garLoopResultBuilder]: For program point L846(lines 845 892) no Hoare annotation was computed. [2023-11-19 05:12:21,554 INFO L899 garLoopResultBuilder]: For program point L875(lines 875 888) no Hoare annotation was computed. [2023-11-19 05:12:21,554 INFO L899 garLoopResultBuilder]: For program point L611(lines 611 618) no Hoare annotation was computed. [2023-11-19 05:12:21,555 INFO L895 garLoopResultBuilder]: At program point L867(line 867) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 05:12:21,556 INFO L899 garLoopResultBuilder]: For program point L611-2(lines 611 618) no Hoare annotation was computed. [2023-11-19 05:12:21,556 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 05:12:21,556 INFO L899 garLoopResultBuilder]: For program point L896(lines 835 900) no Hoare annotation was computed. [2023-11-19 05:12:21,556 INFO L899 garLoopResultBuilder]: For program point L855(lines 855 861) no Hoare annotation was computed. [2023-11-19 05:12:21,556 INFO L899 garLoopResultBuilder]: For program point L855-1(lines 855 861) no Hoare annotation was computed. [2023-11-19 05:12:21,556 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 05:12:21,557 INFO L895 garLoopResultBuilder]: At program point L893(lines 844 894) the Hoare annotation is: false [2023-11-19 05:12:21,557 INFO L899 garLoopResultBuilder]: For program point L823(lines 823 829) no Hoare annotation was computed. [2023-11-19 05:12:21,557 INFO L899 garLoopResultBuilder]: For program point L823-1(lines 823 829) no Hoare annotation was computed. [2023-11-19 05:12:21,557 INFO L899 garLoopResultBuilder]: For program point L881(lines 881 887) no Hoare annotation was computed. [2023-11-19 05:12:21,557 INFO L895 garLoopResultBuilder]: At program point L881-2(lines 875 888) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-11-19 05:12:21,557 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 446 457) no Hoare annotation was computed. [2023-11-19 05:12:21,558 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 446 457) the Hoare annotation is: true [2023-11-19 05:12:21,560 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-19 05:12:21,562 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 05:12:21,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 05:12:21 BoogieIcfgContainer [2023-11-19 05:12:21,574 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 05:12:21,575 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 05:12:21,575 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 05:12:21,575 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 05:12:21,576 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:12:18" (3/4) ... [2023-11-19 05:12:21,578 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 05:12:21,581 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2023-11-19 05:12:21,581 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-11-19 05:12:21,581 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-11-19 05:12:21,581 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-11-19 05:12:21,581 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-11-19 05:12:21,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2023-11-19 05:12:21,582 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-11-19 05:12:21,589 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 39 nodes and edges [2023-11-19 05:12:21,590 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2023-11-19 05:12:21,590 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-19 05:12:21,591 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 05:12:21,592 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 05:12:21,620 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!((\old(pumpRunning) == 0)) || !((\old(methAndRunningLastTime) == 0))) || ((pumpRunning == 0) && (methAndRunningLastTime == 0))) [2023-11-19 05:12:21,651 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!((\old(pumpRunning) == 0)) || !((\old(methAndRunningLastTime) == 0))) || ((pumpRunning == 0) && (methAndRunningLastTime == 0))) [2023-11-19 05:12:21,703 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/witness.graphml [2023-11-19 05:12:21,703 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/witness.yml [2023-11-19 05:12:21,704 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 05:12:21,704 INFO L158 Benchmark]: Toolchain (without parser) took 4400.89ms. Allocated memory was 153.1MB in the beginning and 205.5MB in the end (delta: 52.4MB). Free memory was 120.2MB in the beginning and 82.1MB in the end (delta: 38.1MB). Peak memory consumption was 93.0MB. Max. memory is 16.1GB. [2023-11-19 05:12:21,705 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 113.2MB. Free memory is still 65.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 05:12:21,705 INFO L158 Benchmark]: CACSL2BoogieTranslator took 650.45ms. Allocated memory is still 153.1MB. Free memory was 119.8MB in the beginning and 101.0MB in the end (delta: 18.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-19 05:12:21,706 INFO L158 Benchmark]: Boogie Procedure Inliner took 86.23ms. Allocated memory is still 153.1MB. Free memory was 101.0MB in the beginning and 98.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 05:12:21,706 INFO L158 Benchmark]: Boogie Preprocessor took 50.94ms. Allocated memory is still 153.1MB. Free memory was 98.9MB in the beginning and 97.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 05:12:21,707 INFO L158 Benchmark]: RCFGBuilder took 637.38ms. Allocated memory is still 153.1MB. Free memory was 97.2MB in the beginning and 74.6MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2023-11-19 05:12:21,707 INFO L158 Benchmark]: TraceAbstraction took 2832.30ms. Allocated memory was 153.1MB in the beginning and 205.5MB in the end (delta: 52.4MB). Free memory was 74.2MB in the beginning and 88.4MB in the end (delta: -14.2MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. [2023-11-19 05:12:21,708 INFO L158 Benchmark]: Witness Printer took 129.11ms. Allocated memory is still 205.5MB. Free memory was 88.4MB in the beginning and 82.1MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-19 05:12:21,710 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 113.2MB. Free memory is still 65.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 650.45ms. Allocated memory is still 153.1MB. Free memory was 119.8MB in the beginning and 101.0MB in the end (delta: 18.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 86.23ms. Allocated memory is still 153.1MB. Free memory was 101.0MB in the beginning and 98.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 50.94ms. Allocated memory is still 153.1MB. Free memory was 98.9MB in the beginning and 97.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 637.38ms. Allocated memory is still 153.1MB. Free memory was 97.2MB in the beginning and 74.6MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * TraceAbstraction took 2832.30ms. Allocated memory was 153.1MB in the beginning and 205.5MB in the end (delta: 52.4MB). Free memory was 74.2MB in the beginning and 88.4MB in the end (delta: -14.2MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. * Witness Printer took 129.11ms. Allocated memory is still 205.5MB. Free memory was 88.4MB in the beginning and 82.1MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. 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,"wsllib_check.i","") [49] - GenericResultAtLocation [Line: 58]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [58] - GenericResultAtLocation [Line: 424]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [424] - GenericResultAtLocation [Line: 520]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [520] - GenericResultAtLocation [Line: 624]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [624] - GenericResultAtLocation [Line: 664]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [664] - GenericResultAtLocation [Line: 834]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [834] - GenericResultAtLocation [Line: 901]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [901] * 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 - PositiveResult [Line: 54]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 57 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.8s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 186 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 180 mSDsluCounter, 605 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 346 mSDsCounter, 29 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 284 IncrementalHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 29 mSolverCounterUnsat, 259 mSDtfsCounter, 284 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 32 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=207occurred in iteration=5, InterpolantAutomatonStates: 25, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 23 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 20 LocationsWithAnnotation, 176 PreInvPairs, 196 NumberOfFragments, 121 HoareAnnotationTreeSize, 176 FomulaSimplifications, 17 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 20 FomulaSimplificationsInter, 936 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 154 NumberOfCodeBlocks, 154 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 148 ConstructedInterpolants, 0 QuantifiedInterpolants, 329 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 18/18 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 845]: Loop Invariant Derived loop invariant: (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (splverifierCounter == 0)) - InvariantResult [Line: 533]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 844]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 671]: Loop Invariant Derived loop invariant: ((!((\old(pumpRunning) == 0)) || !((\old(methAndRunningLastTime) == 0))) || ((pumpRunning == 0) && (methAndRunningLastTime == 0))) RESULT: Ultimate proved your program to be correct! [2023-11-19 05:12:21,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09af3e8e-a5dc-4bc4-88ff-65b04ad9c348/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE