./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product16.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product16.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2ec66100f9e2ac4db263cd9becb832e73074b4f7ebe73780c502623dad07d2b6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:10:57,334 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:10:57,337 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:10:57,395 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:10:57,396 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:10:57,400 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:10:57,402 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:10:57,406 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:10:57,409 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:10:57,414 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:10:57,415 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:10:57,417 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:10:57,418 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:10:57,420 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:10:57,423 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:10:57,427 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:10:57,429 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:10:57,430 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:10:57,432 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:10:57,440 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:10:57,442 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:10:57,444 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:10:57,447 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:10:57,448 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:10:57,458 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:10:57,458 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:10:57,459 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:10:57,461 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:10:57,462 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:10:57,463 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:10:57,464 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:10:57,465 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:10:57,467 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:10:57,468 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:10:57,469 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:10:57,469 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:10:57,470 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:10:57,470 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:10:57,470 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:10:57,471 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:10:57,472 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:10:57,473 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:10:57,516 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:10:57,516 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:10:57,517 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:10:57,518 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:10:57,525 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:10:57,525 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:10:57,526 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:10:57,526 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:10:57,526 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:10:57,527 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:10:57,528 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:10:57,528 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:10:57,529 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:10:57,529 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:10:57,529 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:10:57,529 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:10:57,530 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:10:57,530 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:10:57,531 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:10:57,531 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:10:57,531 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:10:57,532 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:10:57,532 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:10:57,532 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:10:57,532 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:10:57,533 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:10:57,534 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:10:57,535 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:10:57,535 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:10:57,535 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:10:57,536 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:10:57,536 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:10:57,536 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:10:57,537 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:10:57,537 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:10:57,537 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:10:57,537 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:10:57,538 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:10:57,538 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:10:57,538 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:10:57,538 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:10:57,539 INFO L138 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_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/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_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V 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 -> 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 -> 2ec66100f9e2ac4db263cd9becb832e73074b4f7ebe73780c502623dad07d2b6 [2021-11-23 02:10:57,851 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:10:57,879 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:10:57,881 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:10:57,883 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:10:57,885 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:10:57,886 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/minepump_spec4_product16.cil.c [2021-11-23 02:10:57,977 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/data/56b458f01/1e5f95cd5d9142ec93a467c3dd270ca7/FLAG74e00c367 [2021-11-23 02:10:58,602 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:10:58,603 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/sv-benchmarks/c/product-lines/minepump_spec4_product16.cil.c [2021-11-23 02:10:58,614 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/data/56b458f01/1e5f95cd5d9142ec93a467c3dd270ca7/FLAG74e00c367 [2021-11-23 02:10:58,876 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/data/56b458f01/1e5f95cd5d9142ec93a467c3dd270ca7 [2021-11-23 02:10:58,878 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:10:58,880 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:10:58,882 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:10:58,882 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:10:58,897 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:10:58,899 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:10:58" (1/1) ... [2021-11-23 02:10:58,900 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@661f5319 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:58, skipping insertion in model container [2021-11-23 02:10:58,901 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:10:58" (1/1) ... [2021-11-23 02:10:58,908 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:10:58,979 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:10:59,379 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_48199361-5197-4362-aec3-bd3c939a5037/sv-benchmarks/c/product-lines/minepump_spec4_product16.cil.c[14184,14197] [2021-11-23 02:10:59,401 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:10:59,411 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:10:59,463 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_48199361-5197-4362-aec3-bd3c939a5037/sv-benchmarks/c/product-lines/minepump_spec4_product16.cil.c[14184,14197] [2021-11-23 02:10:59,475 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:10:59,493 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:10:59,494 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59 WrapperNode [2021-11-23 02:10:59,494 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:10:59,495 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:10:59,496 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:10:59,496 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:10:59,503 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59" (1/1) ... [2021-11-23 02:10:59,518 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59" (1/1) ... [2021-11-23 02:10:59,560 INFO L137 Inliner]: procedures = 53, calls = 153, calls flagged for inlining = 21, calls inlined = 17, statements flattened = 219 [2021-11-23 02:10:59,571 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:10:59,572 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:10:59,572 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:10:59,572 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:10:59,580 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59" (1/1) ... [2021-11-23 02:10:59,581 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59" (1/1) ... [2021-11-23 02:10:59,583 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59" (1/1) ... [2021-11-23 02:10:59,584 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59" (1/1) ... [2021-11-23 02:10:59,590 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59" (1/1) ... [2021-11-23 02:10:59,607 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59" (1/1) ... [2021-11-23 02:10:59,608 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59" (1/1) ... [2021-11-23 02:10:59,611 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:10:59,612 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:10:59,612 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:10:59,612 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:10:59,613 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59" (1/1) ... [2021-11-23 02:10:59,627 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:10:59,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:10:59,653 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:10:59,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:10:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:10:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 02:10:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 02:10:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 02:10:59,702 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 02:10:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-11-23 02:10:59,702 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-11-23 02:10:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2021-11-23 02:10:59,703 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2021-11-23 02:10:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2021-11-23 02:10:59,703 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2021-11-23 02:10:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2021-11-23 02:10:59,704 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2021-11-23 02:10:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:10:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-11-23 02:10:59,704 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-11-23 02:10:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:10:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:10:59,807 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:10:59,809 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:11:00,087 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:11:00,182 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:11:00,183 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-23 02:11:00,186 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:11:00 BoogieIcfgContainer [2021-11-23 02:11:00,186 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:11:00,188 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:11:00,188 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:11:00,192 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:11:00,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:10:58" (1/3) ... [2021-11-23 02:11:00,193 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b9ac49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:11:00, skipping insertion in model container [2021-11-23 02:11:00,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:10:59" (2/3) ... [2021-11-23 02:11:00,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b9ac49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:11:00, skipping insertion in model container [2021-11-23 02:11:00,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:11:00" (3/3) ... [2021-11-23 02:11:00,196 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product16.cil.c [2021-11-23 02:11:00,202 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:11:00,202 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:11:00,256 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:11:00,267 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=FINITE_AUTOMATA, 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-23 02:11:00,268 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:11:00,300 INFO L276 IsEmpty]: Start isEmpty. Operand has 56 states, 36 states have (on average 1.4444444444444444) internal successors, (52), 43 states have internal predecessors, (52), 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) [2021-11-23 02:11:00,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-23 02:11:00,308 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:11:00,308 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:11:00,309 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:11:00,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:11:00,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1149581826, now seen corresponding path program 1 times [2021-11-23 02:11:00,327 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:11:00,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061580315] [2021-11-23 02:11:00,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:11:00,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:11:00,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:11:00,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:11:00,592 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:11:00,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061580315] [2021-11-23 02:11:00,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061580315] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:11:00,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:11:00,594 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:11:00,596 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687972664] [2021-11-23 02:11:00,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:11:00,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 02:11:00,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:11:00,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 02:11:00,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:11:00,637 INFO L87 Difference]: Start difference. First operand has 56 states, 36 states have (on average 1.4444444444444444) internal successors, (52), 43 states have internal predecessors, (52), 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 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:11:00,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:11:00,708 INFO L93 Difference]: Finished difference Result 110 states and 149 transitions. [2021-11-23 02:11:00,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 02:11:00,711 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-23 02:11:00,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:11:00,721 INFO L225 Difference]: With dead ends: 110 [2021-11-23 02:11:00,721 INFO L226 Difference]: Without dead ends: 51 [2021-11-23 02:11:00,725 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:11:00,729 INFO L933 BasicCegarLoop]: 55 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:11:00,731 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 55 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 02:11:00,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-11-23 02:11:00,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2021-11-23 02:11:00,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 33 states have (on average 1.3333333333333333) internal successors, (44), 39 states have internal predecessors, (44), 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) [2021-11-23 02:11:00,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 65 transitions. [2021-11-23 02:11:00,780 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 65 transitions. Word has length 12 [2021-11-23 02:11:00,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:11:00,797 INFO L470 AbstractCegarLoop]: Abstraction has 51 states and 65 transitions. [2021-11-23 02:11:00,797 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:11:00,798 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 65 transitions. [2021-11-23 02:11:00,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-23 02:11:00,800 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:11:00,800 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:11:00,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:11:00,800 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:11:00,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:11:00,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1978035688, now seen corresponding path program 1 times [2021-11-23 02:11:00,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:11:00,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726987057] [2021-11-23 02:11:00,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:11:00,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:11:00,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:11:00,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:11:00,868 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:11:00,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726987057] [2021-11-23 02:11:00,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726987057] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:11:00,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:11:00,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:11:00,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839705755] [2021-11-23 02:11:00,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:11:00,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:11:00,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:11:00,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:11:00,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:11:00,872 INFO L87 Difference]: Start difference. First operand 51 states and 65 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:11:00,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:11:00,915 INFO L93 Difference]: Finished difference Result 74 states and 92 transitions. [2021-11-23 02:11:00,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:11:00,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-11-23 02:11:00,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:11:00,918 INFO L225 Difference]: With dead ends: 74 [2021-11-23 02:11:00,918 INFO L226 Difference]: Without dead ends: 43 [2021-11-23 02:11:00,919 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:11:00,921 INFO L933 BasicCegarLoop]: 41 mSDtfsCounter, 14 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:11:00,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 66 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 02:11:00,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-11-23 02:11:00,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2021-11-23 02:11:00,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 28 states have (on average 1.3571428571428572) internal successors, (38), 34 states have internal predecessors, (38), 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) [2021-11-23 02:11:00,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 54 transitions. [2021-11-23 02:11:00,933 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 54 transitions. Word has length 13 [2021-11-23 02:11:00,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:11:00,933 INFO L470 AbstractCegarLoop]: Abstraction has 43 states and 54 transitions. [2021-11-23 02:11:00,934 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:11:00,934 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 54 transitions. [2021-11-23 02:11:00,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-23 02:11:00,935 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:11:00,935 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:11:00,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:11:00,936 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:11:00,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:11:00,937 INFO L85 PathProgramCache]: Analyzing trace with hash 212079190, now seen corresponding path program 1 times [2021-11-23 02:11:00,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:11:00,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562049119] [2021-11-23 02:11:00,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:11:00,938 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:11:00,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:11:01,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:11:01,006 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:11:01,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562049119] [2021-11-23 02:11:01,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562049119] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:11:01,007 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:11:01,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:11:01,007 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543084310] [2021-11-23 02:11:01,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:11:01,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:11:01,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:11:01,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:11:01,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:11:01,009 INFO L87 Difference]: Start difference. First operand 43 states and 54 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:11:01,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:11:01,073 INFO L93 Difference]: Finished difference Result 125 states and 159 transitions. [2021-11-23 02:11:01,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:11:01,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2021-11-23 02:11:01,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:11:01,076 INFO L225 Difference]: With dead ends: 125 [2021-11-23 02:11:01,076 INFO L226 Difference]: Without dead ends: 84 [2021-11-23 02:11:01,077 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:11:01,078 INFO L933 BasicCegarLoop]: 52 mSDtfsCounter, 48 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:11:01,079 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [48 Valid, 91 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 02:11:01,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2021-11-23 02:11:01,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 81. [2021-11-23 02:11:01,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 52 states have (on average 1.3653846153846154) internal successors, (71), 63 states have internal predecessors, (71), 16 states have call successors, (16), 12 states have call predecessors, (16), 12 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-23 02:11:01,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 103 transitions. [2021-11-23 02:11:01,105 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 103 transitions. Word has length 16 [2021-11-23 02:11:01,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:11:01,106 INFO L470 AbstractCegarLoop]: Abstraction has 81 states and 103 transitions. [2021-11-23 02:11:01,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:11:01,106 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 103 transitions. [2021-11-23 02:11:01,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-23 02:11:01,108 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:11:01,108 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:11:01,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:11:01,108 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:11:01,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:11:01,109 INFO L85 PathProgramCache]: Analyzing trace with hash -354274995, now seen corresponding path program 1 times [2021-11-23 02:11:01,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:11:01,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799512421] [2021-11-23 02:11:01,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:11:01,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:11:01,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:11:01,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:11:01,218 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:11:01,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799512421] [2021-11-23 02:11:01,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799512421] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:11:01,219 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:11:01,219 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:11:01,219 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870837475] [2021-11-23 02:11:01,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:11:01,220 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:11:01,220 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:11:01,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:11:01,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:11:01,221 INFO L87 Difference]: Start difference. First operand 81 states and 103 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:11:01,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:11:01,280 INFO L93 Difference]: Finished difference Result 142 states and 183 transitions. [2021-11-23 02:11:01,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:11:01,281 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-23 02:11:01,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:11:01,281 INFO L225 Difference]: With dead ends: 142 [2021-11-23 02:11:01,281 INFO L226 Difference]: Without dead ends: 0 [2021-11-23 02:11:01,283 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:11:01,285 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 23 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:11:01,286 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 48 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 02:11:01,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-23 02:11:01,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-23 02:11:01,287 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-23 02:11:01,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-23 02:11:01,288 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 19 [2021-11-23 02:11:01,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:11:01,288 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-23 02:11:01,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:11:01,288 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-23 02:11:01,289 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-23 02:11:01,291 INFO L764 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 02:11:01,292 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:11:01,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-23 02:11:01,627 INFO L861 garLoopResultBuilder]: At program point deactivatePumpENTRY(lines 739 746) the Hoare annotation is: true [2021-11-23 02:11:01,627 INFO L858 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 739 746) no Hoare annotation was computed. [2021-11-23 02:11:01,627 INFO L861 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 486 497) the Hoare annotation is: true [2021-11-23 02:11:01,628 INFO L858 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 486 497) no Hoare annotation was computed. [2021-11-23 02:11:01,629 INFO L854 garLoopResultBuilder]: At program point L643(line 643) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2021-11-23 02:11:01,629 INFO L854 garLoopResultBuilder]: At program point L668-1(lines 668 674) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-23 02:11:01,629 INFO L858 garLoopResultBuilder]: For program point L697(lines 697 705) no Hoare annotation was computed. [2021-11-23 02:11:01,630 INFO L858 garLoopResultBuilder]: For program point L693(lines 693 710) no Hoare annotation was computed. [2021-11-23 02:11:01,630 INFO L858 garLoopResultBuilder]: For program point L661-1(lines 660 679) no Hoare annotation was computed. [2021-11-23 02:11:01,631 INFO L858 garLoopResultBuilder]: For program point L839(lines 839 845) no Hoare annotation was computed. [2021-11-23 02:11:01,631 INFO L854 garLoopResultBuilder]: At program point L835(lines 835 848) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-23 02:11:01,631 INFO L854 garLoopResultBuilder]: At program point L835-1(lines 827 851) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-23 02:11:01,631 INFO L854 garLoopResultBuilder]: At program point L703(line 703) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2021-11-23 02:11:01,632 INFO L854 garLoopResultBuilder]: At program point L699(line 699) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2021-11-23 02:11:01,632 INFO L854 garLoopResultBuilder]: At program point L695(line 695) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2021-11-23 02:11:01,634 INFO L858 garLoopResultBuilder]: For program point L695-1(line 695) no Hoare annotation was computed. [2021-11-23 02:11:01,635 INFO L854 garLoopResultBuilder]: At program point timeShiftENTRY(lines 657 680) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-23 02:11:01,635 INFO L858 garLoopResultBuilder]: For program point timeShiftEXIT(lines 657 680) no Hoare annotation was computed. [2021-11-23 02:11:01,638 INFO L858 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 643) no Hoare annotation was computed. [2021-11-23 02:11:01,639 INFO L854 garLoopResultBuilder]: At program point L708(line 708) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-23 02:11:01,640 INFO L854 garLoopResultBuilder]: At program point L708-1(lines 689 713) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2021-11-23 02:11:01,640 INFO L858 garLoopResultBuilder]: For program point cleanupEXIT(lines 542 571) no Hoare annotation was computed. [2021-11-23 02:11:01,640 INFO L861 garLoopResultBuilder]: At program point cleanupENTRY(lines 542 571) the Hoare annotation is: true [2021-11-23 02:11:01,641 INFO L861 garLoopResultBuilder]: At program point L567(lines 542 571) the Hoare annotation is: true [2021-11-23 02:11:01,641 INFO L858 garLoopResultBuilder]: For program point L563(line 563) no Hoare annotation was computed. [2021-11-23 02:11:01,641 INFO L858 garLoopResultBuilder]: For program point L556(lines 556 560) no Hoare annotation was computed. [2021-11-23 02:11:01,642 INFO L861 garLoopResultBuilder]: At program point L556-1(lines 556 560) the Hoare annotation is: true [2021-11-23 02:11:01,648 INFO L861 garLoopResultBuilder]: At program point L552-2(lines 552 566) the Hoare annotation is: true [2021-11-23 02:11:01,649 INFO L861 garLoopResultBuilder]: At program point L548(line 548) the Hoare annotation is: true [2021-11-23 02:11:01,649 INFO L858 garLoopResultBuilder]: For program point L548-1(line 548) no Hoare annotation was computed. [2021-11-23 02:11:01,649 INFO L861 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-11-23 02:11:01,649 INFO L861 garLoopResultBuilder]: At program point L916(lines 853 920) the Hoare annotation is: true [2021-11-23 02:11:01,650 INFO L858 garLoopResultBuilder]: For program point L883(lines 883 889) no Hoare annotation was computed. [2021-11-23 02:11:01,651 INFO L858 garLoopResultBuilder]: For program point L883-1(lines 883 889) no Hoare annotation was computed. [2021-11-23 02:11:01,651 INFO L854 garLoopResultBuilder]: At program point L875(line 875) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-23 02:11:01,654 INFO L854 garLoopResultBuilder]: At program point L809(line 809) the Hoare annotation is: false [2021-11-23 02:11:01,657 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-23 02:11:01,657 INFO L854 garLoopResultBuilder]: At program point L913(lines 862 914) the Hoare annotation is: false [2021-11-23 02:11:01,657 INFO L858 garLoopResultBuilder]: For program point L901(lines 901 907) no Hoare annotation was computed. [2021-11-23 02:11:01,658 INFO L854 garLoopResultBuilder]: At program point L901-2(lines 893 908) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-23 02:11:01,658 INFO L858 garLoopResultBuilder]: For program point L864(lines 863 912) no Hoare annotation was computed. [2021-11-23 02:11:01,658 INFO L854 garLoopResultBuilder]: At program point L893(lines 893 908) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-23 02:11:01,658 INFO L854 garLoopResultBuilder]: At program point L885(line 885) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-23 02:11:01,659 INFO L854 garLoopResultBuilder]: At program point L625(lines 625 632) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0)) [2021-11-23 02:11:01,659 INFO L861 garLoopResultBuilder]: At program point L625-2(lines 625 632) the Hoare annotation is: true [2021-11-23 02:11:01,659 INFO L854 garLoopResultBuilder]: At program point L910(lines 863 912) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-23 02:11:01,660 INFO L858 garLoopResultBuilder]: For program point L873(lines 873 879) no Hoare annotation was computed. [2021-11-23 02:11:01,660 INFO L858 garLoopResultBuilder]: For program point L873-1(lines 873 879) no Hoare annotation was computed. [2021-11-23 02:11:01,660 INFO L858 garLoopResultBuilder]: For program point L807(lines 807 813) no Hoare annotation was computed. [2021-11-23 02:11:01,660 INFO L854 garLoopResultBuilder]: At program point L807-1(lines 807 813) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-23 02:11:01,660 INFO L858 garLoopResultBuilder]: For program point waterRiseEXIT(lines 474 485) no Hoare annotation was computed. [2021-11-23 02:11:01,661 INFO L861 garLoopResultBuilder]: At program point waterRiseENTRY(lines 474 485) the Hoare annotation is: true [2021-11-23 02:11:01,661 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 681 687) no Hoare annotation was computed. [2021-11-23 02:11:01,661 INFO L861 garLoopResultBuilder]: At program point processEnvironment__wrappee__methaneQueryFINAL(lines 681 687) the Hoare annotation is: true [2021-11-23 02:11:01,661 INFO L861 garLoopResultBuilder]: At program point isMethaneAlarmENTRY(lines 747 757) the Hoare annotation is: true [2021-11-23 02:11:01,662 INFO L858 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 747 757) no Hoare annotation was computed. [2021-11-23 02:11:01,666 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-11-23 02:11:01,670 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 02:11:01,693 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:11:01 BoogieIcfgContainer [2021-11-23 02:11:01,694 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 02:11:01,695 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 02:11:01,695 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 02:11:01,695 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 02:11:01,696 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:11:00" (3/4) ... [2021-11-23 02:11:01,699 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-23 02:11:01,705 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2021-11-23 02:11:01,705 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2021-11-23 02:11:01,706 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2021-11-23 02:11:01,706 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2021-11-23 02:11:01,706 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2021-11-23 02:11:01,707 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2021-11-23 02:11:01,707 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2021-11-23 02:11:01,726 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 66 nodes and edges [2021-11-23 02:11:01,728 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2021-11-23 02:11:01,729 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2021-11-23 02:11:01,729 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-23 02:11:01,730 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-23 02:11:01,731 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 02:11:01,731 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 02:11:01,762 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2021-11-23 02:11:01,763 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2021-11-23 02:11:01,765 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2021-11-23 02:11:01,768 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2021-11-23 02:11:01,768 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2021-11-23 02:11:01,769 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2021-11-23 02:11:01,801 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 02:11:01,801 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 02:11:01,802 INFO L158 Benchmark]: Toolchain (without parser) took 2922.21ms. Allocated memory was 88.1MB in the beginning and 119.5MB in the end (delta: 31.5MB). Free memory was 50.6MB in the beginning and 46.8MB in the end (delta: 3.8MB). Peak memory consumption was 34.9MB. Max. memory is 16.1GB. [2021-11-23 02:11:01,803 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 88.1MB. Free memory was 67.8MB in the beginning and 67.7MB in the end (delta: 92.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 02:11:01,803 INFO L158 Benchmark]: CACSL2BoogieTranslator took 613.19ms. Allocated memory was 88.1MB in the beginning and 119.5MB in the end (delta: 31.5MB). Free memory was 50.4MB in the beginning and 87.8MB in the end (delta: -37.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-23 02:11:01,803 INFO L158 Benchmark]: Boogie Procedure Inliner took 75.70ms. Allocated memory is still 119.5MB. Free memory was 87.8MB in the beginning and 85.0MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 02:11:01,804 INFO L158 Benchmark]: Boogie Preprocessor took 39.46ms. Allocated memory is still 119.5MB. Free memory was 85.0MB in the beginning and 83.6MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 02:11:01,804 INFO L158 Benchmark]: RCFGBuilder took 574.60ms. Allocated memory is still 119.5MB. Free memory was 83.6MB in the beginning and 65.4MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-23 02:11:01,805 INFO L158 Benchmark]: TraceAbstraction took 1505.68ms. Allocated memory is still 119.5MB. Free memory was 64.8MB in the beginning and 52.3MB in the end (delta: 12.5MB). Peak memory consumption was 14.4MB. Max. memory is 16.1GB. [2021-11-23 02:11:01,805 INFO L158 Benchmark]: Witness Printer took 106.89ms. Allocated memory is still 119.5MB. Free memory was 52.3MB in the beginning and 46.8MB in the end (delta: 5.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-11-23 02:11:01,807 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.33ms. Allocated memory is still 88.1MB. Free memory was 67.8MB in the beginning and 67.7MB in the end (delta: 92.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 613.19ms. Allocated memory was 88.1MB in the beginning and 119.5MB in the end (delta: 31.5MB). Free memory was 50.4MB in the beginning and 87.8MB in the end (delta: -37.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 75.70ms. Allocated memory is still 119.5MB. Free memory was 87.8MB in the beginning and 85.0MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 39.46ms. Allocated memory is still 119.5MB. Free memory was 85.0MB in the beginning and 83.6MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 574.60ms. Allocated memory is still 119.5MB. Free memory was 83.6MB in the beginning and 65.4MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 1505.68ms. Allocated memory is still 119.5MB. Free memory was 64.8MB in the beginning and 52.3MB in the end (delta: 12.5MB). Peak memory consumption was 14.4MB. Max. memory is 16.1GB. * Witness Printer took 106.89ms. Allocated memory is still 119.5MB. Free memory was 52.3MB in the beginning and 46.8MB in the end (delta: 5.5MB). Peak memory consumption was 4.2MB. 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: 643]: 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, 56 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.4s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 89 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 85 mSDsluCounter, 260 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 114 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 94 IncrementalHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 172 mSDtfsCounter, 94 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=81occurred in iteration=3, InterpolantAutomatonStates: 12, 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, 32 LocationsWithAnnotation, 160 PreInvPairs, 184 NumberOfFragments, 128 HoareAnnotationTreeSize, 160 FomulaSimplifications, 16 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 32 FomulaSimplificationsInter, 279 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 60 NumberOfCodeBlocks, 60 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 56 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 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: 862]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 625]: Loop Invariant Derived loop invariant: pumpRunning == 0 && 1 == systemActive - InvariantResult [Line: 542]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 807]: Loop Invariant Derived loop invariant: pumpRunning == 0 && splverifierCounter == 0 - InvariantResult [Line: 657]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 747]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 643]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 689]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 827]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 893]: Loop Invariant Derived loop invariant: pumpRunning == 0 && splverifierCounter == 0 - InvariantResult [Line: 625]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 835]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 863]: Loop Invariant Derived loop invariant: pumpRunning == 0 && splverifierCounter == 0 - InvariantResult [Line: 552]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 853]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 668]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 RESULT: Ultimate proved your program to be correct! [2021-11-23 02:11:01,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48199361-5197-4362-aec3-bd3c939a5037/bin/utaipan-EQgc7hIp5V/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