java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product45.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 13:05:43,012 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:05:43,014 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:05:43,027 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:05:43,027 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:05:43,028 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:05:43,030 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:05:43,032 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:05:43,033 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:05:43,034 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:05:43,035 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:05:43,036 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:05:43,037 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:05:43,038 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:05:43,039 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:05:43,040 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:05:43,041 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:05:43,041 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:05:43,043 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:05:43,045 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:05:43,046 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:05:43,047 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:05:43,048 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:05:43,049 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:05:43,051 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:05:43,052 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:05:43,052 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:05:43,053 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:05:43,053 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:05:43,056 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:05:43,057 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:05:43,058 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:05:43,059 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:05:43,064 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:05:43,065 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:05:43,067 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:05:43,068 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:05:43,068 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:05:43,068 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:05:43,069 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:05:43,070 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:05:43,073 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:43,096 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:05:43,096 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:05:43,099 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 13:05:43,099 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 13:05:43,099 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 13:05:43,100 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:05:43,100 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:05:43,100 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 13:05:43,100 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:05:43,100 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:05:43,101 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:05:43,102 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:05:43,102 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:05:43,102 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:05:43,103 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:05:43,103 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 13:05:43,103 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:05:43,103 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:05:43,103 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:05:43,104 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 13:05:43,104 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 13:05:43,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:05:43,105 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:05:43,105 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:05:43,105 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 13:05:43,105 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 13:05:43,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:05:43,106 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 13:05:43,106 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:05:43,162 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:05:43,174 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:05:43,178 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:05:43,180 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:05:43,180 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:05:43,181 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product45.cil.c [2019-09-20 13:05:43,245 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10234a9af/666ade78e0a1452087373de2c6398802/FLAG79dfa00a7 [2019-09-20 13:05:43,814 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:05:43,815 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product45.cil.c [2019-09-20 13:05:43,831 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10234a9af/666ade78e0a1452087373de2c6398802/FLAG79dfa00a7 [2019-09-20 13:05:44,072 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10234a9af/666ade78e0a1452087373de2c6398802 [2019-09-20 13:05:44,083 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:05:44,085 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:05:44,086 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:44,087 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:05:44,090 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:05:44,091 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:44" (1/1) ... [2019-09-20 13:05:44,094 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2359f932 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:44, skipping insertion in model container [2019-09-20 13:05:44,095 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:44" (1/1) ... [2019-09-20 13:05:44,103 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:05:44,164 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:05:44,714 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:44,730 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:05:44,808 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:44,842 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:05:44,843 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:44 WrapperNode [2019-09-20 13:05:44,843 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:44,844 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:05:44,844 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:05:44,844 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:05:44,855 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:44" (1/1) ... [2019-09-20 13:05:44,855 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:44" (1/1) ... [2019-09-20 13:05:44,876 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:44" (1/1) ... [2019-09-20 13:05:44,876 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:44" (1/1) ... [2019-09-20 13:05:44,904 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:44" (1/1) ... [2019-09-20 13:05:44,915 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:44" (1/1) ... [2019-09-20 13:05:44,921 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:44" (1/1) ... [2019-09-20 13:05:44,929 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:05:44,930 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:05:44,930 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:05:44,930 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:05:44,931 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:44" (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:45,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:05:45,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:05:45,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:45,003 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:45,003 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-20 13:05:45,006 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-20 13:05:45,006 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-20 13:05:45,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-20 13:05:45,007 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-20 13:05:45,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-20 13:05:45,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-20 13:05:45,008 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-20 13:05:45,008 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-20 13:05:45,008 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-20 13:05:45,009 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-20 13:05:45,010 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:05:45,012 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-20 13:05:45,012 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-20 13:05:45,013 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-09-20 13:05:45,013 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-20 13:05:45,013 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-09-20 13:05:45,014 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-20 13:05:45,014 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-20 13:05:45,014 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-20 13:05:45,015 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-20 13:05:45,016 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-20 13:05:45,016 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-20 13:05:45,016 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-20 13:05:45,017 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-20 13:05:45,017 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-20 13:05:45,017 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-20 13:05:45,018 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-20 13:05:45,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-20 13:05:45,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:45,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:45,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:45,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-20 13:05:45,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-20 13:05:45,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-20 13:05:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:05:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:05:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-20 13:05:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-20 13:05:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-20 13:05:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-20 13:05:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-20 13:05:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-20 13:05:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-20 13:05:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-20 13:05:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-20 13:05:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-20 13:05:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-20 13:05:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-20 13:05:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-20 13:05:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-20 13:05:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-20 13:05:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-20 13:05:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-20 13:05:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-20 13:05:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-20 13:05:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-20 13:05:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-20 13:05:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:05:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-20 13:05:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-20 13:05:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-20 13:05:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-20 13:05:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-20 13:05:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-09-20 13:05:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-20 13:05:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-09-20 13:05:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-20 13:05:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-20 13:05:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-20 13:05:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-20 13:05:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-20 13:05:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-20 13:05:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-20 13:05:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-20 13:05:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-20 13:05:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-20 13:05:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-20 13:05:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-20 13:05:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-20 13:05:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:05:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-20 13:05:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:05:46,123 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:05:46,123 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-20 13:05:46,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:46 BoogieIcfgContainer [2019-09-20 13:05:46,125 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:05:46,143 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-20 13:05:46,144 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-20 13:05:46,147 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-20 13:05:46,147 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:05:44" (1/3) ... [2019-09-20 13:05:46,148 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a186d21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:46, skipping insertion in model container [2019-09-20 13:05:46,148 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:44" (2/3) ... [2019-09-20 13:05:46,149 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a186d21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:46, skipping insertion in model container [2019-09-20 13:05:46,149 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:46" (3/3) ... [2019-09-20 13:05:46,151 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product45.cil.c [2019-09-20 13:05:46,161 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-20 13:05:46,170 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-20 13:05:46,187 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-20 13:05:46,215 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-20 13:05:46,216 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-20 13:05:46,216 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-20 13:05:46,216 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-20 13:05:46,216 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-20 13:05:46,216 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-20 13:05:46,216 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-20 13:05:46,217 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-20 13:05:46,217 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-20 13:05:46,242 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2019-09-20 13:05:46,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-20 13:05:46,253 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:46,254 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:46,256 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:46,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:46,263 INFO L82 PathProgramCache]: Analyzing trace with hash -2079927920, now seen corresponding path program 1 times [2019-09-20 13:05:46,265 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:46,265 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:46,318 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:46,318 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:46,318 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:46,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:46,589 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:46,593 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:46,593 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-20 13:05:46,598 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-20 13:05:46,613 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-20 13:05:46,614 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:46,617 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2019-09-20 13:05:46,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:46,684 INFO L93 Difference]: Finished difference Result 272 states and 339 transitions. [2019-09-20 13:05:46,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-20 13:05:46,686 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-09-20 13:05:46,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:46,701 INFO L225 Difference]: With dead ends: 272 [2019-09-20 13:05:46,701 INFO L226 Difference]: Without dead ends: 136 [2019-09-20 13:05:46,707 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:46,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2019-09-20 13:05:46,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2019-09-20 13:05:46,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2019-09-20 13:05:46,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 161 transitions. [2019-09-20 13:05:46,769 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 161 transitions. Word has length 52 [2019-09-20 13:05:46,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:46,769 INFO L475 AbstractCegarLoop]: Abstraction has 136 states and 161 transitions. [2019-09-20 13:05:46,770 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-20 13:05:46,770 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 161 transitions. [2019-09-20 13:05:46,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-09-20 13:05:46,774 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:46,774 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:46,775 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:46,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:46,775 INFO L82 PathProgramCache]: Analyzing trace with hash 1292445192, now seen corresponding path program 1 times [2019-09-20 13:05:46,776 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:46,776 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:46,783 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:46,783 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:46,784 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:46,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:46,954 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:46,954 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:46,955 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:46,956 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:46,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:46,957 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:46,958 INFO L87 Difference]: Start difference. First operand 136 states and 161 transitions. Second operand 3 states. [2019-09-20 13:05:46,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:46,987 INFO L93 Difference]: Finished difference Result 221 states and 261 transitions. [2019-09-20 13:05:46,991 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:46,992 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-09-20 13:05:46,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:46,994 INFO L225 Difference]: With dead ends: 221 [2019-09-20 13:05:46,995 INFO L226 Difference]: Without dead ends: 127 [2019-09-20 13:05:46,999 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:47,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2019-09-20 13:05:47,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2019-09-20 13:05:47,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2019-09-20 13:05:47,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 149 transitions. [2019-09-20 13:05:47,023 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 149 transitions. Word has length 53 [2019-09-20 13:05:47,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:47,024 INFO L475 AbstractCegarLoop]: Abstraction has 127 states and 149 transitions. [2019-09-20 13:05:47,024 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:47,024 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 149 transitions. [2019-09-20 13:05:47,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-20 13:05:47,027 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:47,027 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:47,027 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:47,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:47,028 INFO L82 PathProgramCache]: Analyzing trace with hash 1103725481, now seen corresponding path program 1 times [2019-09-20 13:05:47,028 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:47,028 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:47,031 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:47,031 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:47,031 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:47,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:47,193 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:47,194 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:47,194 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:47,195 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:47,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:47,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:47,195 INFO L87 Difference]: Start difference. First operand 127 states and 149 transitions. Second operand 7 states. [2019-09-20 13:05:47,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:47,645 INFO L93 Difference]: Finished difference Result 230 states and 275 transitions. [2019-09-20 13:05:47,646 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:47,647 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-09-20 13:05:47,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:47,651 INFO L225 Difference]: With dead ends: 230 [2019-09-20 13:05:47,652 INFO L226 Difference]: Without dead ends: 127 [2019-09-20 13:05:47,655 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:47,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2019-09-20 13:05:47,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2019-09-20 13:05:47,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2019-09-20 13:05:47,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2019-09-20 13:05:47,694 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 57 [2019-09-20 13:05:47,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:47,695 INFO L475 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2019-09-20 13:05:47,695 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:47,696 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2019-09-20 13:05:47,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-20 13:05:47,700 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:47,700 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:47,701 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:47,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:47,706 INFO L82 PathProgramCache]: Analyzing trace with hash -2144023801, now seen corresponding path program 1 times [2019-09-20 13:05:47,706 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:47,706 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:47,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:47,710 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:47,710 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:47,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:47,949 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:47,949 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:47,950 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:47,951 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:47,952 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:47,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:47,953 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand 5 states. [2019-09-20 13:05:48,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:48,571 INFO L93 Difference]: Finished difference Result 343 states and 414 transitions. [2019-09-20 13:05:48,571 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:48,571 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2019-09-20 13:05:48,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:48,577 INFO L225 Difference]: With dead ends: 343 [2019-09-20 13:05:48,580 INFO L226 Difference]: Without dead ends: 240 [2019-09-20 13:05:48,582 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-09-20 13:05:48,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2019-09-20 13:05:48,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 222. [2019-09-20 13:05:48,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2019-09-20 13:05:48,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 254 transitions. [2019-09-20 13:05:48,632 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 254 transitions. Word has length 70 [2019-09-20 13:05:48,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:48,632 INFO L475 AbstractCegarLoop]: Abstraction has 222 states and 254 transitions. [2019-09-20 13:05:48,632 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:48,633 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 254 transitions. [2019-09-20 13:05:48,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-09-20 13:05:48,635 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:48,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] [2019-09-20 13:05:48,636 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:48,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:48,637 INFO L82 PathProgramCache]: Analyzing trace with hash 568030072, now seen corresponding path program 1 times [2019-09-20 13:05:48,637 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:48,638 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:48,644 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:48,644 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:48,644 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:48,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:48,824 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:48,825 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:48,825 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:48,827 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:48,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:48,828 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:48,828 INFO L87 Difference]: Start difference. First operand 222 states and 254 transitions. Second operand 6 states. [2019-09-20 13:05:49,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:49,072 INFO L93 Difference]: Finished difference Result 546 states and 657 transitions. [2019-09-20 13:05:49,076 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:49,077 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-09-20 13:05:49,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:49,088 INFO L225 Difference]: With dead ends: 546 [2019-09-20 13:05:49,088 INFO L226 Difference]: Without dead ends: 348 [2019-09-20 13:05:49,090 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:49,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2019-09-20 13:05:49,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 344. [2019-09-20 13:05:49,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 344 states. [2019-09-20 13:05:49,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 400 transitions. [2019-09-20 13:05:49,135 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 400 transitions. Word has length 84 [2019-09-20 13:05:49,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:49,136 INFO L475 AbstractCegarLoop]: Abstraction has 344 states and 400 transitions. [2019-09-20 13:05:49,136 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:49,136 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 400 transitions. [2019-09-20 13:05:49,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-20 13:05:49,139 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:49,139 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:49,139 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:49,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:49,140 INFO L82 PathProgramCache]: Analyzing trace with hash 538208210, now seen corresponding path program 1 times [2019-09-20 13:05:49,140 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:49,140 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:49,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:49,143 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:49,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:49,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:49,270 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:49,270 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:49,271 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:49,271 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:49,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:49,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:49,272 INFO L87 Difference]: Start difference. First operand 344 states and 400 transitions. Second operand 6 states. [2019-09-20 13:05:49,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:49,556 INFO L93 Difference]: Finished difference Result 735 states and 889 transitions. [2019-09-20 13:05:49,557 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:49,557 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2019-09-20 13:05:49,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:49,562 INFO L225 Difference]: With dead ends: 735 [2019-09-20 13:05:49,562 INFO L226 Difference]: Without dead ends: 537 [2019-09-20 13:05:49,564 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:49,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2019-09-20 13:05:49,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 519. [2019-09-20 13:05:49,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 519 states. [2019-09-20 13:05:49,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 617 transitions. [2019-09-20 13:05:49,604 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 617 transitions. Word has length 88 [2019-09-20 13:05:49,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:49,605 INFO L475 AbstractCegarLoop]: Abstraction has 519 states and 617 transitions. [2019-09-20 13:05:49,605 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:49,605 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 617 transitions. [2019-09-20 13:05:49,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-20 13:05:49,607 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:49,607 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:49,608 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:49,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:49,608 INFO L82 PathProgramCache]: Analyzing trace with hash -384475373, now seen corresponding path program 1 times [2019-09-20 13:05:49,608 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:49,608 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:49,611 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:49,611 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:49,611 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:49,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:49,676 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:49,676 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:49,676 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:49,677 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:49,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:49,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:49,678 INFO L87 Difference]: Start difference. First operand 519 states and 617 transitions. Second operand 5 states. [2019-09-20 13:05:49,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:49,717 INFO L93 Difference]: Finished difference Result 902 states and 1094 transitions. [2019-09-20 13:05:49,718 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-20 13:05:49,718 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2019-09-20 13:05:49,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:49,722 INFO L225 Difference]: With dead ends: 902 [2019-09-20 13:05:49,722 INFO L226 Difference]: Without dead ends: 529 [2019-09-20 13:05:49,724 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:49,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2019-09-20 13:05:49,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 523. [2019-09-20 13:05:49,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 523 states. [2019-09-20 13:05:49,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 620 transitions. [2019-09-20 13:05:49,763 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 620 transitions. Word has length 88 [2019-09-20 13:05:49,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:49,764 INFO L475 AbstractCegarLoop]: Abstraction has 523 states and 620 transitions. [2019-09-20 13:05:49,764 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:49,764 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 620 transitions. [2019-09-20 13:05:49,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-20 13:05:49,767 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:49,767 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:49,767 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:49,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:49,768 INFO L82 PathProgramCache]: Analyzing trace with hash -1228480875, now seen corresponding path program 1 times [2019-09-20 13:05:49,768 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:49,768 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:49,771 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:49,772 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:49,772 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:49,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:49,886 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:49,887 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:49,887 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-20 13:05:49,888 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-20 13:05:49,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-20 13:05:49,888 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:49,889 INFO L87 Difference]: Start difference. First operand 523 states and 620 transitions. Second operand 9 states. [2019-09-20 13:05:49,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:49,961 INFO L93 Difference]: Finished difference Result 1039 states and 1258 transitions. [2019-09-20 13:05:49,962 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-20 13:05:49,962 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 88 [2019-09-20 13:05:49,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:49,966 INFO L225 Difference]: With dead ends: 1039 [2019-09-20 13:05:49,966 INFO L226 Difference]: Without dead ends: 540 [2019-09-20 13:05:49,968 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:49,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2019-09-20 13:05:49,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 530. [2019-09-20 13:05:49,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 530 states. [2019-09-20 13:05:49,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 627 transitions. [2019-09-20 13:05:50,000 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 627 transitions. Word has length 88 [2019-09-20 13:05:50,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:50,001 INFO L475 AbstractCegarLoop]: Abstraction has 530 states and 627 transitions. [2019-09-20 13:05:50,001 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-20 13:05:50,001 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 627 transitions. [2019-09-20 13:05:50,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2019-09-20 13:05:50,003 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:50,003 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:50,003 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:50,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:50,004 INFO L82 PathProgramCache]: Analyzing trace with hash -1576561429, now seen corresponding path program 1 times [2019-09-20 13:05:50,004 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:50,004 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:50,006 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:50,006 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:50,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:50,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:50,155 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-20 13:05:50,155 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:50,155 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:50,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:50,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:50,362 INFO L256 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 29 conjunts are in the unsatisfiable core [2019-09-20 13:05:50,375 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:50,544 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (2)] Exception during sending of exit command (exit): Broken pipe [2019-09-20 13:05:50,551 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:50,551 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2019-09-20 13:05:50,552 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-20 13:05:50,552 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-20 13:05:50,553 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2019-09-20 13:05:50,553 INFO L87 Difference]: Start difference. First operand 530 states and 627 transitions. Second operand 14 states. [2019-09-20 13:05:51,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:51,494 INFO L93 Difference]: Finished difference Result 1427 states and 1749 transitions. [2019-09-20 13:05:51,495 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-09-20 13:05:51,495 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 100 [2019-09-20 13:05:51,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:51,501 INFO L225 Difference]: With dead ends: 1427 [2019-09-20 13:05:51,502 INFO L226 Difference]: Without dead ends: 921 [2019-09-20 13:05:51,505 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2019-09-20 13:05:51,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2019-09-20 13:05:51,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 918. [2019-09-20 13:05:51,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 918 states. [2019-09-20 13:05:51,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1078 transitions. [2019-09-20 13:05:51,577 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1078 transitions. Word has length 100 [2019-09-20 13:05:51,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:51,580 INFO L475 AbstractCegarLoop]: Abstraction has 918 states and 1078 transitions. [2019-09-20 13:05:51,580 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-20 13:05:51,581 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1078 transitions. [2019-09-20 13:05:51,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-20 13:05:51,584 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:51,584 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:51,584 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:51,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:51,585 INFO L82 PathProgramCache]: Analyzing trace with hash 1589016711, now seen corresponding path program 1 times [2019-09-20 13:05:51,585 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:51,585 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:51,588 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:51,589 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:51,589 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:51,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:51,721 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-20 13:05:51,722 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:51,722 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:05:51,723 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:05:51,723 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:05:51,724 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:51,724 INFO L87 Difference]: Start difference. First operand 918 states and 1078 transitions. Second operand 10 states. [2019-09-20 13:05:52,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:52,036 INFO L93 Difference]: Finished difference Result 1786 states and 2128 transitions. [2019-09-20 13:05:52,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-20 13:05:52,037 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2019-09-20 13:05:52,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:52,043 INFO L225 Difference]: With dead ends: 1786 [2019-09-20 13:05:52,044 INFO L226 Difference]: Without dead ends: 892 [2019-09-20 13:05:52,048 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:05:52,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2019-09-20 13:05:52,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 876. [2019-09-20 13:05:52,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 876 states. [2019-09-20 13:05:52,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1027 transitions. [2019-09-20 13:05:52,101 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1027 transitions. Word has length 104 [2019-09-20 13:05:52,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:52,101 INFO L475 AbstractCegarLoop]: Abstraction has 876 states and 1027 transitions. [2019-09-20 13:05:52,101 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:05:52,102 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1027 transitions. [2019-09-20 13:05:52,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-20 13:05:52,107 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:52,107 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:52,108 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:52,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:52,108 INFO L82 PathProgramCache]: Analyzing trace with hash -109534195, now seen corresponding path program 1 times [2019-09-20 13:05:52,108 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:52,108 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:52,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:52,111 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:52,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:52,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:52,234 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:05:52,235 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:52,235 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:05:52,236 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:05:52,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:05:52,237 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:52,237 INFO L87 Difference]: Start difference. First operand 876 states and 1027 transitions. Second operand 10 states. [2019-09-20 13:05:52,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:52,570 INFO L93 Difference]: Finished difference Result 1734 states and 2036 transitions. [2019-09-20 13:05:52,570 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-20 13:05:52,570 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2019-09-20 13:05:52,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:52,576 INFO L225 Difference]: With dead ends: 1734 [2019-09-20 13:05:52,577 INFO L226 Difference]: Without dead ends: 882 [2019-09-20 13:05:52,580 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:05:52,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2019-09-20 13:05:52,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 846. [2019-09-20 13:05:52,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 846 states. [2019-09-20 13:05:52,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 961 transitions. [2019-09-20 13:05:52,633 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 961 transitions. Word has length 104 [2019-09-20 13:05:52,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:52,633 INFO L475 AbstractCegarLoop]: Abstraction has 846 states and 961 transitions. [2019-09-20 13:05:52,633 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:05:52,633 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 961 transitions. [2019-09-20 13:05:52,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2019-09-20 13:05:52,638 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:52,638 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:52,638 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:52,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:52,639 INFO L82 PathProgramCache]: Analyzing trace with hash 211214503, now seen corresponding path program 1 times [2019-09-20 13:05:52,639 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:52,640 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:52,642 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:52,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:52,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:52,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:52,728 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-09-20 13:05:52,729 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:52,729 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:52,796 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:52,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:52,922 INFO L256 TraceCheckSpWp]: Trace formula consists of 879 conjuncts, 13 conjunts are in the unsatisfiable core [2019-09-20 13:05:52,941 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:53,132 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (3)] Exception during sending of exit command (exit): Stream closed [2019-09-20 13:05:53,138 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:53,138 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2019-09-20 13:05:53,139 INFO L454 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-09-20 13:05:53,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-09-20 13:05:53,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2019-09-20 13:05:53,140 INFO L87 Difference]: Start difference. First operand 846 states and 961 transitions. Second operand 12 states. [2019-09-20 13:05:55,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:55,126 INFO L93 Difference]: Finished difference Result 2475 states and 3032 transitions. [2019-09-20 13:05:55,126 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2019-09-20 13:05:55,126 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 151 [2019-09-20 13:05:55,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:55,139 INFO L225 Difference]: With dead ends: 2475 [2019-09-20 13:05:55,140 INFO L226 Difference]: Without dead ends: 1653 [2019-09-20 13:05:55,144 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=128, Invalid=472, Unknown=0, NotChecked=0, Total=600 [2019-09-20 13:05:55,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1653 states. [2019-09-20 13:05:55,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1653 to 1512. [2019-09-20 13:05:55,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1512 states. [2019-09-20 13:05:55,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1512 states to 1512 states and 1747 transitions. [2019-09-20 13:05:55,272 INFO L78 Accepts]: Start accepts. Automaton has 1512 states and 1747 transitions. Word has length 151 [2019-09-20 13:05:55,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:55,273 INFO L475 AbstractCegarLoop]: Abstraction has 1512 states and 1747 transitions. [2019-09-20 13:05:55,273 INFO L476 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-09-20 13:05:55,273 INFO L276 IsEmpty]: Start isEmpty. Operand 1512 states and 1747 transitions. [2019-09-20 13:05:55,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2019-09-20 13:05:55,278 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:55,278 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:55,279 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:55,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:55,279 INFO L82 PathProgramCache]: Analyzing trace with hash -1704882049, now seen corresponding path program 1 times [2019-09-20 13:05:55,280 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:55,280 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:55,284 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,285 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:55,285 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:55,427 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-09-20 13:05:55,428 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:55,428 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:55,494 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:55,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:55,611 INFO L256 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 5 conjunts are in the unsatisfiable core [2019-09-20 13:05:55,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:55,673 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-09-20 13:05:55,679 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:55,679 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2019-09-20 13:05:55,685 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-09-20 13:05:55,686 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-09-20 13:05:55,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2019-09-20 13:05:55,689 INFO L87 Difference]: Start difference. First operand 1512 states and 1747 transitions. Second operand 11 states. [2019-09-20 13:05:55,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:55,788 INFO L93 Difference]: Finished difference Result 2794 states and 3272 transitions. [2019-09-20 13:05:55,788 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:55,788 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 147 [2019-09-20 13:05:55,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:55,808 INFO L225 Difference]: With dead ends: 2794 [2019-09-20 13:05:55,808 INFO L226 Difference]: Without dead ends: 1306 [2019-09-20 13:05:55,816 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2019-09-20 13:05:55,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1306 states. [2019-09-20 13:05:55,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1306 to 1306. [2019-09-20 13:05:55,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1306 states. [2019-09-20 13:05:55,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 1503 transitions. [2019-09-20 13:05:55,889 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 1503 transitions. Word has length 147 [2019-09-20 13:05:55,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:55,890 INFO L475 AbstractCegarLoop]: Abstraction has 1306 states and 1503 transitions. [2019-09-20 13:05:55,890 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-09-20 13:05:55,890 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 1503 transitions. [2019-09-20 13:05:55,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2019-09-20 13:05:55,892 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:55,892 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:55,893 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:55,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:55,893 INFO L82 PathProgramCache]: Analyzing trace with hash 1666424196, now seen corresponding path program 1 times [2019-09-20 13:05:55,893 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:55,893 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:55,895 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,895 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:55,895 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:56,040 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-09-20 13:05:56,042 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:56,043 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:05:56,146 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:56,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:56,359 INFO L256 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 22 conjunts are in the unsatisfiable core [2019-09-20 13:05:56,371 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:56,570 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-09-20 13:05:56,584 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:05:56,584 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2019-09-20 13:05:56,586 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-20 13:05:56,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-20 13:05:56,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2019-09-20 13:05:56,587 INFO L87 Difference]: Start difference. First operand 1306 states and 1503 transitions. Second operand 15 states. [2019-09-20 13:05:59,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:59,812 INFO L93 Difference]: Finished difference Result 3133 states and 4052 transitions. [2019-09-20 13:05:59,812 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2019-09-20 13:05:59,813 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 151 [2019-09-20 13:05:59,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:59,814 INFO L225 Difference]: With dead ends: 3133 [2019-09-20 13:05:59,814 INFO L226 Difference]: Without dead ends: 0 [2019-09-20 13:05:59,824 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2019-09-20 13:05:59,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-20 13:05:59,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-20 13:05:59,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-20 13:05:59,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-20 13:05:59,826 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 151 [2019-09-20 13:05:59,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:59,826 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-20 13:05:59,826 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-20 13:05:59,826 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-20 13:05:59,826 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-20 13:05:59,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-20 13:06:01,190 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 63 [2019-09-20 13:06:01,911 WARN L191 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-09-20 13:06:02,258 WARN L191 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-09-20 13:06:02,771 WARN L191 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 32 [2019-09-20 13:06:02,980 WARN L191 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2019-09-20 13:06:03,304 WARN L191 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 28 [2019-09-20 13:06:03,704 WARN L191 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 37 [2019-09-20 13:06:04,101 WARN L191 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 39 [2019-09-20 13:06:04,516 WARN L191 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 29 [2019-09-20 13:06:04,825 WARN L191 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 36 [2019-09-20 13:06:05,094 WARN L191 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 26 [2019-09-20 13:06:06,082 WARN L191 SmtUtils]: Spent 978.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 52 [2019-09-20 13:06:06,493 WARN L191 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 38 [2019-09-20 13:06:06,676 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 30 [2019-09-20 13:06:06,970 WARN L191 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-09-20 13:06:07,350 WARN L191 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-09-20 13:06:07,624 WARN L191 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 29 [2019-09-20 13:06:07,836 WARN L191 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:08,149 WARN L191 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 30 [2019-09-20 13:06:08,318 WARN L191 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:08,554 WARN L191 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2019-09-20 13:06:08,874 WARN L191 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 29 [2019-09-20 13:06:09,095 WARN L191 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:10,879 WARN L191 SmtUtils]: Spent 1.70 s on a formula simplification. DAG size of input: 112 DAG size of output: 56 [2019-09-20 13:06:10,989 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 21 [2019-09-20 13:06:11,187 WARN L191 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:11,190 INFO L443 ceAbstractionStarter]: For program point L668(lines 668 672) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point L668-1(lines 668 672) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point L663(line 663) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point L662-2(lines 662 683) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 637 692) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point L684(lines 661 685) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 637 692) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 637 692) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point L738-1(line 738) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 693 752) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point L725(lines 725 729) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point L725-1(lines 725 729) no Hoare annotation was computed. [2019-09-20 13:06:11,191 INFO L443 ceAbstractionStarter]: For program point L720(line 720) no Hoare annotation was computed. [2019-09-20 13:06:11,192 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 693 752) no Hoare annotation was computed. [2019-09-20 13:06:11,192 INFO L443 ceAbstractionStarter]: For program point L719-2(lines 719 744) no Hoare annotation was computed. [2019-09-20 13:06:11,192 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 693 752) no Hoare annotation was computed. [2019-09-20 13:06:11,192 INFO L443 ceAbstractionStarter]: For program point L745(lines 718 746) no Hoare annotation was computed. [2019-09-20 13:06:11,192 INFO L443 ceAbstractionStarter]: For program point L738(line 738) no Hoare annotation was computed. [2019-09-20 13:06:11,192 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 559 565) the Hoare annotation is: true [2019-09-20 13:06:11,192 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 559 565) no Hoare annotation was computed. [2019-09-20 13:06:11,192 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 566 574) no Hoare annotation was computed. [2019-09-20 13:06:11,192 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 566 574) the Hoare annotation is: true [2019-09-20 13:06:11,192 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 566 574) no Hoare annotation was computed. [2019-09-20 13:06:11,193 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 255 277) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:11,193 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 255 277) no Hoare annotation was computed. [2019-09-20 13:06:11,193 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 255 277) no Hoare annotation was computed. [2019-09-20 13:06:11,193 INFO L439 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~1 1) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:11,193 INFO L439 ceAbstractionStarter]: At program point L267-1(line 267) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~1 1) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:11,193 INFO L443 ceAbstractionStarter]: For program point L265(lines 265 272) no Hoare annotation was computed. [2019-09-20 13:06:11,193 INFO L443 ceAbstractionStarter]: For program point L265-1(lines 265 272) no Hoare annotation was computed. [2019-09-20 13:06:11,193 INFO L443 ceAbstractionStarter]: For program point L263(line 263) no Hoare annotation was computed. [2019-09-20 13:06:11,194 INFO L439 ceAbstractionStarter]: At program point L262(line 262) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:11,194 INFO L439 ceAbstractionStarter]: At program point L261(line 261) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:11,194 INFO L439 ceAbstractionStarter]: At program point L261-1(line 261) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:11,194 INFO L443 ceAbstractionStarter]: For program point L225(line 225) no Hoare annotation was computed. [2019-09-20 13:06:11,194 INFO L443 ceAbstractionStarter]: For program point L224(line 224) no Hoare annotation was computed. [2019-09-20 13:06:11,194 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 210 233) no Hoare annotation was computed. [2019-09-20 13:06:11,194 INFO L443 ceAbstractionStarter]: For program point L223(line 223) no Hoare annotation was computed. [2019-09-20 13:06:11,194 INFO L443 ceAbstractionStarter]: For program point L222(line 222) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point L221(line 221) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 210 233) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point L220(line 220) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 210 233) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point L219(line 219) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point L218(line 218) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point L217(line 217) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point L216(line 216) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point L215(line 215) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point L228(line 228) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point L227(line 227) no Hoare annotation was computed. [2019-09-20 13:06:11,195 INFO L443 ceAbstractionStarter]: For program point L226(line 226) no Hoare annotation was computed. [2019-09-20 13:06:11,196 INFO L443 ceAbstractionStarter]: For program point L322-1(line 322) no Hoare annotation was computed. [2019-09-20 13:06:11,196 INFO L443 ceAbstractionStarter]: For program point L320(lines 320 337) no Hoare annotation was computed. [2019-09-20 13:06:11,196 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 316 340) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= ~pumpRunning~0 1)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse7 .cse3 .cse4 .cse8) (or .cse5 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:11,196 INFO L439 ceAbstractionStarter]: At program point L335(line 335) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:11,196 INFO L443 ceAbstractionStarter]: For program point L335-1(lines 316 340) no Hoare annotation was computed. [2019-09-20 13:06:11,196 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 316 340) no Hoare annotation was computed. [2019-09-20 13:06:11,196 INFO L439 ceAbstractionStarter]: At program point L330(line 330) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (and (= processEnvironment__wrappee__methaneQuery_~tmp~2 0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse1 .cse7 .cse0 .cse2 .cse3))) [2019-09-20 13:06:11,197 INFO L439 ceAbstractionStarter]: At program point L326(line 326) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse7 (= processEnvironment__wrappee__methaneQuery_~tmp~2 1)) (.cse8 (= ~pumpRunning~0 0)) (.cse6 (not (<= ~waterLevel~0 2))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 (and .cse7 .cse8) .cse2 .cse3) (or .cse4 .cse5 (and (<= 2 ~waterLevel~0) .cse7 .cse8) .cse6 .cse2) (or (not (< ~waterLevel~0 2)) .cse5 .cse2 .cse3))) [2019-09-20 13:06:11,197 INFO L443 ceAbstractionStarter]: For program point L324(lines 324 332) no Hoare annotation was computed. [2019-09-20 13:06:11,197 INFO L439 ceAbstractionStarter]: At program point L322(line 322) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:11,197 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 411 419) no Hoare annotation was computed. [2019-09-20 13:06:11,197 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 411 419) the Hoare annotation is: true [2019-09-20 13:06:11,197 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 411 419) no Hoare annotation was computed. [2019-09-20 13:06:11,197 INFO L443 ceAbstractionStarter]: For program point L450-1(line 450) no Hoare annotation was computed. [2019-09-20 13:06:11,197 INFO L443 ceAbstractionStarter]: For program point L439(lines 439 447) no Hoare annotation was computed. [2019-09-20 13:06:11,197 INFO L443 ceAbstractionStarter]: For program point L439-2(lines 439 447) no Hoare annotation was computed. [2019-09-20 13:06:11,198 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 420 455) no Hoare annotation was computed. [2019-09-20 13:06:11,198 INFO L443 ceAbstractionStarter]: For program point L427(lines 427 435) no Hoare annotation was computed. [2019-09-20 13:06:11,198 INFO L443 ceAbstractionStarter]: For program point L427-2(lines 427 435) no Hoare annotation was computed. [2019-09-20 13:06:11,198 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 420 455) no Hoare annotation was computed. [2019-09-20 13:06:11,198 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 420 455) no Hoare annotation was computed. [2019-09-20 13:06:11,198 INFO L443 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2019-09-20 13:06:11,198 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 552 558) no Hoare annotation was computed. [2019-09-20 13:06:11,198 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 552 558) the Hoare annotation is: true [2019-09-20 13:06:11,199 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 591 636) no Hoare annotation was computed. [2019-09-20 13:06:11,199 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 591 636) no Hoare annotation was computed. [2019-09-20 13:06:11,199 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 591 636) no Hoare annotation was computed. [2019-09-20 13:06:11,199 INFO L443 ceAbstractionStarter]: For program point L924(lines 924 931) no Hoare annotation was computed. [2019-09-20 13:06:11,199 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 904 949) no Hoare annotation was computed. [2019-09-20 13:06:11,199 INFO L443 ceAbstractionStarter]: For program point L918(lines 918 938) no Hoare annotation was computed. [2019-09-20 13:06:11,199 INFO L443 ceAbstractionStarter]: For program point L918-1(lines 918 938) no Hoare annotation was computed. [2019-09-20 13:06:11,199 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 904 949) no Hoare annotation was computed. [2019-09-20 13:06:11,199 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 904 949) no Hoare annotation was computed. [2019-09-20 13:06:11,200 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 242 251) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:11,200 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 242 251) no Hoare annotation was computed. [2019-09-20 13:06:11,200 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 242 251) no Hoare annotation was computed. [2019-09-20 13:06:11,200 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 400 410) the Hoare annotation is: true [2019-09-20 13:06:11,200 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 400 410) no Hoare annotation was computed. [2019-09-20 13:06:11,200 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 400 410) no Hoare annotation was computed. [2019-09-20 13:06:11,200 INFO L446 ceAbstractionStarter]: At program point L405(line 405) the Hoare annotation is: true [2019-09-20 13:06:11,200 INFO L443 ceAbstractionStarter]: For program point L405-1(line 405) no Hoare annotation was computed. [2019-09-20 13:06:11,201 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 392 399) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse3 .cse1 .cse2))) [2019-09-20 13:06:11,201 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 392 399) no Hoare annotation was computed. [2019-09-20 13:06:11,201 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 392 399) no Hoare annotation was computed. [2019-09-20 13:06:11,201 INFO L443 ceAbstractionStarter]: For program point L166(lines 166 172) no Hoare annotation was computed. [2019-09-20 13:06:11,201 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 162 175) no Hoare annotation was computed. [2019-09-20 13:06:11,201 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 162 175) the Hoare annotation is: true [2019-09-20 13:06:11,201 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 162 175) no Hoare annotation was computed. [2019-09-20 13:06:11,201 INFO L439 ceAbstractionStarter]: At program point L352(line 352) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:11,202 INFO L443 ceAbstractionStarter]: For program point L350(lines 350 358) no Hoare annotation was computed. [2019-09-20 13:06:11,202 INFO L439 ceAbstractionStarter]: At program point L348(line 348) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:11,202 INFO L443 ceAbstractionStarter]: For program point L348-1(line 348) no Hoare annotation was computed. [2019-09-20 13:06:11,202 INFO L443 ceAbstractionStarter]: For program point L346(lines 346 363) no Hoare annotation was computed. [2019-09-20 13:06:11,202 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 342 366) no Hoare annotation was computed. [2019-09-20 13:06:11,202 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 342 366) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= ~pumpRunning~0 1)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse7 .cse3 .cse4 .cse8) (or .cse5 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:11,203 INFO L439 ceAbstractionStarter]: At program point L361(line 361) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:11,203 INFO L443 ceAbstractionStarter]: For program point L361-1(lines 342 366) no Hoare annotation was computed. [2019-09-20 13:06:11,203 INFO L439 ceAbstractionStarter]: At program point L356(line 356) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:11,203 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 308 314) no Hoare annotation was computed. [2019-09-20 13:06:11,203 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 308 314) the Hoare annotation is: true [2019-09-20 13:06:11,204 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 476 539) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:11,204 INFO L439 ceAbstractionStarter]: At program point L508(line 508) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse4) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:11,204 INFO L443 ceAbstractionStarter]: For program point L506(lines 506 512) no Hoare annotation was computed. [2019-09-20 13:06:11,204 INFO L443 ceAbstractionStarter]: For program point L506-1(lines 506 512) no Hoare annotation was computed. [2019-09-20 13:06:11,204 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 476 539) no Hoare annotation was computed. [2019-09-20 13:06:11,204 INFO L439 ceAbstractionStarter]: At program point L498(line 498) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 1)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 (<= ~waterLevel~0 1) .cse3 .cse5) (and .cse0 .cse1 .cse4 (< ~waterLevel~0 2)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:11,205 INFO L439 ceAbstractionStarter]: At program point L529(lines 486 531) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 1)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 (<= ~waterLevel~0 1) .cse3 .cse5) (and .cse0 .cse1 .cse4 (< ~waterLevel~0 2)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:11,205 INFO L443 ceAbstractionStarter]: For program point L496(lines 496 502) no Hoare annotation was computed. [2019-09-20 13:06:11,205 INFO L443 ceAbstractionStarter]: For program point L496-1(lines 496 502) no Hoare annotation was computed. [2019-09-20 13:06:11,205 INFO L443 ceAbstractionStarter]: For program point L488(lines 488 492) no Hoare annotation was computed. [2019-09-20 13:06:11,205 INFO L439 ceAbstractionStarter]: At program point L532(lines 485 533) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:11,205 INFO L443 ceAbstractionStarter]: For program point L522(lines 522 526) no Hoare annotation was computed. [2019-09-20 13:06:11,205 INFO L439 ceAbstractionStarter]: At program point L522-2(lines 516 527) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse4) (and .cse1 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:11,206 INFO L443 ceAbstractionStarter]: For program point L487(lines 486 531) no Hoare annotation was computed. [2019-09-20 13:06:11,206 INFO L443 ceAbstractionStarter]: For program point L516(lines 516 527) no Hoare annotation was computed. [2019-09-20 13:06:11,206 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 476 539) no Hoare annotation was computed. [2019-09-20 13:06:11,206 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 858 903) no Hoare annotation was computed. [2019-09-20 13:06:11,206 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 858 903) no Hoare annotation was computed. [2019-09-20 13:06:11,206 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 858 903) no Hoare annotation was computed. [2019-09-20 13:06:11,206 INFO L443 ceAbstractionStarter]: For program point L878(lines 878 885) no Hoare annotation was computed. [2019-09-20 13:06:11,206 INFO L443 ceAbstractionStarter]: For program point L872(lines 872 892) no Hoare annotation was computed. [2019-09-20 13:06:11,206 INFO L443 ceAbstractionStarter]: For program point L872-1(lines 872 892) no Hoare annotation was computed. [2019-09-20 13:06:11,207 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 367 374) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) (not (<= 2 ~waterLevel~0)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-20 13:06:11,207 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 367 374) no Hoare annotation was computed. [2019-09-20 13:06:11,207 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 367 374) no Hoare annotation was computed. [2019-09-20 13:06:11,207 INFO L443 ceAbstractionStarter]: For program point L138(lines 138 146) no Hoare annotation was computed. [2019-09-20 13:06:11,207 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 130 152) no Hoare annotation was computed. [2019-09-20 13:06:11,207 INFO L443 ceAbstractionStarter]: For program point L138-2(lines 138 146) no Hoare annotation was computed. [2019-09-20 13:06:11,207 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 130 152) no Hoare annotation was computed. [2019-09-20 13:06:11,207 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 130 152) no Hoare annotation was computed. [2019-09-20 13:06:11,207 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 542 551) no Hoare annotation was computed. [2019-09-20 13:06:11,208 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 542 551) no Hoare annotation was computed. [2019-09-20 13:06:11,208 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 542 551) no Hoare annotation was computed. [2019-09-20 13:06:11,208 INFO L443 ceAbstractionStarter]: For program point L801(lines 801 842) no Hoare annotation was computed. [2019-09-20 13:06:11,208 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 755 857) no Hoare annotation was computed. [2019-09-20 13:06:11,208 INFO L443 ceAbstractionStarter]: For program point L820(line 820) no Hoare annotation was computed. [2019-09-20 13:06:11,208 INFO L443 ceAbstractionStarter]: For program point L820-1(line 820) no Hoare annotation was computed. [2019-09-20 13:06:11,208 INFO L443 ceAbstractionStarter]: For program point L779(lines 779 783) no Hoare annotation was computed. [2019-09-20 13:06:11,208 INFO L443 ceAbstractionStarter]: For program point L843(lines 843 854) no Hoare annotation was computed. [2019-09-20 13:06:11,208 INFO L443 ceAbstractionStarter]: For program point L806(lines 806 810) no Hoare annotation was computed. [2019-09-20 13:06:11,208 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 755 857) no Hoare annotation was computed. [2019-09-20 13:06:11,209 INFO L443 ceAbstractionStarter]: For program point L804-2(lines 804 824) no Hoare annotation was computed. [2019-09-20 13:06:11,209 INFO L443 ceAbstractionStarter]: For program point L825(lines 803 826) no Hoare annotation was computed. [2019-09-20 13:06:11,209 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 755 857) no Hoare annotation was computed. [2019-09-20 13:06:11,209 INFO L443 ceAbstractionStarter]: For program point L784(lines 784 800) no Hoare annotation was computed. [2019-09-20 13:06:11,209 INFO L443 ceAbstractionStarter]: For program point L844(lines 844 851) no Hoare annotation was computed. [2019-09-20 13:06:11,209 INFO L443 ceAbstractionStarter]: For program point L805(lines 804 824) no Hoare annotation was computed. [2019-09-20 13:06:11,209 INFO L443 ceAbstractionStarter]: For program point L836(line 836) no Hoare annotation was computed. [2019-09-20 13:06:11,209 INFO L443 ceAbstractionStarter]: For program point L836-1(line 836) no Hoare annotation was computed. [2019-09-20 13:06:11,209 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:11,209 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-09-20 13:06:11,210 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:11,210 INFO L443 ceAbstractionStarter]: For program point L386-1(lines 375 391) no Hoare annotation was computed. [2019-09-20 13:06:11,210 INFO L443 ceAbstractionStarter]: For program point L382(lines 382 388) no Hoare annotation was computed. [2019-09-20 13:06:11,210 INFO L439 ceAbstractionStarter]: At program point L380(line 380) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse4 .cse3))) [2019-09-20 13:06:11,210 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 375 391) no Hoare annotation was computed. [2019-09-20 13:06:11,210 INFO L443 ceAbstractionStarter]: For program point L380-1(line 380) no Hoare annotation was computed. [2019-09-20 13:06:11,210 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 375 391) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse4 .cse3))) [2019-09-20 13:06:11,211 INFO L439 ceAbstractionStarter]: At program point L386(line 386) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 activatePump_~tmp~4))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-09-20 13:06:11,211 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 153 161) the Hoare annotation is: true [2019-09-20 13:06:11,211 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 153 161) no Hoare annotation was computed. [2019-09-20 13:06:11,211 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 153 161) no Hoare annotation was computed. [2019-09-20 13:06:11,211 INFO L443 ceAbstractionStarter]: For program point L465(lines 465 469) no Hoare annotation was computed. [2019-09-20 13:06:11,211 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 456 474) no Hoare annotation was computed. [2019-09-20 13:06:11,211 INFO L446 ceAbstractionStarter]: At program point L463(line 463) the Hoare annotation is: true [2019-09-20 13:06:11,211 INFO L443 ceAbstractionStarter]: For program point L465-2(lines 465 469) no Hoare annotation was computed. [2019-09-20 13:06:11,212 INFO L443 ceAbstractionStarter]: For program point L463-1(line 463) no Hoare annotation was computed. [2019-09-20 13:06:11,212 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 456 474) the Hoare annotation is: true [2019-09-20 13:06:11,212 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 456 474) no Hoare annotation was computed. [2019-09-20 13:06:11,212 INFO L443 ceAbstractionStarter]: For program point L113-1(lines 109 120) no Hoare annotation was computed. [2019-09-20 13:06:11,212 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 109 120) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse6 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (= 1 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 (or .cse2 .cse3) .cse4) (or .cse5 .cse0 .cse1 .cse3 .cse4) (or (or .cse6 .cse2 .cse3) .cse7 .cse1) (or .cse6 .cse5 .cse1 .cse3 .cse7))) [2019-09-20 13:06:11,212 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 109 120) no Hoare annotation was computed. [2019-09-20 13:06:11,212 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:11,212 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-20 13:06:11,213 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:11,213 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 121 129) the Hoare annotation is: true [2019-09-20 13:06:11,213 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 121 129) no Hoare annotation was computed. [2019-09-20 13:06:11,213 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 121 129) no Hoare annotation was computed. [2019-09-20 13:06:11,213 INFO L443 ceAbstractionStarter]: For program point L288(lines 287 306) no Hoare annotation was computed. [2019-09-20 13:06:11,213 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 284 307) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 0)) (.cse10 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse9 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (and .cse10 (= ~pumpRunning~0 1) .cse9)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and .cse10 .cse8 .cse9)) (.cse5 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (not (<= |old(~waterLevel~0)| 1)) .cse2 .cse3) (or .cse4 .cse5 (or .cse6 .cse3) .cse7) (or .cse1 .cse2 .cse5 .cse3 (and (<= ~waterLevel~0 2) .cse8 .cse9)) (or (or .cse1 .cse6 .cse3) .cse4 .cse5) (or .cse2 .cse0 .cse5 .cse3 .cse7)))) [2019-09-20 13:06:11,213 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 284 307) no Hoare annotation was computed. [2019-09-20 13:06:11,214 INFO L439 ceAbstractionStarter]: At program point L297(line 297) the Hoare annotation is: (let ((.cse14 (= ~pumpRunning~0 0)) (.cse15 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse16 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse18 (= ~pumpRunning~0 1)) (.cse17 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse7 (not (<= 1 |old(~waterLevel~0)|))) (.cse5 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse12 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (or .cse17 .cse4)) (.cse13 (and (<= ~waterLevel~0 1) .cse18 (<= 1 ~waterLevel~0))) (.cse2 (not (<= |old(~waterLevel~0)| 1))) (.cse10 (and .cse16 .cse18)) (.cse6 (or .cse1 .cse17 .cse4)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and .cse16 .cse14 .cse15)) (.cse11 (not (<= |old(~waterLevel~0)| 2))) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse6 .cse7) (or .cse2 .cse7 .cse8 .cse9 .cse5) (or .cse2 .cse8 .cse9 .cse10) (or .cse6 .cse11 .cse12 .cse13) (or .cse11 .cse12 .cse8 .cse13 .cse9) (or .cse1 .cse3 .cse11 .cse4 (and (<= ~waterLevel~0 2) .cse14 .cse15)) (or .cse2 .cse10 .cse6) (or .cse3 .cse0 .cse11 .cse4 .cse9)))) [2019-09-20 13:06:11,214 INFO L439 ceAbstractionStarter]: At program point L295(lines 295 301) the Hoare annotation is: (let ((.cse19 (not (= ~methaneLevelCritical~0 1))) (.cse7 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse17 (< ~waterLevel~0 2)) (.cse18 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse14 (= ~pumpRunning~0 0)) (.cse20 (not (= 1 |old(~pumpRunning~0)|))) (.cse10 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (<= 1 |old(~waterLevel~0)|))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (not (<= |old(~waterLevel~0)| 2))) (.cse15 (not (<= 2 |old(~waterLevel~0)|))) (.cse13 (<= 1 ~waterLevel~0)) (.cse4 (or .cse20 .cse10)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse16 (and .cse0 .cse14)) (.cse11 (and .cse7 .cse14 .cse17 .cse18)) (.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse2 (or .cse19 .cse20 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse3 .cse4 .cse5 .cse0) (or .cse6 (and .cse7 (<= 2 ~waterLevel~0) .cse8) .cse9 .cse10 .cse11 .cse5) (let ((.cse12 (<= ~waterLevel~0 1))) (or .cse2 (and .cse12 .cse13 .cse14) .cse9 .cse15 (and .cse12 .cse8 .cse13))) (or .cse9 .cse11 .cse16 .cse4 .cse5 (and .cse7 .cse8 .cse17)) (or (and .cse7 .cse14 .cse18) .cse19 .cse6 .cse9 .cse10) (or .cse9 .cse15 .cse13 .cse4 .cse5) (or .cse16 .cse11 .cse1 (and .cse7 .cse8) .cse2)))) [2019-09-20 13:06:11,214 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 284 307) no Hoare annotation was computed. [2019-09-20 13:06:11,214 INFO L439 ceAbstractionStarter]: At program point L290(line 290) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse10 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse2 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse8 (or .cse10 .cse5)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse9 (not (= ~methaneLevelCritical~0 0))) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse7 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (or .cse3 .cse10 .cse5))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse1 .cse5) (or .cse6 .cse7 .cse8 .cse9) (or .cse2 .cse1 .cse8 .cse9) (or .cse4 .cse1 .cse5 .cse9) (or .cse6 .cse7 .cse0)))) [2019-09-20 13:06:11,215 INFO L443 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-09-20 13:06:11,215 INFO L446 ceAbstractionStarter]: At program point L193-1(lines 193 197) the Hoare annotation is: true [2019-09-20 13:06:11,215 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 179 208) no Hoare annotation was computed. [2019-09-20 13:06:11,215 INFO L443 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2019-09-20 13:06:11,215 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 179 208) the Hoare annotation is: true [2019-09-20 13:06:11,215 INFO L446 ceAbstractionStarter]: At program point L189-2(lines 189 203) the Hoare annotation is: true [2019-09-20 13:06:11,215 INFO L446 ceAbstractionStarter]: At program point L185(line 185) the Hoare annotation is: true [2019-09-20 13:06:11,215 INFO L443 ceAbstractionStarter]: For program point L185-1(line 185) no Hoare annotation was computed. [2019-09-20 13:06:11,215 INFO L446 ceAbstractionStarter]: At program point L204(lines 179 208) the Hoare annotation is: true [2019-09-20 13:06:11,216 INFO L443 ceAbstractionStarter]: For program point L200(line 200) no Hoare annotation was computed. [2019-09-20 13:06:11,216 INFO L443 ceAbstractionStarter]: For program point L63(lines 63 69) no Hoare annotation was computed. [2019-09-20 13:06:11,216 INFO L439 ceAbstractionStarter]: At program point L61(line 61) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse4 .cse5 .cse3 .cse6) (or .cse4 .cse1 .cse3 .cse6) (or .cse2 .cse5 .cse3 .cse6 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~0)))) [2019-09-20 13:06:11,216 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 44 76) no Hoare annotation was computed. [2019-09-20 13:06:11,216 INFO L443 ceAbstractionStarter]: For program point L61-1(line 61) no Hoare annotation was computed. [2019-09-20 13:06:11,216 INFO L443 ceAbstractionStarter]: For program point L59(lines 59 72) no Hoare annotation was computed. [2019-09-20 13:06:11,216 INFO L443 ceAbstractionStarter]: For program point L59-1(lines 44 76) no Hoare annotation was computed. [2019-09-20 13:06:11,216 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 44 76) the Hoare annotation is: true [2019-09-20 13:06:11,217 INFO L439 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse7 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse6 .cse3) (or .cse5 .cse1 .cse7 .cse3) (or .cse6 .cse7 .cse3 .cse4 .cse0))) [2019-09-20 13:06:11,217 INFO L443 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2019-09-20 13:06:11,217 INFO L443 ceAbstractionStarter]: For program point L53(lines 53 73) no Hoare annotation was computed. [2019-09-20 13:06:11,217 INFO L446 ceAbstractionStarter]: At program point L51(line 51) the Hoare annotation is: true [2019-09-20 13:06:11,217 INFO L443 ceAbstractionStarter]: For program point L51-1(line 51) no Hoare annotation was computed. [2019-09-20 13:06:11,217 INFO L439 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse4 .cse1 .cse3 .cse6) (or .cse2 .cse5 .cse3 .cse6))) [2019-09-20 13:06:11,218 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 85 96) the Hoare annotation is: (let ((.cse2 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= ~systemActive~0 1))) (.cse6 (and (<= ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse7 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse6 .cse7 .cse4) (or .cse0 .cse6 .cse7 .cse4 .cse5))) [2019-09-20 13:06:11,218 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 85 96) no Hoare annotation was computed. [2019-09-20 13:06:11,218 INFO L443 ceAbstractionStarter]: For program point L89-1(lines 85 96) no Hoare annotation was computed. [2019-09-20 13:06:11,218 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 234 240) no Hoare annotation was computed. [2019-09-20 13:06:11,218 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 234 240) the Hoare annotation is: true [2019-09-20 13:06:11,218 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:11,218 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) (< ~waterLevel~0 2)) [2019-09-20 13:06:11,218 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-20 13:06:11,218 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:11,219 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 97 108) no Hoare annotation was computed. [2019-09-20 13:06:11,219 INFO L443 ceAbstractionStarter]: For program point L101-1(lines 97 108) no Hoare annotation was computed. [2019-09-20 13:06:11,219 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 97 108) the Hoare annotation is: (let ((.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse10 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse7 (and (<= ~waterLevel~0 2) .cse10)) (.cse6 (not (<= |old(~waterLevel~0)| 2))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse4 (and .cse9 .cse10)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse4 .cse1 .cse0 .cse5 .cse3) (or .cse1 .cse5 .cse6 .cse3 .cse7) (or .cse7 .cse6 .cse2 .cse3 .cse8) (or .cse0 .cse5 .cse4 .cse3 .cse8) (or .cse9 (or (not (< |old(~waterLevel~0)| 2)) .cse2 .cse3 .cse8))))) [2019-09-20 13:06:11,219 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 576 583) no Hoare annotation was computed. [2019-09-20 13:06:11,219 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2019-09-20 13:06:11,219 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 576 583) the Hoare annotation is: true [2019-09-20 13:06:11,219 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 576 583) no Hoare annotation was computed. [2019-09-20 13:06:11,235 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:06:11 BoogieIcfgContainer [2019-09-20 13:06:11,235 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-20 13:06:11,237 INFO L168 Benchmark]: Toolchain (without parser) took 27151.96 ms. Allocated memory was 137.4 MB in the beginning and 667.9 MB in the end (delta: 530.6 MB). Free memory was 83.6 MB in the beginning and 328.3 MB in the end (delta: -244.7 MB). Peak memory consumption was 542.7 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:11,238 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 137.4 MB. Free memory was 103.3 MB in the beginning and 103.1 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-20 13:06:11,239 INFO L168 Benchmark]: CACSL2BoogieTranslator took 756.97 ms. Allocated memory was 137.4 MB in the beginning and 198.2 MB in the end (delta: 60.8 MB). Free memory was 83.2 MB in the beginning and 161.8 MB in the end (delta: -78.6 MB). Peak memory consumption was 21.3 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:11,240 INFO L168 Benchmark]: Boogie Preprocessor took 85.65 ms. Allocated memory is still 198.2 MB. Free memory was 161.8 MB in the beginning and 157.4 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:11,240 INFO L168 Benchmark]: RCFGBuilder took 1195.99 ms. Allocated memory is still 198.2 MB. Free memory was 157.4 MB in the beginning and 72.1 MB in the end (delta: 85.3 MB). Peak memory consumption was 85.3 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:11,241 INFO L168 Benchmark]: TraceAbstraction took 25091.45 ms. Allocated memory was 217.6 MB in the beginning and 667.9 MB in the end (delta: 450.4 MB). Free memory was 188.4 MB in the beginning and 328.3 MB in the end (delta: -139.9 MB). Peak memory consumption was 567.3 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:11,245 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.25 ms. Allocated memory is still 137.4 MB. Free memory was 103.3 MB in the beginning and 103.1 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 756.97 ms. Allocated memory was 137.4 MB in the beginning and 198.2 MB in the end (delta: 60.8 MB). Free memory was 83.2 MB in the beginning and 161.8 MB in the end (delta: -78.6 MB). Peak memory consumption was 21.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 85.65 ms. Allocated memory is still 198.2 MB. Free memory was 161.8 MB in the beginning and 157.4 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1195.99 ms. Allocated memory is still 198.2 MB. Free memory was 157.4 MB in the beginning and 72.1 MB in the end (delta: 85.3 MB). Peak memory consumption was 85.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 25091.45 ms. Allocated memory was 217.6 MB in the beginning and 667.9 MB in the end (delta: 450.4 MB). Free memory was 188.4 MB in the beginning and 328.3 MB in the end (delta: -139.9 MB). Peak memory consumption was 567.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 580]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 485]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 486]: Loop Invariant Derived loop invariant: ((((((!(systemActive == 1) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 1)) || !(0 == \old(pumpRunning))) || (((0 == splverifierCounter && waterLevel <= 2) && pumpRunning == 0) && 1 == methaneLevelCritical)) || (((0 == splverifierCounter && waterLevel <= 1) && pumpRunning == 1) && 1 == methaneLevelCritical)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && pumpRunning == 0) && waterLevel < 2)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 235 locations, 1 error locations. SAFE Result, 25.0s OverallTime, 14 OverallIterations, 4 TraceHistogramMax, 8.9s AutomataDifference, 0.0s DeadEndRemovalTime, 11.3s HoareAnnotationTime, HoareTripleCheckerStatistics: 2571 SDtfs, 2487 SDslu, 9932 SDs, 0 SdLazy, 5943 SolverSat, 1256 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 745 GetRequests, 591 SyntacticMatches, 1 SemanticMatches, 153 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 600 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1512occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 14 MinimizatonAttempts, 252 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 4141 PreInvPairs, 4650 NumberOfFragments, 2959 HoareAnnotationTreeSize, 4141 FomulaSimplifications, 14704 FormulaSimplificationTreeSizeReduction, 1.6s HoareSimplificationTime, 62 FomulaSimplificationsInter, 30559 FormulaSimplificationTreeSizeReductionInter, 9.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 1886 NumberOfCodeBlocks, 1886 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1868 ConstructedInterpolants, 0 QuantifiedInterpolants, 347825 SizeOfPredicates, 19 NumberOfNonLiveVariables, 3391 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 18 InterpolantComputations, 13 PerfectInterpolantSequences, 258/276 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...