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_spec2_product55.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 13:05:15,614 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:05:15,617 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:05:15,635 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:05:15,636 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:05:15,637 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:05:15,639 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:05:15,652 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:05:15,655 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:05:15,656 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:05:15,657 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:05:15,659 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:05:15,659 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:05:15,661 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:05:15,662 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:05:15,665 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:05:15,668 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:05:15,671 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:05:15,673 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:05:15,679 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:05:15,681 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:05:15,685 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:05:15,686 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:05:15,689 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:05:15,691 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:05:15,691 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:05:15,692 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:05:15,692 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:05:15,693 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:05:15,694 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:05:15,694 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:05:15,695 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:05:15,695 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:05:15,696 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:05:15,697 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:05:15,697 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:05:15,698 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:05:15,698 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:05:15,698 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:05:15,699 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:05:15,700 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:05:15,701 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-20 13:05:15,715 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:05:15,715 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:05:15,718 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 13:05:15,719 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 13:05:15,719 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 13:05:15,719 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:05:15,719 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:05:15,720 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 13:05:15,720 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:05:15,720 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:05:15,721 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:05:15,721 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:05:15,721 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:05:15,722 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:05:15,722 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:05:15,722 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 13:05:15,722 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:05:15,723 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:05:15,723 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:05:15,723 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 13:05:15,724 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 13:05:15,724 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:05:15,724 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:05:15,724 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:05:15,724 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 13:05:15,725 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 13:05:15,725 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:05:15,725 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 13:05:15,725 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:05:15,775 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:05:15,787 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:05:15,792 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:05:15,795 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:05:15,796 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:05:15,797 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product55.cil.c [2019-09-20 13:05:15,873 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f93fe42f/10c16a66b53e4490939773bf70c13ab3/FLAGd0d26c857 [2019-09-20 13:05:16,403 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:05:16,404 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product55.cil.c [2019-09-20 13:05:16,426 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f93fe42f/10c16a66b53e4490939773bf70c13ab3/FLAGd0d26c857 [2019-09-20 13:05:16,725 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f93fe42f/10c16a66b53e4490939773bf70c13ab3 [2019-09-20 13:05:16,735 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:05:16,736 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:05:16,737 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:16,738 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:05:16,741 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:05:16,742 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:16" (1/1) ... [2019-09-20 13:05:16,745 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57212d11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:16, skipping insertion in model container [2019-09-20 13:05:16,745 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:16" (1/1) ... [2019-09-20 13:05:16,752 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:05:16,818 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:05:17,390 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:17,412 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:05:17,518 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:17,564 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:05:17,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:17 WrapperNode [2019-09-20 13:05:17,564 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:17,565 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:05:17,565 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:05:17,566 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:05:17,581 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:17" (1/1) ... [2019-09-20 13:05:17,581 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:17" (1/1) ... [2019-09-20 13:05:17,611 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:17" (1/1) ... [2019-09-20 13:05:17,611 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:17" (1/1) ... [2019-09-20 13:05:17,670 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:17" (1/1) ... [2019-09-20 13:05:17,681 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:17" (1/1) ... [2019-09-20 13:05:17,690 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:17" (1/1) ... [2019-09-20 13:05:17,699 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:05:17,700 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:05:17,700 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:05:17,700 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:05:17,701 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:17" (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-20 13:05:17,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:05:17,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:05:17,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:17,760 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-20 13:05:17,760 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-20 13:05:17,760 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-20 13:05:17,760 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-20 13:05:17,760 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-20 13:05:17,761 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-20 13:05:17,761 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-20 13:05:17,761 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-20 13:05:17,761 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-20 13:05:17,762 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-20 13:05:17,762 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-20 13:05:17,762 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-20 13:05:17,762 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-20 13:05:17,763 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-20 13:05:17,763 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-20 13:05:17,763 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:17,763 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2019-09-20 13:05:17,763 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-20 13:05:17,763 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-20 13:05:17,764 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-20 13:05:17,764 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-20 13:05:17,764 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-20 13:05:17,764 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-20 13:05:17,764 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-20 13:05:17,765 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-20 13:05:17,765 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-09-20 13:05:17,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:17,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:17,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-20 13:05:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-20 13:05:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-20 13:05:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-09-20 13:05:17,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-09-20 13:05:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-20 13:05:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-20 13:05:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-20 13:05:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-20 13:05:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:05:17,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-20 13:05:17,767 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:05:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:05:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-20 13:05:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-20 13:05:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-20 13:05:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-20 13:05:17,768 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-20 13:05:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-20 13:05:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-20 13:05:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-20 13:05:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-20 13:05:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-20 13:05:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-20 13:05:17,769 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-20 13:05:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-20 13:05:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-20 13:05:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-09-20 13:05:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-20 13:05:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-20 13:05:17,770 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-20 13:05:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-20 13:05:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-20 13:05:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-20 13:05:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-20 13:05:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-09-20 13:05:17,771 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-20 13:05:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-20 13:05:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-20 13:05:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-20 13:05:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2019-09-20 13:05:17,772 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-20 13:05:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-20 13:05:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-20 13:05:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-20 13:05:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-20 13:05:17,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-20 13:05:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-20 13:05:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-20 13:05:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-20 13:05:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:17,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-20 13:05:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-20 13:05:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-20 13:05:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-20 13:05:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-20 13:05:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-09-20 13:05:17,775 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-20 13:05:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-20 13:05:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-20 13:05:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:05:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:05:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-20 13:05:17,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:05:18,814 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:05:18,815 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-20 13:05:18,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:18 BoogieIcfgContainer [2019-09-20 13:05:18,817 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:05:18,819 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-20 13:05:18,819 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-20 13:05:18,822 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-20 13:05:18,822 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:05:16" (1/3) ... [2019-09-20 13:05:18,824 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ff639b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:18, skipping insertion in model container [2019-09-20 13:05:18,824 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:17" (2/3) ... [2019-09-20 13:05:18,825 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ff639b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:18, skipping insertion in model container [2019-09-20 13:05:18,825 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:18" (3/3) ... [2019-09-20 13:05:18,827 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product55.cil.c [2019-09-20 13:05:18,837 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-20 13:05:18,848 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-20 13:05:18,864 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-20 13:05:18,902 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-20 13:05:18,903 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-20 13:05:18,903 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-20 13:05:18,903 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-20 13:05:18,904 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-20 13:05:18,904 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-20 13:05:18,904 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-20 13:05:18,904 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-20 13:05:18,906 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-20 13:05:18,935 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states. [2019-09-20 13:05:18,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-09-20 13:05:18,950 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:18,951 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] [2019-09-20 13:05:18,955 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:18,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:18,961 INFO L82 PathProgramCache]: Analyzing trace with hash 1134611440, now seen corresponding path program 1 times [2019-09-20 13:05:18,963 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:18,964 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:19,009 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:19,010 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:19,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:19,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:19,281 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-20 13:05:19,284 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:19,284 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-20 13:05:19,288 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-20 13:05:19,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-20 13:05:19,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:19,304 INFO L87 Difference]: Start difference. First operand 197 states. Second operand 2 states. [2019-09-20 13:05:19,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:19,349 INFO L93 Difference]: Finished difference Result 304 states and 381 transitions. [2019-09-20 13:05:19,350 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-20 13:05:19,351 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-09-20 13:05:19,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:19,364 INFO L225 Difference]: With dead ends: 304 [2019-09-20 13:05:19,365 INFO L226 Difference]: Without dead ends: 154 [2019-09-20 13:05:19,369 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-20 13:05:19,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2019-09-20 13:05:19,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2019-09-20 13:05:19,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2019-09-20 13:05:19,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 184 transitions. [2019-09-20 13:05:19,431 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 184 transitions. Word has length 51 [2019-09-20 13:05:19,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:19,431 INFO L475 AbstractCegarLoop]: Abstraction has 154 states and 184 transitions. [2019-09-20 13:05:19,432 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-20 13:05:19,432 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 184 transitions. [2019-09-20 13:05:19,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-20 13:05:19,436 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:19,436 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-20 13:05:19,436 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:19,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:19,437 INFO L82 PathProgramCache]: Analyzing trace with hash -179918531, now seen corresponding path program 1 times [2019-09-20 13:05:19,437 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:19,437 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:19,440 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:19,440 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:19,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:19,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:19,590 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-20 13:05:19,590 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:19,590 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:19,592 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:19,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:19,593 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:19,593 INFO L87 Difference]: Start difference. First operand 154 states and 184 transitions. Second operand 3 states. [2019-09-20 13:05:19,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:19,617 INFO L93 Difference]: Finished difference Result 247 states and 295 transitions. [2019-09-20 13:05:19,617 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:19,618 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-09-20 13:05:19,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:19,620 INFO L225 Difference]: With dead ends: 247 [2019-09-20 13:05:19,620 INFO L226 Difference]: Without dead ends: 145 [2019-09-20 13:05:19,622 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-20 13:05:19,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2019-09-20 13:05:19,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2019-09-20 13:05:19,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2019-09-20 13:05:19,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 172 transitions. [2019-09-20 13:05:19,639 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 172 transitions. Word has length 52 [2019-09-20 13:05:19,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:19,639 INFO L475 AbstractCegarLoop]: Abstraction has 145 states and 172 transitions. [2019-09-20 13:05:19,639 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:19,639 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 172 transitions. [2019-09-20 13:05:19,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-09-20 13:05:19,642 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:19,642 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] [2019-09-20 13:05:19,643 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:19,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:19,643 INFO L82 PathProgramCache]: Analyzing trace with hash 1227863388, now seen corresponding path program 1 times [2019-09-20 13:05:19,643 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:19,643 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:19,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:19,646 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:19,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:19,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:19,853 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-20 13:05:19,853 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:19,854 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:19,854 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:19,854 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:19,855 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:19,855 INFO L87 Difference]: Start difference. First operand 145 states and 172 transitions. Second operand 7 states. [2019-09-20 13:05:20,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:20,493 INFO L93 Difference]: Finished difference Result 430 states and 528 transitions. [2019-09-20 13:05:20,494 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:20,494 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2019-09-20 13:05:20,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:20,506 INFO L225 Difference]: With dead ends: 430 [2019-09-20 13:05:20,506 INFO L226 Difference]: Without dead ends: 313 [2019-09-20 13:05:20,508 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 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-20 13:05:20,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2019-09-20 13:05:20,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 305. [2019-09-20 13:05:20,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2019-09-20 13:05:20,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 374 transitions. [2019-09-20 13:05:20,583 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 374 transitions. Word has length 56 [2019-09-20 13:05:20,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:20,583 INFO L475 AbstractCegarLoop]: Abstraction has 305 states and 374 transitions. [2019-09-20 13:05:20,584 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:20,584 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 374 transitions. [2019-09-20 13:05:20,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-09-20 13:05:20,587 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:20,587 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] [2019-09-20 13:05:20,588 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:20,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:20,588 INFO L82 PathProgramCache]: Analyzing trace with hash 1601957820, now seen corresponding path program 1 times [2019-09-20 13:05:20,589 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:20,589 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:20,592 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:20,592 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:20,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:20,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:20,693 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-20 13:05:20,694 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:20,694 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:20,695 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:20,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:20,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:20,695 INFO L87 Difference]: Start difference. First operand 305 states and 374 transitions. Second operand 6 states. [2019-09-20 13:05:20,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:20,966 INFO L93 Difference]: Finished difference Result 841 states and 1056 transitions. [2019-09-20 13:05:20,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:20,967 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2019-09-20 13:05:20,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:20,977 INFO L225 Difference]: With dead ends: 841 [2019-09-20 13:05:20,978 INFO L226 Difference]: Without dead ends: 564 [2019-09-20 13:05:20,984 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:20,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2019-09-20 13:05:21,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 558. [2019-09-20 13:05:21,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 558 states. [2019-09-20 13:05:21,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 688 transitions. [2019-09-20 13:05:21,055 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 688 transitions. Word has length 62 [2019-09-20 13:05:21,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:21,057 INFO L475 AbstractCegarLoop]: Abstraction has 558 states and 688 transitions. [2019-09-20 13:05:21,061 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:21,061 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 688 transitions. [2019-09-20 13:05:21,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-09-20 13:05:21,070 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:21,075 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] [2019-09-20 13:05:21,075 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:21,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:21,075 INFO L82 PathProgramCache]: Analyzing trace with hash -1204720808, now seen corresponding path program 1 times [2019-09-20 13:05:21,076 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:21,076 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:21,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:21,080 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:21,080 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:21,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:21,268 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-20 13:05:21,268 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:21,269 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:21,270 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:21,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:21,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:21,271 INFO L87 Difference]: Start difference. First operand 558 states and 688 transitions. Second operand 7 states. [2019-09-20 13:05:22,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:22,042 INFO L93 Difference]: Finished difference Result 1437 states and 1898 transitions. [2019-09-20 13:05:22,042 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-20 13:05:22,042 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2019-09-20 13:05:22,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:22,051 INFO L225 Difference]: With dead ends: 1437 [2019-09-20 13:05:22,051 INFO L226 Difference]: Without dead ends: 907 [2019-09-20 13:05:22,054 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:05:22,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2019-09-20 13:05:22,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 811. [2019-09-20 13:05:22,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 811 states. [2019-09-20 13:05:22,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 991 transitions. [2019-09-20 13:05:22,135 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 991 transitions. Word has length 66 [2019-09-20 13:05:22,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:22,137 INFO L475 AbstractCegarLoop]: Abstraction has 811 states and 991 transitions. [2019-09-20 13:05:22,137 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:22,138 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 991 transitions. [2019-09-20 13:05:22,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-20 13:05:22,143 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:22,143 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, 1, 1, 1, 1, 1] [2019-09-20 13:05:22,143 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:22,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:22,144 INFO L82 PathProgramCache]: Analyzing trace with hash -763723638, now seen corresponding path program 1 times [2019-09-20 13:05:22,144 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:22,144 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:22,148 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:22,148 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:22,148 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:22,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:22,250 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-20 13:05:22,250 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:22,250 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:22,251 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:22,251 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:22,251 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:22,252 INFO L87 Difference]: Start difference. First operand 811 states and 991 transitions. Second operand 6 states. [2019-09-20 13:05:22,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:22,330 INFO L93 Difference]: Finished difference Result 1614 states and 2012 transitions. [2019-09-20 13:05:22,330 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:22,331 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2019-09-20 13:05:22,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:22,338 INFO L225 Difference]: With dead ends: 1614 [2019-09-20 13:05:22,338 INFO L226 Difference]: Without dead ends: 831 [2019-09-20 13:05:22,341 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:22,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 831 states. [2019-09-20 13:05:22,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 831 to 831. [2019-09-20 13:05:22,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 831 states. [2019-09-20 13:05:22,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 831 states and 1011 transitions. [2019-09-20 13:05:22,398 INFO L78 Accepts]: Start accepts. Automaton has 831 states and 1011 transitions. Word has length 93 [2019-09-20 13:05:22,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:22,398 INFO L475 AbstractCegarLoop]: Abstraction has 831 states and 1011 transitions. [2019-09-20 13:05:22,399 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:22,399 INFO L276 IsEmpty]: Start isEmpty. Operand 831 states and 1011 transitions. [2019-09-20 13:05:22,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-20 13:05:22,401 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:22,401 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, 1, 1, 1, 1, 1] [2019-09-20 13:05:22,401 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:22,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:22,402 INFO L82 PathProgramCache]: Analyzing trace with hash -836110196, now seen corresponding path program 1 times [2019-09-20 13:05:22,402 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:22,402 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:22,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:22,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:22,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:22,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:22,493 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-20 13:05:22,494 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:22,494 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-20 13:05:22,494 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-20 13:05:22,495 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-20 13:05:22,495 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-20 13:05:22,495 INFO L87 Difference]: Start difference. First operand 831 states and 1011 transitions. Second operand 8 states. [2019-09-20 13:05:22,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:22,554 INFO L93 Difference]: Finished difference Result 1662 states and 2098 transitions. [2019-09-20 13:05:22,554 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:22,554 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 93 [2019-09-20 13:05:22,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:22,560 INFO L225 Difference]: With dead ends: 1662 [2019-09-20 13:05:22,561 INFO L226 Difference]: Without dead ends: 859 [2019-09-20 13:05:22,587 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-20 13:05:22,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2019-09-20 13:05:22,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 847. [2019-09-20 13:05:22,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 847 states. [2019-09-20 13:05:22,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1027 transitions. [2019-09-20 13:05:22,632 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1027 transitions. Word has length 93 [2019-09-20 13:05:22,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:22,632 INFO L475 AbstractCegarLoop]: Abstraction has 847 states and 1027 transitions. [2019-09-20 13:05:22,632 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-20 13:05:22,633 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1027 transitions. [2019-09-20 13:05:22,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-20 13:05:22,635 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:22,635 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, 1, 1, 1, 1, 1] [2019-09-20 13:05:22,635 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:22,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:22,635 INFO L82 PathProgramCache]: Analyzing trace with hash -506344435, now seen corresponding path program 1 times [2019-09-20 13:05:22,636 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:22,636 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:22,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:22,638 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:22,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:22,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:22,705 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-20 13:05:22,705 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:22,706 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-20 13:05:22,706 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-20 13:05:22,706 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-20 13:05:22,707 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-20 13:05:22,707 INFO L87 Difference]: Start difference. First operand 847 states and 1027 transitions. Second operand 4 states. [2019-09-20 13:05:23,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:23,006 INFO L93 Difference]: Finished difference Result 2733 states and 3478 transitions. [2019-09-20 13:05:23,006 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-20 13:05:23,006 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 93 [2019-09-20 13:05:23,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:23,019 INFO L225 Difference]: With dead ends: 2733 [2019-09-20 13:05:23,019 INFO L226 Difference]: Without dead ends: 1914 [2019-09-20 13:05:23,023 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-20 13:05:23,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1914 states. [2019-09-20 13:05:23,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1914 to 1883. [2019-09-20 13:05:23,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1883 states. [2019-09-20 13:05:23,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1883 states to 1883 states and 2343 transitions. [2019-09-20 13:05:23,143 INFO L78 Accepts]: Start accepts. Automaton has 1883 states and 2343 transitions. Word has length 93 [2019-09-20 13:05:23,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:23,143 INFO L475 AbstractCegarLoop]: Abstraction has 1883 states and 2343 transitions. [2019-09-20 13:05:23,144 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-20 13:05:23,144 INFO L276 IsEmpty]: Start isEmpty. Operand 1883 states and 2343 transitions. [2019-09-20 13:05:23,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-09-20 13:05:23,147 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:23,147 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:23,147 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:23,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:23,148 INFO L82 PathProgramCache]: Analyzing trace with hash -1600364013, now seen corresponding path program 1 times [2019-09-20 13:05:23,148 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:23,148 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:23,150 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:23,150 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:23,150 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:23,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:23,208 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-20 13:05:23,208 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:23,208 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:23,209 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:23,209 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:23,209 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:23,209 INFO L87 Difference]: Start difference. First operand 1883 states and 2343 transitions. Second operand 3 states. [2019-09-20 13:05:23,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:23,347 INFO L93 Difference]: Finished difference Result 3058 states and 3917 transitions. [2019-09-20 13:05:23,347 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:23,347 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 97 [2019-09-20 13:05:23,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:23,384 INFO L225 Difference]: With dead ends: 3058 [2019-09-20 13:05:23,384 INFO L226 Difference]: Without dead ends: 3055 [2019-09-20 13:05:23,387 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-20 13:05:23,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3055 states. [2019-09-20 13:05:23,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3055 to 2895. [2019-09-20 13:05:23,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2895 states. [2019-09-20 13:05:23,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2895 states to 2895 states and 3721 transitions. [2019-09-20 13:05:23,677 INFO L78 Accepts]: Start accepts. Automaton has 2895 states and 3721 transitions. Word has length 97 [2019-09-20 13:05:23,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:23,680 INFO L475 AbstractCegarLoop]: Abstraction has 2895 states and 3721 transitions. [2019-09-20 13:05:23,680 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:23,681 INFO L276 IsEmpty]: Start isEmpty. Operand 2895 states and 3721 transitions. [2019-09-20 13:05:23,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2019-09-20 13:05:23,702 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:23,703 INFO L407 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:23,703 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:23,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:23,703 INFO L82 PathProgramCache]: Analyzing trace with hash 212075563, now seen corresponding path program 1 times [2019-09-20 13:05:23,704 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:23,704 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:23,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:23,709 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:23,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:23,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:23,840 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 21 proven. 16 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-09-20 13:05:23,840 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:23,840 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-20 13:05:23,920 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:24,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:24,094 INFO L256 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 2 conjunts are in the unsatisfiable core [2019-09-20 13:05:24,121 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:24,194 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-09-20 13:05:24,209 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:24,209 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2019-09-20 13:05:24,210 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:24,210 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:24,210 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:24,210 INFO L87 Difference]: Start difference. First operand 2895 states and 3721 transitions. Second operand 6 states. [2019-09-20 13:05:25,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:25,369 INFO L93 Difference]: Finished difference Result 6578 states and 8846 transitions. [2019-09-20 13:05:25,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:25,370 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 175 [2019-09-20 13:05:25,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:25,397 INFO L225 Difference]: With dead ends: 6578 [2019-09-20 13:05:25,397 INFO L226 Difference]: Without dead ends: 4047 [2019-09-20 13:05:25,411 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 176 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:25,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4047 states. [2019-09-20 13:05:25,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4047 to 3991. [2019-09-20 13:05:25,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3991 states. [2019-09-20 13:05:25,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3991 states to 3991 states and 5056 transitions. [2019-09-20 13:05:25,671 INFO L78 Accepts]: Start accepts. Automaton has 3991 states and 5056 transitions. Word has length 175 [2019-09-20 13:05:25,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:25,672 INFO L475 AbstractCegarLoop]: Abstraction has 3991 states and 5056 transitions. [2019-09-20 13:05:25,672 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:25,672 INFO L276 IsEmpty]: Start isEmpty. Operand 3991 states and 5056 transitions. [2019-09-20 13:05:25,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2019-09-20 13:05:25,688 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:25,688 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-20 13:05:25,688 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:25,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:25,689 INFO L82 PathProgramCache]: Analyzing trace with hash -882849354, now seen corresponding path program 1 times [2019-09-20 13:05:25,689 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:25,689 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:25,694 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:25,694 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:25,694 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:25,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:25,869 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-09-20 13:05:25,870 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:25,870 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-20 13:05:25,985 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:26,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:26,116 INFO L256 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 18 conjunts are in the unsatisfiable core [2019-09-20 13:05:26,124 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:26,286 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 47 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (3)] Exception during sending of exit command (exit): Broken pipe [2019-09-20 13:05:26,299 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:05:26,300 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 14 [2019-09-20 13:05:26,300 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-20 13:05:26,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-20 13:05:26,301 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2019-09-20 13:05:26,301 INFO L87 Difference]: Start difference. First operand 3991 states and 5056 transitions. Second operand 14 states. [2019-09-20 13:05:29,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:29,945 INFO L93 Difference]: Finished difference Result 9682 states and 14398 transitions. [2019-09-20 13:05:29,945 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2019-09-20 13:05:29,945 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 164 [2019-09-20 13:05:29,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:29,997 INFO L225 Difference]: With dead ends: 9682 [2019-09-20 13:05:29,998 INFO L226 Difference]: Without dead ends: 6391 [2019-09-20 13:05:30,019 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 190 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 608 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=461, Invalid=1891, Unknown=0, NotChecked=0, Total=2352 [2019-09-20 13:05:30,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6391 states. [2019-09-20 13:05:30,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6391 to 4105. [2019-09-20 13:05:30,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4105 states. [2019-09-20 13:05:30,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4105 states to 4105 states and 4937 transitions. [2019-09-20 13:05:30,446 INFO L78 Accepts]: Start accepts. Automaton has 4105 states and 4937 transitions. Word has length 164 [2019-09-20 13:05:30,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:30,447 INFO L475 AbstractCegarLoop]: Abstraction has 4105 states and 4937 transitions. [2019-09-20 13:05:30,447 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-20 13:05:30,447 INFO L276 IsEmpty]: Start isEmpty. Operand 4105 states and 4937 transitions. [2019-09-20 13:05:30,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2019-09-20 13:05:30,457 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:30,458 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-20 13:05:30,458 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:30,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:30,458 INFO L82 PathProgramCache]: Analyzing trace with hash -2128517555, now seen corresponding path program 1 times [2019-09-20 13:05:30,459 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:30,459 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:30,462 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:30,462 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:30,462 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:30,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:30,553 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2019-09-20 13:05:30,554 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:30,554 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:30,555 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:30,555 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:30,556 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:30,556 INFO L87 Difference]: Start difference. First operand 4105 states and 4937 transitions. Second operand 3 states. [2019-09-20 13:05:30,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:30,721 INFO L93 Difference]: Finished difference Result 4793 states and 5781 transitions. [2019-09-20 13:05:30,721 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:30,722 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 170 [2019-09-20 13:05:30,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:30,734 INFO L225 Difference]: With dead ends: 4793 [2019-09-20 13:05:30,734 INFO L226 Difference]: Without dead ends: 1635 [2019-09-20 13:05:30,745 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-20 13:05:30,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1635 states. [2019-09-20 13:05:30,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1635 to 1211. [2019-09-20 13:05:30,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1211 states. [2019-09-20 13:05:30,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1211 states to 1211 states and 1402 transitions. [2019-09-20 13:05:30,829 INFO L78 Accepts]: Start accepts. Automaton has 1211 states and 1402 transitions. Word has length 170 [2019-09-20 13:05:30,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:30,831 INFO L475 AbstractCegarLoop]: Abstraction has 1211 states and 1402 transitions. [2019-09-20 13:05:30,831 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:30,831 INFO L276 IsEmpty]: Start isEmpty. Operand 1211 states and 1402 transitions. [2019-09-20 13:05:30,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2019-09-20 13:05:30,836 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:30,836 INFO L407 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:30,836 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:30,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:30,837 INFO L82 PathProgramCache]: Analyzing trace with hash -1897710765, now seen corresponding path program 1 times [2019-09-20 13:05:30,837 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:30,837 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:30,841 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:30,841 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:30,841 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:30,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:31,017 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-09-20 13:05:31,018 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:31,018 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-20 13:05:31,085 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:31,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:31,312 INFO L256 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 9 conjunts are in the unsatisfiable core [2019-09-20 13:05:31,319 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:31,548 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-09-20 13:05:31,553 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:31,553 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-09-20 13:05:31,558 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-20 13:05:31,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-20 13:05:31,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-09-20 13:05:31,560 INFO L87 Difference]: Start difference. First operand 1211 states and 1402 transitions. Second operand 19 states. [2019-09-20 13:05:32,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:32,773 INFO L93 Difference]: Finished difference Result 2090 states and 2431 transitions. [2019-09-20 13:05:32,774 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-20 13:05:32,774 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 173 [2019-09-20 13:05:32,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:32,775 INFO L225 Difference]: With dead ends: 2090 [2019-09-20 13:05:32,775 INFO L226 Difference]: Without dead ends: 0 [2019-09-20 13:05:32,781 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 170 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2019-09-20 13:05:32,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-20 13:05:32,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-20 13:05:32,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-20 13:05:32,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-20 13:05:32,782 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 173 [2019-09-20 13:05:32,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:32,783 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-20 13:05:32,783 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-20 13:05:32,783 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-20 13:05:32,783 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-20 13:05:32,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-20 13:05:33,348 WARN L191 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 290 DAG size of output: 61 [2019-09-20 13:05:34,611 WARN L191 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 92 [2019-09-20 13:05:34,928 WARN L191 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 97 [2019-09-20 13:05:36,454 WARN L191 SmtUtils]: Spent 852.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 64 [2019-09-20 13:05:36,621 WARN L191 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 36 [2019-09-20 13:05:36,934 WARN L191 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 34 [2019-09-20 13:05:37,218 WARN L191 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 33 [2019-09-20 13:05:37,378 WARN L191 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 36 [2019-09-20 13:05:37,632 WARN L191 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 45 [2019-09-20 13:05:37,808 WARN L191 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 32 [2019-09-20 13:05:38,292 WARN L191 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 40 [2019-09-20 13:05:38,414 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 32 [2019-09-20 13:05:38,867 WARN L191 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 48 [2019-09-20 13:05:39,271 WARN L191 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 35 [2019-09-20 13:05:39,556 WARN L191 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 37 [2019-09-20 13:05:39,953 WARN L191 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 36 [2019-09-20 13:05:40,106 WARN L191 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 32 [2019-09-20 13:05:40,369 WARN L191 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 33 [2019-09-20 13:05:40,924 WARN L191 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 35 [2019-09-20 13:05:41,049 WARN L191 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 32 [2019-09-20 13:05:41,223 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 33 [2019-09-20 13:05:41,658 WARN L191 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 32 [2019-09-20 13:05:42,032 WARN L191 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 35 [2019-09-20 13:05:42,184 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 32 [2019-09-20 13:05:42,440 WARN L191 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 33 [2019-09-20 13:05:44,015 WARN L191 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 159 DAG size of output: 73 [2019-09-20 13:05:44,304 WARN L191 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 35 [2019-09-20 13:05:44,749 WARN L191 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 44 [2019-09-20 13:05:45,107 WARN L191 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 40 [2019-09-20 13:05:45,352 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 1 [2019-09-20 13:05:45,663 WARN L191 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 40 [2019-09-20 13:05:45,801 WARN L191 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 15 [2019-09-20 13:05:46,162 WARN L191 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 40 [2019-09-20 13:05:46,373 WARN L191 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 32 [2019-09-20 13:05:46,798 WARN L191 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 36 [2019-09-20 13:05:47,048 WARN L191 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 33 [2019-09-20 13:05:47,463 WARN L191 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 36 [2019-09-20 13:05:47,783 WARN L191 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 44 [2019-09-20 13:05:47,802 INFO L443 ceAbstractionStarter]: For program point L579-2(lines 579 600) no Hoare annotation was computed. [2019-09-20 13:05:47,802 INFO L443 ceAbstractionStarter]: For program point L601(lines 578 602) no Hoare annotation was computed. [2019-09-20 13:05:47,802 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 554 609) no Hoare annotation was computed. [2019-09-20 13:05:47,802 INFO L443 ceAbstractionStarter]: For program point L585(lines 585 589) no Hoare annotation was computed. [2019-09-20 13:05:47,802 INFO L443 ceAbstractionStarter]: For program point L585-1(lines 585 589) no Hoare annotation was computed. [2019-09-20 13:05:47,803 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 554 609) no Hoare annotation was computed. [2019-09-20 13:05:47,803 INFO L443 ceAbstractionStarter]: For program point L580(line 580) no Hoare annotation was computed. [2019-09-20 13:05:47,803 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 554 609) no Hoare annotation was computed. [2019-09-20 13:05:47,803 INFO L443 ceAbstractionStarter]: For program point L642-1(lines 642 646) no Hoare annotation was computed. [2019-09-20 13:05:47,803 INFO L443 ceAbstractionStarter]: For program point L637(line 637) no Hoare annotation was computed. [2019-09-20 13:05:47,803 INFO L443 ceAbstractionStarter]: For program point L636-2(lines 636 661) no Hoare annotation was computed. [2019-09-20 13:05:47,803 INFO L443 ceAbstractionStarter]: For program point L662(lines 635 663) no Hoare annotation was computed. [2019-09-20 13:05:47,803 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 610 669) no Hoare annotation was computed. [2019-09-20 13:05:47,803 INFO L443 ceAbstractionStarter]: For program point L655(line 655) no Hoare annotation was computed. [2019-09-20 13:05:47,803 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 610 669) no Hoare annotation was computed. [2019-09-20 13:05:47,803 INFO L443 ceAbstractionStarter]: For program point L655-1(line 655) no Hoare annotation was computed. [2019-09-20 13:05:47,804 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 610 669) no Hoare annotation was computed. [2019-09-20 13:05:47,804 INFO L443 ceAbstractionStarter]: For program point L642(lines 642 646) no Hoare annotation was computed. [2019-09-20 13:05:47,804 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2019-09-20 13:05:47,804 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2019-09-20 13:05:47,804 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2019-09-20 13:05:47,804 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2019-09-20 13:05:47,805 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2019-09-20 13:05:47,805 INFO L439 ceAbstractionStarter]: At program point L993(line 993) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:47,805 INFO L439 ceAbstractionStarter]: At program point L993-1(line 993) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:47,805 INFO L443 ceAbstractionStarter]: For program point L991(lines 991 998) no Hoare annotation was computed. [2019-09-20 13:05:47,805 INFO L443 ceAbstractionStarter]: For program point L991-1(lines 991 998) no Hoare annotation was computed. [2019-09-20 13:05:47,806 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 981 1003) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:47,806 INFO L443 ceAbstractionStarter]: For program point L989(line 989) no Hoare annotation was computed. [2019-09-20 13:05:47,806 INFO L439 ceAbstractionStarter]: At program point L988(line 988) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:47,806 INFO L439 ceAbstractionStarter]: At program point L987(line 987) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:47,806 INFO L439 ceAbstractionStarter]: At program point L987-1(line 987) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:47,806 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 981 1003) no Hoare annotation was computed. [2019-09-20 13:05:47,807 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 981 1003) no Hoare annotation was computed. [2019-09-20 13:05:47,807 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 939 962) no Hoare annotation was computed. [2019-09-20 13:05:47,807 INFO L443 ceAbstractionStarter]: For program point L957(line 957) no Hoare annotation was computed. [2019-09-20 13:05:47,807 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 939 962) no Hoare annotation was computed. [2019-09-20 13:05:47,807 INFO L443 ceAbstractionStarter]: For program point L956(line 956) no Hoare annotation was computed. [2019-09-20 13:05:47,807 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 939 962) no Hoare annotation was computed. [2019-09-20 13:05:47,807 INFO L443 ceAbstractionStarter]: For program point L955(line 955) no Hoare annotation was computed. [2019-09-20 13:05:47,807 INFO L443 ceAbstractionStarter]: For program point L954(line 954) no Hoare annotation was computed. [2019-09-20 13:05:47,807 INFO L443 ceAbstractionStarter]: For program point L953(line 953) no Hoare annotation was computed. [2019-09-20 13:05:47,807 INFO L443 ceAbstractionStarter]: For program point L952(line 952) no Hoare annotation was computed. [2019-09-20 13:05:47,808 INFO L443 ceAbstractionStarter]: For program point L951(line 951) no Hoare annotation was computed. [2019-09-20 13:05:47,808 INFO L443 ceAbstractionStarter]: For program point L950(line 950) no Hoare annotation was computed. [2019-09-20 13:05:47,808 INFO L443 ceAbstractionStarter]: For program point L949(line 949) no Hoare annotation was computed. [2019-09-20 13:05:47,808 INFO L443 ceAbstractionStarter]: For program point L948(line 948) no Hoare annotation was computed. [2019-09-20 13:05:47,808 INFO L443 ceAbstractionStarter]: For program point L947(line 947) no Hoare annotation was computed. [2019-09-20 13:05:47,808 INFO L443 ceAbstractionStarter]: For program point L946(line 946) no Hoare annotation was computed. [2019-09-20 13:05:47,808 INFO L443 ceAbstractionStarter]: For program point L945(line 945) no Hoare annotation was computed. [2019-09-20 13:05:47,808 INFO L443 ceAbstractionStarter]: For program point L944(line 944) no Hoare annotation was computed. [2019-09-20 13:05:47,808 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 486 500) no Hoare annotation was computed. [2019-09-20 13:05:47,808 INFO L439 ceAbstractionStarter]: At program point L492(line 492) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (not (= 1 |old(~pumpRunning~0)|)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 (not (= ~methAndRunningLastTime~0 0))) (or (= 1 ~systemActive~0) (not (<= ~waterLevel~0 1)) .cse1 (not (= |old(~systemActive~0)| 1))) (or (and (= ~pumpRunning~0 1) (not (= 0 ~systemActive~0))) (or (= |old(~systemActive~0)| 0) .cse0 .cse1)))) [2019-09-20 13:05:47,808 INFO L443 ceAbstractionStarter]: For program point L490(lines 490 496) no Hoare annotation was computed. [2019-09-20 13:05:47,809 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 486 500) the Hoare annotation is: (let ((.cse4 (not (<= ~waterLevel~0 2)))) (let ((.cse3 (or (not (= 0 |old(~pumpRunning~0)|)) .cse4 (not (= ~methAndRunningLastTime~0 0)))) (.cse2 (= 0 ~systemActive~0)) (.cse1 (= |old(~systemActive~0)| 0)) (.cse0 (not (= 1 |old(~pumpRunning~0)|)))) (and (or (= 1 ~systemActive~0) (not (<= ~waterLevel~0 1)) .cse0 (not (= |old(~systemActive~0)| 1))) (or (not .cse1) .cse2 .cse3) (or .cse3 (= ~pumpRunning~0 0)) (or (and (= ~pumpRunning~0 1) (not .cse2)) (or .cse1 .cse4 .cse0))))) [2019-09-20 13:05:47,809 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 486 500) no Hoare annotation was computed. [2019-09-20 13:05:47,809 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 403 411) no Hoare annotation was computed. [2019-09-20 13:05:47,809 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 403 411) the Hoare annotation is: true [2019-09-20 13:05:47,809 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 403 411) no Hoare annotation was computed. [2019-09-20 13:05:47,809 INFO L443 ceAbstractionStarter]: For program point L476(lines 476 480) no Hoare annotation was computed. [2019-09-20 13:05:47,809 INFO L446 ceAbstractionStarter]: At program point L474(line 474) the Hoare annotation is: true [2019-09-20 13:05:47,809 INFO L443 ceAbstractionStarter]: For program point L476-2(lines 476 480) no Hoare annotation was computed. [2019-09-20 13:05:47,809 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 467 485) the Hoare annotation is: true [2019-09-20 13:05:47,809 INFO L443 ceAbstractionStarter]: For program point L474-1(line 474) no Hoare annotation was computed. [2019-09-20 13:05:47,809 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 467 485) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 467 485) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point L419-2(lines 419 427) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point L442(line 442) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point L442-1(line 442) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point L431(lines 431 439) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 412 447) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point L431-2(lines 431 439) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 412 447) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point L419(lines 419 427) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 412 447) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2019-09-20 13:05:47,810 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2019-09-20 13:05:47,810 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 508 553) no Hoare annotation was computed. [2019-09-20 13:05:47,811 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 508 553) no Hoare annotation was computed. [2019-09-20 13:05:47,811 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 508 553) no Hoare annotation was computed. [2019-09-20 13:05:47,811 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 821 866) no Hoare annotation was computed. [2019-09-20 13:05:47,811 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 821 866) no Hoare annotation was computed. [2019-09-20 13:05:47,811 INFO L443 ceAbstractionStarter]: For program point L841(lines 841 848) no Hoare annotation was computed. [2019-09-20 13:05:47,811 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 821 866) no Hoare annotation was computed. [2019-09-20 13:05:47,811 INFO L443 ceAbstractionStarter]: For program point L835(lines 835 855) no Hoare annotation was computed. [2019-09-20 13:05:47,811 INFO L443 ceAbstractionStarter]: For program point L835-1(lines 835 855) no Hoare annotation was computed. [2019-09-20 13:05:47,811 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 970 980) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:47,811 INFO L439 ceAbstractionStarter]: At program point L975(line 975) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:47,811 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 970 980) no Hoare annotation was computed. [2019-09-20 13:05:47,812 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 970 980) no Hoare annotation was computed. [2019-09-20 13:05:47,812 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 392 402) the Hoare annotation is: true [2019-09-20 13:05:47,812 INFO L446 ceAbstractionStarter]: At program point L397(line 397) the Hoare annotation is: true [2019-09-20 13:05:47,812 INFO L443 ceAbstractionStarter]: For program point L397-1(line 397) no Hoare annotation was computed. [2019-09-20 13:05:47,812 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 392 402) no Hoare annotation was computed. [2019-09-20 13:05:47,812 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 392 402) no Hoare annotation was computed. [2019-09-20 13:05:47,812 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 384 391) the Hoare annotation is: (or (= ~pumpRunning~0 1) (or (= ~systemActive~0 0) (not (<= ~waterLevel~0 2)) (not (= 1 |old(~pumpRunning~0)|)))) [2019-09-20 13:05:47,812 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 384 391) no Hoare annotation was computed. [2019-09-20 13:05:47,812 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 384 391) no Hoare annotation was computed. [2019-09-20 13:05:47,812 INFO L443 ceAbstractionStarter]: For program point L169(lines 169 175) no Hoare annotation was computed. [2019-09-20 13:05:47,812 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 165 178) no Hoare annotation was computed. [2019-09-20 13:05:47,812 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 165 178) the Hoare annotation is: true [2019-09-20 13:05:47,813 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 165 178) no Hoare annotation was computed. [2019-09-20 13:05:47,813 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 351 375) no Hoare annotation was computed. [2019-09-20 13:05:47,813 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 351 375) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 0)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (<= ~waterLevel~0 2))) (.cse8 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse5 (or .cse6 .cse7 .cse3 .cse8) .cse9) (or .cse9 .cse6 .cse7 .cse3 .cse8 .cse4) (or .cse5 .cse1 .cse2 .cse0 .cse3))) [2019-09-20 13:05:47,813 INFO L439 ceAbstractionStarter]: At program point L370(line 370) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse8 (= ~pumpRunning~0 0)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 (or .cse5 .cse6 .cse2 .cse7) .cse8) (or .cse8 .cse5 .cse6 .cse2 .cse7 .cse3))) [2019-09-20 13:05:47,813 INFO L443 ceAbstractionStarter]: For program point L370-1(lines 351 375) no Hoare annotation was computed. [2019-09-20 13:05:47,813 INFO L439 ceAbstractionStarter]: At program point L365(line 365) the Hoare annotation is: (let ((.cse5 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) .cse5 (not (= ~methAndRunningLastTime~0 0)))) (.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1) (or .cse2 .cse0) (or .cse2 .cse3 .cse4 .cse5) (or (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~3) (= ~pumpRunning~0 1)) (or .cse3 .cse4 .cse5) .cse1)))) [2019-09-20 13:05:47,813 INFO L439 ceAbstractionStarter]: At program point L361(line 361) the Hoare annotation is: (let ((.cse5 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) .cse5 (not (= ~methAndRunningLastTime~0 0)))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1) (or .cse2 .cse0) (or (or .cse3 .cse4 .cse5) .cse1) (or (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~3) (= ~pumpRunning~0 1)) .cse2 .cse3 .cse4 .cse5)))) [2019-09-20 13:05:47,814 INFO L443 ceAbstractionStarter]: For program point L359(lines 359 367) no Hoare annotation was computed. [2019-09-20 13:05:47,814 INFO L439 ceAbstractionStarter]: At program point L357(line 357) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) .cse3 (not (= ~methAndRunningLastTime~0 0)))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 1))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse5 .cse4) (or .cse6 .cse5) (or .cse6 .cse1 .cse2 .cse0 .cse3)))) [2019-09-20 13:05:47,814 INFO L443 ceAbstractionStarter]: For program point L357-1(line 357) no Hoare annotation was computed. [2019-09-20 13:05:47,814 INFO L443 ceAbstractionStarter]: For program point L355(lines 355 372) no Hoare annotation was computed. [2019-09-20 13:05:47,814 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 291 297) no Hoare annotation was computed. [2019-09-20 13:05:47,814 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 291 297) the Hoare annotation is: true [2019-09-20 13:05:47,814 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 192 257) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:47,814 INFO L439 ceAbstractionStarter]: At program point L250(lines 201 251) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:47,814 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 192 257) no Hoare annotation was computed. [2019-09-20 13:05:47,815 INFO L439 ceAbstractionStarter]: At program point L240(line 240) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (<= ~waterLevel~0 2) (= ~pumpRunning~0 1) (not (= 0 ~systemActive~0))) (and .cse0 (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0) (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:05:47,815 INFO L443 ceAbstractionStarter]: For program point L238(lines 238 244) no Hoare annotation was computed. [2019-09-20 13:05:47,815 INFO L439 ceAbstractionStarter]: At program point L238-1(lines 232 245) the Hoare annotation is: (let ((.cse6 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (<= ~waterLevel~0 2)) (.cse7 (= ~pumpRunning~0 0))) (or (and (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3) .cse4) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and (and .cse0 .cse1 .cse5 .cse2) .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse1 .cse5 .cse7 .cse3) .cse4) (and .cse0 .cse6 .cse1 .cse5 .cse7 .cse3) (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse5 .cse2 .cse4) (and .cse1 .cse5 .cse7 (= 0 ~systemActive~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:05:47,815 INFO L443 ceAbstractionStarter]: For program point L203(lines 202 249) no Hoare annotation was computed. [2019-09-20 13:05:47,815 INFO L443 ceAbstractionStarter]: For program point L232(lines 232 245) no Hoare annotation was computed. [2019-09-20 13:05:47,815 INFO L439 ceAbstractionStarter]: At program point L224(line 224) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 1)) (.cse7 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse2 .cse3 .cse6 .cse5 (= 0 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse6 .cse5) (and .cse0 .cse2 .cse3 .cse6 .cse5 .cse7) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse3 .cse4 .cse7) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:05:47,815 INFO L443 ceAbstractionStarter]: For program point L222(lines 222 228) no Hoare annotation was computed. [2019-09-20 13:05:47,815 INFO L443 ceAbstractionStarter]: For program point L222-1(lines 222 228) no Hoare annotation was computed. [2019-09-20 13:05:47,815 INFO L439 ceAbstractionStarter]: At program point L247(lines 202 249) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 1 ~systemActive~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse7 (= 1 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 (= 0 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse5 .cse0 .cse1 .cse6 .cse3) (and .cse4 (<= 2 ~waterLevel~0) .cse0 .cse1 .cse6 .cse7) (and .cse4 .cse5 .cse0 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse4 .cse0 .cse1 .cse2 .cse3 .cse7))) [2019-09-20 13:05:47,816 INFO L439 ceAbstractionStarter]: At program point L214(line 214) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 1)) (.cse7 (= 1 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and (and (and .cse2 .cse6) .cse5 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (= 0 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse3 .cse6 .cse5 .cse7) (and .cse0 .cse1 .cse2 .cse3 .cse6 .cse5) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse3 .cse4 .cse7) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:05:47,816 INFO L443 ceAbstractionStarter]: For program point L212(lines 212 218) no Hoare annotation was computed. [2019-09-20 13:05:47,816 INFO L443 ceAbstractionStarter]: For program point L212-1(lines 212 218) no Hoare annotation was computed. [2019-09-20 13:05:47,816 INFO L443 ceAbstractionStarter]: For program point L204(lines 204 208) no Hoare annotation was computed. [2019-09-20 13:05:47,816 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 192 257) no Hoare annotation was computed. [2019-09-20 13:05:47,816 INFO L443 ceAbstractionStarter]: For program point L795(lines 795 802) no Hoare annotation was computed. [2019-09-20 13:05:47,816 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 775 820) no Hoare annotation was computed. [2019-09-20 13:05:47,816 INFO L443 ceAbstractionStarter]: For program point L789(lines 789 809) no Hoare annotation was computed. [2019-09-20 13:05:47,817 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 775 820) no Hoare annotation was computed. [2019-09-20 13:05:47,817 INFO L443 ceAbstractionStarter]: For program point L789-1(lines 789 809) no Hoare annotation was computed. [2019-09-20 13:05:47,817 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 775 820) no Hoare annotation was computed. [2019-09-20 13:05:47,817 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 179 187) no Hoare annotation was computed. [2019-09-20 13:05:47,817 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 179 187) the Hoare annotation is: true [2019-09-20 13:05:47,817 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 179 187) no Hoare annotation was computed. [2019-09-20 13:05:47,817 INFO L439 ceAbstractionStarter]: At program point L893(line 893) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse8 (or (= ~waterLevel~0 1) .cse1 .cse2)) (.cse0 (not (<= ~waterLevel~0 2))) (.cse6 (not (<= ~waterLevel~0 1))) (.cse7 (or .cse1 .cse2)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~systemActive~0 0)) .cse0 .cse1) (or .cse0 .cse2 .cse3 .cse4) (or .cse5 (or .cse6 .cse7)) (or .cse8 .cse0 .cse4) (or .cse5 .cse0 (not (<= 2 ~waterLevel~0)) .cse3 .cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (or .cse5 .cse8 .cse0) (or .cse6 .cse7 .cse4)))) [2019-09-20 13:05:47,818 INFO L443 ceAbstractionStarter]: For program point L891(lines 891 897) no Hoare annotation was computed. [2019-09-20 13:05:47,818 INFO L443 ceAbstractionStarter]: For program point L890(lines 890 900) no Hoare annotation was computed. [2019-09-20 13:05:47,818 INFO L439 ceAbstractionStarter]: At program point L888(line 888) the Hoare annotation is: (let ((.cse2 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~systemActive~0 1))) (.cse0 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= 0 ~methAndRunningLastTime~0)) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse9 (not (= ~systemActive~0 0))) (.cse8 (not (= ~waterLevel~0 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 (not (<= 2 ~waterLevel~0)) .cse2 .cse1 .cse5 .cse6) (or .cse4 (or .cse7 .cse1 .cse8 .cse5) .cse6) (or (or .cse7 .cse1) .cse0 .cse3) (or .cse9 .cse0 (or .cse7 .cse3)) (or .cse6 .cse7 .cse9 .cse8 .cse5))) [2019-09-20 13:05:47,818 INFO L443 ceAbstractionStarter]: For program point L888-1(line 888) no Hoare annotation was computed. [2019-09-20 13:05:47,818 INFO L443 ceAbstractionStarter]: For program point L886(lines 886 903) no Hoare annotation was computed. [2019-09-20 13:05:47,818 INFO L443 ceAbstractionStarter]: For program point L886-1(lines 878 906) no Hoare annotation was computed. [2019-09-20 13:05:47,818 INFO L439 ceAbstractionStarter]: At program point L884(line 884) the Hoare annotation is: (let ((.cse5 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (let ((.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse0 (or .cse5 .cse3 .cse6 .cse4)) (.cse1 (= 0 ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or .cse2 (not (<= ~waterLevel~0 2)) (not (<= 2 ~waterLevel~0)) (not (= 1 ~pumpRunning~0)) .cse3 .cse4 .cse1) (or .cse2 .cse0 .cse1) (or .cse1 .cse5 (not (= ~systemActive~0 0)) .cse6 .cse4)))) [2019-09-20 13:05:47,819 INFO L443 ceAbstractionStarter]: For program point L884-1(line 884) no Hoare annotation was computed. [2019-09-20 13:05:47,819 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 878 906) the Hoare annotation is: (let ((.cse5 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (let ((.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse0 (or .cse5 .cse3 .cse6 .cse4)) (.cse1 (= 0 ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or .cse2 (not (<= ~waterLevel~0 2)) (not (<= 2 ~waterLevel~0)) (not (= 1 ~pumpRunning~0)) .cse3 .cse4 .cse1) (or .cse2 .cse0 .cse1) (or .cse1 .cse5 (not (= ~systemActive~0 0)) .cse6 .cse4)))) [2019-09-20 13:05:47,819 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 878 906) no Hoare annotation was computed. [2019-09-20 13:05:47,819 INFO L443 ceAbstractionStarter]: For program point L141(lines 141 149) no Hoare annotation was computed. [2019-09-20 13:05:47,819 INFO L443 ceAbstractionStarter]: For program point L141-2(lines 141 149) no Hoare annotation was computed. [2019-09-20 13:05:47,819 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 133 155) no Hoare annotation was computed. [2019-09-20 13:05:47,819 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 133 155) no Hoare annotation was computed. [2019-09-20 13:05:47,819 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 133 155) no Hoare annotation was computed. [2019-09-20 13:05:47,819 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 870 877) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-09-20 13:05:47,820 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 870 877) no Hoare annotation was computed. [2019-09-20 13:05:47,820 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 870 877) no Hoare annotation was computed. [2019-09-20 13:05:47,820 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 44 53) no Hoare annotation was computed. [2019-09-20 13:05:47,820 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 44 53) no Hoare annotation was computed. [2019-09-20 13:05:47,820 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 44 53) no Hoare annotation was computed. [2019-09-20 13:05:47,820 INFO L443 ceAbstractionStarter]: For program point L737(line 737) no Hoare annotation was computed. [2019-09-20 13:05:47,820 INFO L443 ceAbstractionStarter]: For program point L737-1(line 737) no Hoare annotation was computed. [2019-09-20 13:05:47,820 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 672 774) no Hoare annotation was computed. [2019-09-20 13:05:47,820 INFO L443 ceAbstractionStarter]: For program point L696(lines 696 700) no Hoare annotation was computed. [2019-09-20 13:05:47,820 INFO L443 ceAbstractionStarter]: For program point L760(lines 760 771) no Hoare annotation was computed. [2019-09-20 13:05:47,821 INFO L443 ceAbstractionStarter]: For program point L723(lines 723 727) no Hoare annotation was computed. [2019-09-20 13:05:47,821 INFO L443 ceAbstractionStarter]: For program point L721-2(lines 721 741) no Hoare annotation was computed. [2019-09-20 13:05:47,821 INFO L443 ceAbstractionStarter]: For program point L742(lines 720 743) no Hoare annotation was computed. [2019-09-20 13:05:47,821 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 672 774) no Hoare annotation was computed. [2019-09-20 13:05:47,821 INFO L443 ceAbstractionStarter]: For program point L701(lines 701 717) no Hoare annotation was computed. [2019-09-20 13:05:47,821 INFO L443 ceAbstractionStarter]: For program point L761(lines 761 768) no Hoare annotation was computed. [2019-09-20 13:05:47,821 INFO L443 ceAbstractionStarter]: For program point L722(lines 721 741) no Hoare annotation was computed. [2019-09-20 13:05:47,821 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 672 774) no Hoare annotation was computed. [2019-09-20 13:05:47,821 INFO L443 ceAbstractionStarter]: For program point L753(line 753) no Hoare annotation was computed. [2019-09-20 13:05:47,821 INFO L443 ceAbstractionStarter]: For program point L753-1(line 753) no Hoare annotation was computed. [2019-09-20 13:05:47,822 INFO L443 ceAbstractionStarter]: For program point L718(lines 718 759) no Hoare annotation was computed. [2019-09-20 13:05:47,822 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:47,822 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2019-09-20 13:05:47,822 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:47,822 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 376 383) no Hoare annotation was computed. [2019-09-20 13:05:47,822 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 376 383) no Hoare annotation was computed. [2019-09-20 13:05:47,822 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 376 383) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse0 .cse2 .cse3 .cse4 .cse5 (not (= ~methaneLevelCritical~0 0))))) [2019-09-20 13:05:47,822 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 156 164) no Hoare annotation was computed. [2019-09-20 13:05:47,823 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 156 164) no Hoare annotation was computed. [2019-09-20 13:05:47,823 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 156 164) no Hoare annotation was computed. [2019-09-20 13:05:47,823 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 448 466) no Hoare annotation was computed. [2019-09-20 13:05:47,823 INFO L443 ceAbstractionStarter]: For program point L457(lines 457 461) no Hoare annotation was computed. [2019-09-20 13:05:47,823 INFO L446 ceAbstractionStarter]: At program point L455(line 455) the Hoare annotation is: true [2019-09-20 13:05:47,823 INFO L443 ceAbstractionStarter]: For program point L457-2(lines 457 461) no Hoare annotation was computed. [2019-09-20 13:05:47,823 INFO L443 ceAbstractionStarter]: For program point L455-1(line 455) no Hoare annotation was computed. [2019-09-20 13:05:47,823 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 448 466) the Hoare annotation is: true [2019-09-20 13:05:47,823 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 448 466) no Hoare annotation was computed. [2019-09-20 13:05:47,824 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 112 123) the Hoare annotation is: (let ((.cse9 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse5 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methAndRunningLastTime~0 0)))) (let ((.cse1 (or .cse9 .cse3 .cse5 .cse6)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse8 (= 1 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 (or .cse3 .cse4 .cse5 .cse6) .cse2) (or .cse7 .cse8 .cse1) (or .cse9 (not (= ~systemActive~0 0)) .cse3 .cse0 .cse6 .cse2) (or .cse7 .cse3 (not (<= 2 ~waterLevel~0)) .cse4 .cse8 .cse5)))) [2019-09-20 13:05:47,824 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 112 123) no Hoare annotation was computed. [2019-09-20 13:05:47,824 INFO L443 ceAbstractionStarter]: For program point L116-1(lines 112 123) no Hoare annotation was computed. [2019-09-20 13:05:47,824 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:47,824 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-20 13:05:47,824 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:47,824 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 124 132) the Hoare annotation is: true [2019-09-20 13:05:47,824 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 124 132) no Hoare annotation was computed. [2019-09-20 13:05:47,824 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 124 132) no Hoare annotation was computed. [2019-09-20 13:05:47,825 INFO L439 ceAbstractionStarter]: At program point L280(line 280) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse7 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse15 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse13 (<= ~waterLevel~0 1)) (.cse20 (= 1 ~systemActive~0)) (.cse21 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse14 (= ~pumpRunning~0 1)) (.cse19 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse22 (<= ~waterLevel~0 0)) (.cse16 (= 0 ~methAndRunningLastTime~0))) (let ((.cse3 (= |old(~waterLevel~0)| 1)) (.cse12 (not (<= 2 |old(~waterLevel~0)|))) (.cse5 (and .cse20 .cse21 .cse14 .cse19 .cse22 (= 1 ~methaneLevelCritical~0) .cse16)) (.cse9 (and .cse20 .cse21 .cse14 .cse19 .cse22)) (.cse11 (and .cse20 .cse15 .cse21 .cse13 .cse14)) (.cse4 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse18 (or .cse0 .cse1 .cse7 .cse8)) (.cse17 (and .cse19 (= ~pumpRunning~0 0) .cse16))) (and (or .cse0 (not (= ~systemActive~0 0)) .cse1) (or .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse9 (or .cse3 .cse4 .cse6 .cse7 .cse10)) (or .cse11 (or .cse1 .cse12 .cse6 .cse7) .cse10) (or .cse2 (and .cse13 .cse14) .cse1 .cse12 .cse6 .cse7) (or .cse2 .cse5 (and .cse15 .cse14 .cse16) (or .cse1 .cse6 .cse7 .cse8)) (or .cse9 .cse11 (or .cse4 .cse6 .cse7) .cse10) (or .cse17 .cse18 .cse10) (or .cse2 .cse18 .cse17)))) [2019-09-20 13:05:47,825 INFO L439 ceAbstractionStarter]: At program point L278(lines 278 284) the Hoare annotation is: (let ((.cse12 (= ~pumpRunning~0 1)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse15 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse20 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse23 (= 1 ~systemActive~0)) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse24 (<= ~waterLevel~0 0)) (.cse21 (= ~pumpRunning~0 0)) (.cse25 (= 1 ~methaneLevelCritical~0))) (let ((.cse17 (and .cse23 .cse13 .cse24 .cse21 .cse25)) (.cse18 (and .cse23 .cse20 (<= ~waterLevel~0 1) .cse21 .cse25)) (.cse1 (or .cse15 .cse5 .cse11 .cse8)) (.cse0 (and .cse13 .cse24 .cse21)) (.cse3 (and .cse13 .cse21 .cse4)) (.cse14 (not (= ~methaneLevelCritical~0 1))) (.cse19 (and .cse23 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse12 .cse13 .cse24)) (.cse22 (and .cse23 (= 0 ~methaneLevelCritical~0) .cse13 .cse24 .cse21)) (.cse7 (= |old(~waterLevel~0)| 1)) (.cse16 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= ~systemActive~0 0))) (.cse10 (not (<= |old(~waterLevel~0)| 2))) (.cse9 (and .cse13 .cse21))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 (not .cse7) .cse8) (or .cse5 .cse9 .cse10 .cse11 (and .cse12 .cse13) .cse8 .cse2) (or .cse14 .cse7 .cse15 .cse16 .cse11 .cse8 .cse17) (or .cse14 .cse18 (or .cse10 .cse16 .cse11 .cse8) .cse17) (or .cse19 (and .cse20 .cse12) (or .cse10 .cse16 .cse11) (and .cse20 .cse21) .cse2 .cse22) (or .cse14 .cse10 (not (<= 2 |old(~waterLevel~0)|)) .cse16 .cse18 .cse11) (or .cse1 .cse14 (or .cse0 .cse3)) (or .cse14 .cse5 (and .cse12 .cse13 .cse4) .cse10 .cse11 .cse9 .cse8) (or .cse19 .cse22 (or .cse7 .cse15 .cse16 .cse11 .cse2)) (or .cse5 .cse6 .cse10 .cse9)))) [2019-09-20 13:05:47,825 INFO L439 ceAbstractionStarter]: At program point L273(line 273) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 1)) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse6 (not (= ~systemActive~0 1))) (.cse10 (not (= |old(~methAndRunningLastTime~0)| 0)))) (let ((.cse3 (or .cse0 .cse1 .cse6 .cse10)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and .cse8 .cse9)) (.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= ~systemActive~0 0)) .cse1) (or .cse2 .cse3) (or .cse3 .cse4) (or (or .cse1 .cse5 .cse6) .cse7 .cse4) (or .cse2 .cse7 .cse1 (not (<= 2 |old(~waterLevel~0)|)) .cse5 .cse6) (or .cse2 (and .cse8 .cse9 (= 0 ~methAndRunningLastTime~0)) (or .cse1 .cse5 .cse6 .cse10))))) [2019-09-20 13:05:47,826 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 267 290) the Hoare annotation is: (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (not (= ~systemActive~0 1))) (.cse13 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (= ~pumpRunning~0 0)) (.cse12 (= 0 ~methAndRunningLastTime~0)) (.cse14 (= ~pumpRunning~0 1)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse3 (and .cse14 .cse7)) (.cse9 (not (= ~methaneLevelCritical~0 0))) (.cse10 (and .cse7 .cse8 .cse12)) (.cse11 (or .cse5 .cse1 .cse4 .cse13)) (.cse6 (not (= ~systemActive~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (not (<= 2 |old(~waterLevel~0)|)) .cse2 .cse3 .cse4) (or .cse5 .cse6 (and .cse7 .cse8) .cse1) (or (or .cse1 .cse2 .cse4) .cse3 .cse9) (or .cse10 .cse11 .cse9) (or .cse0 .cse10 .cse11) (or .cse5 .cse6 .cse12 .cse1 .cse13) (or .cse0 (and .cse14 .cse7 .cse12) (or .cse1 .cse2 .cse4 .cse13))))) [2019-09-20 13:05:47,826 INFO L443 ceAbstractionStarter]: For program point L271(lines 270 289) no Hoare annotation was computed. [2019-09-20 13:05:47,826 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 267 290) no Hoare annotation was computed. [2019-09-20 13:05:47,826 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 267 290) no Hoare annotation was computed. [2019-09-20 13:05:47,826 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 909 938) no Hoare annotation was computed. [2019-09-20 13:05:47,826 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 909 938) the Hoare annotation is: true [2019-09-20 13:05:47,826 INFO L443 ceAbstractionStarter]: For program point L923(lines 923 927) no Hoare annotation was computed. [2019-09-20 13:05:47,827 INFO L446 ceAbstractionStarter]: At program point L923-1(lines 923 927) the Hoare annotation is: true [2019-09-20 13:05:47,827 INFO L443 ceAbstractionStarter]: For program point L920(line 920) no Hoare annotation was computed. [2019-09-20 13:05:47,827 INFO L446 ceAbstractionStarter]: At program point L919-2(lines 919 933) the Hoare annotation is: true [2019-09-20 13:05:47,827 INFO L446 ceAbstractionStarter]: At program point L915(line 915) the Hoare annotation is: true [2019-09-20 13:05:47,827 INFO L443 ceAbstractionStarter]: For program point L915-1(line 915) no Hoare annotation was computed. [2019-09-20 13:05:47,827 INFO L446 ceAbstractionStarter]: At program point L934(lines 909 938) the Hoare annotation is: true [2019-09-20 13:05:47,827 INFO L443 ceAbstractionStarter]: For program point L930(line 930) no Hoare annotation was computed. [2019-09-20 13:05:47,828 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 88 99) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (or (not (<= |old(~waterLevel~0)| 1)) .cse2 .cse3 (not (= ~methAndRunningLastTime~0 0)))) (or .cse0 .cse1 .cse4 .cse2 (not (<= 2 |old(~waterLevel~0)|)) .cse3) (or .cse1 (or .cse4 .cse3 (or .cse2 (not (= ~methaneLevelCritical~0 0))))))) [2019-09-20 13:05:47,828 INFO L443 ceAbstractionStarter]: For program point L92-1(lines 88 99) no Hoare annotation was computed. [2019-09-20 13:05:47,828 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 88 99) no Hoare annotation was computed. [2019-09-20 13:05:47,828 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 963 969) no Hoare annotation was computed. [2019-09-20 13:05:47,828 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 963 969) the Hoare annotation is: true [2019-09-20 13:05:47,828 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:47,828 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) (= 0 ~methAndRunningLastTime~0)) [2019-09-20 13:05:47,828 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-20 13:05:47,828 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:47,828 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 299 323) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~pumpRunning~0 1) (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1) (or (not (= ~methaneLevelCritical~0 1)) (or .cse2 .cse3 .cse0 .cse4) .cse5) (or .cse5 .cse2 .cse3 .cse0 .cse4 .cse1))) [2019-09-20 13:05:47,828 INFO L439 ceAbstractionStarter]: At program point L318(line 318) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) .cse0 (not (= ~methAndRunningLastTime~0 0))))) (and (or (= ~pumpRunning~0 1) (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1) (or .cse2 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2)))) [2019-09-20 13:05:47,829 INFO L443 ceAbstractionStarter]: For program point L318-1(lines 299 323) no Hoare annotation was computed. [2019-09-20 13:05:47,829 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 299 323) no Hoare annotation was computed. [2019-09-20 13:05:47,829 INFO L439 ceAbstractionStarter]: At program point L313(line 313) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1)))) (let ((.cse1 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= ~pumpRunning~0 0))) (.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) .cse2 (not (= ~methAndRunningLastTime~0 0)))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse2) .cse3) (or .cse1 .cse0 .cse3)))) [2019-09-20 13:05:47,829 INFO L439 ceAbstractionStarter]: At program point L309(line 309) the Hoare annotation is: (let ((.cse3 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methAndRunningLastTime~0 0)))) (let ((.cse0 (or .cse3 .cse6 .cse4 .cse8)) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse5 (= ~pumpRunning~0 0)) (.cse7 (not (<= ~waterLevel~0 2)))) (and (or .cse0 .cse1) (or .cse2 .cse0) (or (or .cse3 (not (= 1 |old(~pumpRunning~0)|)) .cse4) .cse1) (or .cse5 (or .cse6 .cse7 .cse4 .cse8) .cse1) (or .cse2 .cse6 .cse5 .cse7 .cse4 .cse8)))) [2019-09-20 13:05:47,829 INFO L443 ceAbstractionStarter]: For program point L307(lines 307 315) no Hoare annotation was computed. [2019-09-20 13:05:47,829 INFO L439 ceAbstractionStarter]: At program point L305(line 305) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1) (or (not (= ~methaneLevelCritical~0 1)) (or .cse2 .cse3 .cse0 .cse4) .cse5) (or .cse5 .cse2 .cse3 .cse0 .cse4 .cse1))) [2019-09-20 13:05:47,829 INFO L443 ceAbstractionStarter]: For program point L305-1(line 305) no Hoare annotation was computed. [2019-09-20 13:05:47,829 INFO L443 ceAbstractionStarter]: For program point L303(lines 303 320) no Hoare annotation was computed. [2019-09-20 13:05:47,829 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 100 111) no Hoare annotation was computed. [2019-09-20 13:05:47,829 INFO L443 ceAbstractionStarter]: For program point L104-1(lines 100 111) no Hoare annotation was computed. [2019-09-20 13:05:47,830 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 100 111) the Hoare annotation is: (let ((.cse8 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse4 (not (= 1 ~pumpRunning~0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (or .cse8 .cse3)) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (not (= ~methAndRunningLastTime~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (<= 2 |old(~waterLevel~0)|)) .cse4) (or .cse2 .cse4 .cse3 .cse1 .cse5 .cse6) (or .cse0 .cse1 .cse2 .cse7 .cse5) (or (not (= ~systemActive~0 0)) .cse2 .cse1 .cse5 .cse8) (or .cse7 .cse2 .cse1 .cse5 .cse6)))) [2019-09-20 13:05:47,830 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 1005 1012) no Hoare annotation was computed. [2019-09-20 13:05:47,830 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 1005 1012) the Hoare annotation is: true [2019-09-20 13:05:47,830 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1009) no Hoare annotation was computed. [2019-09-20 13:05:47,830 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 1005 1012) no Hoare annotation was computed. [2019-09-20 13:05:47,830 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 325 349) no Hoare annotation was computed. [2019-09-20 13:05:47,830 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 325 349) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~pumpRunning~0 1) (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1) (or (not (= ~methaneLevelCritical~0 1)) (or .cse2 .cse3 .cse0 .cse4) .cse5) (or .cse5 .cse2 .cse3 .cse0 .cse4 .cse1))) [2019-09-20 13:05:47,830 INFO L439 ceAbstractionStarter]: At program point L344(line 344) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1) (or (not (= ~methaneLevelCritical~0 1)) (or .cse2 .cse3 .cse0 .cse4) .cse5) (or .cse5 .cse2 .cse3 .cse0 .cse4 .cse1))) [2019-09-20 13:05:47,830 INFO L443 ceAbstractionStarter]: For program point L344-1(lines 325 349) no Hoare annotation was computed. [2019-09-20 13:05:47,830 INFO L439 ceAbstractionStarter]: At program point L339(line 339) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) .cse0 (not (= ~methAndRunningLastTime~0 0))))) (and (or (= ~pumpRunning~0 1) (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1) (or .cse2 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2)))) [2019-09-20 13:05:47,831 INFO L439 ceAbstractionStarter]: At program point L335(line 335) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) .cse0 (not (= ~methAndRunningLastTime~0 0))))) (and (or (= ~pumpRunning~0 1) (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1) (or .cse2 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2)))) [2019-09-20 13:05:47,831 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 341) no Hoare annotation was computed. [2019-09-20 13:05:47,831 INFO L439 ceAbstractionStarter]: At program point L331(line 331) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) .cse0 (not (= ~methAndRunningLastTime~0 0))))) (and (or (= ~pumpRunning~0 1) (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1) (or .cse2 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2)))) [2019-09-20 13:05:47,831 INFO L443 ceAbstractionStarter]: For program point L331-1(line 331) no Hoare annotation was computed. [2019-09-20 13:05:47,831 INFO L443 ceAbstractionStarter]: For program point L329(lines 329 346) no Hoare annotation was computed. [2019-09-20 13:05:47,848 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:05:47 BoogieIcfgContainer [2019-09-20 13:05:47,848 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-20 13:05:47,850 INFO L168 Benchmark]: Toolchain (without parser) took 31113.73 ms. Allocated memory was 131.1 MB in the beginning and 761.3 MB in the end (delta: 630.2 MB). Free memory was 86.0 MB in the beginning and 424.9 MB in the end (delta: -338.9 MB). Peak memory consumption was 660.6 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:47,851 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 131.1 MB. Free memory was 105.3 MB in the beginning and 105.1 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2019-09-20 13:05:47,852 INFO L168 Benchmark]: CACSL2BoogieTranslator took 827.64 ms. Allocated memory was 131.1 MB in the beginning and 199.8 MB in the end (delta: 68.7 MB). Free memory was 85.8 MB in the beginning and 161.8 MB in the end (delta: -76.0 MB). Peak memory consumption was 27.4 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:47,853 INFO L168 Benchmark]: Boogie Preprocessor took 134.20 ms. Allocated memory is still 199.8 MB. Free memory was 161.8 MB in the beginning and 157.2 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:47,853 INFO L168 Benchmark]: RCFGBuilder took 1117.76 ms. Allocated memory was 199.8 MB in the beginning and 219.7 MB in the end (delta: 19.9 MB). Free memory was 157.2 MB in the beginning and 185.9 MB in the end (delta: -28.7 MB). Peak memory consumption was 91.2 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:47,854 INFO L168 Benchmark]: TraceAbstraction took 29029.44 ms. Allocated memory was 219.7 MB in the beginning and 761.3 MB in the end (delta: 541.6 MB). Free memory was 184.6 MB in the beginning and 424.9 MB in the end (delta: -240.3 MB). Peak memory consumption was 670.6 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:47,858 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.23 ms. Allocated memory is still 131.1 MB. Free memory was 105.3 MB in the beginning and 105.1 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 827.64 ms. Allocated memory was 131.1 MB in the beginning and 199.8 MB in the end (delta: 68.7 MB). Free memory was 85.8 MB in the beginning and 161.8 MB in the end (delta: -76.0 MB). Peak memory consumption was 27.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 134.20 ms. Allocated memory is still 199.8 MB. Free memory was 161.8 MB in the beginning and 157.2 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1117.76 ms. Allocated memory was 199.8 MB in the beginning and 219.7 MB in the end (delta: 19.9 MB). Free memory was 157.2 MB in the beginning and 185.9 MB in the end (delta: -28.7 MB). Peak memory consumption was 91.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 29029.44 ms. Allocated memory was 219.7 MB in the beginning and 761.3 MB in the end (delta: 541.6 MB). Free memory was 184.6 MB in the beginning and 424.9 MB in the end (delta: -240.3 MB). Peak memory consumption was 670.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1009]: 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: 201]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 919]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 202]: Loop Invariant Derived loop invariant: ((((((((!(\old(systemActive) == 1) || !(\old(methAndRunningLastTime) == 0)) || ((((0 == splverifierCounter && waterLevel <= 2) && pumpRunning == 0) && 0 == methAndRunningLastTime) && 0 == systemActive)) || !(0 == \old(pumpRunning))) || (((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 1) && 0 == methAndRunningLastTime)) || (((((1 == systemActive && 2 <= waterLevel) && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 1) && 1 == methaneLevelCritical)) || (((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((((1 == systemActive && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 0) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical) - InvariantResult [Line: 909]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 256 locations, 1 error locations. SAFE Result, 28.9s OverallTime, 13 OverallIterations, 3 TraceHistogramMax, 8.8s AutomataDifference, 0.0s DeadEndRemovalTime, 15.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2797 SDtfs, 2803 SDslu, 7163 SDs, 0 SdLazy, 5065 SolverSat, 1359 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 704 GetRequests, 577 SyntacticMatches, 3 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 769 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4105occurred in iteration=11, 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: 1.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 3079 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 6522 PreInvPairs, 6751 NumberOfFragments, 4218 HoareAnnotationTreeSize, 6522 FomulaSimplifications, 40966 FormulaSimplificationTreeSizeReduction, 2.7s HoareSimplificationTime, 70 FomulaSimplificationsInter, 44942 FormulaSimplificationTreeSizeReductionInter, 12.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 1857 NumberOfCodeBlocks, 1857 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1841 ConstructedInterpolants, 0 QuantifiedInterpolants, 395488 SizeOfPredicates, 7 NumberOfNonLiveVariables, 2881 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 362/395 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...