./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 61c2d7b2f53adc3803e4e62ab44daa78f4a9bdf9ba37b58d516bb40a6cc23cc6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 05:33:49,203 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 05:33:49,205 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 05:33:49,242 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 05:33:49,242 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 05:33:49,246 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 05:33:49,249 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 05:33:49,253 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 05:33:49,256 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 05:33:49,261 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 05:33:49,262 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 05:33:49,264 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 05:33:49,264 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 05:33:49,267 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 05:33:49,269 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 05:33:49,275 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 05:33:49,276 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 05:33:49,277 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 05:33:49,283 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 05:33:49,293 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 05:33:49,295 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 05:33:49,296 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 05:33:49,300 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 05:33:49,301 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 05:33:49,310 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 05:33:49,310 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 05:33:49,310 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 05:33:49,311 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 05:33:49,312 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 05:33:49,313 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 05:33:49,313 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 05:33:49,314 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 05:33:49,315 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 05:33:49,316 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 05:33:49,317 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 05:33:49,320 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 05:33:49,320 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 05:33:49,321 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 05:33:49,321 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 05:33:49,322 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 05:33:49,322 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 05:33:49,323 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 05:33:49,371 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 05:33:49,372 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 05:33:49,372 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 05:33:49,379 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 05:33:49,380 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 05:33:49,380 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 05:33:49,380 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 05:33:49,381 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 05:33:49,381 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 05:33:49,382 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 05:33:49,383 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 05:33:49,383 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 05:33:49,383 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 05:33:49,383 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 05:33:49,384 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 05:33:49,384 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 05:33:49,384 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 05:33:49,392 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 05:33:49,392 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 05:33:49,392 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 05:33:49,392 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 05:33:49,393 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 05:33:49,393 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 05:33:49,393 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 05:33:49,393 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:33:49,394 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 05:33:49,394 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 05:33:49,394 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 05:33:49,394 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 05:33:49,396 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 05:33:49,396 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 05:33:49,397 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 05:33:49,397 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 05:33:49,397 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 05:33:49,398 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/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_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Automizer 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 -> 61c2d7b2f53adc3803e4e62ab44daa78f4a9bdf9ba37b58d516bb40a6cc23cc6 [2021-11-20 05:33:49,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 05:33:49,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 05:33:49,695 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 05:33:49,696 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 05:33:49,702 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 05:33:49,703 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/product-lines/minepump_spec5_product20.cil.c [2021-11-20 05:33:49,772 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/data/e000ca570/69a887d9bb8e4c928c7c6377f5e41cfe/FLAGb11fe337a [2021-11-20 05:33:50,293 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 05:33:50,294 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/sv-benchmarks/c/product-lines/minepump_spec5_product20.cil.c [2021-11-20 05:33:50,307 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/data/e000ca570/69a887d9bb8e4c928c7c6377f5e41cfe/FLAGb11fe337a [2021-11-20 05:33:50,587 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/data/e000ca570/69a887d9bb8e4c928c7c6377f5e41cfe [2021-11-20 05:33:50,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 05:33:50,590 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 05:33:50,604 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 05:33:50,605 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 05:33:50,610 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 05:33:50,610 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:33:50" (1/1) ... [2021-11-20 05:33:50,612 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c65762d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:50, skipping insertion in model container [2021-11-20 05:33:50,612 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:33:50" (1/1) ... [2021-11-20 05:33:50,619 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 05:33:50,678 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 05:33:50,996 WARN L230 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_3d7c527c-8537-40aa-aa6f-07539cc59e20/sv-benchmarks/c/product-lines/minepump_spec5_product20.cil.c[13937,13950] [2021-11-20 05:33:51,046 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:33:51,058 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 05:33:51,131 WARN L230 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_3d7c527c-8537-40aa-aa6f-07539cc59e20/sv-benchmarks/c/product-lines/minepump_spec5_product20.cil.c[13937,13950] [2021-11-20 05:33:51,149 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:33:51,176 INFO L208 MainTranslator]: Completed translation [2021-11-20 05:33:51,177 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51 WrapperNode [2021-11-20 05:33:51,177 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 05:33:51,178 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 05:33:51,178 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 05:33:51,178 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 05:33:51,186 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,213 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,256 INFO L137 Inliner]: procedures = 56, calls = 155, calls flagged for inlining = 23, calls inlined = 19, statements flattened = 230 [2021-11-20 05:33:51,257 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 05:33:51,258 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 05:33:51,258 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 05:33:51,258 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 05:33:51,267 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,267 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,279 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,279 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,285 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,306 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,307 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,318 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 05:33:51,319 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 05:33:51,319 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 05:33:51,319 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 05:33:51,322 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (1/1) ... [2021-11-20 05:33:51,329 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:33:51,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:33:51,353 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 05:33:51,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 05:33:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 05:33:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-11-20 05:33:51,394 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-11-20 05:33:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-20 05:33:51,395 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-20 05:33:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-20 05:33:51,395 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-20 05:33:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-11-20 05:33:51,395 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-11-20 05:33:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2021-11-20 05:33:51,396 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2021-11-20 05:33:51,396 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2021-11-20 05:33:51,396 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2021-11-20 05:33:51,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 05:33:51,396 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-11-20 05:33:51,397 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-11-20 05:33:51,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 05:33:51,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 05:33:51,469 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 05:33:51,471 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 05:33:51,828 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 05:33:51,837 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 05:33:51,838 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-20 05:33:51,840 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:33:51 BoogieIcfgContainer [2021-11-20 05:33:51,840 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 05:33:51,841 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 05:33:51,841 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 05:33:51,849 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 05:33:51,850 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:33:50" (1/3) ... [2021-11-20 05:33:51,851 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61026602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:33:51, skipping insertion in model container [2021-11-20 05:33:51,851 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:33:51" (2/3) ... [2021-11-20 05:33:51,851 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61026602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:33:51, skipping insertion in model container [2021-11-20 05:33:51,851 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:33:51" (3/3) ... [2021-11-20 05:33:51,853 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product20.cil.c [2021-11-20 05:33:51,864 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 05:33:51,865 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 05:33:51,914 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:33:51,922 INFO L339 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 05:33:51,922 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 05:33:51,941 INFO L276 IsEmpty]: Start isEmpty. Operand has 87 states, 66 states have (on average 1.3636363636363635) internal successors, (90), 73 states have internal predecessors, (90), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-20 05:33:51,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-20 05:33:51,949 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:33:51,950 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:33:51,950 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:33:51,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:33:51,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1697011403, now seen corresponding path program 1 times [2021-11-20 05:33:51,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:33:51,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595515869] [2021-11-20 05:33:51,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:33:51,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:33:52,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:52,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-20 05:33:52,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:52,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-11-20 05:33:52,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:52,278 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-20 05:33:52,279 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:33:52,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595515869] [2021-11-20 05:33:52,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595515869] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:33:52,281 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:33:52,281 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:33:52,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869422393] [2021-11-20 05:33:52,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:33:52,288 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-20 05:33:52,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:33:52,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-20 05:33:52,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-20 05:33:52,326 INFO L87 Difference]: Start difference. First operand has 87 states, 66 states have (on average 1.3636363636363635) internal successors, (90), 73 states have internal predecessors, (90), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-20 05:33:52,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:33:52,383 INFO L93 Difference]: Finished difference Result 165 states and 222 transitions. [2021-11-20 05:33:52,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-20 05:33:52,386 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2021-11-20 05:33:52,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:33:52,397 INFO L225 Difference]: With dead ends: 165 [2021-11-20 05:33:52,397 INFO L226 Difference]: Without dead ends: 78 [2021-11-20 05:33:52,402 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-20 05:33:52,408 INFO L933 BasicCegarLoop]: 108 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:33:52,409 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 05:33:52,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-11-20 05:33:52,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-11-20 05:33:52,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 59 states have (on average 1.2881355932203389) internal successors, (76), 65 states have internal predecessors, (76), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2021-11-20 05:33:52,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 99 transitions. [2021-11-20 05:33:52,471 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 99 transitions. Word has length 32 [2021-11-20 05:33:52,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:33:52,472 INFO L470 AbstractCegarLoop]: Abstraction has 78 states and 99 transitions. [2021-11-20 05:33:52,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-20 05:33:52,473 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 99 transitions. [2021-11-20 05:33:52,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-20 05:33:52,478 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:33:52,478 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:33:52,479 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 05:33:52,479 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:33:52,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:33:52,481 INFO L85 PathProgramCache]: Analyzing trace with hash -2086467875, now seen corresponding path program 1 times [2021-11-20 05:33:52,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:33:52,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466385295] [2021-11-20 05:33:52,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:33:52,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:33:52,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:52,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:33:52,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:52,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-20 05:33:52,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:52,639 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-20 05:33:52,640 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:33:52,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466385295] [2021-11-20 05:33:52,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466385295] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:33:52,641 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:33:52,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 05:33:52,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104523057] [2021-11-20 05:33:52,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:33:52,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:33:52,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:33:52,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:33:52,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:33:52,644 INFO L87 Difference]: Start difference. First operand 78 states and 99 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-20 05:33:52,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:33:52,660 INFO L93 Difference]: Finished difference Result 116 states and 146 transitions. [2021-11-20 05:33:52,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:33:52,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 33 [2021-11-20 05:33:52,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:33:52,662 INFO L225 Difference]: With dead ends: 116 [2021-11-20 05:33:52,663 INFO L226 Difference]: Without dead ends: 69 [2021-11-20 05:33:52,664 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:33:52,665 INFO L933 BasicCegarLoop]: 86 mSDtfsCounter, 17 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:33:52,666 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 150 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 05:33:52,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-11-20 05:33:52,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2021-11-20 05:33:52,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 53 states have (on average 1.3018867924528301) internal successors, (69), 59 states have internal predecessors, (69), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2021-11-20 05:33:52,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 87 transitions. [2021-11-20 05:33:52,677 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 87 transitions. Word has length 33 [2021-11-20 05:33:52,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:33:52,677 INFO L470 AbstractCegarLoop]: Abstraction has 69 states and 87 transitions. [2021-11-20 05:33:52,677 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-20 05:33:52,678 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 87 transitions. [2021-11-20 05:33:52,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-20 05:33:52,679 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:33:52,679 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:33:52,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 05:33:52,680 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:33:52,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:33:52,681 INFO L85 PathProgramCache]: Analyzing trace with hash -524286602, now seen corresponding path program 1 times [2021-11-20 05:33:52,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:33:52,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524466439] [2021-11-20 05:33:52,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:33:52,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:33:52,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:52,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:33:52,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:52,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-20 05:33:52,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:52,787 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-20 05:33:52,788 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:33:52,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524466439] [2021-11-20 05:33:52,788 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524466439] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:33:52,790 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:33:52,790 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 05:33:52,791 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989293941] [2021-11-20 05:33:52,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:33:52,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:33:52,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:33:52,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:33:52,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:33:52,793 INFO L87 Difference]: Start difference. First operand 69 states and 87 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 05:33:52,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:33:52,944 INFO L93 Difference]: Finished difference Result 177 states and 228 transitions. [2021-11-20 05:33:52,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 05:33:52,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 38 [2021-11-20 05:33:52,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:33:52,948 INFO L225 Difference]: With dead ends: 177 [2021-11-20 05:33:52,950 INFO L226 Difference]: Without dead ends: 116 [2021-11-20 05:33:52,952 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:33:52,954 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 148 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 05:33:52,956 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 305 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 05:33:52,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-11-20 05:33:52,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 113. [2021-11-20 05:33:52,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 86 states have (on average 1.3255813953488371) internal successors, (114), 95 states have internal predecessors, (114), 15 states have call successors, (15), 11 states have call predecessors, (15), 11 states have return successors, (16), 12 states have call predecessors, (16), 15 states have call successors, (16) [2021-11-20 05:33:52,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 145 transitions. [2021-11-20 05:33:52,999 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 145 transitions. Word has length 38 [2021-11-20 05:33:53,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:33:53,000 INFO L470 AbstractCegarLoop]: Abstraction has 113 states and 145 transitions. [2021-11-20 05:33:53,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 05:33:53,001 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 145 transitions. [2021-11-20 05:33:53,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-20 05:33:53,009 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:33:53,010 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:33:53,010 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 05:33:53,011 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:33:53,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:33:53,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1086926627, now seen corresponding path program 1 times [2021-11-20 05:33:53,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:33:53,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488951548] [2021-11-20 05:33:53,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:33:53,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:33:53,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:53,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 05:33:53,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:53,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-20 05:33:53,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:53,150 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-20 05:33:53,150 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:33:53,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488951548] [2021-11-20 05:33:53,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488951548] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:33:53,151 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:33:53,151 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:33:53,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322480219] [2021-11-20 05:33:53,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:33:53,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:33:53,152 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:33:53,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:33:53,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:33:53,153 INFO L87 Difference]: Start difference. First operand 113 states and 145 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 1 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) [2021-11-20 05:33:53,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:33:53,288 INFO L93 Difference]: Finished difference Result 201 states and 262 transitions. [2021-11-20 05:33:53,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 05:33:53,289 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 1 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 41 [2021-11-20 05:33:53,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:33:53,289 INFO L225 Difference]: With dead ends: 201 [2021-11-20 05:33:53,290 INFO L226 Difference]: Without dead ends: 0 [2021-11-20 05:33:53,293 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-20 05:33:53,299 INFO L933 BasicCegarLoop]: 59 mSDtfsCounter, 33 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 05:33:53,303 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 216 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 05:33:53,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-20 05:33:53,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-20 05:33:53,306 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) [2021-11-20 05:33:53,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-20 05:33:53,307 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 41 [2021-11-20 05:33:53,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:33:53,307 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 05:33:53,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 1 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) [2021-11-20 05:33:53,308 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-20 05:33:53,308 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-20 05:33:53,311 INFO L764 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-20 05:33:53,312 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 05:33:53,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-20 05:33:53,703 INFO L861 garLoopResultBuilder]: At program point deactivatePumpENTRY(lines 854 861) the Hoare annotation is: true [2021-11-20 05:33:53,703 INFO L858 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 854 861) no Hoare annotation was computed. [2021-11-20 05:33:53,704 INFO L858 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 854 861) no Hoare annotation was computed. [2021-11-20 05:33:53,704 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 813 819) no Hoare annotation was computed. [2021-11-20 05:33:53,704 INFO L861 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 813 819) the Hoare annotation is: true [2021-11-20 05:33:53,705 INFO L861 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 449 460) the Hoare annotation is: true [2021-11-20 05:33:53,705 INFO L858 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 449 460) no Hoare annotation was computed. [2021-11-20 05:33:53,706 INFO L858 garLoopResultBuilder]: For program point L453-1(lines 449 460) no Hoare annotation was computed. [2021-11-20 05:33:53,706 INFO L858 garLoopResultBuilder]: For program point L927(lines 927 931) no Hoare annotation was computed. [2021-11-20 05:33:53,710 INFO L854 garLoopResultBuilder]: At program point L543(line 543) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-20 05:33:53,710 INFO L858 garLoopResultBuilder]: For program point L543-1(line 543) no Hoare annotation was computed. [2021-11-20 05:33:53,710 INFO L858 garLoopResultBuilder]: For program point L927-2(lines 927 931) no Hoare annotation was computed. [2021-11-20 05:33:53,710 INFO L858 garLoopResultBuilder]: For program point L605(line 605) no Hoare annotation was computed. [2021-11-20 05:33:53,710 INFO L854 garLoopResultBuilder]: At program point L498(lines 493 501) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-20 05:33:53,711 INFO L858 garLoopResultBuilder]: For program point timeShiftFINAL(lines 786 812) no Hoare annotation was computed. [2021-11-20 05:33:53,711 INFO L858 garLoopResultBuilder]: For program point L800-1(lines 800 806) no Hoare annotation was computed. [2021-11-20 05:33:53,713 INFO L854 garLoopResultBuilder]: At program point L606(lines 601 608) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2021-11-20 05:33:53,713 INFO L858 garLoopResultBuilder]: For program point L829(lines 829 837) no Hoare annotation was computed. [2021-11-20 05:33:53,721 INFO L854 garLoopResultBuilder]: At program point L507(lines 502 510) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2021-11-20 05:33:53,721 INFO L858 garLoopResultBuilder]: For program point L825(lines 825 842) no Hoare annotation was computed. [2021-11-20 05:33:53,721 INFO L854 garLoopResultBuilder]: At program point L528(line 528) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-20 05:33:53,722 INFO L858 garLoopResultBuilder]: For program point L528-1(line 528) no Hoare annotation was computed. [2021-11-20 05:33:53,722 INFO L858 garLoopResultBuilder]: For program point L429(lines 429 433) no Hoare annotation was computed. [2021-11-20 05:33:53,722 INFO L854 garLoopResultBuilder]: At program point L429-2(lines 425 436) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2021-11-20 05:33:53,723 INFO L854 garLoopResultBuilder]: At program point L933(lines 918 936) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2021-11-20 05:33:53,723 INFO L858 garLoopResultBuilder]: For program point L545(lines 545 555) no Hoare annotation was computed. [2021-11-20 05:33:53,723 INFO L858 garLoopResultBuilder]: For program point L541(lines 541 558) no Hoare annotation was computed. [2021-11-20 05:33:53,723 INFO L854 garLoopResultBuilder]: At program point L541-1(lines 533 561) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-20 05:33:53,723 INFO L858 garLoopResultBuilder]: For program point L793(lines 793 799) no Hoare annotation was computed. [2021-11-20 05:33:53,723 INFO L858 garLoopResultBuilder]: For program point L793-2(lines 789 811) no Hoare annotation was computed. [2021-11-20 05:33:53,724 INFO L854 garLoopResultBuilder]: At program point L835(line 835) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2021-11-20 05:33:53,724 INFO L858 garLoopResultBuilder]: For program point L546(lines 546 552) no Hoare annotation was computed. [2021-11-20 05:33:53,724 INFO L854 garLoopResultBuilder]: At program point L831(line 831) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2021-11-20 05:33:53,724 INFO L854 garLoopResultBuilder]: At program point L530(lines 523 532) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-20 05:33:53,725 INFO L854 garLoopResultBuilder]: At program point timeShiftENTRY(lines 786 812) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-20 05:33:53,725 INFO L858 garLoopResultBuilder]: For program point timeShiftEXIT(lines 786 812) no Hoare annotation was computed. [2021-11-20 05:33:53,725 INFO L858 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 605) no Hoare annotation was computed. [2021-11-20 05:33:53,726 INFO L854 garLoopResultBuilder]: At program point L840(line 840) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)))) [2021-11-20 05:33:53,727 INFO L854 garLoopResultBuilder]: At program point L840-1(lines 821 845) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)))) [2021-11-20 05:33:53,728 INFO L858 garLoopResultBuilder]: For program point cleanupEXIT(lines 612 641) no Hoare annotation was computed. [2021-11-20 05:33:53,729 INFO L861 garLoopResultBuilder]: At program point L637(lines 612 641) the Hoare annotation is: true [2021-11-20 05:33:53,729 INFO L861 garLoopResultBuilder]: At program point cleanupENTRY(lines 612 641) the Hoare annotation is: true [2021-11-20 05:33:53,730 INFO L858 garLoopResultBuilder]: For program point L633(line 633) no Hoare annotation was computed. [2021-11-20 05:33:53,731 INFO L858 garLoopResultBuilder]: For program point L626(lines 626 630) no Hoare annotation was computed. [2021-11-20 05:33:53,731 INFO L861 garLoopResultBuilder]: At program point L626-1(lines 626 630) the Hoare annotation is: true [2021-11-20 05:33:53,731 INFO L858 garLoopResultBuilder]: For program point L623(line 623) no Hoare annotation was computed. [2021-11-20 05:33:53,731 INFO L861 garLoopResultBuilder]: At program point L622-2(lines 622 636) the Hoare annotation is: true [2021-11-20 05:33:53,731 INFO L861 garLoopResultBuilder]: At program point L618(line 618) the Hoare annotation is: true [2021-11-20 05:33:53,731 INFO L858 garLoopResultBuilder]: For program point L618-1(line 618) no Hoare annotation was computed. [2021-11-20 05:33:53,732 INFO L854 garLoopResultBuilder]: At program point L671(lines 667 673) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_main_~tmp~4#1| 1) (not (= 0 ~systemActive~0))) [2021-11-20 05:33:53,732 INFO L858 garLoopResultBuilder]: For program point L696(lines 696 703) no Hoare annotation was computed. [2021-11-20 05:33:53,732 INFO L858 garLoopResultBuilder]: For program point L696-2(lines 696 703) no Hoare annotation was computed. [2021-11-20 05:33:53,732 INFO L861 garLoopResultBuilder]: At program point L775(lines 712 779) the Hoare annotation is: true [2021-11-20 05:33:53,733 INFO L858 garLoopResultBuilder]: For program point L742(lines 742 748) no Hoare annotation was computed. [2021-11-20 05:33:53,733 INFO L854 garLoopResultBuilder]: At program point L581(lines 577 583) the Hoare annotation is: (and (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2021-11-20 05:33:53,733 INFO L858 garLoopResultBuilder]: For program point L742-1(lines 742 748) no Hoare annotation was computed. [2021-11-20 05:33:53,733 INFO L861 garLoopResultBuilder]: At program point L705(lines 686 708) the Hoare annotation is: true [2021-11-20 05:33:53,733 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-20 05:33:53,734 INFO L854 garLoopResultBuilder]: At program point L734(line 734) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_main_~tmp~4#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-20 05:33:53,734 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-20 05:33:53,734 INFO L854 garLoopResultBuilder]: At program point L957(lines 952 959) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_main_~tmp~4#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (not (= 0 ~systemActive~0))) [2021-11-20 05:33:53,734 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-20 05:33:53,735 INFO L854 garLoopResultBuilder]: At program point L949(lines 937 951) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_main_~tmp~4#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-20 05:33:53,735 INFO L858 garLoopResultBuilder]: For program point L941(lines 941 947) no Hoare annotation was computed. [2021-11-20 05:33:53,735 INFO L858 garLoopResultBuilder]: For program point L941-1(lines 941 947) no Hoare annotation was computed. [2021-11-20 05:33:53,735 INFO L854 garLoopResultBuilder]: At program point L520(lines 515 522) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_main_~tmp~4#1| 1) (not (= 0 ~systemActive~0))) [2021-11-20 05:33:53,735 INFO L854 garLoopResultBuilder]: At program point L772(lines 721 773) the Hoare annotation is: false [2021-11-20 05:33:53,735 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-20 05:33:53,736 INFO L858 garLoopResultBuilder]: For program point L760(lines 760 766) no Hoare annotation was computed. [2021-11-20 05:33:53,736 INFO L854 garLoopResultBuilder]: At program point L760-2(lines 752 767) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_main_~tmp~4#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-20 05:33:53,736 INFO L858 garLoopResultBuilder]: For program point L723(lines 722 771) no Hoare annotation was computed. [2021-11-20 05:33:53,736 INFO L858 garLoopResultBuilder]: For program point L752(lines 752 767) no Hoare annotation was computed. [2021-11-20 05:33:53,737 INFO L854 garLoopResultBuilder]: At program point L744(line 744) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_main_~tmp~4#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-20 05:33:53,737 INFO L854 garLoopResultBuilder]: At program point L769(lines 722 771) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_main_~tmp~4#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-20 05:33:53,737 INFO L858 garLoopResultBuilder]: For program point L732(lines 732 738) no Hoare annotation was computed. [2021-11-20 05:33:53,737 INFO L858 garLoopResultBuilder]: For program point L732-1(lines 732 738) no Hoare annotation was computed. [2021-11-20 05:33:53,738 INFO L854 garLoopResultBuilder]: At program point L596(lines 591 599) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (not (= 0 ~systemActive~0))) [2021-11-20 05:33:53,738 INFO L858 garLoopResultBuilder]: For program point L724(lines 724 728) no Hoare annotation was computed. [2021-11-20 05:33:53,739 INFO L854 garLoopResultBuilder]: At program point L943(line 943) the Hoare annotation is: false [2021-11-20 05:33:53,739 INFO L854 garLoopResultBuilder]: At program point L588(lines 584 590) the Hoare annotation is: (and (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2021-11-20 05:33:53,740 INFO L861 garLoopResultBuilder]: At program point L683(lines 675 685) the Hoare annotation is: true [2021-11-20 05:33:53,740 INFO L858 garLoopResultBuilder]: For program point waterRiseEXIT(lines 437 448) no Hoare annotation was computed. [2021-11-20 05:33:53,741 INFO L858 garLoopResultBuilder]: For program point L441-1(lines 437 448) no Hoare annotation was computed. [2021-11-20 05:33:53,741 INFO L861 garLoopResultBuilder]: At program point waterRiseENTRY(lines 437 448) the Hoare annotation is: true [2021-11-20 05:33:53,741 INFO L858 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 873 881) no Hoare annotation was computed. [2021-11-20 05:33:53,741 INFO L861 garLoopResultBuilder]: At program point isPumpRunningENTRY(lines 873 881) the Hoare annotation is: true [2021-11-20 05:33:53,741 INFO L858 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 873 881) no Hoare annotation was computed. [2021-11-20 05:33:53,745 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-11-20 05:33:53,749 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-20 05:33:53,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 05:33:53 BoogieIcfgContainer [2021-11-20 05:33:53,772 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-20 05:33:53,772 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-20 05:33:53,772 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-20 05:33:53,773 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-20 05:33:53,773 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:33:51" (3/4) ... [2021-11-20 05:33:53,776 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-20 05:33:53,782 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2021-11-20 05:33:53,782 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2021-11-20 05:33:53,783 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2021-11-20 05:33:53,783 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2021-11-20 05:33:53,783 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2021-11-20 05:33:53,783 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2021-11-20 05:33:53,783 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2021-11-20 05:33:53,793 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2021-11-20 05:33:53,793 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-11-20 05:33:53,794 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2021-11-20 05:33:53,794 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-20 05:33:53,795 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-20 05:33:53,795 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-20 05:33:53,796 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-20 05:33:53,820 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (pumpRunning == 0 && \result == 1) && !(0 == systemActive) [2021-11-20 05:33:53,820 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((pumpRunning == 0 && \result == 1) && tmp == 1) && !(0 == systemActive) [2021-11-20 05:33:53,820 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((pumpRunning == 0 && \result == 1) && tmp == 1) && !(0 == systemActive) [2021-11-20 05:33:53,820 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((pumpRunning == 0 && \result == 1) && tmp == 1) && splverifierCounter == 0 [2021-11-20 05:33:53,821 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2021-11-20 05:33:53,822 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2021-11-20 05:33:53,822 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && \result == 1) && tmp == 1) && splverifierCounter == 0) && !(0 == systemActive) [2021-11-20 05:33:53,823 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2021-11-20 05:33:53,823 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || (pumpRunning == 0 && !(0 == systemActive)) [2021-11-20 05:33:53,823 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2021-11-20 05:33:53,823 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((pumpRunning == 0 && \result == 1) && tmp == 1) && splverifierCounter == 0 [2021-11-20 05:33:53,824 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2021-11-20 05:33:53,824 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2021-11-20 05:33:53,824 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2021-11-20 05:33:53,853 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/witness.graphml [2021-11-20 05:33:53,853 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-20 05:33:53,854 INFO L158 Benchmark]: Toolchain (without parser) took 3263.50ms. Allocated memory was 100.7MB in the beginning and 121.6MB in the end (delta: 21.0MB). Free memory was 57.3MB in the beginning and 66.9MB in the end (delta: -9.7MB). Peak memory consumption was 10.9MB. Max. memory is 16.1GB. [2021-11-20 05:33:53,854 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 100.7MB. Free memory is still 74.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 05:33:53,854 INFO L158 Benchmark]: CACSL2BoogieTranslator took 572.86ms. Allocated memory is still 100.7MB. Free memory was 57.0MB in the beginning and 68.0MB in the end (delta: -11.0MB). Peak memory consumption was 6.7MB. Max. memory is 16.1GB. [2021-11-20 05:33:53,855 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.00ms. Allocated memory is still 100.7MB. Free memory was 68.0MB in the beginning and 65.5MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-20 05:33:53,855 INFO L158 Benchmark]: Boogie Preprocessor took 60.74ms. Allocated memory is still 100.7MB. Free memory was 65.5MB in the beginning and 63.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-20 05:33:53,856 INFO L158 Benchmark]: RCFGBuilder took 520.76ms. Allocated memory is still 100.7MB. Free memory was 63.8MB in the beginning and 48.2MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-11-20 05:33:53,856 INFO L158 Benchmark]: TraceAbstraction took 1930.44ms. Allocated memory was 100.7MB in the beginning and 121.6MB in the end (delta: 21.0MB). Free memory was 47.8MB in the beginning and 73.2MB in the end (delta: -25.4MB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 05:33:53,856 INFO L158 Benchmark]: Witness Printer took 80.91ms. Allocated memory is still 121.6MB. Free memory was 73.2MB in the beginning and 66.9MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-20 05:33:53,859 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 100.7MB. Free memory is still 74.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 572.86ms. Allocated memory is still 100.7MB. Free memory was 57.0MB in the beginning and 68.0MB in the end (delta: -11.0MB). Peak memory consumption was 6.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 79.00ms. Allocated memory is still 100.7MB. Free memory was 68.0MB in the beginning and 65.5MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 60.74ms. Allocated memory is still 100.7MB. Free memory was 65.5MB in the beginning and 63.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 520.76ms. Allocated memory is still 100.7MB. Free memory was 63.8MB in the beginning and 48.2MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 1930.44ms. Allocated memory was 100.7MB in the beginning and 121.6MB in the end (delta: 21.0MB). Free memory was 47.8MB in the beginning and 73.2MB in the end (delta: -25.4MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 80.91ms. Allocated memory is still 121.6MB. Free memory was 73.2MB in the beginning and 66.9MB 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.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: 605]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 87 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.8s, OverallIterations: 4, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 203 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 198 mSDsluCounter, 779 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 426 mSDsCounter, 25 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 50 IncrementalHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 25 mSolverCounterUnsat, 353 mSDtfsCounter, 50 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 40 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=113occurred in iteration=3, InterpolantAutomatonStates: 17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 3 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 209 PreInvPairs, 239 NumberOfFragments, 250 HoareAnnotationTreeSize, 209 FomulaSimplifications, 45 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 40 FomulaSimplificationsInter, 360 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 144 NumberOfCodeBlocks, 144 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 140 ConstructedInterpolants, 0 QuantifiedInterpolants, 240 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 12/12 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: 712]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 721]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 584]: Loop Invariant Derived loop invariant: pumpRunning == 0 && !(0 == systemActive) - InvariantResult [Line: 515]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && \result == 1) && tmp == 1) && !(0 == systemActive) - InvariantResult [Line: 918]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 937]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && \result == 1) && tmp == 1) && splverifierCounter == 0 - InvariantResult [Line: 821]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || (pumpRunning == 0 && !(0 == systemActive)) - InvariantResult [Line: 533]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 675]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 612]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 591]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && \result == 1) && !(0 == systemActive) - InvariantResult [Line: 622]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 493]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 722]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && \result == 1) && tmp == 1) && splverifierCounter == 0 - InvariantResult [Line: 523]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && \result == 1) && tmp == 1) && splverifierCounter == 0) && !(0 == systemActive) - InvariantResult [Line: 577]: Loop Invariant Derived loop invariant: pumpRunning == 0 && !(0 == systemActive) - InvariantResult [Line: 601]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 667]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && \result == 1) && tmp == 1) && !(0 == systemActive) - InvariantResult [Line: 425]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) RESULT: Ultimate proved your program to be correct! [2021-11-20 05:33:53,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d7c527c-8537-40aa-aa6f-07539cc59e20/bin/uautomizer-DQz5hQGWxF/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