java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product45.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-efa34d5 [2019-09-16 16:36:00,374 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-16 16:36:00,377 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-16 16:36:00,395 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-16 16:36:00,396 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-16 16:36:00,397 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-16 16:36:00,400 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-16 16:36:00,411 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-16 16:36:00,413 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-16 16:36:00,414 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-16 16:36:00,415 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-16 16:36:00,416 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-16 16:36:00,416 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-16 16:36:00,417 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-16 16:36:00,418 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-16 16:36:00,420 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-16 16:36:00,420 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-16 16:36:00,421 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-16 16:36:00,423 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-16 16:36:00,425 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-16 16:36:00,426 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-16 16:36:00,427 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-16 16:36:00,429 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-16 16:36:00,429 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-16 16:36:00,431 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-16 16:36:00,432 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-16 16:36:00,432 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-16 16:36:00,433 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-16 16:36:00,433 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-16 16:36:00,434 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-16 16:36:00,435 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-16 16:36:00,435 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-16 16:36:00,436 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-16 16:36:00,437 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-16 16:36:00,438 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-16 16:36:00,438 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-16 16:36:00,439 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-16 16:36:00,439 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-16 16:36:00,439 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-16 16:36:00,441 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-16 16:36:00,441 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-16 16:36:00,442 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-16 16:36:00,456 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-16 16:36:00,456 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-16 16:36:00,458 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-16 16:36:00,458 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-16 16:36:00,458 INFO L138 SettingsManager]: * Use SBE=true [2019-09-16 16:36:00,458 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-16 16:36:00,459 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-16 16:36:00,459 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-16 16:36:00,459 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-16 16:36:00,459 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-16 16:36:00,460 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-16 16:36:00,460 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-16 16:36:00,460 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-16 16:36:00,460 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-16 16:36:00,460 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-16 16:36:00,461 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-16 16:36:00,461 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-16 16:36:00,461 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-16 16:36:00,461 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-16 16:36:00,462 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-16 16:36:00,462 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-16 16:36:00,462 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:36:00,462 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-16 16:36:00,462 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-16 16:36:00,463 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-16 16:36:00,463 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-16 16:36:00,463 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-16 16:36:00,463 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-16 16:36:00,464 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-16 16:36:00,516 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-16 16:36:00,531 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-16 16:36:00,535 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-16 16:36:00,537 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-16 16:36:00,537 INFO L275 PluginConnector]: CDTParser initialized [2019-09-16 16:36:00,538 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product45.cil.c [2019-09-16 16:36:00,612 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5761ff2d4/ec5e20a2ecf64b0a82daf979f29d74f0/FLAGc28ae7224 [2019-09-16 16:36:01,134 INFO L306 CDTParser]: Found 1 translation units. [2019-09-16 16:36:01,135 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product45.cil.c [2019-09-16 16:36:01,155 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5761ff2d4/ec5e20a2ecf64b0a82daf979f29d74f0/FLAGc28ae7224 [2019-09-16 16:36:01,423 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5761ff2d4/ec5e20a2ecf64b0a82daf979f29d74f0 [2019-09-16 16:36:01,440 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-16 16:36:01,441 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-16 16:36:01,442 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-16 16:36:01,442 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-16 16:36:01,447 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-16 16:36:01,448 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:36:01" (1/1) ... [2019-09-16 16:36:01,452 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a93596b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:36:01, skipping insertion in model container [2019-09-16 16:36:01,452 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:36:01" (1/1) ... [2019-09-16 16:36:01,460 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-16 16:36:01,532 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-16 16:36:02,025 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:36:02,051 INFO L188 MainTranslator]: Completed pre-run [2019-09-16 16:36:02,170 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:36:02,204 INFO L192 MainTranslator]: Completed translation [2019-09-16 16:36:02,204 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:36:02 WrapperNode [2019-09-16 16:36:02,205 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-16 16:36:02,205 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-16 16:36:02,205 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-16 16:36:02,206 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-16 16:36:02,220 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:36:02" (1/1) ... [2019-09-16 16:36:02,220 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:36:02" (1/1) ... [2019-09-16 16:36:02,239 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:36:02" (1/1) ... [2019-09-16 16:36:02,240 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:36:02" (1/1) ... [2019-09-16 16:36:02,287 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:36:02" (1/1) ... [2019-09-16 16:36:02,302 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:36:02" (1/1) ... [2019-09-16 16:36:02,308 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:36:02" (1/1) ... [2019-09-16 16:36:02,315 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-16 16:36:02,316 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-16 16:36:02,316 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-16 16:36:02,316 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-16 16:36:02,326 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:36:02" (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 [2019-09-16 16:36:02,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-16 16:36:02,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-16 16:36:02,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-16 16:36:02,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-09-16 16:36:02,416 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-16 16:36:02,417 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-16 16:36:02,417 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-16 16:36:02,417 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-16 16:36:02,417 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-16 16:36:02,417 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-16 16:36:02,418 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-16 16:36:02,418 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-16 16:36:02,418 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-16 16:36:02,418 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-16 16:36:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-16 16:36:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-16 16:36:02,419 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-16 16:36:02,420 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-16 16:36:02,420 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-09-16 16:36:02,422 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-16 16:36:02,423 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-09-16 16:36:02,423 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-16 16:36:02,424 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-16 16:36:02,424 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-16 16:36:02,424 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-16 16:36:02,424 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-16 16:36:02,425 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-16 16:36:02,425 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-16 16:36:02,425 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-16 16:36:02,425 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-16 16:36:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-16 16:36:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-16 16:36:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-16 16:36:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-16 16:36:02,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-16 16:36:02,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-16 16:36:02,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-16 16:36:02,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-16 16:36:02,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-16 16:36:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-16 16:36:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-16 16:36:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-16 16:36:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-16 16:36:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-16 16:36:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-16 16:36:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-16 16:36:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-09-16 16:36:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-16 16:36:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-16 16:36:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-16 16:36:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-16 16:36:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-16 16:36:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-16 16:36:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-16 16:36:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-16 16:36:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-16 16:36:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-16 16:36:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-16 16:36:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-16 16:36:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-16 16:36:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-16 16:36:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-16 16:36:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-16 16:36:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-16 16:36:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-16 16:36:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-16 16:36:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-16 16:36:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-16 16:36:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-16 16:36:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-09-16 16:36:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-16 16:36:02,434 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-09-16 16:36:02,434 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-16 16:36:02,434 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-16 16:36:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-16 16:36:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-16 16:36:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-16 16:36:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-16 16:36:02,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-16 16:36:02,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-16 16:36:02,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-16 16:36:02,436 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-16 16:36:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-16 16:36:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-16 16:36:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-16 16:36:02,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-16 16:36:02,438 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-16 16:36:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-16 16:36:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-16 16:36:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-16 16:36:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-16 16:36:02,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-16 16:36:03,622 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-16 16:36:03,622 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-16 16:36:03,624 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:36:03 BoogieIcfgContainer [2019-09-16 16:36:03,624 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-16 16:36:03,625 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-16 16:36:03,625 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-16 16:36:03,629 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-16 16:36:03,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 04:36:01" (1/3) ... [2019-09-16 16:36:03,630 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60786d67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:36:03, skipping insertion in model container [2019-09-16 16:36:03,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:36:02" (2/3) ... [2019-09-16 16:36:03,630 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60786d67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:36:03, skipping insertion in model container [2019-09-16 16:36:03,631 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:36:03" (3/3) ... [2019-09-16 16:36:03,632 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product45.cil.c [2019-09-16 16:36:03,643 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-16 16:36:03,652 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-16 16:36:03,669 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-16 16:36:03,702 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-16 16:36:03,702 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-16 16:36:03,703 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-16 16:36:03,703 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-16 16:36:03,703 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-16 16:36:03,703 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-16 16:36:03,703 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-16 16:36:03,703 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-16 16:36:03,704 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-16 16:36:03,729 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2019-09-16 16:36:03,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-16 16:36:03,739 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:03,741 INFO L407 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] [2019-09-16 16:36:03,743 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:03,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:03,749 INFO L82 PathProgramCache]: Analyzing trace with hash -2079927920, now seen corresponding path program 1 times [2019-09-16 16:36:03,751 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:03,752 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:03,817 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:03,817 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:03,817 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:03,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:04,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:36:04,160 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:36:04,160 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-16 16:36:04,164 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-16 16:36:04,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-16 16:36:04,180 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:36:04,182 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2019-09-16 16:36:04,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:04,250 INFO L93 Difference]: Finished difference Result 272 states and 339 transitions. [2019-09-16 16:36:04,251 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-16 16:36:04,254 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-09-16 16:36:04,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:04,269 INFO L225 Difference]: With dead ends: 272 [2019-09-16 16:36:04,270 INFO L226 Difference]: Without dead ends: 136 [2019-09-16 16:36:04,274 INFO L636 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 [2019-09-16 16:36:04,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2019-09-16 16:36:04,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2019-09-16 16:36:04,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2019-09-16 16:36:04,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 161 transitions. [2019-09-16 16:36:04,330 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 161 transitions. Word has length 52 [2019-09-16 16:36:04,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:04,330 INFO L475 AbstractCegarLoop]: Abstraction has 136 states and 161 transitions. [2019-09-16 16:36:04,330 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-16 16:36:04,331 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 161 transitions. [2019-09-16 16:36:04,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-09-16 16:36:04,335 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:04,335 INFO L407 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] [2019-09-16 16:36:04,335 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:04,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:04,336 INFO L82 PathProgramCache]: Analyzing trace with hash 1292445192, now seen corresponding path program 1 times [2019-09-16 16:36:04,336 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:04,336 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:04,339 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:04,339 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:04,339 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:04,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:04,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:36:04,496 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:36:04,497 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:36:04,499 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:36:04,499 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:36:04,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:36:04,500 INFO L87 Difference]: Start difference. First operand 136 states and 161 transitions. Second operand 3 states. [2019-09-16 16:36:04,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:04,545 INFO L93 Difference]: Finished difference Result 221 states and 261 transitions. [2019-09-16 16:36:04,546 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:36:04,546 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-09-16 16:36:04,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:04,549 INFO L225 Difference]: With dead ends: 221 [2019-09-16 16:36:04,549 INFO L226 Difference]: Without dead ends: 127 [2019-09-16 16:36:04,553 INFO L636 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 [2019-09-16 16:36:04,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2019-09-16 16:36:04,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2019-09-16 16:36:04,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2019-09-16 16:36:04,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 149 transitions. [2019-09-16 16:36:04,584 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 149 transitions. Word has length 53 [2019-09-16 16:36:04,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:04,584 INFO L475 AbstractCegarLoop]: Abstraction has 127 states and 149 transitions. [2019-09-16 16:36:04,585 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:36:04,585 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 149 transitions. [2019-09-16 16:36:04,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-16 16:36:04,594 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:04,596 INFO L407 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] [2019-09-16 16:36:04,596 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:04,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:04,597 INFO L82 PathProgramCache]: Analyzing trace with hash 1103725481, now seen corresponding path program 1 times [2019-09-16 16:36:04,597 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:04,597 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:04,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:04,600 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:04,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:04,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:04,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:36:04,796 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:36:04,796 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:36:04,798 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:36:04,799 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:36:04,799 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:36:04,799 INFO L87 Difference]: Start difference. First operand 127 states and 149 transitions. Second operand 7 states. [2019-09-16 16:36:05,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:05,117 INFO L93 Difference]: Finished difference Result 230 states and 275 transitions. [2019-09-16 16:36:05,118 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:36:05,118 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-09-16 16:36:05,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:05,120 INFO L225 Difference]: With dead ends: 230 [2019-09-16 16:36:05,121 INFO L226 Difference]: Without dead ends: 127 [2019-09-16 16:36:05,122 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-16 16:36:05,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2019-09-16 16:36:05,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2019-09-16 16:36:05,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2019-09-16 16:36:05,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2019-09-16 16:36:05,136 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 57 [2019-09-16 16:36:05,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:05,137 INFO L475 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2019-09-16 16:36:05,137 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:36:05,137 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2019-09-16 16:36:05,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-16 16:36:05,139 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:05,139 INFO L407 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, 1, 1, 1, 1] [2019-09-16 16:36:05,139 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:05,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:05,140 INFO L82 PathProgramCache]: Analyzing trace with hash -2144023801, now seen corresponding path program 1 times [2019-09-16 16:36:05,140 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:05,140 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:05,142 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:05,143 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:05,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:05,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:05,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:36:05,307 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:36:05,307 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-16 16:36:05,308 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-16 16:36:05,308 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-16 16:36:05,309 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-16 16:36:05,309 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand 5 states. [2019-09-16 16:36:05,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:05,899 INFO L93 Difference]: Finished difference Result 343 states and 414 transitions. [2019-09-16 16:36:05,899 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-16 16:36:05,900 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2019-09-16 16:36:05,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:05,909 INFO L225 Difference]: With dead ends: 343 [2019-09-16 16:36:05,909 INFO L226 Difference]: Without dead ends: 240 [2019-09-16 16:36:05,912 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:36:05,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2019-09-16 16:36:05,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 222. [2019-09-16 16:36:05,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2019-09-16 16:36:05,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 254 transitions. [2019-09-16 16:36:05,962 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 254 transitions. Word has length 70 [2019-09-16 16:36:05,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:05,963 INFO L475 AbstractCegarLoop]: Abstraction has 222 states and 254 transitions. [2019-09-16 16:36:05,963 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-16 16:36:05,963 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 254 transitions. [2019-09-16 16:36:05,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-09-16 16:36:05,964 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:05,964 INFO L407 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:36:05,965 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:05,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:05,965 INFO L82 PathProgramCache]: Analyzing trace with hash 568030072, now seen corresponding path program 1 times [2019-09-16 16:36:05,965 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:05,965 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:05,968 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:05,968 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:05,968 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:05,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:06,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:36:06,077 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:36:06,078 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:36:06,079 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:36:06,080 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:36:06,081 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:36:06,081 INFO L87 Difference]: Start difference. First operand 222 states and 254 transitions. Second operand 6 states. [2019-09-16 16:36:06,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:06,311 INFO L93 Difference]: Finished difference Result 546 states and 657 transitions. [2019-09-16 16:36:06,312 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-16 16:36:06,312 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-09-16 16:36:06,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:06,319 INFO L225 Difference]: With dead ends: 546 [2019-09-16 16:36:06,319 INFO L226 Difference]: Without dead ends: 348 [2019-09-16 16:36:06,320 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-16 16:36:06,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2019-09-16 16:36:06,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 344. [2019-09-16 16:36:06,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 344 states. [2019-09-16 16:36:06,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 400 transitions. [2019-09-16 16:36:06,363 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 400 transitions. Word has length 84 [2019-09-16 16:36:06,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:06,364 INFO L475 AbstractCegarLoop]: Abstraction has 344 states and 400 transitions. [2019-09-16 16:36:06,364 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:36:06,365 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 400 transitions. [2019-09-16 16:36:06,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-16 16:36:06,368 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:06,369 INFO L407 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:36:06,369 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:06,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:06,369 INFO L82 PathProgramCache]: Analyzing trace with hash 538208210, now seen corresponding path program 1 times [2019-09-16 16:36:06,369 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:06,370 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:06,372 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:06,372 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:06,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:06,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:06,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:36:06,546 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:36:06,546 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:36:06,546 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:36:06,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:36:06,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:36:06,547 INFO L87 Difference]: Start difference. First operand 344 states and 400 transitions. Second operand 6 states. [2019-09-16 16:36:06,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:06,815 INFO L93 Difference]: Finished difference Result 735 states and 889 transitions. [2019-09-16 16:36:06,816 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:36:06,816 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2019-09-16 16:36:06,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:06,821 INFO L225 Difference]: With dead ends: 735 [2019-09-16 16:36:06,821 INFO L226 Difference]: Without dead ends: 537 [2019-09-16 16:36:06,822 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-16 16:36:06,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2019-09-16 16:36:06,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 519. [2019-09-16 16:36:06,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 519 states. [2019-09-16 16:36:06,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 617 transitions. [2019-09-16 16:36:06,874 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 617 transitions. Word has length 88 [2019-09-16 16:36:06,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:06,876 INFO L475 AbstractCegarLoop]: Abstraction has 519 states and 617 transitions. [2019-09-16 16:36:06,876 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:36:06,877 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 617 transitions. [2019-09-16 16:36:06,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-16 16:36:06,880 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:06,881 INFO L407 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:36:06,881 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:06,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:06,881 INFO L82 PathProgramCache]: Analyzing trace with hash -384475373, now seen corresponding path program 1 times [2019-09-16 16:36:06,881 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:06,882 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:06,886 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:06,886 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:06,886 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:06,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:06,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:36:06,969 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:36:06,969 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-16 16:36:06,969 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-16 16:36:06,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-16 16:36:06,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-16 16:36:06,970 INFO L87 Difference]: Start difference. First operand 519 states and 617 transitions. Second operand 5 states. [2019-09-16 16:36:07,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:07,009 INFO L93 Difference]: Finished difference Result 902 states and 1094 transitions. [2019-09-16 16:36:07,009 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-16 16:36:07,009 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2019-09-16 16:36:07,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:07,013 INFO L225 Difference]: With dead ends: 902 [2019-09-16 16:36:07,014 INFO L226 Difference]: Without dead ends: 529 [2019-09-16 16:36:07,015 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-16 16:36:07,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2019-09-16 16:36:07,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 523. [2019-09-16 16:36:07,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 523 states. [2019-09-16 16:36:07,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 620 transitions. [2019-09-16 16:36:07,063 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 620 transitions. Word has length 88 [2019-09-16 16:36:07,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:07,064 INFO L475 AbstractCegarLoop]: Abstraction has 523 states and 620 transitions. [2019-09-16 16:36:07,064 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-16 16:36:07,064 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 620 transitions. [2019-09-16 16:36:07,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-16 16:36:07,066 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:07,066 INFO L407 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:36:07,066 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:07,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:07,067 INFO L82 PathProgramCache]: Analyzing trace with hash -1228480875, now seen corresponding path program 1 times [2019-09-16 16:36:07,067 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:07,067 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:07,069 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:07,070 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:07,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:07,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:07,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:36:07,169 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:36:07,169 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-16 16:36:07,170 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-16 16:36:07,170 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-16 16:36:07,170 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-09-16 16:36:07,171 INFO L87 Difference]: Start difference. First operand 523 states and 620 transitions. Second operand 9 states. [2019-09-16 16:36:07,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:07,241 INFO L93 Difference]: Finished difference Result 1039 states and 1258 transitions. [2019-09-16 16:36:07,241 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-16 16:36:07,241 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 88 [2019-09-16 16:36:07,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:07,245 INFO L225 Difference]: With dead ends: 1039 [2019-09-16 16:36:07,246 INFO L226 Difference]: Without dead ends: 540 [2019-09-16 16:36:07,248 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-09-16 16:36:07,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2019-09-16 16:36:07,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 530. [2019-09-16 16:36:07,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 530 states. [2019-09-16 16:36:07,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 627 transitions. [2019-09-16 16:36:07,281 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 627 transitions. Word has length 88 [2019-09-16 16:36:07,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:07,281 INFO L475 AbstractCegarLoop]: Abstraction has 530 states and 627 transitions. [2019-09-16 16:36:07,281 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-16 16:36:07,282 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 627 transitions. [2019-09-16 16:36:07,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2019-09-16 16:36:07,284 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:07,284 INFO L407 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] [2019-09-16 16:36:07,284 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:07,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:07,285 INFO L82 PathProgramCache]: Analyzing trace with hash -1576561429, now seen corresponding path program 1 times [2019-09-16 16:36:07,285 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:07,285 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:07,287 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:07,287 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:07,287 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:07,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:07,409 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-16 16:36:07,409 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:36:07,411 INFO L224 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 [2019-09-16 16:36:07,488 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:07,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:07,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 29 conjunts are in the unsatisfiable core [2019-09-16 16:36:07,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:36:07,743 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:36:07,749 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-16 16:36:07,750 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2019-09-16 16:36:07,750 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-16 16:36:07,751 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-16 16:36:07,751 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2019-09-16 16:36:07,751 INFO L87 Difference]: Start difference. First operand 530 states and 627 transitions. Second operand 14 states. [2019-09-16 16:36:08,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:08,650 INFO L93 Difference]: Finished difference Result 1427 states and 1749 transitions. [2019-09-16 16:36:08,651 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-09-16 16:36:08,651 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 100 [2019-09-16 16:36:08,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:08,657 INFO L225 Difference]: With dead ends: 1427 [2019-09-16 16:36:08,657 INFO L226 Difference]: Without dead ends: 921 [2019-09-16 16:36:08,660 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:36:08,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2019-09-16 16:36:08,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 918. [2019-09-16 16:36:08,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 918 states. [2019-09-16 16:36:08,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1078 transitions. [2019-09-16 16:36:08,725 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1078 transitions. Word has length 100 [2019-09-16 16:36:08,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:08,725 INFO L475 AbstractCegarLoop]: Abstraction has 918 states and 1078 transitions. [2019-09-16 16:36:08,725 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-16 16:36:08,726 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1078 transitions. [2019-09-16 16:36:08,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-16 16:36:08,729 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:08,729 INFO L407 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] [2019-09-16 16:36:08,729 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:08,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:08,730 INFO L82 PathProgramCache]: Analyzing trace with hash 1589016711, now seen corresponding path program 1 times [2019-09-16 16:36:08,730 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:08,730 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:08,732 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:08,733 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:08,733 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:08,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:08,854 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-16 16:36:08,854 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:36:08,855 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-16 16:36:08,855 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-16 16:36:08,855 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-16 16:36:08,856 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-16 16:36:08,856 INFO L87 Difference]: Start difference. First operand 918 states and 1078 transitions. Second operand 10 states. [2019-09-16 16:36:09,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:09,152 INFO L93 Difference]: Finished difference Result 1786 states and 2128 transitions. [2019-09-16 16:36:09,152 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-16 16:36:09,152 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2019-09-16 16:36:09,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:09,158 INFO L225 Difference]: With dead ends: 1786 [2019-09-16 16:36:09,158 INFO L226 Difference]: Without dead ends: 892 [2019-09-16 16:36:09,161 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:36:09,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2019-09-16 16:36:09,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 876. [2019-09-16 16:36:09,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 876 states. [2019-09-16 16:36:09,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1027 transitions. [2019-09-16 16:36:09,212 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1027 transitions. Word has length 104 [2019-09-16 16:36:09,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:09,213 INFO L475 AbstractCegarLoop]: Abstraction has 876 states and 1027 transitions. [2019-09-16 16:36:09,213 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-16 16:36:09,213 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1027 transitions. [2019-09-16 16:36:09,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-16 16:36:09,216 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:09,216 INFO L407 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] [2019-09-16 16:36:09,216 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:09,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:09,217 INFO L82 PathProgramCache]: Analyzing trace with hash -109534195, now seen corresponding path program 1 times [2019-09-16 16:36:09,217 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:09,217 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:09,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:09,219 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:09,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:09,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:09,336 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:36:09,337 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:36:09,337 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-16 16:36:09,337 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-16 16:36:09,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-16 16:36:09,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-16 16:36:09,338 INFO L87 Difference]: Start difference. First operand 876 states and 1027 transitions. Second operand 10 states. [2019-09-16 16:36:09,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:09,658 INFO L93 Difference]: Finished difference Result 1734 states and 2036 transitions. [2019-09-16 16:36:09,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-16 16:36:09,660 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2019-09-16 16:36:09,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:09,664 INFO L225 Difference]: With dead ends: 1734 [2019-09-16 16:36:09,665 INFO L226 Difference]: Without dead ends: 882 [2019-09-16 16:36:09,667 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:36:09,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2019-09-16 16:36:09,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 846. [2019-09-16 16:36:09,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 846 states. [2019-09-16 16:36:09,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 961 transitions. [2019-09-16 16:36:09,723 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 961 transitions. Word has length 104 [2019-09-16 16:36:09,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:09,723 INFO L475 AbstractCegarLoop]: Abstraction has 846 states and 961 transitions. [2019-09-16 16:36:09,723 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-16 16:36:09,724 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 961 transitions. [2019-09-16 16:36:09,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2019-09-16 16:36:09,727 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:09,728 INFO L407 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:36:09,728 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:09,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:09,728 INFO L82 PathProgramCache]: Analyzing trace with hash 201521217, now seen corresponding path program 1 times [2019-09-16 16:36:09,728 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:09,729 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:09,730 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:09,731 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:09,731 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:09,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:09,805 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-09-16 16:36:09,805 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:36:09,805 INFO L224 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 [2019-09-16 16:36:09,881 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:09,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:09,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 870 conjuncts, 19 conjunts are in the unsatisfiable core [2019-09-16 16:36:10,005 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:36:10,186 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-09-16 16:36:10,192 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:36:10,193 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2019-09-16 16:36:10,195 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-16 16:36:10,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-16 16:36:10,196 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:36:10,196 INFO L87 Difference]: Start difference. First operand 846 states and 961 transitions. Second operand 13 states. [2019-09-16 16:36:12,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:12,334 INFO L93 Difference]: Finished difference Result 2237 states and 2737 transitions. [2019-09-16 16:36:12,334 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2019-09-16 16:36:12,334 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 147 [2019-09-16 16:36:12,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:12,344 INFO L225 Difference]: With dead ends: 2237 [2019-09-16 16:36:12,345 INFO L226 Difference]: Without dead ends: 1415 [2019-09-16 16:36:12,348 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2019-09-16 16:36:12,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1415 states. [2019-09-16 16:36:12,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1415 to 1204. [2019-09-16 16:36:12,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1204 states. [2019-09-16 16:36:12,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1204 states to 1204 states and 1355 transitions. [2019-09-16 16:36:12,430 INFO L78 Accepts]: Start accepts. Automaton has 1204 states and 1355 transitions. Word has length 147 [2019-09-16 16:36:12,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:12,431 INFO L475 AbstractCegarLoop]: Abstraction has 1204 states and 1355 transitions. [2019-09-16 16:36:12,431 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-16 16:36:12,431 INFO L276 IsEmpty]: Start isEmpty. Operand 1204 states and 1355 transitions. [2019-09-16 16:36:12,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2019-09-16 16:36:12,435 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:36:12,435 INFO L407 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:36:12,436 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:36:12,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:36:12,436 INFO L82 PathProgramCache]: Analyzing trace with hash 1666424196, now seen corresponding path program 1 times [2019-09-16 16:36:12,436 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:36:12,436 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:36:12,439 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:12,440 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:12,440 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:36:12,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:12,533 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-09-16 16:36:12,534 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:36:12,534 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:36:12,608 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:36:12,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:36:12,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 22 conjunts are in the unsatisfiable core [2019-09-16 16:36:12,737 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:36:12,889 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (4)] Exception during sending of exit command (exit): Broken pipe [2019-09-16 16:36:12,900 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:36:12,900 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2019-09-16 16:36:12,901 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-16 16:36:12,901 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-16 16:36:12,902 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2019-09-16 16:36:12,902 INFO L87 Difference]: Start difference. First operand 1204 states and 1355 transitions. Second operand 15 states. [2019-09-16 16:36:15,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:36:15,789 INFO L93 Difference]: Finished difference Result 3021 states and 3930 transitions. [2019-09-16 16:36:15,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2019-09-16 16:36:15,790 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 151 [2019-09-16 16:36:15,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:36:15,791 INFO L225 Difference]: With dead ends: 3021 [2019-09-16 16:36:15,791 INFO L226 Difference]: Without dead ends: 0 [2019-09-16 16:36:15,801 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2019-09-16 16:36:15,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-16 16:36:15,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-16 16:36:15,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-16 16:36:15,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-16 16:36:15,803 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 151 [2019-09-16 16:36:15,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:36:15,803 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-16 16:36:15,803 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-16 16:36:15,803 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-16 16:36:15,804 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-16 16:36:15,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-16 16:36:16,134 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 41 [2019-09-16 16:36:17,870 WARN L191 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-09-16 16:36:18,225 WARN L191 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-09-16 16:36:18,659 WARN L191 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 31 [2019-09-16 16:36:18,800 WARN L191 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-16 16:36:18,926 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2019-09-16 16:36:19,342 WARN L191 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 43 [2019-09-16 16:36:20,013 WARN L191 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 50 [2019-09-16 16:36:20,375 WARN L191 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 32 [2019-09-16 16:36:20,639 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 29 [2019-09-16 16:36:20,849 WARN L191 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2019-09-16 16:36:21,641 WARN L191 SmtUtils]: Spent 695.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 52 [2019-09-16 16:36:21,873 WARN L191 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 36 [2019-09-16 16:36:22,067 WARN L191 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-09-16 16:36:22,239 WARN L191 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 30 [2019-09-16 16:36:22,504 WARN L191 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-09-16 16:36:22,748 WARN L191 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2019-09-16 16:36:22,959 WARN L191 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-16 16:36:23,258 WARN L191 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 30 [2019-09-16 16:36:23,436 WARN L191 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-16 16:36:23,638 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2019-09-16 16:36:24,041 WARN L191 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 29 [2019-09-16 16:36:24,247 WARN L191 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-16 16:36:25,451 WARN L191 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 110 DAG size of output: 50 [2019-09-16 16:36:25,740 WARN L191 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-09-16 16:36:25,743 INFO L443 ceAbstractionStarter]: For program point L668(lines 668 672) no Hoare annotation was computed. [2019-09-16 16:36:25,743 INFO L443 ceAbstractionStarter]: For program point L668-1(lines 668 672) no Hoare annotation was computed. [2019-09-16 16:36:25,743 INFO L443 ceAbstractionStarter]: For program point L663(line 663) no Hoare annotation was computed. [2019-09-16 16:36:25,743 INFO L443 ceAbstractionStarter]: For program point L662-2(lines 662 683) no Hoare annotation was computed. [2019-09-16 16:36:25,743 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 637 692) no Hoare annotation was computed. [2019-09-16 16:36:25,744 INFO L443 ceAbstractionStarter]: For program point L684(lines 661 685) no Hoare annotation was computed. [2019-09-16 16:36:25,744 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 637 692) no Hoare annotation was computed. [2019-09-16 16:36:25,744 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 637 692) no Hoare annotation was computed. [2019-09-16 16:36:25,744 INFO L443 ceAbstractionStarter]: For program point L738-1(line 738) no Hoare annotation was computed. [2019-09-16 16:36:25,744 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 693 752) no Hoare annotation was computed. [2019-09-16 16:36:25,744 INFO L443 ceAbstractionStarter]: For program point L725(lines 725 729) no Hoare annotation was computed. [2019-09-16 16:36:25,744 INFO L443 ceAbstractionStarter]: For program point L725-1(lines 725 729) no Hoare annotation was computed. [2019-09-16 16:36:25,745 INFO L443 ceAbstractionStarter]: For program point L720(line 720) no Hoare annotation was computed. [2019-09-16 16:36:25,745 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 693 752) no Hoare annotation was computed. [2019-09-16 16:36:25,745 INFO L443 ceAbstractionStarter]: For program point L719-2(lines 719 744) no Hoare annotation was computed. [2019-09-16 16:36:25,745 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 693 752) no Hoare annotation was computed. [2019-09-16 16:36:25,745 INFO L443 ceAbstractionStarter]: For program point L745(lines 718 746) no Hoare annotation was computed. [2019-09-16 16:36:25,745 INFO L443 ceAbstractionStarter]: For program point L738(line 738) no Hoare annotation was computed. [2019-09-16 16:36:25,745 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 559 565) the Hoare annotation is: true [2019-09-16 16:36:25,745 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 559 565) no Hoare annotation was computed. [2019-09-16 16:36:25,746 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 566 574) no Hoare annotation was computed. [2019-09-16 16:36:25,746 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 566 574) the Hoare annotation is: true [2019-09-16 16:36:25,746 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 566 574) no Hoare annotation was computed. [2019-09-16 16:36:25,746 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 255 277) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:25,746 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 255 277) no Hoare annotation was computed. [2019-09-16 16:36:25,746 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 255 277) no Hoare annotation was computed. [2019-09-16 16:36:25,746 INFO L439 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~1 1) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:25,747 INFO L439 ceAbstractionStarter]: At program point L267-1(line 267) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~1 1) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:25,747 INFO L443 ceAbstractionStarter]: For program point L265(lines 265 272) no Hoare annotation was computed. [2019-09-16 16:36:25,747 INFO L443 ceAbstractionStarter]: For program point L265-1(lines 265 272) no Hoare annotation was computed. [2019-09-16 16:36:25,747 INFO L443 ceAbstractionStarter]: For program point L263(line 263) no Hoare annotation was computed. [2019-09-16 16:36:25,747 INFO L439 ceAbstractionStarter]: At program point L262(line 262) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:25,748 INFO L439 ceAbstractionStarter]: At program point L261(line 261) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:25,748 INFO L439 ceAbstractionStarter]: At program point L261-1(line 261) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:25,748 INFO L443 ceAbstractionStarter]: For program point L225(line 225) no Hoare annotation was computed. [2019-09-16 16:36:25,748 INFO L443 ceAbstractionStarter]: For program point L224(line 224) no Hoare annotation was computed. [2019-09-16 16:36:25,748 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 210 233) no Hoare annotation was computed. [2019-09-16 16:36:25,749 INFO L443 ceAbstractionStarter]: For program point L223(line 223) no Hoare annotation was computed. [2019-09-16 16:36:25,749 INFO L443 ceAbstractionStarter]: For program point L222(line 222) no Hoare annotation was computed. [2019-09-16 16:36:25,749 INFO L443 ceAbstractionStarter]: For program point L221(line 221) no Hoare annotation was computed. [2019-09-16 16:36:25,749 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 210 233) no Hoare annotation was computed. [2019-09-16 16:36:25,749 INFO L443 ceAbstractionStarter]: For program point L220(line 220) no Hoare annotation was computed. [2019-09-16 16:36:25,749 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 210 233) no Hoare annotation was computed. [2019-09-16 16:36:25,749 INFO L443 ceAbstractionStarter]: For program point L219(line 219) no Hoare annotation was computed. [2019-09-16 16:36:25,750 INFO L443 ceAbstractionStarter]: For program point L218(line 218) no Hoare annotation was computed. [2019-09-16 16:36:25,750 INFO L443 ceAbstractionStarter]: For program point L217(line 217) no Hoare annotation was computed. [2019-09-16 16:36:25,750 INFO L443 ceAbstractionStarter]: For program point L216(line 216) no Hoare annotation was computed. [2019-09-16 16:36:25,750 INFO L443 ceAbstractionStarter]: For program point L215(line 215) no Hoare annotation was computed. [2019-09-16 16:36:25,750 INFO L443 ceAbstractionStarter]: For program point L228(line 228) no Hoare annotation was computed. [2019-09-16 16:36:25,750 INFO L443 ceAbstractionStarter]: For program point L227(line 227) no Hoare annotation was computed. [2019-09-16 16:36:25,750 INFO L443 ceAbstractionStarter]: For program point L226(line 226) no Hoare annotation was computed. [2019-09-16 16:36:25,750 INFO L443 ceAbstractionStarter]: For program point L322-1(line 322) no Hoare annotation was computed. [2019-09-16 16:36:25,750 INFO L443 ceAbstractionStarter]: For program point L320(lines 320 337) no Hoare annotation was computed. [2019-09-16 16:36:25,751 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 316 340) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-09-16 16:36:25,751 INFO L439 ceAbstractionStarter]: At program point L335(line 335) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-16 16:36:25,751 INFO L443 ceAbstractionStarter]: For program point L335-1(lines 316 340) no Hoare annotation was computed. [2019-09-16 16:36:25,751 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 316 340) no Hoare annotation was computed. [2019-09-16 16:36:25,752 INFO L439 ceAbstractionStarter]: At program point L330(line 330) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 1))) (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not .cse8)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1))) (.cse6 (and (= processEnvironment__wrappee__methaneQuery_~tmp~2 0) .cse8 (= ~pumpRunning~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse2) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse7 .cse2 .cse6 .cse3)))) [2019-09-16 16:36:25,752 INFO L439 ceAbstractionStarter]: At program point L326(line 326) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 0)) (.cse10 (<= ~waterLevel~0 1))) (let ((.cse0 (not .cse10)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and .cse10 .cse9)) (.cse8 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (and (= processEnvironment__wrappee__methaneQuery_~tmp~2 1) .cse9))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse7 .cse8 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse8 .cse2 .cse7)))) [2019-09-16 16:36:25,752 INFO L443 ceAbstractionStarter]: For program point L324(lines 324 332) no Hoare annotation was computed. [2019-09-16 16:36:25,752 INFO L439 ceAbstractionStarter]: At program point L322(line 322) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-09-16 16:36:25,752 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 411 419) no Hoare annotation was computed. [2019-09-16 16:36:25,752 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 411 419) the Hoare annotation is: true [2019-09-16 16:36:25,752 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 411 419) no Hoare annotation was computed. [2019-09-16 16:36:25,753 INFO L443 ceAbstractionStarter]: For program point L450-1(line 450) no Hoare annotation was computed. [2019-09-16 16:36:25,753 INFO L443 ceAbstractionStarter]: For program point L439(lines 439 447) no Hoare annotation was computed. [2019-09-16 16:36:25,753 INFO L443 ceAbstractionStarter]: For program point L439-2(lines 439 447) no Hoare annotation was computed. [2019-09-16 16:36:25,753 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 420 455) no Hoare annotation was computed. [2019-09-16 16:36:25,753 INFO L443 ceAbstractionStarter]: For program point L427(lines 427 435) no Hoare annotation was computed. [2019-09-16 16:36:25,753 INFO L443 ceAbstractionStarter]: For program point L427-2(lines 427 435) no Hoare annotation was computed. [2019-09-16 16:36:25,753 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 420 455) no Hoare annotation was computed. [2019-09-16 16:36:25,753 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 420 455) no Hoare annotation was computed. [2019-09-16 16:36:25,753 INFO L443 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2019-09-16 16:36:25,753 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 552 558) no Hoare annotation was computed. [2019-09-16 16:36:25,754 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 552 558) the Hoare annotation is: true [2019-09-16 16:36:25,754 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 591 636) no Hoare annotation was computed. [2019-09-16 16:36:25,754 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 591 636) no Hoare annotation was computed. [2019-09-16 16:36:25,754 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 591 636) no Hoare annotation was computed. [2019-09-16 16:36:25,754 INFO L443 ceAbstractionStarter]: For program point L924(lines 924 931) no Hoare annotation was computed. [2019-09-16 16:36:25,754 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 904 949) no Hoare annotation was computed. [2019-09-16 16:36:25,754 INFO L443 ceAbstractionStarter]: For program point L918(lines 918 938) no Hoare annotation was computed. [2019-09-16 16:36:25,755 INFO L443 ceAbstractionStarter]: For program point L918-1(lines 918 938) no Hoare annotation was computed. [2019-09-16 16:36:25,755 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 904 949) no Hoare annotation was computed. [2019-09-16 16:36:25,755 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 904 949) no Hoare annotation was computed. [2019-09-16 16:36:25,755 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 242 251) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:25,755 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 242 251) no Hoare annotation was computed. [2019-09-16 16:36:25,755 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 242 251) no Hoare annotation was computed. [2019-09-16 16:36:25,755 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 400 410) the Hoare annotation is: true [2019-09-16 16:36:25,756 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 400 410) no Hoare annotation was computed. [2019-09-16 16:36:25,756 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 400 410) no Hoare annotation was computed. [2019-09-16 16:36:25,756 INFO L446 ceAbstractionStarter]: At program point L405(line 405) the Hoare annotation is: true [2019-09-16 16:36:25,756 INFO L443 ceAbstractionStarter]: For program point L405-1(line 405) no Hoare annotation was computed. [2019-09-16 16:36:25,756 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 392 399) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse3 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-09-16 16:36:25,756 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 392 399) no Hoare annotation was computed. [2019-09-16 16:36:25,756 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 392 399) no Hoare annotation was computed. [2019-09-16 16:36:25,756 INFO L443 ceAbstractionStarter]: For program point L166(lines 166 172) no Hoare annotation was computed. [2019-09-16 16:36:25,756 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 162 175) no Hoare annotation was computed. [2019-09-16 16:36:25,757 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 162 175) the Hoare annotation is: true [2019-09-16 16:36:25,757 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 162 175) no Hoare annotation was computed. [2019-09-16 16:36:25,757 INFO L439 ceAbstractionStarter]: At program point L352(line 352) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-16 16:36:25,757 INFO L443 ceAbstractionStarter]: For program point L350(lines 350 358) no Hoare annotation was computed. [2019-09-16 16:36:25,757 INFO L439 ceAbstractionStarter]: At program point L348(line 348) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-16 16:36:25,757 INFO L443 ceAbstractionStarter]: For program point L348-1(line 348) no Hoare annotation was computed. [2019-09-16 16:36:25,757 INFO L443 ceAbstractionStarter]: For program point L346(lines 346 363) no Hoare annotation was computed. [2019-09-16 16:36:25,758 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 342 366) no Hoare annotation was computed. [2019-09-16 16:36:25,758 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 342 366) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-09-16 16:36:25,758 INFO L439 ceAbstractionStarter]: At program point L361(line 361) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-09-16 16:36:25,758 INFO L443 ceAbstractionStarter]: For program point L361-1(lines 342 366) no Hoare annotation was computed. [2019-09-16 16:36:25,759 INFO L439 ceAbstractionStarter]: At program point L356(line 356) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-09-16 16:36:25,759 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 308 314) no Hoare annotation was computed. [2019-09-16 16:36:25,759 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 308 314) the Hoare annotation is: true [2019-09-16 16:36:25,759 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 476 539) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:25,759 INFO L439 ceAbstractionStarter]: At program point L508(line 508) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse4) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:36:25,759 INFO L443 ceAbstractionStarter]: For program point L506(lines 506 512) no Hoare annotation was computed. [2019-09-16 16:36:25,760 INFO L443 ceAbstractionStarter]: For program point L506-1(lines 506 512) no Hoare annotation was computed. [2019-09-16 16:36:25,760 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 476 539) no Hoare annotation was computed. [2019-09-16 16:36:25,760 INFO L439 ceAbstractionStarter]: At program point L498(line 498) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse4 .cse5) (and .cse1 .cse2 .cse5 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse4 .cse3 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:36:25,760 INFO L439 ceAbstractionStarter]: At program point L529(lines 486 531) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse4 .cse5) (and .cse1 .cse2 .cse5 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse4 .cse3 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:36:25,760 INFO L443 ceAbstractionStarter]: For program point L496(lines 496 502) no Hoare annotation was computed. [2019-09-16 16:36:25,761 INFO L443 ceAbstractionStarter]: For program point L496-1(lines 496 502) no Hoare annotation was computed. [2019-09-16 16:36:25,761 INFO L443 ceAbstractionStarter]: For program point L488(lines 488 492) no Hoare annotation was computed. [2019-09-16 16:36:25,761 INFO L439 ceAbstractionStarter]: At program point L532(lines 485 533) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:25,761 INFO L443 ceAbstractionStarter]: For program point L522(lines 522 526) no Hoare annotation was computed. [2019-09-16 16:36:25,761 INFO L439 ceAbstractionStarter]: At program point L522-2(lines 516 527) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse4) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:36:25,761 INFO L443 ceAbstractionStarter]: For program point L487(lines 486 531) no Hoare annotation was computed. [2019-09-16 16:36:25,762 INFO L443 ceAbstractionStarter]: For program point L516(lines 516 527) no Hoare annotation was computed. [2019-09-16 16:36:25,762 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 476 539) no Hoare annotation was computed. [2019-09-16 16:36:25,762 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 858 903) no Hoare annotation was computed. [2019-09-16 16:36:25,762 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 858 903) no Hoare annotation was computed. [2019-09-16 16:36:25,762 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 858 903) no Hoare annotation was computed. [2019-09-16 16:36:25,762 INFO L443 ceAbstractionStarter]: For program point L878(lines 878 885) no Hoare annotation was computed. [2019-09-16 16:36:25,762 INFO L443 ceAbstractionStarter]: For program point L872(lines 872 892) no Hoare annotation was computed. [2019-09-16 16:36:25,763 INFO L443 ceAbstractionStarter]: For program point L872-1(lines 872 892) no Hoare annotation was computed. [2019-09-16 16:36:25,763 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 367 374) the Hoare annotation is: (or (= ~pumpRunning~0 0) (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-16 16:36:25,763 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 367 374) no Hoare annotation was computed. [2019-09-16 16:36:25,763 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 367 374) no Hoare annotation was computed. [2019-09-16 16:36:25,763 INFO L443 ceAbstractionStarter]: For program point L138(lines 138 146) no Hoare annotation was computed. [2019-09-16 16:36:25,763 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 130 152) no Hoare annotation was computed. [2019-09-16 16:36:25,763 INFO L443 ceAbstractionStarter]: For program point L138-2(lines 138 146) no Hoare annotation was computed. [2019-09-16 16:36:25,763 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 130 152) no Hoare annotation was computed. [2019-09-16 16:36:25,763 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 130 152) no Hoare annotation was computed. [2019-09-16 16:36:25,763 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 542 551) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 542 551) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 542 551) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point L801(lines 801 842) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 755 857) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point L820(line 820) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point L820-1(line 820) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point L779(lines 779 783) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point L843(lines 843 854) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point L806(lines 806 810) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 755 857) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point L804-2(lines 804 824) no Hoare annotation was computed. [2019-09-16 16:36:25,764 INFO L443 ceAbstractionStarter]: For program point L825(lines 803 826) no Hoare annotation was computed. [2019-09-16 16:36:25,765 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 755 857) no Hoare annotation was computed. [2019-09-16 16:36:25,765 INFO L443 ceAbstractionStarter]: For program point L784(lines 784 800) no Hoare annotation was computed. [2019-09-16 16:36:25,765 INFO L443 ceAbstractionStarter]: For program point L844(lines 844 851) no Hoare annotation was computed. [2019-09-16 16:36:25,765 INFO L443 ceAbstractionStarter]: For program point L805(lines 804 824) no Hoare annotation was computed. [2019-09-16 16:36:25,765 INFO L443 ceAbstractionStarter]: For program point L836(line 836) no Hoare annotation was computed. [2019-09-16 16:36:25,765 INFO L443 ceAbstractionStarter]: For program point L836-1(line 836) no Hoare annotation was computed. [2019-09-16 16:36:25,765 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:36:25,765 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) [2019-09-16 16:36:25,765 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:36:25,765 INFO L443 ceAbstractionStarter]: For program point L386-1(lines 375 391) no Hoare annotation was computed. [2019-09-16 16:36:25,765 INFO L443 ceAbstractionStarter]: For program point L382(lines 382 388) no Hoare annotation was computed. [2019-09-16 16:36:25,766 INFO L439 ceAbstractionStarter]: At program point L380(line 380) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-09-16 16:36:25,766 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 375 391) no Hoare annotation was computed. [2019-09-16 16:36:25,766 INFO L443 ceAbstractionStarter]: For program point L380-1(line 380) no Hoare annotation was computed. [2019-09-16 16:36:25,766 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 375 391) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-09-16 16:36:25,766 INFO L439 ceAbstractionStarter]: At program point L386(line 386) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 activatePump_~tmp~4)) (not (= ~methaneLevelCritical~0 0))))) [2019-09-16 16:36:25,766 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 153 161) the Hoare annotation is: true [2019-09-16 16:36:25,766 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 153 161) no Hoare annotation was computed. [2019-09-16 16:36:25,766 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 153 161) no Hoare annotation was computed. [2019-09-16 16:36:25,766 INFO L443 ceAbstractionStarter]: For program point L465(lines 465 469) no Hoare annotation was computed. [2019-09-16 16:36:25,767 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 456 474) no Hoare annotation was computed. [2019-09-16 16:36:25,767 INFO L446 ceAbstractionStarter]: At program point L463(line 463) the Hoare annotation is: true [2019-09-16 16:36:25,767 INFO L443 ceAbstractionStarter]: For program point L465-2(lines 465 469) no Hoare annotation was computed. [2019-09-16 16:36:25,767 INFO L443 ceAbstractionStarter]: For program point L463-1(line 463) no Hoare annotation was computed. [2019-09-16 16:36:25,767 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 456 474) the Hoare annotation is: true [2019-09-16 16:36:25,767 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 456 474) no Hoare annotation was computed. [2019-09-16 16:36:25,767 INFO L443 ceAbstractionStarter]: For program point L113-1(lines 109 120) no Hoare annotation was computed. [2019-09-16 16:36:25,767 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 109 120) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse5 .cse4 .cse3 .cse2) (or .cse6 .cse5 .cse3 .cse2 .cse7) (or .cse3 .cse6 (or .cse1 .cse2) .cse7))) [2019-09-16 16:36:25,768 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 109 120) no Hoare annotation was computed. [2019-09-16 16:36:25,768 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:36:25,768 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-16 16:36:25,768 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:36:25,768 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 121 129) the Hoare annotation is: true [2019-09-16 16:36:25,768 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 121 129) no Hoare annotation was computed. [2019-09-16 16:36:25,768 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 121 129) no Hoare annotation was computed. [2019-09-16 16:36:25,768 INFO L443 ceAbstractionStarter]: For program point L288(lines 287 306) no Hoare annotation was computed. [2019-09-16 16:36:25,768 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 284 307) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse15 (<= ~waterLevel~0 2)) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (or .cse11 .cse3)) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (and .cse15 (= ~pumpRunning~0 0))) (.cse7 (not (<= |old(~waterLevel~0)| 2))) (.cse8 (and .cse15 (= ~pumpRunning~0 1))) (.cse12 (not (<= |old(~waterLevel~0)| 0))) (.cse14 (or .cse0 .cse11 .cse3)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1)))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse0 .cse2 .cse5 .cse3 .cse6) (or .cse7 .cse8 .cse9 .cse10) (or .cse1 .cse2 .cse3 .cse4 .cse10) (or .cse2 .cse3 .cse5 .cse6 .cse10) (or .cse11 .cse3 .cse6 .cse10 .cse5) (or .cse12 .cse4 .cse9 .cse10) (or .cse13 .cse2 .cse7 .cse3 .cse10) (or .cse0 .cse2 .cse13 .cse7 .cse3) (or .cse14 .cse7 .cse8) (or .cse12 .cse14 .cse4) (or .cse5 .cse0 .cse11 .cse3 .cse6)))) [2019-09-16 16:36:25,768 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 284 307) no Hoare annotation was computed. [2019-09-16 16:36:25,769 INFO L439 ceAbstractionStarter]: At program point L297(line 297) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse2 (<= ~waterLevel~0 0)) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse11 (= 1 ~waterLevel~0)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= ~pumpRunning~0 1)) (.cse10 (or .cse7 .cse4 .cse5)) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 0))) (.cse3 (not (<= |old(~waterLevel~0)| 2)))) (and (or (and .cse0 .cse1 .cse2) .cse3 (or .cse4 .cse5) .cse6 (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse1)) (or (or .cse7 .cse8 .cse9 .cse5) .cse0) (or .cse8 .cse10 (and .cse0 .cse2)) (or .cse7 .cse9 .cse11 .cse5 .cse12) (or .cse8 .cse9 .cse5 .cse0 .cse6) (or .cse9 .cse5 .cse11 .cse12 .cse6) (or .cse13 .cse9 .cse3 .cse5 .cse6) (or (and (<= ~waterLevel~0 1) .cse1) .cse10 .cse3) (or .cse7 .cse9 .cse13 .cse3 .cse5)))) [2019-09-16 16:36:25,769 INFO L439 ceAbstractionStarter]: At program point L295(lines 295 301) the Hoare annotation is: (let ((.cse15 (= ~pumpRunning~0 1)) (.cse16 (<= ~waterLevel~0 1)) (.cse11 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse17 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1))) (.cse10 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse2 (and .cse10 (<= ~waterLevel~0 0))) (.cse6 (= 1 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (or .cse4 .cse17 .cse7)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse12 (not (<= |old(~waterLevel~0)| 2))) (.cse14 (and .cse16 .cse11)) (.cse1 (or .cse17 .cse7)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse13 (and .cse16 .cse15))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse9 .cse2) (or .cse4 .cse5 (and .cse10 .cse11) .cse12 .cse7) (or .cse5 .cse7 .cse6 .cse8 .cse3) (or (or .cse0 .cse5 .cse7) .cse3 .cse10) (or .cse13 .cse14 .cse9 .cse12) (or (and (<= ~waterLevel~0 2) .cse15) .cse5 .cse12 .cse7 .cse3 .cse14) (or .cse12 .cse14 .cse1 .cse3 .cse13)))) [2019-09-16 16:36:25,769 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 284 307) no Hoare annotation was computed. [2019-09-16 16:36:25,770 INFO L439 ceAbstractionStarter]: At program point L290(line 290) the Hoare annotation is: (let ((.cse10 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse2 (or .cse6 .cse7)) (.cse0 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1))) (.cse9 (or .cse10 .cse6 .cse7)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= 1 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse11 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= |old(~waterLevel~0)| 1)) .cse4 .cse2 .cse3) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse9 .cse1 .cse0) (or .cse10 .cse11 .cse1 .cse7) (or (not (<= |old(~waterLevel~0)| 0)) .cse9 .cse4) (or .cse10 .cse5 .cse6 .cse7 .cse8) (or .cse11 .cse1 .cse7 .cse3)))) [2019-09-16 16:36:25,770 INFO L443 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-09-16 16:36:25,770 INFO L446 ceAbstractionStarter]: At program point L193-1(lines 193 197) the Hoare annotation is: true [2019-09-16 16:36:25,770 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 179 208) no Hoare annotation was computed. [2019-09-16 16:36:25,770 INFO L443 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2019-09-16 16:36:25,770 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 179 208) the Hoare annotation is: true [2019-09-16 16:36:25,770 INFO L446 ceAbstractionStarter]: At program point L189-2(lines 189 203) the Hoare annotation is: true [2019-09-16 16:36:25,770 INFO L446 ceAbstractionStarter]: At program point L185(line 185) the Hoare annotation is: true [2019-09-16 16:36:25,770 INFO L443 ceAbstractionStarter]: For program point L185-1(line 185) no Hoare annotation was computed. [2019-09-16 16:36:25,770 INFO L446 ceAbstractionStarter]: At program point L204(lines 179 208) the Hoare annotation is: true [2019-09-16 16:36:25,770 INFO L443 ceAbstractionStarter]: For program point L200(line 200) no Hoare annotation was computed. [2019-09-16 16:36:25,771 INFO L443 ceAbstractionStarter]: For program point L63(lines 63 69) no Hoare annotation was computed. [2019-09-16 16:36:25,771 INFO L439 ceAbstractionStarter]: At program point L61(line 61) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse2 .cse3 .cse6) (or (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~0) .cse5 .cse2 .cse3 .cse6) (or .cse1 .cse4 .cse3 .cse6))) [2019-09-16 16:36:25,771 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 44 76) no Hoare annotation was computed. [2019-09-16 16:36:25,771 INFO L443 ceAbstractionStarter]: For program point L61-1(line 61) no Hoare annotation was computed. [2019-09-16 16:36:25,771 INFO L443 ceAbstractionStarter]: For program point L59(lines 59 72) no Hoare annotation was computed. [2019-09-16 16:36:25,771 INFO L443 ceAbstractionStarter]: For program point L59-1(lines 44 76) no Hoare annotation was computed. [2019-09-16 16:36:25,771 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 44 76) the Hoare annotation is: true [2019-09-16 16:36:25,771 INFO L439 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse6 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse6 .cse5 .cse2 .cse3 .cse7) (or .cse1 .cse4 .cse6 .cse3 .cse7))) [2019-09-16 16:36:25,772 INFO L443 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2019-09-16 16:36:25,772 INFO L443 ceAbstractionStarter]: For program point L53(lines 53 73) no Hoare annotation was computed. [2019-09-16 16:36:25,772 INFO L446 ceAbstractionStarter]: At program point L51(line 51) the Hoare annotation is: true [2019-09-16 16:36:25,772 INFO L443 ceAbstractionStarter]: For program point L51-1(line 51) no Hoare annotation was computed. [2019-09-16 16:36:25,772 INFO L439 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse4 .cse3 .cse6) (or .cse5 .cse2 .cse3 .cse6))) [2019-09-16 16:36:25,772 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 85 96) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse1 (<= ~waterLevel~0 2)) (.cse0 (not (= ~systemActive~0 1))) (.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse8 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse3 .cse0 .cse6 .cse4) (or .cse0 .cse7 .cse8 .cse3 .cse4) (or .cse9 .cse5 .cse3 .cse0 .cse6) (or .cse0 .cse9 .cse2 .cse3 .cse1) (or .cse0 .cse9 .cse7 .cse3 .cse8))) [2019-09-16 16:36:25,772 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 85 96) no Hoare annotation was computed. [2019-09-16 16:36:25,773 INFO L443 ceAbstractionStarter]: For program point L89-1(lines 85 96) no Hoare annotation was computed. [2019-09-16 16:36:25,773 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 234 240) no Hoare annotation was computed. [2019-09-16 16:36:25,773 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 234 240) the Hoare annotation is: true [2019-09-16 16:36:25,773 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:36:25,773 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-16 16:36:25,773 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-16 16:36:25,773 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:36:25,773 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 97 108) no Hoare annotation was computed. [2019-09-16 16:36:25,773 INFO L443 ceAbstractionStarter]: For program point L101-1(lines 97 108) no Hoare annotation was computed. [2019-09-16 16:36:25,773 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 97 108) the Hoare annotation is: (let ((.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (or .cse8 .cse1 .cse2)) (.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse4 .cse3) (or (not (<= |old(~waterLevel~0)| 0)) .cse7 .cse4) (or (<= ~waterLevel~0 1) .cse5 .cse7) (or .cse8 .cse6 (<= ~waterLevel~0 2) .cse0 .cse2) (or .cse4 (or .cse8 .cse5 .cse6 .cse2))))) [2019-09-16 16:36:25,773 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 576 583) no Hoare annotation was computed. [2019-09-16 16:36:25,774 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2019-09-16 16:36:25,774 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 576 583) the Hoare annotation is: true [2019-09-16 16:36:25,774 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 576 583) no Hoare annotation was computed. [2019-09-16 16:36:25,788 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 04:36:25 BoogieIcfgContainer [2019-09-16 16:36:25,788 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-16 16:36:25,790 INFO L168 Benchmark]: Toolchain (without parser) took 24348.66 ms. Allocated memory was 137.9 MB in the beginning and 633.3 MB in the end (delta: 495.5 MB). Free memory was 84.4 MB in the beginning and 97.4 MB in the end (delta: -13.0 MB). Peak memory consumption was 482.5 MB. Max. memory is 7.1 GB. [2019-09-16 16:36:25,791 INFO L168 Benchmark]: CDTParser took 0.43 ms. Allocated memory is still 137.9 MB. Free memory is still 103.4 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-09-16 16:36:25,792 INFO L168 Benchmark]: CACSL2BoogieTranslator took 762.79 ms. Allocated memory was 137.9 MB in the beginning and 197.1 MB in the end (delta: 59.2 MB). Free memory was 84.4 MB in the beginning and 160.7 MB in the end (delta: -76.2 MB). Peak memory consumption was 22.1 MB. Max. memory is 7.1 GB. [2019-09-16 16:36:25,793 INFO L168 Benchmark]: Boogie Preprocessor took 110.26 ms. Allocated memory is still 197.1 MB. Free memory was 160.7 MB in the beginning and 156.0 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. [2019-09-16 16:36:25,793 INFO L168 Benchmark]: RCFGBuilder took 1308.27 ms. Allocated memory was 197.1 MB in the beginning and 218.1 MB in the end (delta: 21.0 MB). Free memory was 156.0 MB in the beginning and 188.4 MB in the end (delta: -32.4 MB). Peak memory consumption was 91.5 MB. Max. memory is 7.1 GB. [2019-09-16 16:36:25,794 INFO L168 Benchmark]: TraceAbstraction took 22163.14 ms. Allocated memory was 218.1 MB in the beginning and 633.3 MB in the end (delta: 415.2 MB). Free memory was 188.4 MB in the beginning and 97.4 MB in the end (delta: 91.0 MB). Peak memory consumption was 506.2 MB. Max. memory is 7.1 GB. [2019-09-16 16:36:25,798 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.43 ms. Allocated memory is still 137.9 MB. Free memory is still 103.4 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 762.79 ms. Allocated memory was 137.9 MB in the beginning and 197.1 MB in the end (delta: 59.2 MB). Free memory was 84.4 MB in the beginning and 160.7 MB in the end (delta: -76.2 MB). Peak memory consumption was 22.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 110.26 ms. Allocated memory is still 197.1 MB. Free memory was 160.7 MB in the beginning and 156.0 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1308.27 ms. Allocated memory was 197.1 MB in the beginning and 218.1 MB in the end (delta: 21.0 MB). Free memory was 156.0 MB in the beginning and 188.4 MB in the end (delta: -32.4 MB). Peak memory consumption was 91.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 22163.14 ms. Allocated memory was 218.1 MB in the beginning and 633.3 MB in the end (delta: 415.2 MB). Free memory was 188.4 MB in the beginning and 97.4 MB in the end (delta: 91.0 MB). Peak memory consumption was 506.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 580]: 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: 485]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 486]: Loop Invariant Derived loop invariant: (((((((((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 1) || !(systemActive == 1)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || (((0 == splverifierCounter && waterLevel <= 2) && pumpRunning == 0) && 1 == methaneLevelCritical)) || !(0 == \old(pumpRunning))) || (((0 == splverifierCounter && waterLevel <= 1) && pumpRunning == 1) && 1 == methaneLevelCritical)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 235 locations, 1 error locations. SAFE Result, 22.0s OverallTime, 13 OverallIterations, 4 TraceHistogramMax, 8.3s AutomataDifference, 0.0s DeadEndRemovalTime, 9.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 2377 SDtfs, 2176 SDslu, 8843 SDs, 0 SdLazy, 5839 SolverSat, 1138 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 587 GetRequests, 440 SyntacticMatches, 1 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1204occurred in iteration=12, 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.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 322 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 3379 PreInvPairs, 3913 NumberOfFragments, 2978 HoareAnnotationTreeSize, 3379 FomulaSimplifications, 20821 FormulaSimplificationTreeSizeReduction, 1.7s HoareSimplificationTime, 62 FomulaSimplificationsInter, 28781 FormulaSimplificationTreeSizeReductionInter, 8.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 1584 NumberOfCodeBlocks, 1584 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1568 ConstructedInterpolants, 0 QuantifiedInterpolants, 299145 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2511 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 16 InterpolantComputations, 11 PerfectInterpolantSequences, 168/188 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...