java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-08 06:08:00,311 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-08 06:08:00,313 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-08 06:08:00,325 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-08 06:08:00,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-08 06:08:00,326 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-08 06:08:00,328 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-08 06:08:00,329 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-08 06:08:00,331 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-08 06:08:00,332 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-08 06:08:00,333 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-08 06:08:00,334 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-08 06:08:00,334 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-08 06:08:00,335 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-08 06:08:00,336 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-08 06:08:00,338 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-08 06:08:00,339 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-08 06:08:00,340 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-08 06:08:00,341 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-08 06:08:00,343 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-08 06:08:00,345 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-08 06:08:00,346 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-08 06:08:00,347 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-08 06:08:00,348 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-08 06:08:00,350 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-08 06:08:00,350 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-08 06:08:00,351 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-08 06:08:00,351 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-08 06:08:00,352 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-08 06:08:00,353 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-08 06:08:00,353 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-08 06:08:00,354 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-08 06:08:00,355 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-08 06:08:00,355 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-08 06:08:00,357 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-08 06:08:00,357 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-08 06:08:00,357 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-08 06:08:00,358 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-08 06:08:00,358 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-08 06:08:00,359 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-08 06:08:00,359 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-08 06:08:00,360 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-08 06:08:00,379 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-08 06:08:00,379 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-08 06:08:00,380 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-08 06:08:00,380 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-08 06:08:00,381 INFO L138 SettingsManager]: * Use SBE=true [2019-09-08 06:08:00,381 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-08 06:08:00,383 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-08 06:08:00,383 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-08 06:08:00,383 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-08 06:08:00,383 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-08 06:08:00,384 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-08 06:08:00,384 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-08 06:08:00,384 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-08 06:08:00,384 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-08 06:08:00,384 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-08 06:08:00,385 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-08 06:08:00,385 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-08 06:08:00,385 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-08 06:08:00,385 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-08 06:08:00,385 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-08 06:08:00,386 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-08 06:08:00,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 06:08:00,386 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-08 06:08:00,388 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-08 06:08:00,388 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-08 06:08:00,388 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-08 06:08:00,388 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-08 06:08:00,389 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-08 06:08:00,389 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-08 06:08:00,439 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-08 06:08:00,450 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-08 06:08:00,454 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-08 06:08:00,455 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-08 06:08:00,456 INFO L275 PluginConnector]: CDTParser initialized [2019-09-08 06:08:00,456 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c [2019-09-08 06:08:00,518 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b10a34d6/4b10b172526442a6836a3d74015e4a9f/FLAG584163a36 [2019-09-08 06:08:01,029 INFO L306 CDTParser]: Found 1 translation units. [2019-09-08 06:08:01,030 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c [2019-09-08 06:08:01,044 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b10a34d6/4b10b172526442a6836a3d74015e4a9f/FLAG584163a36 [2019-09-08 06:08:01,286 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b10a34d6/4b10b172526442a6836a3d74015e4a9f [2019-09-08 06:08:01,297 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-08 06:08:01,299 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-08 06:08:01,300 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-08 06:08:01,300 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-08 06:08:01,304 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-08 06:08:01,305 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:08:01" (1/1) ... [2019-09-08 06:08:01,308 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b2ef8bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:01, skipping insertion in model container [2019-09-08 06:08:01,308 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:08:01" (1/1) ... [2019-09-08 06:08:01,316 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-08 06:08:01,379 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-08 06:08:01,859 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:08:01,873 INFO L188 MainTranslator]: Completed pre-run [2019-09-08 06:08:01,968 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:08:02,018 INFO L192 MainTranslator]: Completed translation [2019-09-08 06:08:02,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:02 WrapperNode [2019-09-08 06:08:02,020 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-08 06:08:02,020 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-08 06:08:02,021 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-08 06:08:02,021 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-08 06:08:02,035 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:02" (1/1) ... [2019-09-08 06:08:02,036 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:02" (1/1) ... [2019-09-08 06:08:02,059 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:02" (1/1) ... [2019-09-08 06:08:02,062 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:02" (1/1) ... [2019-09-08 06:08:02,101 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:02" (1/1) ... [2019-09-08 06:08:02,112 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:02" (1/1) ... [2019-09-08 06:08:02,117 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:02" (1/1) ... [2019-09-08 06:08:02,127 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-08 06:08:02,131 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-08 06:08:02,131 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-08 06:08:02,131 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-08 06:08:02,132 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:02" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 06:08:02,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-08 06:08:02,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-08 06:08:02,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-08 06:08:02,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-08 06:08:02,213 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-08 06:08:02,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-08 06:08:02,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-08 06:08:02,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-08 06:08:02,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-08 06:08:02,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-08 06:08:02,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-08 06:08:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-08 06:08:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-08 06:08:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-08 06:08:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2019-09-08 06:08:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-08 06:08:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-08 06:08:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-08 06:08:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-08 06:08:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-08 06:08:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-08 06:08:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-08 06:08:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-08 06:08:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-09-08 06:08:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-09-08 06:08:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-08 06:08:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-08 06:08:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-08 06:08:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-08 06:08:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-08 06:08:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-08 06:08:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-08 06:08:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-08 06:08:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-08 06:08:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-08 06:08:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-08 06:08:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-08 06:08:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-08 06:08:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-08 06:08:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-08 06:08:02,220 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-08 06:08:02,220 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-08 06:08:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-08 06:08:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-08 06:08:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-08 06:08:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-08 06:08:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-08 06:08:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-08 06:08:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-08 06:08:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-08 06:08:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-08 06:08:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-08 06:08:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-08 06:08:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-08 06:08:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-08 06:08:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-08 06:08:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-08 06:08:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-08 06:08:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-08 06:08:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-08 06:08:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-08 06:08:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-08 06:08:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-08 06:08:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-08 06:08:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-08 06:08:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-08 06:08:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-08 06:08:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-08 06:08:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-08 06:08:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-08 06:08:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-08 06:08:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-08 06:08:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-08 06:08:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-08 06:08:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-08 06:08:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-08 06:08:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-08 06:08:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-09-08 06:08:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-08 06:08:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-08 06:08:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-08 06:08:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-08 06:08:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-08 06:08:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2019-09-08 06:08:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-08 06:08:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-09-08 06:08:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-08 06:08:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-08 06:08:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-08 06:08:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-08 06:08:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-08 06:08:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-08 06:08:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-08 06:08:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-08 06:08:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-08 06:08:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-08 06:08:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-08 06:08:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-08 06:08:03,446 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-08 06:08:03,447 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-08 06:08:03,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:08:03 BoogieIcfgContainer [2019-09-08 06:08:03,449 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-08 06:08:03,450 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-08 06:08:03,450 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-08 06:08:03,453 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-08 06:08:03,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.09 06:08:01" (1/3) ... [2019-09-08 06:08:03,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a1aac6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:08:03, skipping insertion in model container [2019-09-08 06:08:03,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:08:02" (2/3) ... [2019-09-08 06:08:03,455 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a1aac6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:08:03, skipping insertion in model container [2019-09-08 06:08:03,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:08:03" (3/3) ... [2019-09-08 06:08:03,457 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product53.cil.c [2019-09-08 06:08:03,467 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-08 06:08:03,476 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-08 06:08:03,493 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-08 06:08:03,526 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-08 06:08:03,527 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-08 06:08:03,527 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-08 06:08:03,528 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-08 06:08:03,528 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-08 06:08:03,528 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-08 06:08:03,528 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-08 06:08:03,529 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-08 06:08:03,529 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-08 06:08:03,553 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states. [2019-09-08 06:08:03,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-09-08 06:08:03,570 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:03,571 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:03,577 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:03,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:03,584 INFO L82 PathProgramCache]: Analyzing trace with hash 805370938, now seen corresponding path program 1 times [2019-09-08 06:08:03,586 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:03,587 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:03,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:03,637 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:03,637 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:03,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:03,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:03,946 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:03,947 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-08 06:08:03,951 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-08 06:08:03,965 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-08 06:08:03,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-08 06:08:03,968 INFO L87 Difference]: Start difference. First operand 191 states. Second operand 2 states. [2019-09-08 06:08:04,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:04,015 INFO L93 Difference]: Finished difference Result 292 states and 365 transitions. [2019-09-08 06:08:04,015 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-08 06:08:04,017 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-09-08 06:08:04,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:04,030 INFO L225 Difference]: With dead ends: 292 [2019-09-08 06:08:04,030 INFO L226 Difference]: Without dead ends: 148 [2019-09-08 06:08:04,035 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-08 06:08:04,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2019-09-08 06:08:04,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2019-09-08 06:08:04,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2019-09-08 06:08:04,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 176 transitions. [2019-09-08 06:08:04,097 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 176 transitions. Word has length 51 [2019-09-08 06:08:04,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:04,097 INFO L475 AbstractCegarLoop]: Abstraction has 148 states and 176 transitions. [2019-09-08 06:08:04,097 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-08 06:08:04,098 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 176 transitions. [2019-09-08 06:08:04,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-08 06:08:04,102 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:04,102 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:04,102 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:04,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:04,103 INFO L82 PathProgramCache]: Analyzing trace with hash -239223915, now seen corresponding path program 1 times [2019-09-08 06:08:04,103 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:04,103 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:04,104 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:04,105 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:04,105 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:04,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:04,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:04,233 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:04,233 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 06:08:04,234 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 06:08:04,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 06:08:04,235 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:08:04,236 INFO L87 Difference]: Start difference. First operand 148 states and 176 transitions. Second operand 3 states. [2019-09-08 06:08:04,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:04,272 INFO L93 Difference]: Finished difference Result 241 states and 287 transitions. [2019-09-08 06:08:04,274 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 06:08:04,274 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-09-08 06:08:04,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:04,278 INFO L225 Difference]: With dead ends: 241 [2019-09-08 06:08:04,279 INFO L226 Difference]: Without dead ends: 139 [2019-09-08 06:08:04,282 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:08:04,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-09-08 06:08:04,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2019-09-08 06:08:04,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-09-08 06:08:04,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 164 transitions. [2019-09-08 06:08:04,311 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 164 transitions. Word has length 52 [2019-09-08 06:08:04,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:04,312 INFO L475 AbstractCegarLoop]: Abstraction has 139 states and 164 transitions. [2019-09-08 06:08:04,312 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 06:08:04,312 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 164 transitions. [2019-09-08 06:08:04,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-09-08 06:08:04,319 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:04,322 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:04,322 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:04,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:04,322 INFO L82 PathProgramCache]: Analyzing trace with hash -2031785454, now seen corresponding path program 1 times [2019-09-08 06:08:04,323 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:04,323 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:04,324 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:04,324 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:04,324 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:04,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:04,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:04,490 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:04,490 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:08:04,491 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:08:04,491 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:08:04,491 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:08:04,491 INFO L87 Difference]: Start difference. First operand 139 states and 164 transitions. Second operand 7 states. [2019-09-08 06:08:04,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:04,898 INFO L93 Difference]: Finished difference Result 250 states and 301 transitions. [2019-09-08 06:08:04,901 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-08 06:08:04,901 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2019-09-08 06:08:04,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:04,905 INFO L225 Difference]: With dead ends: 250 [2019-09-08 06:08:04,905 INFO L226 Difference]: Without dead ends: 139 [2019-09-08 06:08:04,909 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-08 06:08:04,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-09-08 06:08:04,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2019-09-08 06:08:04,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-09-08 06:08:04,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 163 transitions. [2019-09-08 06:08:04,937 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 163 transitions. Word has length 56 [2019-09-08 06:08:04,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:04,938 INFO L475 AbstractCegarLoop]: Abstraction has 139 states and 163 transitions. [2019-09-08 06:08:04,938 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:08:04,938 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 163 transitions. [2019-09-08 06:08:04,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2019-09-08 06:08:04,942 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:04,942 INFO L399 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] [2019-09-08 06:08:04,943 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:04,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:04,947 INFO L82 PathProgramCache]: Analyzing trace with hash -1519881096, now seen corresponding path program 1 times [2019-09-08 06:08:04,947 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:04,948 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:04,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:04,949 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:04,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:05,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:05,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:05,147 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:05,147 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 06:08:05,148 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 06:08:05,148 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 06:08:05,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-08 06:08:05,149 INFO L87 Difference]: Start difference. First operand 139 states and 163 transitions. Second operand 5 states. [2019-09-08 06:08:05,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:05,646 INFO L93 Difference]: Finished difference Result 354 states and 433 transitions. [2019-09-08 06:08:05,646 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-08 06:08:05,646 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 74 [2019-09-08 06:08:05,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:05,650 INFO L225 Difference]: With dead ends: 354 [2019-09-08 06:08:05,650 INFO L226 Difference]: Without dead ends: 243 [2019-09-08 06:08:05,651 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:08:05,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2019-09-08 06:08:05,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 225. [2019-09-08 06:08:05,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 225 states. [2019-09-08 06:08:05,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 258 transitions. [2019-09-08 06:08:05,678 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 258 transitions. Word has length 74 [2019-09-08 06:08:05,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:05,678 INFO L475 AbstractCegarLoop]: Abstraction has 225 states and 258 transitions. [2019-09-08 06:08:05,679 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 06:08:05,679 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 258 transitions. [2019-09-08 06:08:05,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-08 06:08:05,681 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:05,681 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:05,681 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:05,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:05,682 INFO L82 PathProgramCache]: Analyzing trace with hash 1815815577, now seen corresponding path program 1 times [2019-09-08 06:08:05,682 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:05,682 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:05,684 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:05,684 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:05,684 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:05,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:05,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:05,836 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:05,837 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-08 06:08:05,838 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-08 06:08:05,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-08 06:08:05,839 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-08 06:08:05,840 INFO L87 Difference]: Start difference. First operand 225 states and 258 transitions. Second operand 6 states. [2019-09-08 06:08:06,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:06,057 INFO L93 Difference]: Finished difference Result 601 states and 710 transitions. [2019-09-08 06:08:06,057 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-08 06:08:06,057 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2019-09-08 06:08:06,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:06,062 INFO L225 Difference]: With dead ends: 601 [2019-09-08 06:08:06,063 INFO L226 Difference]: Without dead ends: 404 [2019-09-08 06:08:06,064 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-08 06:08:06,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2019-09-08 06:08:06,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 398. [2019-09-08 06:08:06,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 398 states. [2019-09-08 06:08:06,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 456 transitions. [2019-09-08 06:08:06,153 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 456 transitions. Word has length 88 [2019-09-08 06:08:06,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:06,154 INFO L475 AbstractCegarLoop]: Abstraction has 398 states and 456 transitions. [2019-09-08 06:08:06,154 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-08 06:08:06,155 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 456 transitions. [2019-09-08 06:08:06,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-09-08 06:08:06,157 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:06,157 INFO L399 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] [2019-09-08 06:08:06,158 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:06,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:06,158 INFO L82 PathProgramCache]: Analyzing trace with hash 1743532533, now seen corresponding path program 1 times [2019-09-08 06:08:06,158 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:06,158 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:06,160 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:06,160 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:06,160 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:06,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:06,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:06,343 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:06,344 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 06:08:06,344 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:08:06,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:08:06,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:08:06,345 INFO L87 Difference]: Start difference. First operand 398 states and 456 transitions. Second operand 7 states. [2019-09-08 06:08:06,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:06,971 INFO L93 Difference]: Finished difference Result 797 states and 936 transitions. [2019-09-08 06:08:06,971 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-08 06:08:06,971 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 92 [2019-09-08 06:08:06,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:06,975 INFO L225 Difference]: With dead ends: 797 [2019-09-08 06:08:06,975 INFO L226 Difference]: Without dead ends: 427 [2019-09-08 06:08:06,977 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-08 06:08:06,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2019-09-08 06:08:07,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 397. [2019-09-08 06:08:07,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 397 states. [2019-09-08 06:08:07,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 453 transitions. [2019-09-08 06:08:07,005 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 453 transitions. Word has length 92 [2019-09-08 06:08:07,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:07,006 INFO L475 AbstractCegarLoop]: Abstraction has 397 states and 453 transitions. [2019-09-08 06:08:07,006 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:08:07,006 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 453 transitions. [2019-09-08 06:08:07,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-08 06:08:07,008 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:07,008 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:07,008 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:07,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:07,009 INFO L82 PathProgramCache]: Analyzing trace with hash 1672267508, now seen corresponding path program 1 times [2019-09-08 06:08:07,009 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:07,009 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:07,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:07,010 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:07,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:07,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:07,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:07,148 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:07,148 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-08 06:08:07,149 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-08 06:08:07,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-08 06:08:07,150 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-08 06:08:07,150 INFO L87 Difference]: Start difference. First operand 397 states and 453 transitions. Second operand 6 states. [2019-09-08 06:08:07,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:07,198 INFO L93 Difference]: Finished difference Result 776 states and 900 transitions. [2019-09-08 06:08:07,198 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-08 06:08:07,198 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2019-09-08 06:08:07,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:07,202 INFO L225 Difference]: With dead ends: 776 [2019-09-08 06:08:07,202 INFO L226 Difference]: Without dead ends: 407 [2019-09-08 06:08:07,204 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:08:07,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2019-09-08 06:08:07,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 407. [2019-09-08 06:08:07,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 407 states. [2019-09-08 06:08:07,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 463 transitions. [2019-09-08 06:08:07,231 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 463 transitions. Word has length 93 [2019-09-08 06:08:07,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:07,232 INFO L475 AbstractCegarLoop]: Abstraction has 407 states and 463 transitions. [2019-09-08 06:08:07,232 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-08 06:08:07,232 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 463 transitions. [2019-09-08 06:08:07,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-08 06:08:07,235 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:07,235 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:07,236 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:07,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:07,236 INFO L82 PathProgramCache]: Analyzing trace with hash 1599880950, now seen corresponding path program 1 times [2019-09-08 06:08:07,237 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:07,238 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:07,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:07,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:07,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:07,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:07,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:07,345 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:07,346 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-08 06:08:07,346 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-08 06:08:07,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-08 06:08:07,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:08:07,347 INFO L87 Difference]: Start difference. First operand 407 states and 463 transitions. Second operand 8 states. [2019-09-08 06:08:07,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:07,392 INFO L93 Difference]: Finished difference Result 800 states and 936 transitions. [2019-09-08 06:08:07,393 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-08 06:08:07,393 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 93 [2019-09-08 06:08:07,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:07,404 INFO L225 Difference]: With dead ends: 800 [2019-09-08 06:08:07,405 INFO L226 Difference]: Without dead ends: 421 [2019-09-08 06:08:07,407 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:08:07,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2019-09-08 06:08:07,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 415. [2019-09-08 06:08:07,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 415 states. [2019-09-08 06:08:07,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 471 transitions. [2019-09-08 06:08:07,435 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 471 transitions. Word has length 93 [2019-09-08 06:08:07,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:07,437 INFO L475 AbstractCegarLoop]: Abstraction has 415 states and 471 transitions. [2019-09-08 06:08:07,437 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-08 06:08:07,437 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 471 transitions. [2019-09-08 06:08:07,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-08 06:08:07,440 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:07,440 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:07,440 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:07,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:07,441 INFO L82 PathProgramCache]: Analyzing trace with hash 1929646711, now seen corresponding path program 1 times [2019-09-08 06:08:07,441 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:07,441 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:07,442 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:07,442 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:07,442 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:07,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:07,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:07,569 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:07,569 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-08 06:08:07,570 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-08 06:08:07,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-08 06:08:07,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-08 06:08:07,571 INFO L87 Difference]: Start difference. First operand 415 states and 471 transitions. Second operand 4 states. [2019-09-08 06:08:07,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:07,800 INFO L93 Difference]: Finished difference Result 1250 states and 1496 transitions. [2019-09-08 06:08:07,801 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-08 06:08:07,801 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 93 [2019-09-08 06:08:07,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:07,806 INFO L225 Difference]: With dead ends: 1250 [2019-09-08 06:08:07,807 INFO L226 Difference]: Without dead ends: 863 [2019-09-08 06:08:07,808 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-08 06:08:07,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2019-09-08 06:08:07,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 549. [2019-09-08 06:08:07,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 549 states. [2019-09-08 06:08:07,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 618 transitions. [2019-09-08 06:08:07,847 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 618 transitions. Word has length 93 [2019-09-08 06:08:07,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:07,848 INFO L475 AbstractCegarLoop]: Abstraction has 549 states and 618 transitions. [2019-09-08 06:08:07,848 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-08 06:08:07,848 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 618 transitions. [2019-09-08 06:08:07,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-09-08 06:08:07,850 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:07,850 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:07,850 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:07,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:07,851 INFO L82 PathProgramCache]: Analyzing trace with hash 446997693, now seen corresponding path program 1 times [2019-09-08 06:08:07,851 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:07,851 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:07,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:07,852 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:07,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:07,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:07,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:07,913 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:08:07,913 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 06:08:07,914 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 06:08:07,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 06:08:07,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:08:07,915 INFO L87 Difference]: Start difference. First operand 549 states and 618 transitions. Second operand 3 states. [2019-09-08 06:08:07,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:07,987 INFO L93 Difference]: Finished difference Result 866 states and 990 transitions. [2019-09-08 06:08:07,987 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 06:08:07,987 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 97 [2019-09-08 06:08:07,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:07,993 INFO L225 Difference]: With dead ends: 866 [2019-09-08 06:08:07,993 INFO L226 Difference]: Without dead ends: 863 [2019-09-08 06:08:07,994 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 06:08:07,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2019-09-08 06:08:08,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 713. [2019-09-08 06:08:08,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 713 states. [2019-09-08 06:08:08,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 813 transitions. [2019-09-08 06:08:08,073 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 813 transitions. Word has length 97 [2019-09-08 06:08:08,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:08,074 INFO L475 AbstractCegarLoop]: Abstraction has 713 states and 813 transitions. [2019-09-08 06:08:08,074 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 06:08:08,074 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 813 transitions. [2019-09-08 06:08:08,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2019-09-08 06:08:08,079 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:08,080 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-09-08 06:08:08,080 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:08,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:08,080 INFO L82 PathProgramCache]: Analyzing trace with hash 350097324, now seen corresponding path program 1 times [2019-09-08 06:08:08,080 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:08,081 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:08,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:08,082 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:08,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:08,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:08,193 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 21 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-09-08 06:08:08,193 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:08:08,193 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:08:08,211 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:08,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:08,378 INFO L256 TraceCheckSpWp]: Trace formula consists of 924 conjuncts, 4 conjunts are in the unsatisfiable core [2019-09-08 06:08:08,399 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:08:08,521 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:08:08,537 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-08 06:08:08,537 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2019-09-08 06:08:08,538 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-08 06:08:08,538 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-08 06:08:08,540 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:08:08,540 INFO L87 Difference]: Start difference. First operand 713 states and 813 transitions. Second operand 8 states. [2019-09-08 06:08:08,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:08,784 INFO L93 Difference]: Finished difference Result 1201 states and 1380 transitions. [2019-09-08 06:08:08,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-08 06:08:08,791 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 160 [2019-09-08 06:08:08,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:08,796 INFO L225 Difference]: With dead ends: 1201 [2019-09-08 06:08:08,796 INFO L226 Difference]: Without dead ends: 646 [2019-09-08 06:08:08,798 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-09-08 06:08:08,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 646 states. [2019-09-08 06:08:08,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 646 to 646. [2019-09-08 06:08:08,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 646 states. [2019-09-08 06:08:08,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 727 transitions. [2019-09-08 06:08:08,880 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 727 transitions. Word has length 160 [2019-09-08 06:08:08,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:08,880 INFO L475 AbstractCegarLoop]: Abstraction has 646 states and 727 transitions. [2019-09-08 06:08:08,881 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-08 06:08:08,881 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 727 transitions. [2019-09-08 06:08:08,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2019-09-08 06:08:08,886 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:08,887 INFO L399 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:08,887 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:08,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:08,888 INFO L82 PathProgramCache]: Analyzing trace with hash -942209648, now seen corresponding path program 1 times [2019-09-08 06:08:08,888 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:08,888 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:08,890 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:08,890 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:08,891 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:08,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:09,121 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-09-08 06:08:09,122 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:08:09,122 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2019-09-08 06:08:09,150 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:08:09,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:09,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-08 06:08:09,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:08:09,412 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-08 06:08:09,425 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-08 06:08:09,425 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2019-09-08 06:08:09,426 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:08:09,426 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:08:09,427 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:08:09,427 INFO L87 Difference]: Start difference. First operand 646 states and 727 transitions. Second operand 7 states. [2019-09-08 06:08:10,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:10,215 INFO L93 Difference]: Finished difference Result 1645 states and 2003 transitions. [2019-09-08 06:08:10,215 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-08 06:08:10,215 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 173 [2019-09-08 06:08:10,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:10,222 INFO L225 Difference]: With dead ends: 1645 [2019-09-08 06:08:10,223 INFO L226 Difference]: Without dead ends: 1157 [2019-09-08 06:08:10,227 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2019-09-08 06:08:10,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1157 states. [2019-09-08 06:08:10,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1157 to 1070. [2019-09-08 06:08:10,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1070 states. [2019-09-08 06:08:10,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1070 states to 1070 states and 1240 transitions. [2019-09-08 06:08:10,314 INFO L78 Accepts]: Start accepts. Automaton has 1070 states and 1240 transitions. Word has length 173 [2019-09-08 06:08:10,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:10,314 INFO L475 AbstractCegarLoop]: Abstraction has 1070 states and 1240 transitions. [2019-09-08 06:08:10,314 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:08:10,315 INFO L276 IsEmpty]: Start isEmpty. Operand 1070 states and 1240 transitions. [2019-09-08 06:08:10,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2019-09-08 06:08:10,319 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:08:10,320 INFO L399 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:08:10,320 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:08:10,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:08:10,321 INFO L82 PathProgramCache]: Analyzing trace with hash -524813042, now seen corresponding path program 1 times [2019-09-08 06:08:10,321 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:08:10,321 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:08:10,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:10,322 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:10,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:08:10,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:10,524 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-09-08 06:08:10,525 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:08:10,525 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:08:10,547 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:08:10,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:08:10,723 INFO L256 TraceCheckSpWp]: Trace formula consists of 953 conjuncts, 9 conjunts are in the unsatisfiable core [2019-09-08 06:08:10,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:08:10,905 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-09-08 06:08:10,918 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-08 06:08:10,918 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-09-08 06:08:10,923 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-08 06:08:10,924 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-08 06:08:10,924 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-09-08 06:08:10,924 INFO L87 Difference]: Start difference. First operand 1070 states and 1240 transitions. Second operand 19 states. [2019-09-08 06:08:12,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:08:12,375 INFO L93 Difference]: Finished difference Result 1857 states and 2164 transitions. [2019-09-08 06:08:12,376 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-08 06:08:12,376 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 173 [2019-09-08 06:08:12,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:08:12,377 INFO L225 Difference]: With dead ends: 1857 [2019-09-08 06:08:12,378 INFO L226 Difference]: Without dead ends: 0 [2019-09-08 06:08:12,383 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 170 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2019-09-08 06:08:12,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-08 06:08:12,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-08 06:08:12,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-08 06:08:12,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-08 06:08:12,385 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 173 [2019-09-08 06:08:12,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:08:12,385 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-08 06:08:12,386 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-08 06:08:12,386 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-08 06:08:12,386 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-08 06:08:12,392 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-08 06:08:13,505 WARN L188 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 27 [2019-09-08 06:08:13,716 WARN L188 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2019-09-08 06:08:13,922 WARN L188 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 29 [2019-09-08 06:08:14,128 WARN L188 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 30 [2019-09-08 06:08:14,235 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 25 [2019-09-08 06:08:14,424 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 26 [2019-09-08 06:08:14,746 WARN L188 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2019-09-08 06:08:15,049 WARN L188 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 39 [2019-09-08 06:08:15,433 WARN L188 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 42 [2019-09-08 06:08:15,712 WARN L188 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 39 [2019-09-08 06:08:15,881 WARN L188 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 26 [2019-09-08 06:08:16,114 WARN L188 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 31 [2019-09-08 06:08:16,295 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 25 [2019-09-08 06:08:16,469 WARN L188 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 29 [2019-09-08 06:08:16,632 WARN L188 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 30 [2019-09-08 06:08:16,764 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 25 [2019-09-08 06:08:16,903 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 26 [2019-09-08 06:08:17,063 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 25 [2019-09-08 06:08:17,228 WARN L188 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 29 [2019-09-08 06:08:17,354 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 28 [2019-09-08 06:08:17,481 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 25 [2019-09-08 06:08:17,608 WARN L188 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 28 [2019-09-08 06:08:17,851 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 28 [2019-09-08 06:08:18,156 WARN L188 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2019-09-08 06:08:18,657 WARN L188 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 47 [2019-09-08 06:08:18,932 WARN L188 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 1 [2019-09-08 06:08:19,163 WARN L188 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2019-09-08 06:08:19,350 WARN L188 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 26 [2019-09-08 06:08:19,708 WARN L188 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 30 [2019-09-08 06:08:19,838 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 32 [2019-09-08 06:08:19,873 INFO L443 ceAbstractionStarter]: For program point L195-2(lines 195 216) no Hoare annotation was computed. [2019-09-08 06:08:19,873 INFO L443 ceAbstractionStarter]: For program point L217(lines 194 218) no Hoare annotation was computed. [2019-09-08 06:08:19,874 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 170 225) no Hoare annotation was computed. [2019-09-08 06:08:19,874 INFO L443 ceAbstractionStarter]: For program point L201(lines 201 205) no Hoare annotation was computed. [2019-09-08 06:08:19,874 INFO L443 ceAbstractionStarter]: For program point L201-1(lines 201 205) no Hoare annotation was computed. [2019-09-08 06:08:19,874 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 170 225) no Hoare annotation was computed. [2019-09-08 06:08:19,874 INFO L443 ceAbstractionStarter]: For program point L196(line 196) no Hoare annotation was computed. [2019-09-08 06:08:19,874 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 170 225) no Hoare annotation was computed. [2019-09-08 06:08:19,874 INFO L443 ceAbstractionStarter]: For program point L258-1(lines 258 262) no Hoare annotation was computed. [2019-09-08 06:08:19,874 INFO L443 ceAbstractionStarter]: For program point L253(line 253) no Hoare annotation was computed. [2019-09-08 06:08:19,874 INFO L443 ceAbstractionStarter]: For program point L252-2(lines 252 277) no Hoare annotation was computed. [2019-09-08 06:08:19,875 INFO L443 ceAbstractionStarter]: For program point L278(lines 251 279) no Hoare annotation was computed. [2019-09-08 06:08:19,875 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 226 285) no Hoare annotation was computed. [2019-09-08 06:08:19,875 INFO L443 ceAbstractionStarter]: For program point L271(line 271) no Hoare annotation was computed. [2019-09-08 06:08:19,875 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 226 285) no Hoare annotation was computed. [2019-09-08 06:08:19,875 INFO L443 ceAbstractionStarter]: For program point L271-1(line 271) no Hoare annotation was computed. [2019-09-08 06:08:19,875 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 226 285) no Hoare annotation was computed. [2019-09-08 06:08:19,875 INFO L443 ceAbstractionStarter]: For program point L258(lines 258 262) no Hoare annotation was computed. [2019-09-08 06:08:19,875 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 978 984) the Hoare annotation is: true [2019-09-08 06:08:19,876 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 978 984) no Hoare annotation was computed. [2019-09-08 06:08:19,876 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 985 993) no Hoare annotation was computed. [2019-09-08 06:08:19,876 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 985 993) the Hoare annotation is: true [2019-09-08 06:08:19,876 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 985 993) no Hoare annotation was computed. [2019-09-08 06:08:19,876 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 832 854) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:19,876 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 832 854) no Hoare annotation was computed. [2019-09-08 06:08:19,876 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 832 854) no Hoare annotation was computed. [2019-09-08 06:08:19,877 INFO L439 ceAbstractionStarter]: At program point L844(line 844) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:19,877 INFO L439 ceAbstractionStarter]: At program point L844-1(line 844) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:19,877 INFO L443 ceAbstractionStarter]: For program point L842(lines 842 849) no Hoare annotation was computed. [2019-09-08 06:08:19,877 INFO L443 ceAbstractionStarter]: For program point L842-1(lines 842 849) no Hoare annotation was computed. [2019-09-08 06:08:19,877 INFO L443 ceAbstractionStarter]: For program point L840(line 840) no Hoare annotation was computed. [2019-09-08 06:08:19,877 INFO L439 ceAbstractionStarter]: At program point L839(line 839) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:19,877 INFO L439 ceAbstractionStarter]: At program point L838(line 838) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:19,878 INFO L439 ceAbstractionStarter]: At program point L838-1(line 838) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:19,878 INFO L443 ceAbstractionStarter]: For program point L801(line 801) no Hoare annotation was computed. [2019-09-08 06:08:19,878 INFO L443 ceAbstractionStarter]: For program point L800(line 800) no Hoare annotation was computed. [2019-09-08 06:08:19,878 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 787 810) no Hoare annotation was computed. [2019-09-08 06:08:19,878 INFO L443 ceAbstractionStarter]: For program point L799(line 799) no Hoare annotation was computed. [2019-09-08 06:08:19,878 INFO L443 ceAbstractionStarter]: For program point L798(line 798) no Hoare annotation was computed. [2019-09-08 06:08:19,878 INFO L443 ceAbstractionStarter]: For program point L797(line 797) no Hoare annotation was computed. [2019-09-08 06:08:19,878 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 787 810) no Hoare annotation was computed. [2019-09-08 06:08:19,878 INFO L443 ceAbstractionStarter]: For program point L796(line 796) no Hoare annotation was computed. [2019-09-08 06:08:19,878 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 787 810) no Hoare annotation was computed. [2019-09-08 06:08:19,879 INFO L443 ceAbstractionStarter]: For program point L795(line 795) no Hoare annotation was computed. [2019-09-08 06:08:19,879 INFO L443 ceAbstractionStarter]: For program point L794(line 794) no Hoare annotation was computed. [2019-09-08 06:08:19,879 INFO L443 ceAbstractionStarter]: For program point L793(line 793) no Hoare annotation was computed. [2019-09-08 06:08:19,879 INFO L443 ceAbstractionStarter]: For program point L792(line 792) no Hoare annotation was computed. [2019-09-08 06:08:19,879 INFO L443 ceAbstractionStarter]: For program point L805(line 805) no Hoare annotation was computed. [2019-09-08 06:08:19,879 INFO L443 ceAbstractionStarter]: For program point L804(line 804) no Hoare annotation was computed. [2019-09-08 06:08:19,881 INFO L443 ceAbstractionStarter]: For program point L803(line 803) no Hoare annotation was computed. [2019-09-08 06:08:19,881 INFO L443 ceAbstractionStarter]: For program point L802(line 802) no Hoare annotation was computed. [2019-09-08 06:08:19,881 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 633 641) no Hoare annotation was computed. [2019-09-08 06:08:19,881 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 633 641) the Hoare annotation is: true [2019-09-08 06:08:19,881 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 633 641) no Hoare annotation was computed. [2019-09-08 06:08:19,881 INFO L446 ceAbstractionStarter]: At program point L704(line 704) the Hoare annotation is: true [2019-09-08 06:08:19,881 INFO L443 ceAbstractionStarter]: For program point L706-2(lines 706 710) no Hoare annotation was computed. [2019-09-08 06:08:19,881 INFO L443 ceAbstractionStarter]: For program point L704-1(line 704) no Hoare annotation was computed. [2019-09-08 06:08:19,882 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 697 715) the Hoare annotation is: true [2019-09-08 06:08:19,882 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 697 715) no Hoare annotation was computed. [2019-09-08 06:08:19,882 INFO L443 ceAbstractionStarter]: For program point L706(lines 706 710) no Hoare annotation was computed. [2019-09-08 06:08:19,882 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 697 715) no Hoare annotation was computed. [2019-09-08 06:08:19,882 INFO L443 ceAbstractionStarter]: For program point L672(line 672) no Hoare annotation was computed. [2019-09-08 06:08:19,882 INFO L443 ceAbstractionStarter]: For program point L672-1(line 672) no Hoare annotation was computed. [2019-09-08 06:08:19,882 INFO L443 ceAbstractionStarter]: For program point L661(lines 661 669) no Hoare annotation was computed. [2019-09-08 06:08:19,882 INFO L443 ceAbstractionStarter]: For program point L661-2(lines 661 669) no Hoare annotation was computed. [2019-09-08 06:08:19,882 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 642 677) no Hoare annotation was computed. [2019-09-08 06:08:19,882 INFO L443 ceAbstractionStarter]: For program point L649(lines 649 657) no Hoare annotation was computed. [2019-09-08 06:08:19,883 INFO L443 ceAbstractionStarter]: For program point L649-2(lines 649 657) no Hoare annotation was computed. [2019-09-08 06:08:19,883 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 642 677) no Hoare annotation was computed. [2019-09-08 06:08:19,883 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 642 677) no Hoare annotation was computed. [2019-09-08 06:08:19,883 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 971 977) no Hoare annotation was computed. [2019-09-08 06:08:19,883 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 971 977) the Hoare annotation is: true [2019-09-08 06:08:19,885 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 124 169) no Hoare annotation was computed. [2019-09-08 06:08:19,885 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 124 169) no Hoare annotation was computed. [2019-09-08 06:08:19,885 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 124 169) no Hoare annotation was computed. [2019-09-08 06:08:19,885 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 437 482) no Hoare annotation was computed. [2019-09-08 06:08:19,885 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 437 482) no Hoare annotation was computed. [2019-09-08 06:08:19,885 INFO L443 ceAbstractionStarter]: For program point L457(lines 457 464) no Hoare annotation was computed. [2019-09-08 06:08:19,885 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 437 482) no Hoare annotation was computed. [2019-09-08 06:08:19,885 INFO L443 ceAbstractionStarter]: For program point L451(lines 451 471) no Hoare annotation was computed. [2019-09-08 06:08:19,886 INFO L443 ceAbstractionStarter]: For program point L451-1(lines 451 471) no Hoare annotation was computed. [2019-09-08 06:08:19,886 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 818 828) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:19,886 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 818 828) no Hoare annotation was computed. [2019-09-08 06:08:19,886 INFO L439 ceAbstractionStarter]: At program point L823(line 823) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:19,886 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 818 828) no Hoare annotation was computed. [2019-09-08 06:08:19,886 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 622 632) the Hoare annotation is: true [2019-09-08 06:08:19,886 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 622 632) no Hoare annotation was computed. [2019-09-08 06:08:19,887 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 622 632) no Hoare annotation was computed. [2019-09-08 06:08:19,887 INFO L446 ceAbstractionStarter]: At program point L627(line 627) the Hoare annotation is: true [2019-09-08 06:08:19,887 INFO L443 ceAbstractionStarter]: For program point L627-1(line 627) no Hoare annotation was computed. [2019-09-08 06:08:19,887 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 614 621) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 1))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse2 .cse1 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-09-08 06:08:19,887 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 614 621) no Hoare annotation was computed. [2019-09-08 06:08:19,887 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 614 621) no Hoare annotation was computed. [2019-09-08 06:08:19,888 INFO L443 ceAbstractionStarter]: For program point L940(lines 940 946) no Hoare annotation was computed. [2019-09-08 06:08:19,888 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 936 949) no Hoare annotation was computed. [2019-09-08 06:08:19,888 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 936 949) the Hoare annotation is: true [2019-09-08 06:08:19,888 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 936 949) no Hoare annotation was computed. [2019-09-08 06:08:19,888 INFO L439 ceAbstractionStarter]: At program point L600(line 600) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse5 (= ~pumpRunning~0 0)) (.cse4 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse0) (or .cse4 .cse5 .cse2) (or .cse3 .cse5 .cse4 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-08 06:08:19,888 INFO L443 ceAbstractionStarter]: For program point L600-1(lines 581 605) no Hoare annotation was computed. [2019-09-08 06:08:19,888 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 581 605) no Hoare annotation was computed. [2019-09-08 06:08:19,889 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 581 605) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (= ~pumpRunning~0 0)) (.cse5 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse3 .cse2 .cse1 .cse4) (or .cse5 .cse6 .cse4) (or .cse0 .cse6 .cse5 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-08 06:08:19,889 INFO L439 ceAbstractionStarter]: At program point L595(line 595) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse2 .cse3) (or (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~6) (= ~pumpRunning~0 1)) .cse3 .cse2 .cse4) (or .cse1 .cse4)))) [2019-09-08 06:08:19,889 INFO L439 ceAbstractionStarter]: At program point L591(line 591) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 (not (= ~methAndRunningLastTime~0 0))) (or .cse3 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~6) (= ~pumpRunning~0 1)) .cse1 .cse0) (or .cse4 .cse2)))) [2019-09-08 06:08:19,889 INFO L443 ceAbstractionStarter]: For program point L589(lines 589 597) no Hoare annotation was computed. [2019-09-08 06:08:19,889 INFO L439 ceAbstractionStarter]: At program point L587(line 587) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse3 .cse2 .cse1 .cse4) (or .cse0 .cse5 (not (= ~methAndRunningLastTime~0 0))) (or .cse5 .cse4)))) [2019-09-08 06:08:19,889 INFO L443 ceAbstractionStarter]: For program point L587-1(line 587) no Hoare annotation was computed. [2019-09-08 06:08:19,890 INFO L443 ceAbstractionStarter]: For program point L585(lines 585 602) no Hoare annotation was computed. [2019-09-08 06:08:19,890 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 521 527) no Hoare annotation was computed. [2019-09-08 06:08:19,890 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 521 527) the Hoare annotation is: true [2019-09-08 06:08:19,890 INFO L439 ceAbstractionStarter]: At program point L99-2(lines 93 104) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and (<= 2 ~waterLevel~0) .cse1 .cse4 .cse5) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse4 .cse5 .cse3) (and (and (and .cse1 .cse2) .cse3) .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-08 06:08:19,890 INFO L443 ceAbstractionStarter]: For program point L64(lines 63 108) no Hoare annotation was computed. [2019-09-08 06:08:19,890 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 53 116) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:19,891 INFO L443 ceAbstractionStarter]: For program point L93(lines 93 104) no Hoare annotation was computed. [2019-09-08 06:08:19,891 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 53 116) no Hoare annotation was computed. [2019-09-08 06:08:19,891 INFO L439 ceAbstractionStarter]: At program point L85(line 85) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and (<= 2 ~waterLevel~0) .cse1 .cse4 .cse5) (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse4 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and (and (and .cse1 .cse2) .cse3) .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-08 06:08:19,891 INFO L443 ceAbstractionStarter]: For program point L83(lines 83 89) no Hoare annotation was computed. [2019-09-08 06:08:19,891 INFO L443 ceAbstractionStarter]: For program point L83-1(lines 83 89) no Hoare annotation was computed. [2019-09-08 06:08:19,891 INFO L439 ceAbstractionStarter]: At program point L75(line 75) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and (<= 2 ~waterLevel~0) .cse1 .cse4 .cse5) (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse4 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and (and (and .cse1 .cse2) .cse3) .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-08 06:08:19,892 INFO L439 ceAbstractionStarter]: At program point L106(lines 63 108) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and (<= 2 ~waterLevel~0) .cse1 .cse4 .cse5) (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse4 .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and (and (and .cse1 .cse2) .cse3) .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-08 06:08:19,892 INFO L443 ceAbstractionStarter]: For program point L73(lines 73 79) no Hoare annotation was computed. [2019-09-08 06:08:19,892 INFO L443 ceAbstractionStarter]: For program point L73-1(lines 73 79) no Hoare annotation was computed. [2019-09-08 06:08:19,892 INFO L443 ceAbstractionStarter]: For program point L65(lines 65 69) no Hoare annotation was computed. [2019-09-08 06:08:19,892 INFO L439 ceAbstractionStarter]: At program point L109(lines 62 110) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-08 06:08:19,892 INFO L443 ceAbstractionStarter]: For program point L99(lines 99 103) no Hoare annotation was computed. [2019-09-08 06:08:19,892 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 53 116) no Hoare annotation was computed. [2019-09-08 06:08:19,892 INFO L443 ceAbstractionStarter]: For program point L411(lines 411 418) no Hoare annotation was computed. [2019-09-08 06:08:19,893 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 391 436) no Hoare annotation was computed. [2019-09-08 06:08:19,893 INFO L443 ceAbstractionStarter]: For program point L405(lines 405 425) no Hoare annotation was computed. [2019-09-08 06:08:19,893 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 391 436) no Hoare annotation was computed. [2019-09-08 06:08:19,893 INFO L443 ceAbstractionStarter]: For program point L405-1(lines 405 425) no Hoare annotation was computed. [2019-09-08 06:08:19,893 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 391 436) no Hoare annotation was computed. [2019-09-08 06:08:19,893 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 950 958) no Hoare annotation was computed. [2019-09-08 06:08:19,893 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 950 958) the Hoare annotation is: true [2019-09-08 06:08:19,893 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 950 958) no Hoare annotation was computed. [2019-09-08 06:08:19,894 INFO L439 ceAbstractionStarter]: At program point L736(line 736) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (or .cse0 .cse1) .cse2) (or .cse1 .cse3 .cse2) (or .cse4 .cse5 (not (<= 2 ~waterLevel~0)) .cse3 .cse1 .cse6) (or .cse4 .cse0 .cse5 .cse1 (not (= ~waterLevel~0 1)) .cse6))) [2019-09-08 06:08:19,894 INFO L443 ceAbstractionStarter]: For program point L736-1(line 736) no Hoare annotation was computed. [2019-09-08 06:08:19,894 INFO L443 ceAbstractionStarter]: For program point L734(lines 734 751) no Hoare annotation was computed. [2019-09-08 06:08:19,894 INFO L443 ceAbstractionStarter]: For program point L734-1(lines 726 754) no Hoare annotation was computed. [2019-09-08 06:08:19,894 INFO L439 ceAbstractionStarter]: At program point L732(line 732) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 .cse1 (not (<= 2 ~waterLevel~0)) (not (= 1 ~pumpRunning~0)) .cse2 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4))) [2019-09-08 06:08:19,894 INFO L443 ceAbstractionStarter]: For program point L732-1(line 732) no Hoare annotation was computed. [2019-09-08 06:08:19,894 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 726 754) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 .cse1 (not (<= 2 ~waterLevel~0)) (not (= 1 ~pumpRunning~0)) .cse2 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4))) [2019-09-08 06:08:19,895 INFO L439 ceAbstractionStarter]: At program point L741(line 741) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (or (not (= 0 ~pumpRunning~0)) .cse2)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse1) (or .cse4 .cse0) (or .cse4 (not (<= 2 ~waterLevel~0)) .cse3 .cse2 (not (= |old(~methAndRunningLastTime~0)| 0)))))) [2019-09-08 06:08:19,895 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 726 754) no Hoare annotation was computed. [2019-09-08 06:08:19,895 INFO L443 ceAbstractionStarter]: For program point L739(lines 739 745) no Hoare annotation was computed. [2019-09-08 06:08:19,895 INFO L443 ceAbstractionStarter]: For program point L738(lines 738 748) no Hoare annotation was computed. [2019-09-08 06:08:19,895 INFO L443 ceAbstractionStarter]: For program point L912(lines 912 920) no Hoare annotation was computed. [2019-09-08 06:08:19,895 INFO L443 ceAbstractionStarter]: For program point L912-2(lines 912 920) no Hoare annotation was computed. [2019-09-08 06:08:19,896 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 904 926) no Hoare annotation was computed. [2019-09-08 06:08:19,896 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 904 926) no Hoare annotation was computed. [2019-09-08 06:08:19,896 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 904 926) no Hoare annotation was computed. [2019-09-08 06:08:19,896 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 718 725) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-09-08 06:08:19,896 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 718 725) no Hoare annotation was computed. [2019-09-08 06:08:19,896 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 718 725) no Hoare annotation was computed. [2019-09-08 06:08:19,896 INFO L443 ceAbstractionStarter]: For program point L353(line 353) no Hoare annotation was computed. [2019-09-08 06:08:19,896 INFO L443 ceAbstractionStarter]: For program point L353-1(line 353) no Hoare annotation was computed. [2019-09-08 06:08:19,897 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 288 390) no Hoare annotation was computed. [2019-09-08 06:08:19,897 INFO L443 ceAbstractionStarter]: For program point L312(lines 312 316) no Hoare annotation was computed. [2019-09-08 06:08:19,897 INFO L443 ceAbstractionStarter]: For program point L376(lines 376 387) no Hoare annotation was computed. [2019-09-08 06:08:19,897 INFO L443 ceAbstractionStarter]: For program point L339(lines 339 343) no Hoare annotation was computed. [2019-09-08 06:08:19,897 INFO L443 ceAbstractionStarter]: For program point L337-2(lines 337 357) no Hoare annotation was computed. [2019-09-08 06:08:19,897 INFO L443 ceAbstractionStarter]: For program point L358(lines 336 359) no Hoare annotation was computed. [2019-09-08 06:08:19,897 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 288 390) no Hoare annotation was computed. [2019-09-08 06:08:19,897 INFO L443 ceAbstractionStarter]: For program point L317(lines 317 333) no Hoare annotation was computed. [2019-09-08 06:08:19,897 INFO L443 ceAbstractionStarter]: For program point L377(lines 377 384) no Hoare annotation was computed. [2019-09-08 06:08:19,898 INFO L443 ceAbstractionStarter]: For program point L338(lines 337 357) no Hoare annotation was computed. [2019-09-08 06:08:19,898 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 288 390) no Hoare annotation was computed. [2019-09-08 06:08:19,898 INFO L443 ceAbstractionStarter]: For program point L369(line 369) no Hoare annotation was computed. [2019-09-08 06:08:19,898 INFO L443 ceAbstractionStarter]: For program point L369-1(line 369) no Hoare annotation was computed. [2019-09-08 06:08:19,898 INFO L443 ceAbstractionStarter]: For program point L334(lines 334 375) no Hoare annotation was computed. [2019-09-08 06:08:19,898 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 961 970) no Hoare annotation was computed. [2019-09-08 06:08:19,898 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 961 970) no Hoare annotation was computed. [2019-09-08 06:08:19,898 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 961 970) no Hoare annotation was computed. [2019-09-08 06:08:19,898 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:08:19,899 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2019-09-08 06:08:19,899 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:08:19,899 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 606 613) no Hoare annotation was computed. [2019-09-08 06:08:19,899 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 606 613) no Hoare annotation was computed. [2019-09-08 06:08:19,899 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 606 613) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1) .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or .cse3 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse1 (not (= ~methAndRunningLastTime~0 0))))) [2019-09-08 06:08:19,899 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 678 696) no Hoare annotation was computed. [2019-09-08 06:08:19,899 INFO L443 ceAbstractionStarter]: For program point L687(lines 687 691) no Hoare annotation was computed. [2019-09-08 06:08:19,899 INFO L446 ceAbstractionStarter]: At program point L685(line 685) the Hoare annotation is: true [2019-09-08 06:08:19,899 INFO L443 ceAbstractionStarter]: For program point L687-2(lines 687 691) no Hoare annotation was computed. [2019-09-08 06:08:19,900 INFO L443 ceAbstractionStarter]: For program point L685-1(line 685) no Hoare annotation was computed. [2019-09-08 06:08:19,900 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 678 696) the Hoare annotation is: true [2019-09-08 06:08:19,900 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 678 696) no Hoare annotation was computed. [2019-09-08 06:08:19,900 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 927 935) no Hoare annotation was computed. [2019-09-08 06:08:19,900 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 927 935) no Hoare annotation was computed. [2019-09-08 06:08:19,900 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 927 935) no Hoare annotation was computed. [2019-09-08 06:08:19,902 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 883 894) the Hoare annotation is: (let ((.cse5 (not (= ~systemActive~0 1)))) (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse6 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse1 (or (not (= 0 ~pumpRunning~0)) .cse5)) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse2 .cse3) (or .cse6 .cse5 (not (<= 2 ~waterLevel~0)) .cse4 .cse7) (or .cse6 .cse7 .cse1 .cse2)))) [2019-09-08 06:08:19,902 INFO L443 ceAbstractionStarter]: For program point L887-1(lines 883 894) no Hoare annotation was computed. [2019-09-08 06:08:19,903 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 883 894) no Hoare annotation was computed. [2019-09-08 06:08:19,903 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:08:19,903 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-08 06:08:19,903 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:08:19,903 INFO L439 ceAbstractionStarter]: At program point L510(line 510) the Hoare annotation is: (let ((.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (or .cse9 .cse3)) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (= ~pumpRunning~0 1)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse10 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (and .cse1 .cse2) .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse3 (not (<= 2 |old(~waterLevel~0)|)) .cse4) (or .cse0 (and .cse6 .cse7 .cse2) .cse8 .cse5) (or .cse9 .cse2 .cse3 (not (= |old(~waterLevel~0)| 1)) .cse5 .cse10) (or (and .cse6 .cse7) .cse8 .cse5 .cse10) (or .cse1 .cse3 .cse4 .cse10)))) [2019-09-08 06:08:19,903 INFO L439 ceAbstractionStarter]: At program point L508(lines 508 514) the Hoare annotation is: (let ((.cse10 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse12 (= ~pumpRunning~0 0))) (let ((.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse11 (not (= ~methaneLevelCritical~0 0))) (.cse13 (not (= 1 |old(~pumpRunning~0)|))) (.cse14 (and (= 1 ~systemActive~0) .cse1 .cse12 (= 1 ~methaneLevelCritical~0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (or .cse1 .cse3)) (.cse8 (<= 2 ~waterLevel~0)) (.cse9 (= ~pumpRunning~0 1)) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse6 (and .cse10 .cse12)) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 (and .cse8 .cse9 .cse10) .cse5 .cse11) (or .cse9 .cse12 .cse3 .cse13 .cse11) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse11) (or .cse0 .cse3 .cse13 .cse5 .cse14) (or .cse0 .cse3 (not (<= 2 |old(~waterLevel~0)|)) .cse13 .cse14) (or .cse0 .cse7 (and .cse8 .cse9 .cse10 .cse2) .cse6 .cse5)))) [2019-09-08 06:08:19,904 INFO L439 ceAbstractionStarter]: At program point L503(line 503) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 1)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse6)) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (and .cse4 .cse5))) (and (or .cse0 .cse1 .cse2) (or .cse3 (and .cse4 .cse5 (= 0 ~methAndRunningLastTime~0)) .cse6 .cse7 .cse1) (or .cse6 .cse7 .cse8 .cse2) (or .cse3 .cse0 .cse1) (or .cse3 .cse6 (not (<= 2 |old(~waterLevel~0)|)) .cse7 .cse8)))) [2019-09-08 06:08:19,904 INFO L443 ceAbstractionStarter]: For program point L501(lines 500 519) no Hoare annotation was computed. [2019-09-08 06:08:19,904 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 497 520) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 1)) (.cse5 (not (= ~systemActive~0 1))) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse10 (= 0 ~methAndRunningLastTime~0))) (let ((.cse0 (and .cse9 (= ~pumpRunning~0 0) .cse10)) (.cse1 (or (not (= 0 |old(~pumpRunning~0)|)) .cse5)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and .cse8 .cse9)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse7 .cse3) (or .cse4 .cse5 (not (<= 2 |old(~waterLevel~0)|)) .cse6 .cse7) (or .cse4 .cse5 .cse6 (and .cse8 .cse9 .cse10) .cse2)))) [2019-09-08 06:08:19,904 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 497 520) no Hoare annotation was computed. [2019-09-08 06:08:19,904 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 497 520) no Hoare annotation was computed. [2019-09-08 06:08:19,904 INFO L443 ceAbstractionStarter]: For program point L768(line 768) no Hoare annotation was computed. [2019-09-08 06:08:19,904 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 757 786) no Hoare annotation was computed. [2019-09-08 06:08:19,905 INFO L446 ceAbstractionStarter]: At program point L767-2(lines 767 781) the Hoare annotation is: true [2019-09-08 06:08:19,905 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 757 786) the Hoare annotation is: true [2019-09-08 06:08:19,905 INFO L446 ceAbstractionStarter]: At program point L763(line 763) the Hoare annotation is: true [2019-09-08 06:08:19,905 INFO L443 ceAbstractionStarter]: For program point L763-1(line 763) no Hoare annotation was computed. [2019-09-08 06:08:19,905 INFO L446 ceAbstractionStarter]: At program point L782(lines 757 786) the Hoare annotation is: true [2019-09-08 06:08:19,905 INFO L443 ceAbstractionStarter]: For program point L778(line 778) no Hoare annotation was computed. [2019-09-08 06:08:19,905 INFO L443 ceAbstractionStarter]: For program point L771(lines 771 775) no Hoare annotation was computed. [2019-09-08 06:08:19,907 INFO L446 ceAbstractionStarter]: At program point L771-1(lines 771 775) the Hoare annotation is: true [2019-09-08 06:08:19,907 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 895 903) the Hoare annotation is: true [2019-09-08 06:08:19,907 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 895 903) no Hoare annotation was computed. [2019-09-08 06:08:19,907 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 895 903) no Hoare annotation was computed. [2019-09-08 06:08:19,908 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 859 870) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse4 (or .cse0 (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or .cse3 (not (<= 2 |old(~waterLevel~0)|)) .cse1 .cse4 .cse2) (or .cse3 .cse2 .cse1 .cse4 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-08 06:08:19,908 INFO L443 ceAbstractionStarter]: For program point L863-1(lines 859 870) no Hoare annotation was computed. [2019-09-08 06:08:19,908 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 859 870) no Hoare annotation was computed. [2019-09-08 06:08:19,908 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 811 817) no Hoare annotation was computed. [2019-09-08 06:08:19,908 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 811 817) the Hoare annotation is: true [2019-09-08 06:08:19,908 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-08 06:08:19,908 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-09-08 06:08:19,908 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-08 06:08:19,908 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-08 06:08:19,909 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 529 553) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or .cse2 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse2 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-08 06:08:19,909 INFO L439 ceAbstractionStarter]: At program point L543(line 543) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse1 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) (= ~pumpRunning~0 0))) (.cse0 (or (not (= 0 |old(~pumpRunning~0)|)) .cse3))) (and (or .cse0 .cse1 .cse2) (or .cse3 (not (= 1 |old(~pumpRunning~0)|)) .cse2) (or .cse1 (not (= ~methaneLevelCritical~0 1)) .cse0 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-08 06:08:19,909 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 529 553) no Hoare annotation was computed. [2019-09-08 06:08:19,909 INFO L439 ceAbstractionStarter]: At program point L539(line 539) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse3 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (and (<= 2 ~waterLevel~0) (= ~pumpRunning~0 0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1) (or .cse2 (not (= ~methaneLevelCritical~0 1)) .cse3 (not (= ~methAndRunningLastTime~0 0))) (or .cse3 .cse1 .cse2)))) [2019-09-08 06:08:19,909 INFO L443 ceAbstractionStarter]: For program point L537(lines 537 545) no Hoare annotation was computed. [2019-09-08 06:08:19,909 INFO L439 ceAbstractionStarter]: At program point L535(line 535) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1) (or .cse2 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse2 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-08 06:08:19,909 INFO L443 ceAbstractionStarter]: For program point L535-1(line 535) no Hoare annotation was computed. [2019-09-08 06:08:19,910 INFO L443 ceAbstractionStarter]: For program point L533(lines 533 550) no Hoare annotation was computed. [2019-09-08 06:08:19,910 INFO L439 ceAbstractionStarter]: At program point L548(line 548) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 (not (= ~methAndRunningLastTime~0 0))) (or .cse2 .cse1)))) [2019-09-08 06:08:19,910 INFO L443 ceAbstractionStarter]: For program point L548-1(lines 529 553) no Hoare annotation was computed. [2019-09-08 06:08:19,910 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 871 882) no Hoare annotation was computed. [2019-09-08 06:08:19,910 INFO L443 ceAbstractionStarter]: For program point L875-1(lines 871 882) no Hoare annotation was computed. [2019-09-08 06:08:19,910 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 871 882) the Hoare annotation is: (let ((.cse6 (not (= ~systemActive~0 1)))) (let ((.cse1 (or (not (= 0 ~pumpRunning~0)) .cse6)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse0 .cse5 .cse6 .cse2 .cse3) (or .cse4 .cse6 (not (<= 2 |old(~waterLevel~0)|)) .cse5 .cse0)))) [2019-09-08 06:08:19,910 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-09-08 06:08:19,910 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-09-08 06:08:19,911 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-09-08 06:08:19,911 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-09-08 06:08:19,911 INFO L439 ceAbstractionStarter]: At program point L574(line 574) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1) (or .cse2 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse2 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-08 06:08:19,911 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 555 579) no Hoare annotation was computed. [2019-09-08 06:08:19,911 INFO L443 ceAbstractionStarter]: For program point L574-1(lines 555 579) no Hoare annotation was computed. [2019-09-08 06:08:19,911 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 555 579) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or .cse2 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse2 (not (= ~methAndRunningLastTime~0 0)))))) [2019-09-08 06:08:19,911 INFO L439 ceAbstractionStarter]: At program point L569(line 569) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 (not (= ~methAndRunningLastTime~0 0))) (or .cse2 .cse1)))) [2019-09-08 06:08:19,911 INFO L439 ceAbstractionStarter]: At program point L565(line 565) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 (not (= ~methAndRunningLastTime~0 0))) (or .cse2 .cse1)))) [2019-09-08 06:08:19,912 INFO L443 ceAbstractionStarter]: For program point L563(lines 563 571) no Hoare annotation was computed. [2019-09-08 06:08:19,912 INFO L439 ceAbstractionStarter]: At program point L561(line 561) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (let ((.cse2 (or (not (= 0 |old(~pumpRunning~0)|)) .cse0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 1) .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 (not (= ~methAndRunningLastTime~0 0))) (or .cse2 .cse1)))) [2019-09-08 06:08:19,912 INFO L443 ceAbstractionStarter]: For program point L561-1(line 561) no Hoare annotation was computed. [2019-09-08 06:08:19,912 INFO L443 ceAbstractionStarter]: For program point L559(lines 559 576) no Hoare annotation was computed. [2019-09-08 06:08:19,945 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.09 06:08:19 BoogieIcfgContainer [2019-09-08 06:08:19,945 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-08 06:08:19,952 INFO L168 Benchmark]: Toolchain (without parser) took 18648.62 ms. Allocated memory was 134.2 MB in the beginning and 508.6 MB in the end (delta: 374.3 MB). Free memory was 89.9 MB in the beginning and 155.2 MB in the end (delta: -65.4 MB). Peak memory consumption was 385.3 MB. Max. memory is 7.1 GB. [2019-09-08 06:08:19,956 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 134.2 MB. Free memory was 108.7 MB in the beginning and 108.5 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-08 06:08:19,962 INFO L168 Benchmark]: CACSL2BoogieTranslator took 720.03 ms. Allocated memory was 134.2 MB in the beginning and 201.3 MB in the end (delta: 67.1 MB). Free memory was 89.7 MB in the beginning and 163.4 MB in the end (delta: -73.7 MB). Peak memory consumption was 26.8 MB. Max. memory is 7.1 GB. [2019-09-08 06:08:19,962 INFO L168 Benchmark]: Boogie Preprocessor took 109.92 ms. Allocated memory is still 201.3 MB. Free memory was 163.4 MB in the beginning and 159.0 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. [2019-09-08 06:08:19,963 INFO L168 Benchmark]: RCFGBuilder took 1317.95 ms. Allocated memory was 201.3 MB in the beginning and 228.1 MB in the end (delta: 26.7 MB). Free memory was 159.0 MB in the beginning and 187.9 MB in the end (delta: -28.9 MB). Peak memory consumption was 84.3 MB. Max. memory is 7.1 GB. [2019-09-08 06:08:19,964 INFO L168 Benchmark]: TraceAbstraction took 16495.74 ms. Allocated memory was 228.1 MB in the beginning and 508.6 MB in the end (delta: 280.5 MB). Free memory was 187.9 MB in the beginning and 155.2 MB in the end (delta: 32.7 MB). Peak memory consumption was 389.5 MB. Max. memory is 7.1 GB. [2019-09-08 06:08:19,970 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 134.2 MB. Free memory was 108.7 MB in the beginning and 108.5 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 720.03 ms. Allocated memory was 134.2 MB in the beginning and 201.3 MB in the end (delta: 67.1 MB). Free memory was 89.7 MB in the beginning and 163.4 MB in the end (delta: -73.7 MB). Peak memory consumption was 26.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 109.92 ms. Allocated memory is still 201.3 MB. Free memory was 163.4 MB in the beginning and 159.0 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1317.95 ms. Allocated memory was 201.3 MB in the beginning and 228.1 MB in the end (delta: 26.7 MB). Free memory was 159.0 MB in the beginning and 187.9 MB in the end (delta: -28.9 MB). Peak memory consumption was 84.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 16495.74 ms. Allocated memory was 228.1 MB in the beginning and 508.6 MB in the end (delta: 280.5 MB). Free memory was 187.9 MB in the beginning and 155.2 MB in the end (delta: 32.7 MB). Peak memory consumption was 389.5 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: 63]: Loop Invariant Derived loop invariant: ((((((((((0 == methaneLevelCritical && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime) || (((2 <= waterLevel && 0 == splverifierCounter) && pumpRunning == 1) && 1 == methaneLevelCritical)) || !(systemActive == 1)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && pumpRunning == 1) && 0 == methAndRunningLastTime)) || !(\old(methAndRunningLastTime) == 0)) || !(0 == \old(pumpRunning))) || (((0 == splverifierCounter && pumpRunning == 0) && 0 == methAndRunningLastTime) && 1 == methaneLevelCritical)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 767]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 757]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 250 locations, 1 error locations. SAFE Result, 16.3s OverallTime, 13 OverallIterations, 3 TraceHistogramMax, 4.8s AutomataDifference, 0.0s DeadEndRemovalTime, 7.4s HoareAnnotationTime, HoareTripleCheckerStatistics: 2470 SDtfs, 1757 SDslu, 6730 SDs, 0 SdLazy, 2806 SolverSat, 541 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 650 GetRequests, 559 SyntacticMatches, 1 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1070occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 611 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 2138 PreInvPairs, 2227 NumberOfFragments, 2751 HoareAnnotationTreeSize, 2138 FomulaSimplifications, 11579 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 67 FomulaSimplificationsInter, 20414 FormulaSimplificationTreeSizeReductionInter, 6.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 1801 NumberOfCodeBlocks, 1801 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1785 ConstructedInterpolants, 0 QuantifiedInterpolants, 378220 SizeOfPredicates, 7 NumberOfNonLiveVariables, 2828 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 16 InterpolantComputations, 13 PerfectInterpolantSequences, 282/298 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...