./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/product-lines/minepump_spec2_product48_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 91b1670e Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/product-lines/minepump_spec2_product48_true-unreach-call_false-termination.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a22d1d84f43657cc690c98e940f1a10486e8ef5e ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-91b1670 [2018-11-28 18:44:32,420 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 18:44:32,422 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 18:44:32,442 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 18:44:32,442 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 18:44:32,443 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 18:44:32,445 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 18:44:32,456 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 18:44:32,458 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 18:44:32,458 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 18:44:32,461 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 18:44:32,461 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 18:44:32,462 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 18:44:32,463 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 18:44:32,464 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 18:44:32,465 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 18:44:32,466 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 18:44:32,468 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 18:44:32,470 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 18:44:32,472 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 18:44:32,473 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 18:44:32,474 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 18:44:32,477 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 18:44:32,477 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 18:44:32,477 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 18:44:32,478 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 18:44:32,479 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 18:44:32,480 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 18:44:32,481 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 18:44:32,482 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 18:44:32,482 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 18:44:32,483 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 18:44:32,483 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 18:44:32,484 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 18:44:32,485 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 18:44:32,486 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 18:44:32,486 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-28 18:44:32,503 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 18:44:32,504 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 18:44:32,505 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 18:44:32,505 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 18:44:32,505 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 18:44:32,506 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 18:44:32,506 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 18:44:32,506 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 18:44:32,506 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-28 18:44:32,506 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-28 18:44:32,507 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-28 18:44:32,507 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 18:44:32,507 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 18:44:32,507 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 18:44:32,507 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 18:44:32,507 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-28 18:44:32,508 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 18:44:32,508 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 18:44:32,508 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 18:44:32,508 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 18:44:32,508 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 18:44:32,508 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 18:44:32,509 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 18:44:32,509 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 18:44:32,509 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 18:44:32,509 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 18:44:32,509 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 18:44:32,510 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-28 18:44:32,510 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 18:44:32,510 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-28 18:44:32,510 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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(__VERIFIER_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 -> a22d1d84f43657cc690c98e940f1a10486e8ef5e [2018-11-28 18:44:32,545 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 18:44:32,558 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 18:44:32,562 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 18:44:32,563 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 18:44:32,564 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 18:44:32,564 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/product-lines/minepump_spec2_product48_true-unreach-call_false-termination.cil.c [2018-11-28 18:44:32,623 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/771e514da/55eff54cc3ed40829d1f0094a967097a/FLAGc5bba01d0 [2018-11-28 18:44:33,135 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 18:44:33,136 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/product-lines/minepump_spec2_product48_true-unreach-call_false-termination.cil.c [2018-11-28 18:44:33,157 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/771e514da/55eff54cc3ed40829d1f0094a967097a/FLAGc5bba01d0 [2018-11-28 18:44:33,442 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/771e514da/55eff54cc3ed40829d1f0094a967097a [2018-11-28 18:44:33,445 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 18:44:33,447 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 18:44:33,448 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 18:44:33,448 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 18:44:33,452 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 18:44:33,453 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 06:44:33" (1/1) ... [2018-11-28 18:44:33,456 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71aa32a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:33, skipping insertion in model container [2018-11-28 18:44:33,456 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 06:44:33" (1/1) ... [2018-11-28 18:44:33,464 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 18:44:33,518 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 18:44:33,886 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 18:44:33,916 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 18:44:34,026 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 18:44:34,171 INFO L195 MainTranslator]: Completed translation [2018-11-28 18:44:34,171 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34 WrapperNode [2018-11-28 18:44:34,172 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 18:44:34,173 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 18:44:34,173 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 18:44:34,173 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 18:44:34,187 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34" (1/1) ... [2018-11-28 18:44:34,206 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34" (1/1) ... [2018-11-28 18:44:34,217 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 18:44:34,217 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 18:44:34,217 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 18:44:34,218 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 18:44:34,228 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34" (1/1) ... [2018-11-28 18:44:34,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34" (1/1) ... [2018-11-28 18:44:34,233 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34" (1/1) ... [2018-11-28 18:44:34,233 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34" (1/1) ... [2018-11-28 18:44:34,247 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34" (1/1) ... [2018-11-28 18:44:34,262 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34" (1/1) ... [2018-11-28 18:44:34,268 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34" (1/1) ... [2018-11-28 18:44:34,278 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 18:44:34,278 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 18:44:34,279 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 18:44:34,279 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 18:44:34,280 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 18:44:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-28 18:44:34,348 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-28 18:44:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-28 18:44:34,348 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-28 18:44:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2018-11-28 18:44:34,349 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2018-11-28 18:44:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-28 18:44:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-28 18:44:34,349 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-28 18:44:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-28 18:44:34,349 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-28 18:44:34,349 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-28 18:44:34,350 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-28 18:44:34,350 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-28 18:44:34,350 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-28 18:44:34,350 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-28 18:44:34,350 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-28 18:44:34,350 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-11-28 18:44:34,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-11-28 18:44:34,351 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-11-28 18:44:34,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-11-28 18:44:34,351 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-28 18:44:34,351 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-28 18:44:34,351 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-28 18:44:34,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-28 18:44:34,351 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-28 18:44:34,352 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-28 18:44:34,352 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-28 18:44:34,352 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-28 18:44:34,352 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-28 18:44:34,352 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-28 18:44:34,352 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-28 18:44:34,353 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-28 18:44:34,353 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-28 18:44:34,353 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-28 18:44:34,353 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-28 18:44:34,353 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-28 18:44:34,353 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-28 18:44:34,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-28 18:44:34,353 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-28 18:44:34,354 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-28 18:44:34,354 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-28 18:44:34,354 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-28 18:44:34,354 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-28 18:44:34,354 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-28 18:44:34,354 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-28 18:44:34,355 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-28 18:44:34,355 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-28 18:44:34,355 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-28 18:44:34,355 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-28 18:44:34,355 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-28 18:44:34,355 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-28 18:44:34,355 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-28 18:44:34,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-28 18:44:34,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-28 18:44:34,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-28 18:44:34,356 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-28 18:44:34,356 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-28 18:44:34,356 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-28 18:44:34,356 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-28 18:44:34,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 18:44:34,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 18:44:35,581 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 18:44:35,581 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-28 18:44:35,582 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:44:35 BoogieIcfgContainer [2018-11-28 18:44:35,582 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 18:44:35,583 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-28 18:44:35,583 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-28 18:44:35,586 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-28 18:44:35,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 06:44:33" (1/3) ... [2018-11-28 18:44:35,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f346c7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 06:44:35, skipping insertion in model container [2018-11-28 18:44:35,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:44:34" (2/3) ... [2018-11-28 18:44:35,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f346c7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 06:44:35, skipping insertion in model container [2018-11-28 18:44:35,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:44:35" (3/3) ... [2018-11-28 18:44:35,590 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product48_true-unreach-call_false-termination.cil.c [2018-11-28 18:44:35,602 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-28 18:44:35,614 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-28 18:44:35,633 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-28 18:44:35,669 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 18:44:35,670 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-28 18:44:35,670 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-28 18:44:35,670 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-28 18:44:35,671 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 18:44:35,671 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 18:44:35,671 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-28 18:44:35,671 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 18:44:35,672 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-28 18:44:35,697 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states. [2018-11-28 18:44:35,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-11-28 18:44:35,708 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:44:35,709 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:44:35,712 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:44:35,719 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:44:35,719 INFO L82 PathProgramCache]: Analyzing trace with hash -2014577701, now seen corresponding path program 1 times [2018-11-28 18:44:35,721 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:44:35,722 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:44:35,767 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:35,768 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:35,768 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:35,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:36,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:44:36,056 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:44:36,057 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-28 18:44:36,062 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-28 18:44:36,077 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-28 18:44:36,078 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 18:44:36,081 INFO L87 Difference]: Start difference. First operand 158 states. Second operand 2 states. [2018-11-28 18:44:36,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:44:36,133 INFO L93 Difference]: Finished difference Result 286 states and 357 transitions. [2018-11-28 18:44:36,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-28 18:44:36,136 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-11-28 18:44:36,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:44:36,152 INFO L225 Difference]: With dead ends: 286 [2018-11-28 18:44:36,153 INFO L226 Difference]: Without dead ends: 145 [2018-11-28 18:44:36,158 INFO L631 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 [2018-11-28 18:44:36,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-11-28 18:44:36,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2018-11-28 18:44:36,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-11-28 18:44:36,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 172 transitions. [2018-11-28 18:44:36,271 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 172 transitions. Word has length 51 [2018-11-28 18:44:36,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:44:36,274 INFO L480 AbstractCegarLoop]: Abstraction has 145 states and 172 transitions. [2018-11-28 18:44:36,274 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-28 18:44:36,274 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 172 transitions. [2018-11-28 18:44:36,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-28 18:44:36,283 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:44:36,283 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:44:36,284 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:44:36,284 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:44:36,284 INFO L82 PathProgramCache]: Analyzing trace with hash 1805316760, now seen corresponding path program 1 times [2018-11-28 18:44:36,285 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:44:36,285 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:44:36,289 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:36,289 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:36,289 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:36,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:36,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:44:36,520 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:44:36,520 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 18:44:36,522 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 18:44:36,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 18:44:36,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 18:44:36,527 INFO L87 Difference]: Start difference. First operand 145 states and 172 transitions. Second operand 3 states. [2018-11-28 18:44:36,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:44:36,592 INFO L93 Difference]: Finished difference Result 225 states and 267 transitions. [2018-11-28 18:44:36,593 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 18:44:36,593 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2018-11-28 18:44:36,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:44:36,599 INFO L225 Difference]: With dead ends: 225 [2018-11-28 18:44:36,600 INFO L226 Difference]: Without dead ends: 136 [2018-11-28 18:44:36,604 INFO L631 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 [2018-11-28 18:44:36,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2018-11-28 18:44:36,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2018-11-28 18:44:36,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-11-28 18:44:36,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 160 transitions. [2018-11-28 18:44:36,629 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 160 transitions. Word has length 52 [2018-11-28 18:44:36,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:44:36,630 INFO L480 AbstractCegarLoop]: Abstraction has 136 states and 160 transitions. [2018-11-28 18:44:36,630 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 18:44:36,630 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 160 transitions. [2018-11-28 18:44:36,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-28 18:44:36,633 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:44:36,633 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:44:36,633 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:44:36,634 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:44:36,634 INFO L82 PathProgramCache]: Analyzing trace with hash 1269846208, now seen corresponding path program 1 times [2018-11-28 18:44:36,634 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:44:36,634 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:44:36,635 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:36,635 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:36,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:36,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:36,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:44:36,861 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:44:36,861 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-28 18:44:36,861 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-28 18:44:36,862 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-28 18:44:36,862 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-28 18:44:36,862 INFO L87 Difference]: Start difference. First operand 136 states and 160 transitions. Second operand 7 states. [2018-11-28 18:44:38,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:44:38,166 INFO L93 Difference]: Finished difference Result 403 states and 494 transitions. [2018-11-28 18:44:38,167 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 18:44:38,167 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2018-11-28 18:44:38,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:44:38,173 INFO L225 Difference]: With dead ends: 403 [2018-11-28 18:44:38,173 INFO L226 Difference]: Without dead ends: 295 [2018-11-28 18:44:38,174 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-28 18:44:38,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2018-11-28 18:44:38,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 283. [2018-11-28 18:44:38,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 283 states. [2018-11-28 18:44:38,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 346 transitions. [2018-11-28 18:44:38,217 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 346 transitions. Word has length 57 [2018-11-28 18:44:38,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:44:38,218 INFO L480 AbstractCegarLoop]: Abstraction has 283 states and 346 transitions. [2018-11-28 18:44:38,218 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-28 18:44:38,218 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 346 transitions. [2018-11-28 18:44:38,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-28 18:44:38,222 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:44:38,222 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:44:38,222 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:44:38,223 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:44:38,223 INFO L82 PathProgramCache]: Analyzing trace with hash 1395939551, now seen corresponding path program 1 times [2018-11-28 18:44:38,223 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:44:38,223 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:44:38,224 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:38,224 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:38,224 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:38,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:38,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:44:38,664 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:44:38,664 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 18:44:38,665 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 18:44:38,665 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 18:44:38,665 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 18:44:38,666 INFO L87 Difference]: Start difference. First operand 283 states and 346 transitions. Second operand 6 states. [2018-11-28 18:44:39,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:44:39,774 INFO L93 Difference]: Finished difference Result 775 states and 972 transitions. [2018-11-28 18:44:39,776 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 18:44:39,776 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2018-11-28 18:44:39,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:44:39,782 INFO L225 Difference]: With dead ends: 775 [2018-11-28 18:44:39,782 INFO L226 Difference]: Without dead ends: 520 [2018-11-28 18:44:39,785 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-28 18:44:39,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2018-11-28 18:44:39,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 514. [2018-11-28 18:44:39,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 514 states. [2018-11-28 18:44:39,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 632 transitions. [2018-11-28 18:44:39,849 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 632 transitions. Word has length 62 [2018-11-28 18:44:39,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:44:39,849 INFO L480 AbstractCegarLoop]: Abstraction has 514 states and 632 transitions. [2018-11-28 18:44:39,849 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 18:44:39,849 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 632 transitions. [2018-11-28 18:44:39,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-11-28 18:44:39,855 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:44:39,855 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:44:39,856 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:44:39,856 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:44:39,856 INFO L82 PathProgramCache]: Analyzing trace with hash -428736037, now seen corresponding path program 1 times [2018-11-28 18:44:39,856 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:44:39,856 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:44:39,857 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:39,857 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:39,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:39,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:40,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:44:40,084 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:44:40,084 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-28 18:44:40,084 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-28 18:44:40,084 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-28 18:44:40,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-28 18:44:40,085 INFO L87 Difference]: Start difference. First operand 514 states and 632 transitions. Second operand 7 states. [2018-11-28 18:44:41,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:44:41,763 INFO L93 Difference]: Finished difference Result 1355 states and 1778 transitions. [2018-11-28 18:44:41,766 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-28 18:44:41,766 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2018-11-28 18:44:41,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:44:41,773 INFO L225 Difference]: With dead ends: 1355 [2018-11-28 18:44:41,773 INFO L226 Difference]: Without dead ends: 869 [2018-11-28 18:44:41,776 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-11-28 18:44:41,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2018-11-28 18:44:41,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 771. [2018-11-28 18:44:41,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 771 states. [2018-11-28 18:44:41,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 935 transitions. [2018-11-28 18:44:41,864 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 935 transitions. Word has length 66 [2018-11-28 18:44:41,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:44:41,865 INFO L480 AbstractCegarLoop]: Abstraction has 771 states and 935 transitions. [2018-11-28 18:44:41,865 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-28 18:44:41,865 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 935 transitions. [2018-11-28 18:44:41,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-28 18:44:41,871 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:44:41,871 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:44:41,871 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:44:41,872 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:44:41,872 INFO L82 PathProgramCache]: Analyzing trace with hash 170619660, now seen corresponding path program 1 times [2018-11-28 18:44:41,872 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:44:41,872 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:44:41,873 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:41,873 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:41,873 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:41,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:42,067 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-28 18:44:42,067 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:44:42,067 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 18:44:42,068 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 18:44:42,068 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 18:44:42,068 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 18:44:42,068 INFO L87 Difference]: Start difference. First operand 771 states and 935 transitions. Second operand 6 states. [2018-11-28 18:44:42,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:44:42,477 INFO L93 Difference]: Finished difference Result 1542 states and 1930 transitions. [2018-11-28 18:44:42,478 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-28 18:44:42,478 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2018-11-28 18:44:42,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:44:42,483 INFO L225 Difference]: With dead ends: 1542 [2018-11-28 18:44:42,484 INFO L226 Difference]: Without dead ends: 799 [2018-11-28 18:44:42,487 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-28 18:44:42,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2018-11-28 18:44:42,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 791. [2018-11-28 18:44:42,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 791 states. [2018-11-28 18:44:42,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 955 transitions. [2018-11-28 18:44:42,541 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 955 transitions. Word has length 104 [2018-11-28 18:44:42,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:44:42,541 INFO L480 AbstractCegarLoop]: Abstraction has 791 states and 955 transitions. [2018-11-28 18:44:42,541 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 18:44:42,541 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 955 transitions. [2018-11-28 18:44:42,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-28 18:44:42,545 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:44:42,545 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:44:42,546 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:44:42,546 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:44:42,546 INFO L82 PathProgramCache]: Analyzing trace with hash 2098892362, now seen corresponding path program 1 times [2018-11-28 18:44:42,546 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:44:42,546 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:44:42,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:42,547 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:42,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:42,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:43,114 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-28 18:44:43,114 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:44:43,114 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-28 18:44:43,115 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-28 18:44:43,115 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-28 18:44:43,115 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-28 18:44:43,115 INFO L87 Difference]: Start difference. First operand 791 states and 955 transitions. Second operand 8 states. [2018-11-28 18:44:43,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:44:43,440 INFO L93 Difference]: Finished difference Result 1582 states and 1970 transitions. [2018-11-28 18:44:43,441 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 18:44:43,442 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2018-11-28 18:44:43,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:44:43,450 INFO L225 Difference]: With dead ends: 1582 [2018-11-28 18:44:43,451 INFO L226 Difference]: Without dead ends: 819 [2018-11-28 18:44:43,454 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-28 18:44:43,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2018-11-28 18:44:43,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 807. [2018-11-28 18:44:43,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 807 states. [2018-11-28 18:44:43,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 807 states and 971 transitions. [2018-11-28 18:44:43,511 INFO L78 Accepts]: Start accepts. Automaton has 807 states and 971 transitions. Word has length 104 [2018-11-28 18:44:43,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:44:43,512 INFO L480 AbstractCegarLoop]: Abstraction has 807 states and 971 transitions. [2018-11-28 18:44:43,512 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-28 18:44:43,512 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 971 transitions. [2018-11-28 18:44:43,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-28 18:44:43,519 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:44:43,520 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:44:43,520 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:44:43,520 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:44:43,520 INFO L82 PathProgramCache]: Analyzing trace with hash 1858352233, now seen corresponding path program 1 times [2018-11-28 18:44:43,520 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:44:43,521 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:44:43,523 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:43,524 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:43,524 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:43,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:43,843 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-28 18:44:43,843 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:44:43,843 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-28 18:44:43,844 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-28 18:44:43,844 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-28 18:44:43,844 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-28 18:44:43,844 INFO L87 Difference]: Start difference. First operand 807 states and 971 transitions. Second operand 4 states. [2018-11-28 18:44:45,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:44:45,374 INFO L93 Difference]: Finished difference Result 2553 states and 3222 transitions. [2018-11-28 18:44:45,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-28 18:44:45,375 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2018-11-28 18:44:45,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:44:45,389 INFO L225 Difference]: With dead ends: 2553 [2018-11-28 18:44:45,389 INFO L226 Difference]: Without dead ends: 1774 [2018-11-28 18:44:45,393 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-28 18:44:45,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1774 states. [2018-11-28 18:44:45,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1774 to 1743. [2018-11-28 18:44:45,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1743 states. [2018-11-28 18:44:45,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1743 states to 1743 states and 2151 transitions. [2018-11-28 18:44:45,531 INFO L78 Accepts]: Start accepts. Automaton has 1743 states and 2151 transitions. Word has length 104 [2018-11-28 18:44:45,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:44:45,531 INFO L480 AbstractCegarLoop]: Abstraction has 1743 states and 2151 transitions. [2018-11-28 18:44:45,531 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-28 18:44:45,532 INFO L276 IsEmpty]: Start isEmpty. Operand 1743 states and 2151 transitions. [2018-11-28 18:44:45,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-11-28 18:44:45,539 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:44:45,539 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:44:45,540 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:44:45,540 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:44:45,540 INFO L82 PathProgramCache]: Analyzing trace with hash 1251545123, now seen corresponding path program 1 times [2018-11-28 18:44:45,540 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:44:45,540 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:44:45,543 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:45,547 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:45,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:45,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:46,204 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-28 18:44:46,205 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 18:44:46,205 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 18:44:46,218 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:46,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:46,385 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:44:47,146 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:44:47,176 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-28 18:44:47,176 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2018-11-28 18:44:47,177 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-28 18:44:47,177 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-28 18:44:47,178 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-11-28 18:44:47,178 INFO L87 Difference]: Start difference. First operand 1743 states and 2151 transitions. Second operand 19 states. [2018-11-28 18:44:54,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:44:54,911 INFO L93 Difference]: Finished difference Result 3428 states and 4278 transitions. [2018-11-28 18:44:54,912 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-28 18:44:54,912 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 108 [2018-11-28 18:44:54,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:44:54,926 INFO L225 Difference]: With dead ends: 3428 [2018-11-28 18:44:54,926 INFO L226 Difference]: Without dead ends: 1713 [2018-11-28 18:44:54,933 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 103 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2018-11-28 18:44:54,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1713 states. [2018-11-28 18:44:55,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1713 to 1713. [2018-11-28 18:44:55,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1713 states. [2018-11-28 18:44:55,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1713 states to 1713 states and 2069 transitions. [2018-11-28 18:44:55,069 INFO L78 Accepts]: Start accepts. Automaton has 1713 states and 2069 transitions. Word has length 108 [2018-11-28 18:44:55,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:44:55,070 INFO L480 AbstractCegarLoop]: Abstraction has 1713 states and 2069 transitions. [2018-11-28 18:44:55,070 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-28 18:44:55,070 INFO L276 IsEmpty]: Start isEmpty. Operand 1713 states and 2069 transitions. [2018-11-28 18:44:55,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-11-28 18:44:55,081 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:44:55,082 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:44:55,082 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:44:55,082 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:44:55,083 INFO L82 PathProgramCache]: Analyzing trace with hash 156364196, now seen corresponding path program 1 times [2018-11-28 18:44:55,083 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:44:55,083 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:44:55,087 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:55,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:55,087 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:44:55,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:56,007 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-28 18:44:56,008 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 18:44:56,008 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 18:44:56,017 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:44:56,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:44:56,158 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:44:56,498 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-11-28 18:44:56,517 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-28 18:44:56,517 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2018-11-28 18:44:56,518 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-28 18:44:56,518 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-28 18:44:56,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-11-28 18:44:56,520 INFO L87 Difference]: Start difference. First operand 1713 states and 2069 transitions. Second operand 19 states. [2018-11-28 18:44:57,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:44:57,814 INFO L93 Difference]: Finished difference Result 2903 states and 3569 transitions. [2018-11-28 18:44:57,822 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-28 18:44:57,822 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 160 [2018-11-28 18:44:57,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:44:57,824 INFO L225 Difference]: With dead ends: 2903 [2018-11-28 18:44:57,826 INFO L226 Difference]: Without dead ends: 0 [2018-11-28 18:44:57,834 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 157 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2018-11-28 18:44:57,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-28 18:44:57,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-28 18:44:57,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-28 18:44:57,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-28 18:44:57,837 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 160 [2018-11-28 18:44:57,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:44:57,838 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-28 18:44:57,838 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-28 18:44:57,838 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-28 18:44:57,840 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-28 18:44:57,845 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-28 18:44:57,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:57,999 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,000 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,001 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,003 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,004 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,130 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,261 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,266 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,272 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,272 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,379 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,380 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,385 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,386 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,388 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:58,409 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:44:59,289 WARN L180 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 15 [2018-11-28 18:44:59,445 WARN L180 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 15 [2018-11-28 18:44:59,690 WARN L180 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 21 [2018-11-28 18:44:59,821 WARN L180 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 29 [2018-11-28 18:45:00,022 WARN L180 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2018-11-28 18:45:01,027 WARN L180 SmtUtils]: Spent 713.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 28 [2018-11-28 18:45:01,435 WARN L180 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 33 [2018-11-28 18:45:01,689 WARN L180 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 19 [2018-11-28 18:45:01,924 WARN L180 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 19 [2018-11-28 18:45:02,032 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 19 [2018-11-28 18:45:02,200 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 18 [2018-11-28 18:45:02,527 WARN L180 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 33 [2018-11-28 18:45:02,634 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 18 [2018-11-28 18:45:03,281 WARN L180 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 24 [2018-11-28 18:45:03,462 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 22 [2018-11-28 18:45:03,604 WARN L180 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 19 [2018-11-28 18:45:03,926 WARN L180 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 17 [2018-11-28 18:45:04,066 WARN L180 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 28 [2018-11-28 18:45:04,394 WARN L180 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2018-11-28 18:45:04,409 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 162 168) the Hoare annotation is: true [2018-11-28 18:45:04,409 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 162 168) no Hoare annotation was computed. [2018-11-28 18:45:04,410 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 169 177) no Hoare annotation was computed. [2018-11-28 18:45:04,410 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 169 177) the Hoare annotation is: true [2018-11-28 18:45:04,410 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 169 177) no Hoare annotation was computed. [2018-11-28 18:45:04,411 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 963 985) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:45:04,411 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 963 985) no Hoare annotation was computed. [2018-11-28 18:45:04,411 INFO L444 ceAbstractionStarter]: At program point L975(line 975) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~9 ~systemActive~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:45:04,411 INFO L444 ceAbstractionStarter]: At program point L975-1(line 975) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~9 ~systemActive~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:45:04,411 INFO L448 ceAbstractionStarter]: For program point L973(lines 973 980) no Hoare annotation was computed. [2018-11-28 18:45:04,411 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 963 985) no Hoare annotation was computed. [2018-11-28 18:45:04,412 INFO L448 ceAbstractionStarter]: For program point L973-1(lines 973 980) no Hoare annotation was computed. [2018-11-28 18:45:04,412 INFO L448 ceAbstractionStarter]: For program point L971(line 971) no Hoare annotation was computed. [2018-11-28 18:45:04,412 INFO L444 ceAbstractionStarter]: At program point L970(line 970) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:45:04,412 INFO L444 ceAbstractionStarter]: At program point L969(line 969) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:45:04,412 INFO L444 ceAbstractionStarter]: At program point L969-1(line 969) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:45:04,412 INFO L444 ceAbstractionStarter]: At program point L311(line 311) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1))) [2018-11-28 18:45:04,412 INFO L448 ceAbstractionStarter]: For program point L311-1(lines 292 316) no Hoare annotation was computed. [2018-11-28 18:45:04,417 INFO L444 ceAbstractionStarter]: At program point L306(line 306) the Hoare annotation is: (let ((.cse2 (= ~systemActive~0 0)) (.cse0 (= 0 processEnvironment__wrappee__methaneQuery_~tmp~1)) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or (and .cse0 (= 0 ~pumpRunning~0) .cse1) .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse2 (and .cse0 .cse1)))) [2018-11-28 18:45:04,417 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 292 316) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (= ~systemActive~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-28 18:45:04,418 INFO L444 ceAbstractionStarter]: At program point L302(line 302) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse0 (not (= ~waterLevel~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (and .cse0 .cse1) (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse2) (or .cse2 (and (= 0 ~pumpRunning~0) .cse1) .cse3) (or .cse2 .cse0 .cse3))) [2018-11-28 18:45:04,418 INFO L448 ceAbstractionStarter]: For program point L300(lines 300 308) no Hoare annotation was computed. [2018-11-28 18:45:04,418 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 292 316) no Hoare annotation was computed. [2018-11-28 18:45:04,418 INFO L444 ceAbstractionStarter]: At program point L298(line 298) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (= ~systemActive~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (and (= 0 ~pumpRunning~0) .cse1) .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-28 18:45:04,418 INFO L448 ceAbstractionStarter]: For program point L298-1(line 298) no Hoare annotation was computed. [2018-11-28 18:45:04,418 INFO L448 ceAbstractionStarter]: For program point L296(lines 296 313) no Hoare annotation was computed. [2018-11-28 18:45:04,418 INFO L448 ceAbstractionStarter]: For program point stopSystemEXIT(lines 451 465) no Hoare annotation was computed. [2018-11-28 18:45:04,418 INFO L444 ceAbstractionStarter]: At program point L457(line 457) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (= ~systemActive~0 1)) (.cse5 (not (= |old(~systemActive~0)| 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (= |old(~systemActive~0)| 0)) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1) (or .cse0 .cse2 .cse3) (or .cse4 .cse5 .cse6) (or .cse0 .cse4 .cse5) (or .cse1 .cse6) (or .cse3 .cse2 .cse6))) [2018-11-28 18:45:04,419 INFO L448 ceAbstractionStarter]: For program point L455(lines 455 461) no Hoare annotation was computed. [2018-11-28 18:45:04,421 INFO L444 ceAbstractionStarter]: At program point stopSystemENTRY(lines 451 465) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse6 (= ~systemActive~0 1)) (.cse7 (not (= |old(~systemActive~0)| 1))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and (not (= ~systemActive~0 0)) .cse2)) (.cse4 (= |old(~systemActive~0)| 0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse1) (or .cse3 .cse6 .cse7) (or .cse3 .cse0 .cse2) (or .cse5 .cse4 .cse1)))) [2018-11-28 18:45:04,421 INFO L448 ceAbstractionStarter]: For program point stopSystemFINAL(lines 451 465) no Hoare annotation was computed. [2018-11-28 18:45:04,421 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 387 395) no Hoare annotation was computed. [2018-11-28 18:45:04,421 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 387 395) the Hoare annotation is: true [2018-11-28 18:45:04,421 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 387 395) no Hoare annotation was computed. [2018-11-28 18:45:04,421 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 155 161) no Hoare annotation was computed. [2018-11-28 18:45:04,422 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 155 161) the Hoare annotation is: true [2018-11-28 18:45:04,422 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 952 962) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:45:04,422 INFO L444 ceAbstractionStarter]: At program point L957(line 957) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:45:04,422 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 952 962) no Hoare annotation was computed. [2018-11-28 18:45:04,422 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 952 962) no Hoare annotation was computed. [2018-11-28 18:45:04,422 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 376 386) the Hoare annotation is: true [2018-11-28 18:45:04,422 INFO L451 ceAbstractionStarter]: At program point L381(line 381) the Hoare annotation is: true [2018-11-28 18:45:04,422 INFO L448 ceAbstractionStarter]: For program point L381-1(line 381) no Hoare annotation was computed. [2018-11-28 18:45:04,422 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 376 386) no Hoare annotation was computed. [2018-11-28 18:45:04,423 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 376 386) no Hoare annotation was computed. [2018-11-28 18:45:04,423 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 368 375) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0))) [2018-11-28 18:45:04,423 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 368 375) no Hoare annotation was computed. [2018-11-28 18:45:04,423 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 368 375) no Hoare annotation was computed. [2018-11-28 18:45:04,423 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 318 342) no Hoare annotation was computed. [2018-11-28 18:45:04,423 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 318 342) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0))) [2018-11-28 18:45:04,423 INFO L444 ceAbstractionStarter]: At program point L337(line 337) the Hoare annotation is: (let ((.cse1 (and (= 0 ~pumpRunning~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse0 (= ~systemActive~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-28 18:45:04,423 INFO L448 ceAbstractionStarter]: For program point L337-1(lines 318 342) no Hoare annotation was computed. [2018-11-28 18:45:04,423 INFO L444 ceAbstractionStarter]: At program point L332(line 332) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= ~systemActive~0 0))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse0 (and (= processEnvironment_~tmp~2 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse0))) [2018-11-28 18:45:04,427 INFO L444 ceAbstractionStarter]: At program point L328(line 328) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse0 (= ~systemActive~0 0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0))) (or .cse1 (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or .cse1 .cse0 (and (= processEnvironment_~tmp~2 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-28 18:45:04,427 INFO L448 ceAbstractionStarter]: For program point L326(lines 326 334) no Hoare annotation was computed. [2018-11-28 18:45:04,427 INFO L444 ceAbstractionStarter]: At program point L324(line 324) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse4 .cse1 .cse3) (or .cse4 .cse0 .cse1))) [2018-11-28 18:45:04,427 INFO L448 ceAbstractionStarter]: For program point L324-1(line 324) no Hoare annotation was computed. [2018-11-28 18:45:04,427 INFO L448 ceAbstractionStarter]: For program point L322(lines 322 339) no Hoare annotation was computed. [2018-11-28 18:45:04,427 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 126 139) no Hoare annotation was computed. [2018-11-28 18:45:04,427 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 126 139) the Hoare annotation is: true [2018-11-28 18:45:04,428 INFO L448 ceAbstractionStarter]: For program point L130(lines 130 136) no Hoare annotation was computed. [2018-11-28 18:45:04,428 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 126 139) no Hoare annotation was computed. [2018-11-28 18:45:04,428 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 284 290) no Hoare annotation was computed. [2018-11-28 18:45:04,428 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 284 290) the Hoare annotation is: true [2018-11-28 18:45:04,428 INFO L444 ceAbstractionStarter]: At program point L225(line 225) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) .cse0) (not (= |old(~systemActive~0)| 1)) (and (= ~methaneLevelCritical~0 1) .cse0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-28 18:45:04,428 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 183 250) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:45:04,428 INFO L448 ceAbstractionStarter]: For program point L223(lines 223 238) no Hoare annotation was computed. [2018-11-28 18:45:04,428 INFO L444 ceAbstractionStarter]: At program point L215(line 215) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= ~methaneLevelCritical~0 1) .cse1) (and .cse2 (not (= ~systemActive~0 0)) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse2 .cse0 .cse1))) [2018-11-28 18:45:04,428 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 183 250) no Hoare annotation was computed. [2018-11-28 18:45:04,429 INFO L448 ceAbstractionStarter]: For program point L213(lines 213 219) no Hoare annotation was computed. [2018-11-28 18:45:04,429 INFO L448 ceAbstractionStarter]: For program point L213-1(lines 213 219) no Hoare annotation was computed. [2018-11-28 18:45:04,429 INFO L444 ceAbstractionStarter]: At program point L240(lines 193 242) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= ~methaneLevelCritical~0 1) .cse1) (and .cse2 (not (= ~systemActive~0 0)) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse2 .cse0 .cse1))) [2018-11-28 18:45:04,429 INFO L444 ceAbstractionStarter]: At program point L205(line 205) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 (= ~methaneLevelCritical~0 1) .cse2) (and .cse0 (not (= ~systemActive~0 0)) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-28 18:45:04,429 INFO L448 ceAbstractionStarter]: For program point L203(lines 203 209) no Hoare annotation was computed. [2018-11-28 18:45:04,429 INFO L448 ceAbstractionStarter]: For program point L203-1(lines 203 209) no Hoare annotation was computed. [2018-11-28 18:45:04,429 INFO L448 ceAbstractionStarter]: For program point L195(lines 195 199) no Hoare annotation was computed. [2018-11-28 18:45:04,429 INFO L444 ceAbstractionStarter]: At program point L243(lines 192 244) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:45:04,430 INFO L444 ceAbstractionStarter]: At program point L233(line 233) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse0 (not (= ~systemActive~0 0))) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse1 .cse2) (and .cse4 .cse0 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse4 .cse3 .cse2))) [2018-11-28 18:45:04,430 INFO L448 ceAbstractionStarter]: For program point L231(lines 231 237) no Hoare annotation was computed. [2018-11-28 18:45:04,430 INFO L444 ceAbstractionStarter]: At program point L231-1(lines 223 238) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (not (= ~systemActive~0 0))) (.cse2 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse4 .cse2) (and .cse4 .cse1 .cse2) (and .cse3 .cse0 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-28 18:45:04,430 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 183 250) no Hoare annotation was computed. [2018-11-28 18:45:04,430 INFO L448 ceAbstractionStarter]: For program point L194(lines 193 242) no Hoare annotation was computed. [2018-11-28 18:45:04,430 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 343 350) the Hoare annotation is: (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~methaneLevelCritical~0 0))) [2018-11-28 18:45:04,430 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 343 350) no Hoare annotation was computed. [2018-11-28 18:45:04,430 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 343 350) no Hoare annotation was computed. [2018-11-28 18:45:04,430 INFO L444 ceAbstractionStarter]: At program point L500(line 500) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~systemActive~0 0) .cse0) (or (not (= ~methaneLevelCritical~0 1)) .cse1) (or .cse1 .cse0))) [2018-11-28 18:45:04,431 INFO L448 ceAbstractionStarter]: For program point L498(lines 498 504) no Hoare annotation was computed. [2018-11-28 18:45:04,431 INFO L448 ceAbstractionStarter]: For program point L497(lines 497 507) no Hoare annotation was computed. [2018-11-28 18:45:04,431 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 485 513) the Hoare annotation is: true [2018-11-28 18:45:04,431 INFO L444 ceAbstractionStarter]: At program point L495(line 495) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~systemActive~0 0) .cse0) (or (not (= 0 ~pumpRunning~0)) .cse0))) [2018-11-28 18:45:04,431 INFO L448 ceAbstractionStarter]: For program point L495-1(line 495) no Hoare annotation was computed. [2018-11-28 18:45:04,431 INFO L448 ceAbstractionStarter]: For program point L493(lines 493 510) no Hoare annotation was computed. [2018-11-28 18:45:04,431 INFO L448 ceAbstractionStarter]: For program point L493-1(lines 485 513) no Hoare annotation was computed. [2018-11-28 18:45:04,431 INFO L451 ceAbstractionStarter]: At program point L491(line 491) the Hoare annotation is: true [2018-11-28 18:45:04,431 INFO L448 ceAbstractionStarter]: For program point L491-1(line 491) no Hoare annotation was computed. [2018-11-28 18:45:04,431 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 485 513) no Hoare annotation was computed. [2018-11-28 18:45:04,432 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 477 484) the Hoare annotation is: true [2018-11-28 18:45:04,432 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 477 484) no Hoare annotation was computed. [2018-11-28 18:45:04,432 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 477 484) no Hoare annotation was computed. [2018-11-28 18:45:04,432 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-28 18:45:04,432 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-11-28 18:45:04,432 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-28 18:45:04,432 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 351 367) no Hoare annotation was computed. [2018-11-28 18:45:04,432 INFO L444 ceAbstractionStarter]: At program point L362(line 362) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) (and (= activatePump_~tmp~3 ~methaneLevelCritical~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-28 18:45:04,432 INFO L448 ceAbstractionStarter]: For program point L362-1(lines 351 367) no Hoare annotation was computed. [2018-11-28 18:45:04,432 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 351 367) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse3 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-28 18:45:04,432 INFO L448 ceAbstractionStarter]: For program point L358(lines 358 364) no Hoare annotation was computed. [2018-11-28 18:45:04,433 INFO L444 ceAbstractionStarter]: At program point L356(line 356) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse3 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-28 18:45:04,433 INFO L448 ceAbstractionStarter]: For program point L356-1(line 356) no Hoare annotation was computed. [2018-11-28 18:45:04,433 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 432 450) no Hoare annotation was computed. [2018-11-28 18:45:04,433 INFO L448 ceAbstractionStarter]: For program point L441(lines 441 445) no Hoare annotation was computed. [2018-11-28 18:45:04,433 INFO L451 ceAbstractionStarter]: At program point L439(line 439) the Hoare annotation is: true [2018-11-28 18:45:04,433 INFO L448 ceAbstractionStarter]: For program point L441-2(lines 441 445) no Hoare annotation was computed. [2018-11-28 18:45:04,433 INFO L448 ceAbstractionStarter]: For program point L439-1(line 439) no Hoare annotation was computed. [2018-11-28 18:45:04,433 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 432 450) the Hoare annotation is: true [2018-11-28 18:45:04,433 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 432 450) no Hoare annotation was computed. [2018-11-28 18:45:04,433 INFO L448 ceAbstractionStarter]: For program point L77-1(lines 73 84) no Hoare annotation was computed. [2018-11-28 18:45:04,434 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 73 84) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or (not (= |old(~methaneLevelCritical~0)| 1)) .cse0 (= ~methaneLevelCritical~0 1)) (or .cse0 .cse1 .cse2) (or .cse2 (= ~systemActive~0 0) .cse1))) [2018-11-28 18:45:04,434 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 73 84) no Hoare annotation was computed. [2018-11-28 18:45:04,434 INFO L451 ceAbstractionStarter]: At program point L897(line 897) the Hoare annotation is: true [2018-11-28 18:45:04,434 INFO L448 ceAbstractionStarter]: For program point L897-1(line 897) no Hoare annotation was computed. [2018-11-28 18:45:04,434 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 891 920) no Hoare annotation was computed. [2018-11-28 18:45:04,434 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 891 920) the Hoare annotation is: true [2018-11-28 18:45:04,434 INFO L451 ceAbstractionStarter]: At program point L916(lines 891 920) the Hoare annotation is: true [2018-11-28 18:45:04,434 INFO L448 ceAbstractionStarter]: For program point L912(line 912) no Hoare annotation was computed. [2018-11-28 18:45:04,434 INFO L448 ceAbstractionStarter]: For program point L905(lines 905 909) no Hoare annotation was computed. [2018-11-28 18:45:04,434 INFO L451 ceAbstractionStarter]: At program point L905-1(lines 905 909) the Hoare annotation is: true [2018-11-28 18:45:04,434 INFO L448 ceAbstractionStarter]: For program point L902(line 902) no Hoare annotation was computed. [2018-11-28 18:45:04,435 INFO L451 ceAbstractionStarter]: At program point L901-2(lines 901 915) the Hoare annotation is: true [2018-11-28 18:45:04,435 INFO L444 ceAbstractionStarter]: At program point L273(line 273) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse8 (= |old(~waterLevel~0)| 1))) (let ((.cse5 (not .cse8)) (.cse3 (= 1 ~waterLevel~0)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse9 (not (= ~waterLevel~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not .cse1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse2) (or .cse6 .cse4 .cse5 (and .cse3 .cse7)) (or .cse6 .cse1 .cse0) (or .cse8 .cse4 .cse9 .cse2) (or (and .cse7 .cse9) .cse6 .cse8 .cse4) (or .cse7 .cse4 .cse2)))) [2018-11-28 18:45:04,435 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 260 283) the Hoare annotation is: (let ((.cse4 (= |old(~waterLevel~0)| 1))) (let ((.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (= 1 ~waterLevel~0)) (.cse7 (not .cse4)) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse1 (= ~systemActive~0 0)) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse6) (or .cse3 .cse1 .cse0) (or .cse4 (and .cse6 .cse0) .cse5 .cse2) (or .cse3 .cse5 .cse0) (or .cse5 .cse7 .cse2 (and .cse8 .cse0)) (or .cse3 .cse5 .cse8 .cse7) (or .cse3 .cse4 .cse1 .cse6) (or .cse4 .cse6 .cse1 .cse2)))) [2018-11-28 18:45:04,435 INFO L444 ceAbstractionStarter]: At program point L271(lines 271 277) the Hoare annotation is: (let ((.cse5 (= |old(~waterLevel~0)| 1)) (.cse9 (= ~systemActive~0 0)) (.cse6 (not (= ~waterLevel~0 1)))) (let ((.cse7 (and (not .cse9) .cse6)) (.cse8 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 1 ~waterLevel~0)) (.cse1 (not .cse5))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6) (or .cse0 .cse7 .cse2 .cse8) (or .cse8 .cse9 .cse7 .cse2) (or .cse4 .cse0 .cse8) (or .cse5 .cse6 .cse0 .cse2) (or .cse4 .cse9 (= 0 ~pumpRunning~0)) (or .cse4 .cse0 .cse3 .cse1)))) [2018-11-28 18:45:04,435 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 260 283) no Hoare annotation was computed. [2018-11-28 18:45:04,435 INFO L444 ceAbstractionStarter]: At program point L266(line 266) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (= ~systemActive~0 0)) (.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse4) (or .cse0 .cse3 .cse2) (or .cse1 .cse4))) [2018-11-28 18:45:04,436 INFO L448 ceAbstractionStarter]: For program point L264(lines 263 282) no Hoare annotation was computed. [2018-11-28 18:45:04,436 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 260 283) no Hoare annotation was computed. [2018-11-28 18:45:04,436 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 85 93) the Hoare annotation is: true [2018-11-28 18:45:04,436 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 85 93) no Hoare annotation was computed. [2018-11-28 18:45:04,436 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 85 93) no Hoare annotation was computed. [2018-11-28 18:45:04,436 INFO L451 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 49 60) the Hoare annotation is: true [2018-11-28 18:45:04,436 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 49 60) no Hoare annotation was computed. [2018-11-28 18:45:04,436 INFO L448 ceAbstractionStarter]: For program point L53-1(lines 49 60) no Hoare annotation was computed. [2018-11-28 18:45:04,436 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 945 951) no Hoare annotation was computed. [2018-11-28 18:45:04,436 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 945 951) the Hoare annotation is: true [2018-11-28 18:45:04,436 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-28 18:45:04,437 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1)) [2018-11-28 18:45:04,437 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-28 18:45:04,437 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-28 18:45:04,437 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 466 473) no Hoare annotation was computed. [2018-11-28 18:45:04,437 INFO L451 ceAbstractionStarter]: At program point startSystemENTRY(lines 466 473) the Hoare annotation is: true [2018-11-28 18:45:04,437 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 466 473) no Hoare annotation was computed. [2018-11-28 18:45:04,437 INFO L448 ceAbstractionStarter]: For program point L65-1(lines 61 72) no Hoare annotation was computed. [2018-11-28 18:45:04,437 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 61 72) no Hoare annotation was computed. [2018-11-28 18:45:04,437 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 61 72) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= |old(~waterLevel~0)| 1))) (.cse1 (= 1 ~waterLevel~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse1))) [2018-11-28 18:45:04,437 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 885) no Hoare annotation was computed. [2018-11-28 18:45:04,438 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 881 888) no Hoare annotation was computed. [2018-11-28 18:45:04,438 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 881 888) the Hoare annotation is: true [2018-11-28 18:45:04,438 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 881 888) no Hoare annotation was computed. [2018-11-28 18:45:04,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 06:45:04 BoogieIcfgContainer [2018-11-28 18:45:04,458 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-28 18:45:04,460 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-28 18:45:04,460 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-28 18:45:04,460 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-28 18:45:04,460 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:44:35" (3/4) ... [2018-11-28 18:45:04,464 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-28 18:45:04,472 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-28 18:45:04,473 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-28 18:45:04,473 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-28 18:45:04,473 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-28 18:45:04,473 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stopSystem [2018-11-28 18:45:04,473 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-28 18:45:04,473 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-28 18:45:04,473 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-28 18:45:04,473 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-28 18:45:04,473 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-28 18:45:04,474 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-28 18:45:04,474 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-28 18:45:04,474 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-28 18:45:04,474 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-28 18:45:04,474 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-28 18:45:04,474 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-11-28 18:45:04,474 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-11-28 18:45:04,474 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-28 18:45:04,474 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-28 18:45:04,474 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-28 18:45:04,474 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-28 18:45:04,475 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-28 18:45:04,475 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-28 18:45:04,475 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-28 18:45:04,475 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-28 18:45:04,475 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-28 18:45:04,476 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-28 18:45:04,476 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-28 18:45:04,476 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-28 18:45:04,495 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2018-11-28 18:45:04,496 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-11-28 18:45:04,498 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-11-28 18:45:04,499 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-11-28 18:45:04,499 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-28 18:45:04,501 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-28 18:45:04,532 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(pumpRunning)) || ((0 == pumpRunning && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((0 == methaneLevelCritical && !(systemActive == 0)) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((0 == methaneLevelCritical && 0 == pumpRunning) && splverifierCounter == 0) [2018-11-28 18:45:04,532 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-28 18:45:04,598 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-11-28 18:45:04,598 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-28 18:45:04,599 INFO L168 Benchmark]: Toolchain (without parser) took 31153.48 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 369.1 MB). Free memory was 947.3 MB in the beginning and 921.1 MB in the end (delta: 26.2 MB). Peak memory consumption was 395.3 MB. Max. memory is 11.5 GB. [2018-11-28 18:45:04,602 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 972.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:45:04,602 INFO L168 Benchmark]: CACSL2BoogieTranslator took 724.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.6 MB). Free memory was 947.3 MB in the beginning and 1.1 GB in the end (delta: -187.7 MB). Peak memory consumption was 43.5 MB. Max. memory is 11.5 GB. [2018-11-28 18:45:04,602 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.88 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2018-11-28 18:45:04,604 INFO L168 Benchmark]: Boogie Preprocessor took 60.85 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:45:04,604 INFO L168 Benchmark]: RCFGBuilder took 1303.72 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 51.9 MB). Peak memory consumption was 51.9 MB. Max. memory is 11.5 GB. [2018-11-28 18:45:04,604 INFO L168 Benchmark]: TraceAbstraction took 28876.43 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 227.5 MB). Free memory was 1.1 GB in the beginning and 933.5 MB in the end (delta: 142.9 MB). Peak memory consumption was 426.4 MB. Max. memory is 11.5 GB. [2018-11-28 18:45:04,606 INFO L168 Benchmark]: Witness Printer took 138.89 ms. Allocated memory is still 1.4 GB. Free memory was 933.5 MB in the beginning and 921.1 MB in the end (delta: 12.4 MB). Peak memory consumption was 12.4 MB. Max. memory is 11.5 GB. [2018-11-28 18:45:04,610 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 972.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 724.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.6 MB). Free memory was 947.3 MB in the beginning and 1.1 GB in the end (delta: -187.7 MB). Peak memory consumption was 43.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 43.88 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 60.85 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1303.72 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 51.9 MB). Peak memory consumption was 51.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 28876.43 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 227.5 MB). Free memory was 1.1 GB in the beginning and 933.5 MB in the end (delta: 142.9 MB). Peak memory consumption was 426.4 MB. Max. memory is 11.5 GB. * Witness Printer took 138.89 ms. Allocated memory is still 1.4 GB. Free memory was 933.5 MB in the beginning and 921.1 MB in the end (delta: 12.4 MB). Peak memory consumption was 12.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 885]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 193]: Loop Invariant Derived loop invariant: (((((!(0 == \old(pumpRunning)) || ((0 == pumpRunning && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((0 == methaneLevelCritical && !(systemActive == 0)) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((0 == methaneLevelCritical && 0 == pumpRunning) && splverifierCounter == 0) - InvariantResult [Line: 891]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 901]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 192]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 158 locations, 1 error locations. SAFE Result, 28.7s OverallTime, 10 OverallIterations, 4 TraceHistogramMax, 15.6s AutomataDifference, 0.0s DeadEndRemovalTime, 6.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 1955 SDtfs, 1400 SDslu, 7780 SDs, 0 SdLazy, 3076 SolverSat, 240 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 12.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 396 GetRequests, 293 SyntacticMatches, 3 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 5.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1743occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 167 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 3344 PreInvPairs, 3593 NumberOfFragments, 1819 HoareAnnotationTreeSize, 3344 FomulaSimplifications, 4571 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 67 FomulaSimplificationsInter, 14058 FormulaSimplificationTreeSizeReductionInter, 5.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 4.6s InterpolantComputationTime, 1136 NumberOfCodeBlocks, 1136 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1124 ConstructedInterpolants, 0 QuantifiedInterpolants, 188063 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1713 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 12 InterpolantComputations, 10 PerfectInterpolantSequences, 109/113 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...