/usr/bin/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 --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product38.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fb55353 [2019-11-07 00:59:28,837 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-07 00:59:28,839 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-07 00:59:28,860 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-07 00:59:28,860 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-07 00:59:28,863 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-07 00:59:28,865 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-07 00:59:28,867 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-07 00:59:28,869 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-07 00:59:28,870 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-07 00:59:28,876 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-07 00:59:28,878 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-07 00:59:28,878 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-07 00:59:28,879 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-07 00:59:28,880 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-07 00:59:28,884 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-07 00:59:28,886 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-07 00:59:28,887 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-07 00:59:28,890 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-07 00:59:28,893 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-07 00:59:28,895 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-07 00:59:28,897 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-07 00:59:28,898 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-07 00:59:28,902 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-07 00:59:28,905 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-07 00:59:28,907 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-07 00:59:28,907 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-07 00:59:28,908 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-07 00:59:28,908 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-07 00:59:28,909 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-07 00:59:28,909 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-07 00:59:28,910 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-07 00:59:28,914 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-07 00:59:28,915 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-07 00:59:28,919 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-07 00:59:28,919 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-07 00:59:28,920 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-07 00:59:28,920 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-07 00:59:28,921 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-07 00:59:28,921 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-07 00:59:28,923 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-07 00:59:28,923 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-11-07 00:59:28,944 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-07 00:59:28,945 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-07 00:59:28,947 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-07 00:59:28,947 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-07 00:59:28,948 INFO L138 SettingsManager]: * Use SBE=true [2019-11-07 00:59:28,948 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-07 00:59:28,948 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-07 00:59:28,949 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-07 00:59:28,949 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-07 00:59:28,949 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-07 00:59:28,950 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-07 00:59:28,951 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-07 00:59:28,951 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-07 00:59:28,951 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-07 00:59:28,951 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-07 00:59:28,952 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-07 00:59:28,952 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-07 00:59:28,952 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-07 00:59:28,952 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-07 00:59:28,953 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-07 00:59:28,953 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-07 00:59:28,953 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-07 00:59:28,954 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-07 00:59:28,954 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-07 00:59:28,954 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-07 00:59:28,954 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-07 00:59:28,954 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-07 00:59:28,955 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-07 00:59:28,955 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstract interpretation Mode -> USE_PREDICATES [2019-11-07 00:59:29,292 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-07 00:59:29,313 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-07 00:59:29,317 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-07 00:59:29,318 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-07 00:59:29,318 INFO L275 PluginConnector]: CDTParser initialized [2019-11-07 00:59:29,319 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product38.cil.c [2019-11-07 00:59:29,392 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6f9c8a68/eaab4bd4b1b54f089ca14da02d3b4c8f/FLAG17c3850ed [2019-11-07 00:59:29,917 INFO L306 CDTParser]: Found 1 translation units. [2019-11-07 00:59:29,922 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product38.cil.c [2019-11-07 00:59:29,947 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6f9c8a68/eaab4bd4b1b54f089ca14da02d3b4c8f/FLAG17c3850ed [2019-11-07 00:59:30,202 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6f9c8a68/eaab4bd4b1b54f089ca14da02d3b4c8f [2019-11-07 00:59:30,210 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-07 00:59:30,212 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-11-07 00:59:30,213 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-07 00:59:30,213 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-07 00:59:30,216 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-07 00:59:30,217 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:59:30" (1/1) ... [2019-11-07 00:59:30,220 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bdf7b9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:30, skipping insertion in model container [2019-11-07 00:59:30,221 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:59:30" (1/1) ... [2019-11-07 00:59:30,228 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-07 00:59:30,280 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-07 00:59:30,778 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 00:59:30,797 INFO L188 MainTranslator]: Completed pre-run [2019-11-07 00:59:30,877 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 00:59:30,912 INFO L192 MainTranslator]: Completed translation [2019-11-07 00:59:30,913 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:30 WrapperNode [2019-11-07 00:59:30,913 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-07 00:59:30,914 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-07 00:59:30,914 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-07 00:59:30,914 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-07 00:59:30,929 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:30" (1/1) ... [2019-11-07 00:59:30,929 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:30" (1/1) ... [2019-11-07 00:59:30,954 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:30" (1/1) ... [2019-11-07 00:59:30,954 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:30" (1/1) ... [2019-11-07 00:59:30,989 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:30" (1/1) ... [2019-11-07 00:59:30,999 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:30" (1/1) ... [2019-11-07 00:59:31,004 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:30" (1/1) ... [2019-11-07 00:59:31,014 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-07 00:59:31,014 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-07 00:59:31,014 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-07 00:59:31,015 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-07 00:59:31,015 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:30" (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-11-07 00:59:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-11-07 00:59:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-07 00:59:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-11-07 00:59:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-11-07 00:59:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-11-07 00:59:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-11-07 00:59:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-11-07 00:59:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-11-07 00:59:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-11-07 00:59:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-11-07 00:59:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-11-07 00:59:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-11-07 00:59:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-11-07 00:59:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-11-07 00:59:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-11-07 00:59:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-11-07 00:59:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-11-07 00:59:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-11-07 00:59:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-11-07 00:59:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-11-07 00:59:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-11-07 00:59:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-11-07 00:59:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-11-07 00:59:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-11-07 00:59:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-11-07 00:59:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-11-07 00:59:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-11-07 00:59:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-11-07 00:59:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-11-07 00:59:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-11-07 00:59:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-11-07 00:59:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-11-07 00:59:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-11-07 00:59:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-11-07 00:59:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-11-07 00:59:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-11-07 00:59:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-11-07 00:59:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-11-07 00:59:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-11-07 00:59:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-11-07 00:59:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-11-07 00:59:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-11-07 00:59:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-11-07 00:59:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-11-07 00:59:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-11-07 00:59:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-11-07 00:59:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-11-07 00:59:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-11-07 00:59:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-11-07 00:59:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-11-07 00:59:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-11-07 00:59:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-11-07 00:59:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-11-07 00:59:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-11-07 00:59:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-11-07 00:59:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-11-07 00:59:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-11-07 00:59:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-11-07 00:59:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-11-07 00:59:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-11-07 00:59:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-11-07 00:59:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-11-07 00:59:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-11-07 00:59:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-11-07 00:59:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-11-07 00:59:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-07 00:59:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-11-07 00:59:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-11-07 00:59:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-11-07 00:59:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-11-07 00:59:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-11-07 00:59:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-11-07 00:59:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-11-07 00:59:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-11-07 00:59:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-11-07 00:59:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-11-07 00:59:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-11-07 00:59:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-11-07 00:59:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-11-07 00:59:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-11-07 00:59:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-11-07 00:59:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-07 00:59:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-11-07 00:59:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-11-07 00:59:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-07 00:59:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-11-07 00:59:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-11-07 00:59:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-07 00:59:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-11-07 00:59:31,092 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-11-07 00:59:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-11-07 00:59:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-11-07 00:59:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-07 00:59:31,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-07 00:59:32,194 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-07 00:59:32,195 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-11-07 00:59:32,196 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:59:32 BoogieIcfgContainer [2019-11-07 00:59:32,196 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-07 00:59:32,197 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-07 00:59:32,197 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-07 00:59:32,201 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-07 00:59:32,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:59:30" (1/3) ... [2019-11-07 00:59:32,202 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c37d34d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:59:32, skipping insertion in model container [2019-11-07 00:59:32,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:59:30" (2/3) ... [2019-11-07 00:59:32,202 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c37d34d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:59:32, skipping insertion in model container [2019-11-07 00:59:32,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:59:32" (3/3) ... [2019-11-07 00:59:32,204 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product38.cil.c [2019-11-07 00:59:32,214 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-07 00:59:32,222 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-07 00:59:32,234 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-07 00:59:32,266 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-07 00:59:32,266 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-07 00:59:32,266 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-07 00:59:32,267 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-07 00:59:32,267 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-07 00:59:32,267 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-07 00:59:32,267 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-07 00:59:32,267 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-07 00:59:32,290 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states. [2019-11-07 00:59:32,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-11-07 00:59:32,299 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:32,300 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 00:59:32,302 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:32,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:32,307 INFO L82 PathProgramCache]: Analyzing trace with hash 1698741088, now seen corresponding path program 1 times [2019-11-07 00:59:32,318 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:32,318 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555711015] [2019-11-07 00:59:32,318 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:32,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:32,712 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 00:59:32,712 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555711015] [2019-11-07 00:59:32,714 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 00:59:32,715 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-07 00:59:32,716 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122725059] [2019-11-07 00:59:32,722 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-07 00:59:32,725 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:32,740 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-07 00:59:32,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-07 00:59:32,745 INFO L87 Difference]: Start difference. First operand 175 states. Second operand 2 states. [2019-11-07 00:59:32,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:32,817 INFO L93 Difference]: Finished difference Result 260 states and 323 transitions. [2019-11-07 00:59:32,818 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-07 00:59:32,819 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-11-07 00:59:32,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:32,838 INFO L225 Difference]: With dead ends: 260 [2019-11-07 00:59:32,839 INFO L226 Difference]: Without dead ends: 132 [2019-11-07 00:59:32,847 INFO L630 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-11-07 00:59:32,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2019-11-07 00:59:32,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2019-11-07 00:59:32,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2019-11-07 00:59:32,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 155 transitions. [2019-11-07 00:59:32,915 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 155 transitions. Word has length 51 [2019-11-07 00:59:32,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:32,915 INFO L462 AbstractCegarLoop]: Abstraction has 132 states and 155 transitions. [2019-11-07 00:59:32,916 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-07 00:59:32,916 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 155 transitions. [2019-11-07 00:59:32,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-11-07 00:59:32,926 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:32,926 INFO L410 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-11-07 00:59:32,926 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:32,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:32,927 INFO L82 PathProgramCache]: Analyzing trace with hash 160126664, now seen corresponding path program 1 times [2019-11-07 00:59:32,927 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:32,927 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970438134] [2019-11-07 00:59:32,928 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:32,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:33,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 00:59:33,094 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970438134] [2019-11-07 00:59:33,094 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 00:59:33,095 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-07 00:59:33,095 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96236322] [2019-11-07 00:59:33,098 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-07 00:59:33,099 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:33,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-07 00:59:33,099 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-07 00:59:33,100 INFO L87 Difference]: Start difference. First operand 132 states and 155 transitions. Second operand 3 states. [2019-11-07 00:59:33,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:33,135 INFO L93 Difference]: Finished difference Result 205 states and 241 transitions. [2019-11-07 00:59:33,136 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-07 00:59:33,136 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-11-07 00:59:33,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:33,138 INFO L225 Difference]: With dead ends: 205 [2019-11-07 00:59:33,139 INFO L226 Difference]: Without dead ends: 123 [2019-11-07 00:59:33,143 INFO L630 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-11-07 00:59:33,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2019-11-07 00:59:33,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2019-11-07 00:59:33,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2019-11-07 00:59:33,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 143 transitions. [2019-11-07 00:59:33,164 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 143 transitions. Word has length 52 [2019-11-07 00:59:33,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:33,165 INFO L462 AbstractCegarLoop]: Abstraction has 123 states and 143 transitions. [2019-11-07 00:59:33,165 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-07 00:59:33,165 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 143 transitions. [2019-11-07 00:59:33,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-11-07 00:59:33,168 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:33,168 INFO L410 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-11-07 00:59:33,168 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:33,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:33,169 INFO L82 PathProgramCache]: Analyzing trace with hash -1051645430, now seen corresponding path program 1 times [2019-11-07 00:59:33,169 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:33,169 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74592858] [2019-11-07 00:59:33,169 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:33,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:33,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 00:59:33,300 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74592858] [2019-11-07 00:59:33,300 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 00:59:33,301 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-07 00:59:33,301 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305784405] [2019-11-07 00:59:33,301 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-07 00:59:33,302 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:33,303 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-07 00:59:33,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-11-07 00:59:33,303 INFO L87 Difference]: Start difference. First operand 123 states and 143 transitions. Second operand 7 states. [2019-11-07 00:59:33,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:33,720 INFO L93 Difference]: Finished difference Result 218 states and 259 transitions. [2019-11-07 00:59:33,720 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-07 00:59:33,720 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-11-07 00:59:33,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:33,726 INFO L225 Difference]: With dead ends: 218 [2019-11-07 00:59:33,726 INFO L226 Difference]: Without dead ends: 123 [2019-11-07 00:59:33,728 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-11-07 00:59:33,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2019-11-07 00:59:33,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2019-11-07 00:59:33,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2019-11-07 00:59:33,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 142 transitions. [2019-11-07 00:59:33,755 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 142 transitions. Word has length 57 [2019-11-07 00:59:33,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:33,758 INFO L462 AbstractCegarLoop]: Abstraction has 123 states and 142 transitions. [2019-11-07 00:59:33,758 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-07 00:59:33,758 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 142 transitions. [2019-11-07 00:59:33,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-11-07 00:59:33,764 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:33,764 INFO L410 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-11-07 00:59:33,764 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:33,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:33,771 INFO L82 PathProgramCache]: Analyzing trace with hash 23828646, now seen corresponding path program 1 times [2019-11-07 00:59:33,771 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:33,771 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662391344] [2019-11-07 00:59:33,772 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:33,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:33,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 00:59:33,951 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662391344] [2019-11-07 00:59:33,952 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 00:59:33,952 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-07 00:59:33,952 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558058257] [2019-11-07 00:59:33,953 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-07 00:59:33,953 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:33,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-07 00:59:33,953 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-07 00:59:33,954 INFO L87 Difference]: Start difference. First operand 123 states and 142 transitions. Second operand 5 states. [2019-11-07 00:59:34,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:34,467 INFO L93 Difference]: Finished difference Result 319 states and 387 transitions. [2019-11-07 00:59:34,467 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-07 00:59:34,468 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2019-11-07 00:59:34,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:34,471 INFO L225 Difference]: With dead ends: 319 [2019-11-07 00:59:34,471 INFO L226 Difference]: Without dead ends: 224 [2019-11-07 00:59:34,472 INFO L630 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-11-07 00:59:34,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2019-11-07 00:59:34,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 205. [2019-11-07 00:59:34,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205 states. [2019-11-07 00:59:34,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 235 transitions. [2019-11-07 00:59:34,499 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 235 transitions. Word has length 70 [2019-11-07 00:59:34,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:34,499 INFO L462 AbstractCegarLoop]: Abstraction has 205 states and 235 transitions. [2019-11-07 00:59:34,499 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-07 00:59:34,499 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 235 transitions. [2019-11-07 00:59:34,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-11-07 00:59:34,501 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:34,501 INFO L410 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-11-07 00:59:34,502 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:34,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:34,502 INFO L82 PathProgramCache]: Analyzing trace with hash 765865706, now seen corresponding path program 1 times [2019-11-07 00:59:34,502 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:34,503 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840310847] [2019-11-07 00:59:34,503 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:34,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:34,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 00:59:34,631 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840310847] [2019-11-07 00:59:34,632 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 00:59:34,632 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-07 00:59:34,633 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950771210] [2019-11-07 00:59:34,635 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-07 00:59:34,635 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:34,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-07 00:59:34,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-07 00:59:34,636 INFO L87 Difference]: Start difference. First operand 205 states and 235 transitions. Second operand 6 states. [2019-11-07 00:59:34,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:34,900 INFO L93 Difference]: Finished difference Result 541 states and 641 transitions. [2019-11-07 00:59:34,901 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 00:59:34,901 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-11-07 00:59:34,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:34,905 INFO L225 Difference]: With dead ends: 541 [2019-11-07 00:59:34,909 INFO L226 Difference]: Without dead ends: 364 [2019-11-07 00:59:34,910 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-11-07 00:59:34,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2019-11-07 00:59:34,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 358. [2019-11-07 00:59:34,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 358 states. [2019-11-07 00:59:34,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 410 transitions. [2019-11-07 00:59:34,956 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 410 transitions. Word has length 84 [2019-11-07 00:59:34,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:34,960 INFO L462 AbstractCegarLoop]: Abstraction has 358 states and 410 transitions. [2019-11-07 00:59:34,960 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-07 00:59:34,960 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 410 transitions. [2019-11-07 00:59:34,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-11-07 00:59:34,964 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:34,964 INFO L410 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-11-07 00:59:34,965 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:34,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:34,965 INFO L82 PathProgramCache]: Analyzing trace with hash 1305842374, now seen corresponding path program 1 times [2019-11-07 00:59:34,965 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:34,966 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154673299] [2019-11-07 00:59:34,966 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:35,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:35,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 00:59:35,133 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154673299] [2019-11-07 00:59:35,134 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 00:59:35,134 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-07 00:59:35,135 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833752423] [2019-11-07 00:59:35,135 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-07 00:59:35,135 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:35,136 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-07 00:59:35,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-07 00:59:35,136 INFO L87 Difference]: Start difference. First operand 358 states and 410 transitions. Second operand 7 states. [2019-11-07 00:59:35,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:35,823 INFO L93 Difference]: Finished difference Result 719 states and 848 transitions. [2019-11-07 00:59:35,823 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-11-07 00:59:35,823 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 88 [2019-11-07 00:59:35,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:35,828 INFO L225 Difference]: With dead ends: 719 [2019-11-07 00:59:35,829 INFO L226 Difference]: Without dead ends: 389 [2019-11-07 00:59:35,830 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-11-07 00:59:35,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2019-11-07 00:59:35,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 357. [2019-11-07 00:59:35,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 357 states. [2019-11-07 00:59:35,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 407 transitions. [2019-11-07 00:59:35,884 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 407 transitions. Word has length 88 [2019-11-07 00:59:35,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:35,884 INFO L462 AbstractCegarLoop]: Abstraction has 357 states and 407 transitions. [2019-11-07 00:59:35,885 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-07 00:59:35,885 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 407 transitions. [2019-11-07 00:59:35,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-11-07 00:59:35,886 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:35,886 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 00:59:35,887 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:35,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:35,887 INFO L82 PathProgramCache]: Analyzing trace with hash -638509814, now seen corresponding path program 1 times [2019-11-07 00:59:35,887 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:35,887 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145465863] [2019-11-07 00:59:35,887 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:35,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:35,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-11-07 00:59:35,954 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145465863] [2019-11-07 00:59:35,955 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 00:59:35,955 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-07 00:59:35,955 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028402203] [2019-11-07 00:59:35,956 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-07 00:59:35,956 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:35,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-07 00:59:35,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-07 00:59:35,957 INFO L87 Difference]: Start difference. First operand 357 states and 407 transitions. Second operand 6 states. [2019-11-07 00:59:35,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:35,996 INFO L93 Difference]: Finished difference Result 696 states and 806 transitions. [2019-11-07 00:59:35,997 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-07 00:59:35,997 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-11-07 00:59:35,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:36,000 INFO L225 Difference]: With dead ends: 696 [2019-11-07 00:59:36,000 INFO L226 Difference]: Without dead ends: 367 [2019-11-07 00:59:36,001 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-11-07 00:59:36,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2019-11-07 00:59:36,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2019-11-07 00:59:36,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 367 states. [2019-11-07 00:59:36,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 417 transitions. [2019-11-07 00:59:36,032 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 417 transitions. Word has length 89 [2019-11-07 00:59:36,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:36,033 INFO L462 AbstractCegarLoop]: Abstraction has 367 states and 417 transitions. [2019-11-07 00:59:36,033 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-07 00:59:36,033 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 417 transitions. [2019-11-07 00:59:36,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-11-07 00:59:36,035 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:36,036 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 00:59:36,036 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:36,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:36,036 INFO L82 PathProgramCache]: Analyzing trace with hash 63090060, now seen corresponding path program 1 times [2019-11-07 00:59:36,036 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:36,037 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220559032] [2019-11-07 00:59:36,037 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:36,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:36,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 00:59:36,137 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220559032] [2019-11-07 00:59:36,137 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 00:59:36,137 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-11-07 00:59:36,139 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232698444] [2019-11-07 00:59:36,140 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-07 00:59:36,140 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:36,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-07 00:59:36,143 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-11-07 00:59:36,143 INFO L87 Difference]: Start difference. First operand 367 states and 417 transitions. Second operand 8 states. [2019-11-07 00:59:36,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:36,188 INFO L93 Difference]: Finished difference Result 720 states and 840 transitions. [2019-11-07 00:59:36,193 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 00:59:36,193 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 89 [2019-11-07 00:59:36,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:36,195 INFO L225 Difference]: With dead ends: 720 [2019-11-07 00:59:36,196 INFO L226 Difference]: Without dead ends: 381 [2019-11-07 00:59:36,197 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-11-07 00:59:36,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2019-11-07 00:59:36,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 375. [2019-11-07 00:59:36,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 375 states. [2019-11-07 00:59:36,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 425 transitions. [2019-11-07 00:59:36,219 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 425 transitions. Word has length 89 [2019-11-07 00:59:36,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:36,219 INFO L462 AbstractCegarLoop]: Abstraction has 375 states and 425 transitions. [2019-11-07 00:59:36,219 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-07 00:59:36,219 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 425 transitions. [2019-11-07 00:59:36,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-11-07 00:59:36,221 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:36,221 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 00:59:36,221 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:36,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:36,222 INFO L82 PathProgramCache]: Analyzing trace with hash 1788570957, now seen corresponding path program 1 times [2019-11-07 00:59:36,222 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:36,222 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522343774] [2019-11-07 00:59:36,222 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:36,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:36,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 00:59:36,292 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522343774] [2019-11-07 00:59:36,292 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 00:59:36,292 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-07 00:59:36,293 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891499996] [2019-11-07 00:59:36,294 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-07 00:59:36,294 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:36,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-07 00:59:36,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-07 00:59:36,295 INFO L87 Difference]: Start difference. First operand 375 states and 425 transitions. Second operand 4 states. [2019-11-07 00:59:36,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:36,534 INFO L93 Difference]: Finished difference Result 1132 states and 1352 transitions. [2019-11-07 00:59:36,534 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-11-07 00:59:36,534 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 89 [2019-11-07 00:59:36,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:36,541 INFO L225 Difference]: With dead ends: 1132 [2019-11-07 00:59:36,541 INFO L226 Difference]: Without dead ends: 785 [2019-11-07 00:59:36,543 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-07 00:59:36,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2019-11-07 00:59:36,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 507. [2019-11-07 00:59:36,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 507 states. [2019-11-07 00:59:36,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 570 transitions. [2019-11-07 00:59:36,592 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 570 transitions. Word has length 89 [2019-11-07 00:59:36,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:36,593 INFO L462 AbstractCegarLoop]: Abstraction has 507 states and 570 transitions. [2019-11-07 00:59:36,593 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-07 00:59:36,594 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 570 transitions. [2019-11-07 00:59:36,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-11-07 00:59:36,597 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:36,597 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 00:59:36,597 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:36,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:36,598 INFO L82 PathProgramCache]: Analyzing trace with hash 1370895219, now seen corresponding path program 1 times [2019-11-07 00:59:36,598 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:36,598 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997359085] [2019-11-07 00:59:36,598 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:36,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:36,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 00:59:36,697 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997359085] [2019-11-07 00:59:36,698 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 00:59:36,698 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-07 00:59:36,698 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487226558] [2019-11-07 00:59:36,698 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-07 00:59:36,699 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:36,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-07 00:59:36,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-07 00:59:36,699 INFO L87 Difference]: Start difference. First operand 507 states and 570 transitions. Second operand 3 states. [2019-11-07 00:59:36,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:36,752 INFO L93 Difference]: Finished difference Result 776 states and 888 transitions. [2019-11-07 00:59:36,752 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-07 00:59:36,752 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 93 [2019-11-07 00:59:36,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:36,757 INFO L225 Difference]: With dead ends: 776 [2019-11-07 00:59:36,757 INFO L226 Difference]: Without dead ends: 773 [2019-11-07 00:59:36,758 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-07 00:59:36,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2019-11-07 00:59:36,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 647. [2019-11-07 00:59:36,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 647 states. [2019-11-07 00:59:36,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 738 transitions. [2019-11-07 00:59:36,798 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 738 transitions. Word has length 93 [2019-11-07 00:59:36,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:36,798 INFO L462 AbstractCegarLoop]: Abstraction has 647 states and 738 transitions. [2019-11-07 00:59:36,799 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-07 00:59:36,799 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 738 transitions. [2019-11-07 00:59:36,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-11-07 00:59:36,802 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:36,803 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 00:59:36,803 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:36,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:36,803 INFO L82 PathProgramCache]: Analyzing trace with hash -669184687, now seen corresponding path program 1 times [2019-11-07 00:59:36,804 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:36,804 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83257321] [2019-11-07 00:59:36,804 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:36,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:36,981 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-11-07 00:59:36,982 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83257321] [2019-11-07 00:59:36,982 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149427716] [2019-11-07 00:59:36,982 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 00:59:37,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:37,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 924 conjuncts, 9 conjunts are in the unsatisfiable core [2019-11-07 00:59:37,221 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-07 00:59:37,483 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-11-07 00:59:37,483 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-07 00:59:38,038 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-11-07 00:59:38,039 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-11-07 00:59:38,039 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-11-07 00:59:38,039 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500603120] [2019-11-07 00:59:38,040 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-07 00:59:38,040 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:38,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-07 00:59:38,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-11-07 00:59:38,041 INFO L87 Difference]: Start difference. First operand 647 states and 738 transitions. Second operand 8 states. [2019-11-07 00:59:38,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:38,310 INFO L93 Difference]: Finished difference Result 1212 states and 1390 transitions. [2019-11-07 00:59:38,310 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 00:59:38,310 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 152 [2019-11-07 00:59:38,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:38,315 INFO L225 Difference]: With dead ends: 1212 [2019-11-07 00:59:38,315 INFO L226 Difference]: Without dead ends: 593 [2019-11-07 00:59:38,318 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 289 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-11-07 00:59:38,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2019-11-07 00:59:38,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 564. [2019-11-07 00:59:38,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 564 states. [2019-11-07 00:59:38,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 634 transitions. [2019-11-07 00:59:38,358 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 634 transitions. Word has length 152 [2019-11-07 00:59:38,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:38,358 INFO L462 AbstractCegarLoop]: Abstraction has 564 states and 634 transitions. [2019-11-07 00:59:38,358 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-07 00:59:38,359 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 634 transitions. [2019-11-07 00:59:38,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-11-07 00:59:38,363 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 00:59:38,364 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 00:59:38,570 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 00:59:38,571 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 00:59:38,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 00:59:38,571 INFO L82 PathProgramCache]: Analyzing trace with hash 906656976, now seen corresponding path program 1 times [2019-11-07 00:59:38,571 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 00:59:38,571 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183680693] [2019-11-07 00:59:38,572 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 00:59:38,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:38,709 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-11-07 00:59:38,709 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183680693] [2019-11-07 00:59:38,709 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930295235] [2019-11-07 00:59:38,709 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 00:59:38,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 00:59:38,914 INFO L256 TraceCheckSpWp]: Trace formula consists of 928 conjuncts, 4 conjunts are in the unsatisfiable core [2019-11-07 00:59:38,920 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-07 00:59:38,954 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 00:59:38,954 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-07 00:59:39,174 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-11-07 00:59:39,174 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-11-07 00:59:39,175 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 3] total 8 [2019-11-07 00:59:39,175 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832963258] [2019-11-07 00:59:39,176 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-07 00:59:39,176 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 00:59:39,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-07 00:59:39,177 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-11-07 00:59:39,177 INFO L87 Difference]: Start difference. First operand 564 states and 634 transitions. Second operand 3 states. [2019-11-07 00:59:39,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 00:59:39,260 INFO L93 Difference]: Finished difference Result 909 states and 1031 transitions. [2019-11-07 00:59:39,260 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-07 00:59:39,260 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 152 [2019-11-07 00:59:39,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 00:59:39,261 INFO L225 Difference]: With dead ends: 909 [2019-11-07 00:59:39,261 INFO L226 Difference]: Without dead ends: 0 [2019-11-07 00:59:39,263 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 304 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-11-07 00:59:39,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-07 00:59:39,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-07 00:59:39,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-07 00:59:39,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-07 00:59:39,264 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 152 [2019-11-07 00:59:39,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 00:59:39,265 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-07 00:59:39,265 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-07 00:59:39,265 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-07 00:59:39,265 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-07 00:59:39,469 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 00:59:39,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-07 00:59:40,228 WARN L191 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 40 [2019-11-07 00:59:40,455 WARN L191 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2019-11-07 00:59:40,656 WARN L191 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 28 [2019-11-07 00:59:40,829 WARN L191 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 29 [2019-11-07 00:59:41,053 WARN L191 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 27 [2019-11-07 00:59:41,357 WARN L191 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 28 [2019-11-07 00:59:41,581 WARN L191 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2019-11-07 00:59:41,806 WARN L191 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2019-11-07 00:59:42,097 WARN L191 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 40 [2019-11-07 00:59:42,283 WARN L191 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 28 [2019-11-07 00:59:42,496 WARN L191 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2019-11-07 00:59:42,673 WARN L191 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 30 [2019-11-07 00:59:42,850 WARN L191 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 30 [2019-11-07 00:59:43,096 WARN L191 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 31 [2019-11-07 00:59:43,198 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 24 [2019-11-07 00:59:43,349 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 28 [2019-11-07 00:59:43,557 WARN L191 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2019-11-07 00:59:43,721 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 27 [2019-11-07 00:59:44,133 WARN L191 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 43 [2019-11-07 00:59:44,336 WARN L191 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2019-11-07 00:59:44,502 WARN L191 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 27 [2019-11-07 00:59:44,945 WARN L191 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 29 [2019-11-07 00:59:45,053 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 20 [2019-11-07 00:59:45,207 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 27 [2019-11-07 00:59:45,397 WARN L191 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 00:59:45,634 WARN L191 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2019-11-07 00:59:45,637 INFO L443 ceAbstractionStarter]: For program point L667(lines 667 671) no Hoare annotation was computed. [2019-11-07 00:59:45,637 INFO L443 ceAbstractionStarter]: For program point L667-1(lines 667 671) no Hoare annotation was computed. [2019-11-07 00:59:45,637 INFO L443 ceAbstractionStarter]: For program point L662(line 662) no Hoare annotation was computed. [2019-11-07 00:59:45,637 INFO L443 ceAbstractionStarter]: For program point L661-2(lines 661 682) no Hoare annotation was computed. [2019-11-07 00:59:45,638 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 636 691) no Hoare annotation was computed. [2019-11-07 00:59:45,638 INFO L443 ceAbstractionStarter]: For program point L683(lines 660 684) no Hoare annotation was computed. [2019-11-07 00:59:45,638 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 636 691) no Hoare annotation was computed. [2019-11-07 00:59:45,638 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 636 691) no Hoare annotation was computed. [2019-11-07 00:59:45,638 INFO L443 ceAbstractionStarter]: For program point L737(line 737) no Hoare annotation was computed. [2019-11-07 00:59:45,638 INFO L443 ceAbstractionStarter]: For program point L737-1(line 737) no Hoare annotation was computed. [2019-11-07 00:59:45,638 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 692 751) no Hoare annotation was computed. [2019-11-07 00:59:45,638 INFO L443 ceAbstractionStarter]: For program point L724(lines 724 728) no Hoare annotation was computed. [2019-11-07 00:59:45,638 INFO L443 ceAbstractionStarter]: For program point L724-1(lines 724 728) no Hoare annotation was computed. [2019-11-07 00:59:45,638 INFO L443 ceAbstractionStarter]: For program point L719(line 719) no Hoare annotation was computed. [2019-11-07 00:59:45,639 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 692 751) no Hoare annotation was computed. [2019-11-07 00:59:45,639 INFO L443 ceAbstractionStarter]: For program point L718-2(lines 718 743) no Hoare annotation was computed. [2019-11-07 00:59:45,639 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 692 751) no Hoare annotation was computed. [2019-11-07 00:59:45,639 INFO L443 ceAbstractionStarter]: For program point L744(lines 717 745) no Hoare annotation was computed. [2019-11-07 00:59:45,639 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 111 117) the Hoare annotation is: true [2019-11-07 00:59:45,639 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 111 117) no Hoare annotation was computed. [2019-11-07 00:59:45,639 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 118 126) no Hoare annotation was computed. [2019-11-07 00:59:45,639 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 118 126) the Hoare annotation is: true [2019-11-07 00:59:45,639 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 118 126) no Hoare annotation was computed. [2019-11-07 00:59:45,640 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 465 487) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 00:59:45,640 INFO L439 ceAbstractionStarter]: At program point L477(line 477) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~5 ~systemActive~0) (= ~pumpRunning~0 0) (= main_~tmp~5 1) (= 0 ~methAndRunningLastTime~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 00:59:45,640 INFO L439 ceAbstractionStarter]: At program point L477-1(line 477) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~5 ~systemActive~0) (= ~pumpRunning~0 0) (= main_~tmp~5 1) (= 0 ~methAndRunningLastTime~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 00:59:45,640 INFO L443 ceAbstractionStarter]: For program point L475(lines 475 482) no Hoare annotation was computed. [2019-11-07 00:59:45,640 INFO L443 ceAbstractionStarter]: For program point L475-1(lines 475 482) no Hoare annotation was computed. [2019-11-07 00:59:45,641 INFO L443 ceAbstractionStarter]: For program point L473(line 473) no Hoare annotation was computed. [2019-11-07 00:59:45,641 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 465 487) no Hoare annotation was computed. [2019-11-07 00:59:45,641 INFO L439 ceAbstractionStarter]: At program point L472(line 472) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 00:59:45,641 INFO L439 ceAbstractionStarter]: At program point L471(line 471) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 00:59:45,641 INFO L439 ceAbstractionStarter]: At program point L471-1(line 471) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 00:59:45,642 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 465 487) no Hoare annotation was computed. [2019-11-07 00:59:45,642 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 423 446) no Hoare annotation was computed. [2019-11-07 00:59:45,642 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 423 446) no Hoare annotation was computed. [2019-11-07 00:59:45,642 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 423 446) no Hoare annotation was computed. [2019-11-07 00:59:45,642 INFO L443 ceAbstractionStarter]: For program point L441(line 441) no Hoare annotation was computed. [2019-11-07 00:59:45,642 INFO L443 ceAbstractionStarter]: For program point L440(line 440) no Hoare annotation was computed. [2019-11-07 00:59:45,642 INFO L443 ceAbstractionStarter]: For program point L439(line 439) no Hoare annotation was computed. [2019-11-07 00:59:45,642 INFO L443 ceAbstractionStarter]: For program point L438(line 438) no Hoare annotation was computed. [2019-11-07 00:59:45,643 INFO L443 ceAbstractionStarter]: For program point L437(line 437) no Hoare annotation was computed. [2019-11-07 00:59:45,643 INFO L443 ceAbstractionStarter]: For program point L436(line 436) no Hoare annotation was computed. [2019-11-07 00:59:45,643 INFO L443 ceAbstractionStarter]: For program point L435(line 435) no Hoare annotation was computed. [2019-11-07 00:59:45,643 INFO L443 ceAbstractionStarter]: For program point L434(line 434) no Hoare annotation was computed. [2019-11-07 00:59:45,643 INFO L443 ceAbstractionStarter]: For program point L433(line 433) no Hoare annotation was computed. [2019-11-07 00:59:45,643 INFO L443 ceAbstractionStarter]: For program point L432(line 432) no Hoare annotation was computed. [2019-11-07 00:59:45,643 INFO L443 ceAbstractionStarter]: For program point L431(line 431) no Hoare annotation was computed. [2019-11-07 00:59:45,643 INFO L443 ceAbstractionStarter]: For program point L430(line 430) no Hoare annotation was computed. [2019-11-07 00:59:45,643 INFO L443 ceAbstractionStarter]: For program point L429(line 429) no Hoare annotation was computed. [2019-11-07 00:59:45,644 INFO L443 ceAbstractionStarter]: For program point L428(line 428) no Hoare annotation was computed. [2019-11-07 00:59:45,644 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 249 257) no Hoare annotation was computed. [2019-11-07 00:59:45,644 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 249 257) the Hoare annotation is: true [2019-11-07 00:59:45,644 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 249 257) no Hoare annotation was computed. [2019-11-07 00:59:45,644 INFO L443 ceAbstractionStarter]: For program point L288(line 288) no Hoare annotation was computed. [2019-11-07 00:59:45,644 INFO L443 ceAbstractionStarter]: For program point L288-1(line 288) no Hoare annotation was computed. [2019-11-07 00:59:45,644 INFO L443 ceAbstractionStarter]: For program point L277(lines 277 285) no Hoare annotation was computed. [2019-11-07 00:59:45,644 INFO L443 ceAbstractionStarter]: For program point L277-2(lines 277 285) no Hoare annotation was computed. [2019-11-07 00:59:45,645 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 258 293) no Hoare annotation was computed. [2019-11-07 00:59:45,645 INFO L443 ceAbstractionStarter]: For program point L265(lines 265 273) no Hoare annotation was computed. [2019-11-07 00:59:45,645 INFO L443 ceAbstractionStarter]: For program point L265-2(lines 265 273) no Hoare annotation was computed. [2019-11-07 00:59:45,645 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 258 293) no Hoare annotation was computed. [2019-11-07 00:59:45,645 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 258 293) no Hoare annotation was computed. [2019-11-07 00:59:45,645 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 104 110) no Hoare annotation was computed. [2019-11-07 00:59:45,645 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 104 110) the Hoare annotation is: true [2019-11-07 00:59:45,645 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 590 635) no Hoare annotation was computed. [2019-11-07 00:59:45,646 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 590 635) no Hoare annotation was computed. [2019-11-07 00:59:45,646 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 590 635) no Hoare annotation was computed. [2019-11-07 00:59:45,646 INFO L443 ceAbstractionStarter]: For program point L923(lines 923 930) no Hoare annotation was computed. [2019-11-07 00:59:45,646 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 903 948) no Hoare annotation was computed. [2019-11-07 00:59:45,646 INFO L443 ceAbstractionStarter]: For program point L917(lines 917 937) no Hoare annotation was computed. [2019-11-07 00:59:45,646 INFO L443 ceAbstractionStarter]: For program point L917-1(lines 917 937) no Hoare annotation was computed. [2019-11-07 00:59:45,646 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 903 948) no Hoare annotation was computed. [2019-11-07 00:59:45,646 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 903 948) no Hoare annotation was computed. [2019-11-07 00:59:45,647 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 454 464) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 00:59:45,647 INFO L439 ceAbstractionStarter]: At program point L459(line 459) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 00:59:45,647 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 454 464) no Hoare annotation was computed. [2019-11-07 00:59:45,647 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 454 464) no Hoare annotation was computed. [2019-11-07 00:59:45,647 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 238 248) the Hoare annotation is: true [2019-11-07 00:59:45,647 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 238 248) no Hoare annotation was computed. [2019-11-07 00:59:45,648 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 238 248) no Hoare annotation was computed. [2019-11-07 00:59:45,648 INFO L446 ceAbstractionStarter]: At program point L243(line 243) the Hoare annotation is: true [2019-11-07 00:59:45,648 INFO L443 ceAbstractionStarter]: For program point L243-1(line 243) no Hoare annotation was computed. [2019-11-07 00:59:45,648 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 230 237) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (or (not (<= 1 ~methaneLevelCritical~0)) .cse2)) (or .cse0 (or .cse2 (not (= ~methaneLevelCritical~0 0))) .cse1))) [2019-11-07 00:59:45,648 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 230 237) no Hoare annotation was computed. [2019-11-07 00:59:45,648 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 230 237) no Hoare annotation was computed. [2019-11-07 00:59:45,648 INFO L443 ceAbstractionStarter]: For program point L573(lines 573 579) no Hoare annotation was computed. [2019-11-07 00:59:45,648 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 569 582) no Hoare annotation was computed. [2019-11-07 00:59:45,649 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 569 582) the Hoare annotation is: true [2019-11-07 00:59:45,649 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 569 582) no Hoare annotation was computed. [2019-11-07 00:59:45,649 INFO L439 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse4 (or .cse1 .cse2)) (or .cse4 (or .cse5 .cse1)) (or .cse5 .cse3 (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))))) [2019-11-07 00:59:45,649 INFO L443 ceAbstractionStarter]: For program point L216-1(lines 197 221) no Hoare annotation was computed. [2019-11-07 00:59:45,649 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 197 221) no Hoare annotation was computed. [2019-11-07 00:59:45,649 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 197 221) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (or .cse2 .cse3)) (or (or .cse4 .cse3 .cse5) .cse6) (or .cse0 (or .cse3 .cse5) .cse1) (or .cse2 .cse6 (or .cse4 .cse3) (not (= ~methAndRunningLastTime~0 0))))) [2019-11-07 00:59:45,650 INFO L439 ceAbstractionStarter]: At program point L211(line 211) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or .cse3 (or .cse0 .cse2)) (or .cse1 .cse2 .cse4) (or .cse3 (or .cse2 .cse4) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-11-07 00:59:45,650 INFO L439 ceAbstractionStarter]: At program point L207(line 207) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or .cse1 .cse2 .cse3) (or .cse4 (or .cse0 .cse2) (and .cse5 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2))) (or .cse4 (or .cse2 .cse3) .cse5))) [2019-11-07 00:59:45,650 INFO L443 ceAbstractionStarter]: For program point L205(lines 205 213) no Hoare annotation was computed. [2019-11-07 00:59:45,650 INFO L439 ceAbstractionStarter]: At program point L203(line 203) the Hoare annotation is: (let ((.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (or .cse2 .cse3)) (or .cse2 (or .cse4 .cse3) (not (= ~methAndRunningLastTime~0 0))) (or .cse4 .cse3 .cse5) (or .cse0 (or .cse3 .cse5) .cse1))) [2019-11-07 00:59:45,650 INFO L443 ceAbstractionStarter]: For program point L203-1(line 203) no Hoare annotation was computed. [2019-11-07 00:59:45,650 INFO L443 ceAbstractionStarter]: For program point L201(lines 201 218) no Hoare annotation was computed. [2019-11-07 00:59:45,651 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 163 169) no Hoare annotation was computed. [2019-11-07 00:59:45,651 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 163 169) the Hoare annotation is: true [2019-11-07 00:59:45,651 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 325 390) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 00:59:45,651 INFO L439 ceAbstractionStarter]: At program point L380(lines 335 382) the Hoare annotation is: (let ((.cse6 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 .cse5 .cse2 .cse6) (not (= |old(~systemActive~0)| 1)) (and .cse6 (and .cse0 .cse2 .cse3) .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 00:59:45,651 INFO L439 ceAbstractionStarter]: At program point L347(line 347) the Hoare annotation is: (let ((.cse6 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 .cse5 .cse2 .cse6) (not (= |old(~systemActive~0)| 1)) (and .cse6 (and .cse0 .cse2 .cse3) .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 00:59:45,651 INFO L443 ceAbstractionStarter]: For program point L345(lines 345 351) no Hoare annotation was computed. [2019-11-07 00:59:45,651 INFO L443 ceAbstractionStarter]: For program point L345-1(lines 345 351) no Hoare annotation was computed. [2019-11-07 00:59:45,652 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 325 390) no Hoare annotation was computed. [2019-11-07 00:59:45,652 INFO L443 ceAbstractionStarter]: For program point L337(lines 337 341) no Hoare annotation was computed. [2019-11-07 00:59:45,652 INFO L439 ceAbstractionStarter]: At program point L383(lines 334 384) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 00:59:45,652 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 377) no Hoare annotation was computed. [2019-11-07 00:59:45,652 INFO L439 ceAbstractionStarter]: At program point L373-2(lines 365 378) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse1 (<= 1 ~pumpRunning~0)) (.cse6 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse2 .cse3 .cse4) .cse5) (and .cse0 .cse1 .cse3 .cse6) (not (= |old(~systemActive~0)| 1)) (and .cse6 (and .cse0 .cse3 .cse4) .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 00:59:45,652 INFO L443 ceAbstractionStarter]: For program point L336(lines 335 382) no Hoare annotation was computed. [2019-11-07 00:59:45,653 INFO L439 ceAbstractionStarter]: At program point L367(line 367) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse1 (<= 1 ~pumpRunning~0)) (.cse6 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse2 .cse3 .cse4) .cse5) (and .cse0 .cse1 .cse3 .cse6) (not (= |old(~systemActive~0)| 1)) (and .cse6 (and .cse0 .cse3 .cse4) .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 00:59:45,653 INFO L443 ceAbstractionStarter]: For program point L365(lines 365 378) no Hoare annotation was computed. [2019-11-07 00:59:45,653 INFO L439 ceAbstractionStarter]: At program point L357(line 357) the Hoare annotation is: (let ((.cse6 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 .cse5 .cse2 .cse6) (not (= |old(~systemActive~0)| 1)) (and .cse6 (and .cse0 .cse2 .cse3) .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 00:59:45,653 INFO L443 ceAbstractionStarter]: For program point L355(lines 355 361) no Hoare annotation was computed. [2019-11-07 00:59:45,653 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 325 390) no Hoare annotation was computed. [2019-11-07 00:59:45,653 INFO L443 ceAbstractionStarter]: For program point L355-1(lines 355 361) no Hoare annotation was computed. [2019-11-07 00:59:45,653 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 857 902) no Hoare annotation was computed. [2019-11-07 00:59:45,653 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 857 902) no Hoare annotation was computed. [2019-11-07 00:59:45,654 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 857 902) no Hoare annotation was computed. [2019-11-07 00:59:45,654 INFO L443 ceAbstractionStarter]: For program point L877(lines 877 884) no Hoare annotation was computed. [2019-11-07 00:59:45,654 INFO L443 ceAbstractionStarter]: For program point L871(lines 871 891) no Hoare annotation was computed. [2019-11-07 00:59:45,654 INFO L443 ceAbstractionStarter]: For program point L871-1(lines 871 891) no Hoare annotation was computed. [2019-11-07 00:59:45,654 INFO L443 ceAbstractionStarter]: For program point L66-1(line 66) no Hoare annotation was computed. [2019-11-07 00:59:45,654 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 60 88) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1))) (let ((.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not .cse6)) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~pumpRunning~0)) .cse5 .cse6 .cse1 .cse2 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4)))) [2019-11-07 00:59:45,654 INFO L439 ceAbstractionStarter]: At program point L75(line 75) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse1 .cse2 .cse3) (or .cse4 (or .cse2 .cse3)) (or .cse4 .cse0 (= ~waterLevel~0 1) .cse2 (not (= |old(~methAndRunningLastTime~0)| 0))))) [2019-11-07 00:59:45,655 INFO L443 ceAbstractionStarter]: For program point L73(lines 73 79) no Hoare annotation was computed. [2019-11-07 00:59:45,655 INFO L443 ceAbstractionStarter]: For program point L72(lines 72 82) no Hoare annotation was computed. [2019-11-07 00:59:45,655 INFO L439 ceAbstractionStarter]: At program point L70(line 70) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse2 (= ~waterLevel~0 1)) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse0 (not (<= 1 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse4 .cse7) (or .cse1 .cse6 .cse3 .cse4 (not .cse2) .cse5) (or .cse0 (or .cse4 .cse7)))) [2019-11-07 00:59:45,655 INFO L443 ceAbstractionStarter]: For program point L70-1(line 70) no Hoare annotation was computed. [2019-11-07 00:59:45,655 INFO L443 ceAbstractionStarter]: For program point L68(lines 68 85) no Hoare annotation was computed. [2019-11-07 00:59:45,655 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 60 88) no Hoare annotation was computed. [2019-11-07 00:59:45,655 INFO L443 ceAbstractionStarter]: For program point L68-1(lines 60 88) no Hoare annotation was computed. [2019-11-07 00:59:45,656 INFO L439 ceAbstractionStarter]: At program point L66(line 66) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1))) (let ((.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not .cse6)) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~pumpRunning~0)) .cse5 .cse6 .cse1 .cse2 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4)))) [2019-11-07 00:59:45,656 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 52 59) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-11-07 00:59:45,656 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 52 59) no Hoare annotation was computed. [2019-11-07 00:59:45,656 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 52 59) no Hoare annotation was computed. [2019-11-07 00:59:45,656 INFO L443 ceAbstractionStarter]: For program point L545(lines 545 553) no Hoare annotation was computed. [2019-11-07 00:59:45,656 INFO L443 ceAbstractionStarter]: For program point L545-2(lines 545 553) no Hoare annotation was computed. [2019-11-07 00:59:45,656 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 537 559) no Hoare annotation was computed. [2019-11-07 00:59:45,657 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 537 559) no Hoare annotation was computed. [2019-11-07 00:59:45,657 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 537 559) no Hoare annotation was computed. [2019-11-07 00:59:45,657 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 94 103) no Hoare annotation was computed. [2019-11-07 00:59:45,657 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 94 103) no Hoare annotation was computed. [2019-11-07 00:59:45,657 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 94 103) no Hoare annotation was computed. [2019-11-07 00:59:45,657 INFO L443 ceAbstractionStarter]: For program point L803-2(lines 803 823) no Hoare annotation was computed. [2019-11-07 00:59:45,657 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 754 856) no Hoare annotation was computed. [2019-11-07 00:59:45,657 INFO L443 ceAbstractionStarter]: For program point L824(lines 802 825) no Hoare annotation was computed. [2019-11-07 00:59:45,657 INFO L443 ceAbstractionStarter]: For program point L783(lines 783 799) no Hoare annotation was computed. [2019-11-07 00:59:45,658 INFO L443 ceAbstractionStarter]: For program point L843(lines 843 850) no Hoare annotation was computed. [2019-11-07 00:59:45,658 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 754 856) no Hoare annotation was computed. [2019-11-07 00:59:45,658 INFO L443 ceAbstractionStarter]: For program point L804(lines 803 823) no Hoare annotation was computed. [2019-11-07 00:59:45,658 INFO L443 ceAbstractionStarter]: For program point L835(line 835) no Hoare annotation was computed. [2019-11-07 00:59:45,658 INFO L443 ceAbstractionStarter]: For program point L835-1(line 835) no Hoare annotation was computed. [2019-11-07 00:59:45,658 INFO L443 ceAbstractionStarter]: For program point L800(lines 800 841) no Hoare annotation was computed. [2019-11-07 00:59:45,658 INFO L443 ceAbstractionStarter]: For program point L819(line 819) no Hoare annotation was computed. [2019-11-07 00:59:45,658 INFO L443 ceAbstractionStarter]: For program point L819-1(line 819) no Hoare annotation was computed. [2019-11-07 00:59:45,658 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 754 856) no Hoare annotation was computed. [2019-11-07 00:59:45,658 INFO L443 ceAbstractionStarter]: For program point L778(lines 778 782) no Hoare annotation was computed. [2019-11-07 00:59:45,659 INFO L443 ceAbstractionStarter]: For program point L842(lines 842 853) no Hoare annotation was computed. [2019-11-07 00:59:45,659 INFO L443 ceAbstractionStarter]: For program point L805(lines 805 809) no Hoare annotation was computed. [2019-11-07 00:59:45,659 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-11-07 00:59:45,659 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2019-11-07 00:59:45,659 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-11-07 00:59:45,659 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 222 229) no Hoare annotation was computed. [2019-11-07 00:59:45,659 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 222 229) no Hoare annotation was computed. [2019-11-07 00:59:45,659 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 222 229) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) .cse3) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse3 .cse2 (not (= ~methAndRunningLastTime~0 0))))) [2019-11-07 00:59:45,660 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 294 312) no Hoare annotation was computed. [2019-11-07 00:59:45,660 INFO L443 ceAbstractionStarter]: For program point L303(lines 303 307) no Hoare annotation was computed. [2019-11-07 00:59:45,660 INFO L446 ceAbstractionStarter]: At program point L301(line 301) the Hoare annotation is: true [2019-11-07 00:59:45,660 INFO L443 ceAbstractionStarter]: For program point L303-2(lines 303 307) no Hoare annotation was computed. [2019-11-07 00:59:45,660 INFO L443 ceAbstractionStarter]: For program point L301-1(line 301) no Hoare annotation was computed. [2019-11-07 00:59:45,660 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 294 312) the Hoare annotation is: true [2019-11-07 00:59:45,660 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 294 312) no Hoare annotation was computed. [2019-11-07 00:59:45,660 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 560 568) no Hoare annotation was computed. [2019-11-07 00:59:45,661 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 560 568) no Hoare annotation was computed. [2019-11-07 00:59:45,661 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 560 568) no Hoare annotation was computed. [2019-11-07 00:59:45,661 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 516 527) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse7 (not (<= 1 ~pumpRunning~0))) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 (or .cse2 .cse3) .cse4) (or .cse5 (or .cse2 .cse3 .cse6) .cse4) (or .cse7 (or .cse0 .cse3) .cse1) (or .cse7 .cse5 (or .cse3 .cse6) .cse4))) [2019-11-07 00:59:45,661 INFO L443 ceAbstractionStarter]: For program point L520-1(lines 516 527) no Hoare annotation was computed. [2019-11-07 00:59:45,661 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 516 527) no Hoare annotation was computed. [2019-11-07 00:59:45,661 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-11-07 00:59:45,661 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-11-07 00:59:45,662 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-11-07 00:59:45,662 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 528 536) the Hoare annotation is: true [2019-11-07 00:59:45,662 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 528 536) no Hoare annotation was computed. [2019-11-07 00:59:45,662 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 528 536) no Hoare annotation was computed. [2019-11-07 00:59:45,662 INFO L439 ceAbstractionStarter]: At program point L152(line 152) the Hoare annotation is: (let ((.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (= 1 ~waterLevel~0)) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse4 (not (= ~systemActive~0 1))) (.cse10 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (and .cse1 .cse2) (or .cse3 .cse4) .cse5) (or .cse6 .cse0 .cse7 .cse4) (or .cse6 (or .cse4 .cse8) .cse7) (or .cse0 .cse3 .cse9 .cse4 .cse10 .cse5) (or .cse1 (or .cse3 .cse4 .cse8) .cse5) (or .cse3 (and .cse9 .cse2) .cse4 .cse10 .cse5 .cse8))) [2019-11-07 00:59:45,662 INFO L439 ceAbstractionStarter]: At program point L150(lines 150 156) the Hoare annotation is: (let ((.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse12 (= 1 ~waterLevel~0))) (let ((.cse0 (<= 1 ~pumpRunning~0)) (.cse1 (not .cse12)) (.cse9 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse10 (and .cse12 .cse2)) (.cse6 (not (= ~systemActive~0 1))) (.cse11 (not (= |old(~waterLevel~0)| 1))) (.cse7 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or (and .cse0 .cse1 .cse2) .cse3 .cse4 (or .cse5 .cse6) .cse7) (or .cse3 (or .cse5 .cse6 .cse8) (and .cse0 .cse1) .cse7) (or .cse9 .cse3 (or .cse6 .cse8) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse9 .cse4 .cse3 .cse6) (or .cse4 .cse5 .cse10 .cse6 .cse11 .cse7) (or .cse5 .cse10 .cse6 .cse11 .cse7 .cse8)))) [2019-11-07 00:59:45,663 INFO L439 ceAbstractionStarter]: At program point L145(line 145) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 (or .cse3 .cse4) .cse2) (or .cse1 (or .cse5 .cse3) .cse6) (or (or .cse5 .cse3 .cse4) .cse6))) [2019-11-07 00:59:45,663 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 139 162) the Hoare annotation is: (let ((.cse7 (= 0 ~methAndRunningLastTime~0))) (let ((.cse0 (and (= ~pumpRunning~0 0) .cse7)) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (= 1 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse5 .cse6 .cse7 .cse2 .cse4) (or .cse6 .cse0 (or .cse1 .cse2) .cse4) (or .cse1 .cse8 .cse2 .cse9 .cse4 .cse3) (or .cse5 .cse6 .cse10 .cse2) (or .cse5 (or .cse2 .cse3) .cse10) (or .cse6 .cse1 .cse8 .cse2 .cse9 .cse4)))) [2019-11-07 00:59:45,663 INFO L443 ceAbstractionStarter]: For program point L143(lines 142 161) no Hoare annotation was computed. [2019-11-07 00:59:45,663 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 139 162) no Hoare annotation was computed. [2019-11-07 00:59:45,663 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 139 162) no Hoare annotation was computed. [2019-11-07 00:59:45,663 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 393 422) no Hoare annotation was computed. [2019-11-07 00:59:45,663 INFO L443 ceAbstractionStarter]: For program point L414(line 414) no Hoare annotation was computed. [2019-11-07 00:59:45,663 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 393 422) the Hoare annotation is: true [2019-11-07 00:59:45,664 INFO L443 ceAbstractionStarter]: For program point L407(lines 407 411) no Hoare annotation was computed. [2019-11-07 00:59:45,664 INFO L446 ceAbstractionStarter]: At program point L407-1(lines 407 411) the Hoare annotation is: true [2019-11-07 00:59:45,664 INFO L443 ceAbstractionStarter]: For program point L404(line 404) no Hoare annotation was computed. [2019-11-07 00:59:45,664 INFO L446 ceAbstractionStarter]: At program point L403-2(lines 403 417) the Hoare annotation is: true [2019-11-07 00:59:45,664 INFO L446 ceAbstractionStarter]: At program point L399(line 399) the Hoare annotation is: true [2019-11-07 00:59:45,664 INFO L443 ceAbstractionStarter]: For program point L399-1(line 399) no Hoare annotation was computed. [2019-11-07 00:59:45,664 INFO L446 ceAbstractionStarter]: At program point L418(lines 393 422) the Hoare annotation is: true [2019-11-07 00:59:45,664 INFO L443 ceAbstractionStarter]: For program point L496-1(lines 492 503) no Hoare annotation was computed. [2019-11-07 00:59:45,665 INFO L446 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 492 503) the Hoare annotation is: true [2019-11-07 00:59:45,665 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 492 503) no Hoare annotation was computed. [2019-11-07 00:59:45,665 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 447 453) no Hoare annotation was computed. [2019-11-07 00:59:45,665 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 447 453) the Hoare annotation is: true [2019-11-07 00:59:45,665 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-07 00:59:45,665 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-07 00:59:45,665 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-11-07 00:59:45,665 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-07 00:59:45,665 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 313 320) no Hoare annotation was computed. [2019-11-07 00:59:45,666 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 313 320) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse5 (not (<= 1 ~pumpRunning~0))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (= 1 ~systemActive~0)) (.cse2 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse5 (or .cse2 .cse3) .cse0) (or .cse6 .cse0 (or .cse1 .cse2) .cse4) (or .cse5 .cse6 .cse0 .cse2))) [2019-11-07 00:59:45,666 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 313 320) no Hoare annotation was computed. [2019-11-07 00:59:45,666 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 171 195) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse3 (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))))) [2019-11-07 00:59:45,666 INFO L439 ceAbstractionStarter]: At program point L190(line 190) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-11-07 00:59:45,666 INFO L443 ceAbstractionStarter]: For program point L190-1(lines 171 195) no Hoare annotation was computed. [2019-11-07 00:59:45,666 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 171 195) no Hoare annotation was computed. [2019-11-07 00:59:45,667 INFO L439 ceAbstractionStarter]: At program point L185(line 185) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= ~pumpRunning~0 0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse0 .cse1)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 (or .cse3 .cse0) (not (= ~methAndRunningLastTime~0 0))) (or (or .cse3 .cse0 .cse1) .cse2))) [2019-11-07 00:59:45,667 INFO L439 ceAbstractionStarter]: At program point L181(line 181) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and (not (= 1 ~waterLevel~0)) (= ~pumpRunning~0 0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or (or .cse1 .cse2 .cse3) .cse0) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse2 .cse3)))) [2019-11-07 00:59:45,667 INFO L443 ceAbstractionStarter]: For program point L179(lines 179 187) no Hoare annotation was computed. [2019-11-07 00:59:45,667 INFO L439 ceAbstractionStarter]: At program point L177(line 177) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse3 (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))))) [2019-11-07 00:59:45,667 INFO L443 ceAbstractionStarter]: For program point L177-1(line 177) no Hoare annotation was computed. [2019-11-07 00:59:45,667 INFO L443 ceAbstractionStarter]: For program point L175(lines 175 192) no Hoare annotation was computed. [2019-11-07 00:59:45,667 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 504 515) no Hoare annotation was computed. [2019-11-07 00:59:45,667 INFO L443 ceAbstractionStarter]: For program point L508-1(lines 504 515) no Hoare annotation was computed. [2019-11-07 00:59:45,668 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 504 515) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 1 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3 .cse4))) [2019-11-07 00:59:45,668 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-11-07 00:59:45,668 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-11-07 00:59:45,668 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-11-07 00:59:45,668 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-11-07 00:59:45,684 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 12:59:45 BoogieIcfgContainer [2019-11-07 00:59:45,684 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-07 00:59:45,686 INFO L168 Benchmark]: Toolchain (without parser) took 15474.12 ms. Allocated memory was 144.7 MB in the beginning and 422.6 MB in the end (delta: 277.9 MB). Free memory was 101.4 MB in the beginning and 201.4 MB in the end (delta: -99.9 MB). Peak memory consumption was 295.8 MB. Max. memory is 7.1 GB. [2019-11-07 00:59:45,687 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 144.7 MB. Free memory was 121.0 MB in the beginning and 120.8 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-11-07 00:59:45,688 INFO L168 Benchmark]: CACSL2BoogieTranslator took 700.67 ms. Allocated memory was 144.7 MB in the beginning and 201.3 MB in the end (delta: 56.6 MB). Free memory was 101.2 MB in the beginning and 168.4 MB in the end (delta: -67.2 MB). Peak memory consumption was 23.1 MB. Max. memory is 7.1 GB. [2019-11-07 00:59:45,688 INFO L168 Benchmark]: Boogie Preprocessor took 100.11 ms. Allocated memory is still 201.3 MB. Free memory was 168.4 MB in the beginning and 164.4 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. [2019-11-07 00:59:45,689 INFO L168 Benchmark]: RCFGBuilder took 1182.14 ms. Allocated memory was 201.3 MB in the beginning and 233.3 MB in the end (delta: 32.0 MB). Free memory was 164.4 MB in the beginning and 197.3 MB in the end (delta: -32.8 MB). Peak memory consumption was 83.8 MB. Max. memory is 7.1 GB. [2019-11-07 00:59:45,690 INFO L168 Benchmark]: TraceAbstraction took 13486.82 ms. Allocated memory was 233.3 MB in the beginning and 422.6 MB in the end (delta: 189.3 MB). Free memory was 195.8 MB in the beginning and 201.4 MB in the end (delta: -5.5 MB). Peak memory consumption was 301.6 MB. Max. memory is 7.1 GB. [2019-11-07 00:59:45,694 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.22 ms. Allocated memory is still 144.7 MB. Free memory was 121.0 MB in the beginning and 120.8 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 700.67 ms. Allocated memory was 144.7 MB in the beginning and 201.3 MB in the end (delta: 56.6 MB). Free memory was 101.2 MB in the beginning and 168.4 MB in the end (delta: -67.2 MB). Peak memory consumption was 23.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 100.11 ms. Allocated memory is still 201.3 MB. Free memory was 168.4 MB in the beginning and 164.4 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1182.14 ms. Allocated memory was 201.3 MB in the beginning and 233.3 MB in the end (delta: 32.0 MB). Free memory was 164.4 MB in the beginning and 197.3 MB in the end (delta: -32.8 MB). Peak memory consumption was 83.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 13486.82 ms. Allocated memory was 233.3 MB in the beginning and 422.6 MB in the end (delta: 189.3 MB). Free memory was 195.8 MB in the beginning and 201.4 MB in the end (delta: -5.5 MB). Peak memory consumption was 301.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: 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: 403]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 393]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 335]: Loop Invariant Derived loop invariant: (((((((!(0 == \old(pumpRunning)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || (((1 == systemActive && 1 <= pumpRunning) && 0 == splverifierCounter) && 1 <= methaneLevelCritical)) || !(\old(systemActive) == 1)) || ((1 <= methaneLevelCritical && (1 == systemActive && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || ((((1 == systemActive && 1 <= pumpRunning) && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 334]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 40 procedures, 234 locations, 1 error locations. Result: SAFE, OverallTime: 13.4s, OverallIterations: 12, TraceHistogramMax: 3, AutomataDifference: 2.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.1s, HoareTripleCheckerStatistics: 1984 SDtfs, 1047 SDslu, 3705 SDs, 0 SdLazy, 1237 SolverSat, 287 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 727 GetRequests, 644 SyntacticMatches, 7 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=647occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 12 MinimizatonAttempts, 496 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 61 LocationsWithAnnotation, 1359 PreInvPairs, 1417 NumberOfFragments, 2532 HoareAnnotationTreeSize, 1359 FomulaSimplifications, 4810 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 61 FomulaSimplificationsInter, 8106 FormulaSimplificationTreeSizeReductionInter, 5.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 1370 NumberOfCodeBlocks, 1370 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1658 ConstructedInterpolants, 0 QuantifiedInterpolants, 318276 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1852 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 275/291 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...