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_spec5_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-efa34d5 [2019-09-16 16:39:39,464 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-16 16:39:39,466 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-16 16:39:39,480 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-16 16:39:39,480 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-16 16:39:39,482 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-16 16:39:39,484 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-16 16:39:39,487 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-16 16:39:39,490 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-16 16:39:39,494 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-16 16:39:39,496 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-16 16:39:39,498 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-16 16:39:39,499 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-16 16:39:39,500 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-16 16:39:39,501 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-16 16:39:39,502 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-16 16:39:39,503 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-16 16:39:39,504 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-16 16:39:39,505 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-16 16:39:39,507 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-16 16:39:39,509 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-16 16:39:39,510 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-16 16:39:39,512 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-16 16:39:39,512 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-16 16:39:39,518 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-16 16:39:39,518 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-16 16:39:39,518 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-16 16:39:39,519 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-16 16:39:39,520 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-16 16:39:39,521 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-16 16:39:39,521 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-16 16:39:39,522 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-16 16:39:39,522 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-16 16:39:39,523 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-16 16:39:39,524 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-16 16:39:39,524 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-16 16:39:39,525 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-16 16:39:39,525 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-16 16:39:39,525 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-16 16:39:39,526 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-16 16:39:39,527 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-16 16:39:39,528 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-16 16:39:39,546 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-16 16:39:39,547 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-16 16:39:39,548 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-16 16:39:39,548 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-16 16:39:39,548 INFO L138 SettingsManager]: * Use SBE=true [2019-09-16 16:39:39,548 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-16 16:39:39,549 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-16 16:39:39,549 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-16 16:39:39,549 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-16 16:39:39,549 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-16 16:39:39,549 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-16 16:39:39,550 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-16 16:39:39,550 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-16 16:39:39,550 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-16 16:39:39,550 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-16 16:39:39,550 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-16 16:39:39,551 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-16 16:39:39,551 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-16 16:39:39,551 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-16 16:39:39,551 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-16 16:39:39,551 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-16 16:39:39,552 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:39:39,552 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-16 16:39:39,552 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-16 16:39:39,552 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-16 16:39:39,552 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-16 16:39:39,553 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-16 16:39:39,553 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-16 16:39:39,553 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-16 16:39:39,582 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-16 16:39:39,595 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-16 16:39:39,599 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-16 16:39:39,600 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-16 16:39:39,601 INFO L275 PluginConnector]: CDTParser initialized [2019-09-16 16:39:39,601 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product62.cil.c [2019-09-16 16:39:39,665 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36bfdcb2e/217fc4d366f24bf681a77c5d9aa3e652/FLAG0c8d09705 [2019-09-16 16:39:40,237 INFO L306 CDTParser]: Found 1 translation units. [2019-09-16 16:39:40,241 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product62.cil.c [2019-09-16 16:39:40,259 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36bfdcb2e/217fc4d366f24bf681a77c5d9aa3e652/FLAG0c8d09705 [2019-09-16 16:39:40,479 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36bfdcb2e/217fc4d366f24bf681a77c5d9aa3e652 [2019-09-16 16:39:40,489 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-16 16:39:40,490 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-16 16:39:40,491 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-16 16:39:40,491 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-16 16:39:40,493 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-16 16:39:40,495 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:39:40" (1/1) ... [2019-09-16 16:39:40,497 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@344f0ed8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:40, skipping insertion in model container [2019-09-16 16:39:40,498 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:39:40" (1/1) ... [2019-09-16 16:39:40,505 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-16 16:39:40,559 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-16 16:39:40,991 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:39:41,009 INFO L188 MainTranslator]: Completed pre-run [2019-09-16 16:39:41,155 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:39:41,195 INFO L192 MainTranslator]: Completed translation [2019-09-16 16:39:41,195 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:41 WrapperNode [2019-09-16 16:39:41,195 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-16 16:39:41,196 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-16 16:39:41,196 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-16 16:39:41,196 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-16 16:39:41,209 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:41" (1/1) ... [2019-09-16 16:39:41,209 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:41" (1/1) ... [2019-09-16 16:39:41,229 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:41" (1/1) ... [2019-09-16 16:39:41,229 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:41" (1/1) ... [2019-09-16 16:39:41,258 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:41" (1/1) ... [2019-09-16 16:39:41,270 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:41" (1/1) ... [2019-09-16 16:39:41,275 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:41" (1/1) ... [2019-09-16 16:39:41,283 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-16 16:39:41,284 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-16 16:39:41,284 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-16 16:39:41,284 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-16 16:39:41,285 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:41" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:39:41,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-16 16:39:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-16 16:39:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-16 16:39:41,344 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-16 16:39:41,345 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-16 16:39:41,345 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:39:41,345 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-09-16 16:39:41,346 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-16 16:39:41,346 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-09-16 16:39:41,346 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-16 16:39:41,346 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-16 16:39:41,346 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-16 16:39:41,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-16 16:39:41,347 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-16 16:39:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-16 16:39:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-16 16:39:41,351 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-09-16 16:39:41,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-09-16 16:39:41,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-09-16 16:39:41,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-09-16 16:39:41,351 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-16 16:39:41,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-16 16:39:41,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-16 16:39:41,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-16 16:39:41,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-16 16:39:41,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-16 16:39:41,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-16 16:39:41,353 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-16 16:39:41,353 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-16 16:39:41,354 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-16 16:39:41,355 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-16 16:39:41,355 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-16 16:39:41,355 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-16 16:39:41,355 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-16 16:39:41,355 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-16 16:39:41,355 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-16 16:39:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-16 16:39:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-16 16:39:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-16 16:39:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-16 16:39:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-16 16:39:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-16 16:39:41,356 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-16 16:39:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-16 16:39:41,357 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-16 16:39:41,357 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-16 16:39:41,358 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-16 16:39:41,358 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-16 16:39:41,358 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-16 16:39:41,358 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-16 16:39:41,358 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-16 16:39:41,359 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-16 16:39:41,359 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-16 16:39:41,359 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-16 16:39:41,359 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-16 16:39:41,359 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-16 16:39:41,359 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-16 16:39:41,359 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-16 16:39:41,360 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-09-16 16:39:41,360 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-09-16 16:39:41,360 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-09-16 16:39:41,360 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-16 16:39:41,360 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-16 16:39:41,360 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-16 16:39:41,360 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:39:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-16 16:39:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-09-16 16:39:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-16 16:39:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-09-16 16:39:41,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-16 16:39:41,362 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-16 16:39:41,362 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-16 16:39:41,362 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-09-16 16:39:41,362 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-16 16:39:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-16 16:39:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-16 16:39:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-16 16:39:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-16 16:39:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-16 16:39:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-16 16:39:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-16 16:39:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-16 16:39:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-16 16:39:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-16 16:39:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-16 16:39:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-16 16:39:41,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-16 16:39:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-16 16:39:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-16 16:39:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-16 16:39:41,367 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-16 16:39:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-16 16:39:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-16 16:39:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-16 16:39:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-16 16:39:41,368 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-16 16:39:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-16 16:39:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-16 16:39:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-16 16:39:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-16 16:39:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-16 16:39:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-16 16:39:41,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-16 16:39:41,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-16 16:39:42,459 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-16 16:39:42,460 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-16 16:39:42,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:39:42 BoogieIcfgContainer [2019-09-16 16:39:42,462 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-16 16:39:42,463 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-16 16:39:42,463 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-16 16:39:42,467 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-16 16:39:42,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 04:39:40" (1/3) ... [2019-09-16 16:39:42,468 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4120b38e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:39:42, skipping insertion in model container [2019-09-16 16:39:42,468 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:41" (2/3) ... [2019-09-16 16:39:42,469 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4120b38e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:39:42, skipping insertion in model container [2019-09-16 16:39:42,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:39:42" (3/3) ... [2019-09-16 16:39:42,471 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product62.cil.c [2019-09-16 16:39:42,482 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-16 16:39:42,491 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-16 16:39:42,508 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-16 16:39:42,542 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-16 16:39:42,543 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-16 16:39:42,543 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-16 16:39:42,543 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-16 16:39:42,544 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-16 16:39:42,544 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-16 16:39:42,544 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-16 16:39:42,544 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-16 16:39:42,544 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-16 16:39:42,570 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states. [2019-09-16 16:39:42,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-16 16:39:42,581 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:42,582 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:42,585 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:42,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:42,591 INFO L82 PathProgramCache]: Analyzing trace with hash -1456889578, now seen corresponding path program 1 times [2019-09-16 16:39:42,594 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:42,594 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:42,655 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:42,656 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:42,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:42,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:43,009 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:43,012 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:43,022 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-16 16:39:43,027 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-16 16:39:43,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-16 16:39:43,044 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:39:43,046 INFO L87 Difference]: Start difference. First operand 210 states. Second operand 2 states. [2019-09-16 16:39:43,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:43,148 INFO L93 Difference]: Finished difference Result 330 states and 407 transitions. [2019-09-16 16:39:43,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-16 16:39:43,150 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-09-16 16:39:43,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:43,186 INFO L225 Difference]: With dead ends: 330 [2019-09-16 16:39:43,186 INFO L226 Difference]: Without dead ends: 167 [2019-09-16 16:39:43,198 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:39:43,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2019-09-16 16:39:43,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2019-09-16 16:39:43,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2019-09-16 16:39:43,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 197 transitions. [2019-09-16 16:39:43,307 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 197 transitions. Word has length 59 [2019-09-16 16:39:43,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:43,308 INFO L475 AbstractCegarLoop]: Abstraction has 167 states and 197 transitions. [2019-09-16 16:39:43,308 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-16 16:39:43,308 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 197 transitions. [2019-09-16 16:39:43,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-16 16:39:43,321 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:43,322 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:43,322 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:43,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:43,324 INFO L82 PathProgramCache]: Analyzing trace with hash -1129690590, now seen corresponding path program 1 times [2019-09-16 16:39:43,324 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:43,324 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:43,328 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:43,328 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:43,328 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:43,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:43,515 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:43,516 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:43,516 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:39:43,520 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:39:43,520 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:39:43,521 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:39:43,521 INFO L87 Difference]: Start difference. First operand 167 states and 197 transitions. Second operand 3 states. [2019-09-16 16:39:43,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:43,572 INFO L93 Difference]: Finished difference Result 275 states and 325 transitions. [2019-09-16 16:39:43,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:39:43,574 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-09-16 16:39:43,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:43,580 INFO L225 Difference]: With dead ends: 275 [2019-09-16 16:39:43,581 INFO L226 Difference]: Without dead ends: 158 [2019-09-16 16:39:43,584 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:39:43,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2019-09-16 16:39:43,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2019-09-16 16:39:43,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2019-09-16 16:39:43,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 185 transitions. [2019-09-16 16:39:43,608 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 185 transitions. Word has length 60 [2019-09-16 16:39:43,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:43,608 INFO L475 AbstractCegarLoop]: Abstraction has 158 states and 185 transitions. [2019-09-16 16:39:43,608 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:39:43,609 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 185 transitions. [2019-09-16 16:39:43,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-09-16 16:39:43,612 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:43,612 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:43,613 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:43,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:43,613 INFO L82 PathProgramCache]: Analyzing trace with hash -651026134, now seen corresponding path program 1 times [2019-09-16 16:39:43,613 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:43,613 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:43,616 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:43,616 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:43,616 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:43,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:43,818 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:43,818 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:43,818 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:39:43,819 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:39:43,819 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:39:43,820 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:39:43,820 INFO L87 Difference]: Start difference. First operand 158 states and 185 transitions. Second operand 7 states. [2019-09-16 16:39:44,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:44,193 INFO L93 Difference]: Finished difference Result 288 states and 343 transitions. [2019-09-16 16:39:44,194 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:39:44,194 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 65 [2019-09-16 16:39:44,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:44,196 INFO L225 Difference]: With dead ends: 288 [2019-09-16 16:39:44,196 INFO L226 Difference]: Without dead ends: 158 [2019-09-16 16:39:44,198 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-16 16:39:44,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2019-09-16 16:39:44,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2019-09-16 16:39:44,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2019-09-16 16:39:44,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 184 transitions. [2019-09-16 16:39:44,222 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 184 transitions. Word has length 65 [2019-09-16 16:39:44,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:44,225 INFO L475 AbstractCegarLoop]: Abstraction has 158 states and 184 transitions. [2019-09-16 16:39:44,225 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:39:44,225 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 184 transitions. [2019-09-16 16:39:44,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2019-09-16 16:39:44,228 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:44,228 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:44,229 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:44,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:44,229 INFO L82 PathProgramCache]: Analyzing trace with hash 1717523051, now seen corresponding path program 1 times [2019-09-16 16:39:44,229 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:44,229 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:44,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:44,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:44,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:44,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:44,380 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:44,380 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:44,380 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-16 16:39:44,381 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-16 16:39:44,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-16 16:39:44,383 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-16 16:39:44,383 INFO L87 Difference]: Start difference. First operand 158 states and 184 transitions. Second operand 5 states. [2019-09-16 16:39:45,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:45,022 INFO L93 Difference]: Finished difference Result 412 states and 496 transitions. [2019-09-16 16:39:45,022 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-16 16:39:45,022 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 83 [2019-09-16 16:39:45,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:45,026 INFO L225 Difference]: With dead ends: 412 [2019-09-16 16:39:45,026 INFO L226 Difference]: Without dead ends: 282 [2019-09-16 16:39:45,028 INFO L636 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-16 16:39:45,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2019-09-16 16:39:45,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 263. [2019-09-16 16:39:45,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 263 states. [2019-09-16 16:39:45,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 298 transitions. [2019-09-16 16:39:45,083 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 298 transitions. Word has length 83 [2019-09-16 16:39:45,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:45,084 INFO L475 AbstractCegarLoop]: Abstraction has 263 states and 298 transitions. [2019-09-16 16:39:45,084 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-16 16:39:45,084 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 298 transitions. [2019-09-16 16:39:45,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-09-16 16:39:45,085 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:45,087 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:45,087 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:45,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:45,088 INFO L82 PathProgramCache]: Analyzing trace with hash 119397721, now seen corresponding path program 1 times [2019-09-16 16:39:45,088 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:45,088 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:45,090 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:45,091 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:45,091 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:45,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:45,269 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-16 16:39:45,269 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:45,270 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:39:45,270 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:39:45,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:39:45,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:39:45,272 INFO L87 Difference]: Start difference. First operand 263 states and 298 transitions. Second operand 7 states. [2019-09-16 16:39:46,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:46,118 INFO L93 Difference]: Finished difference Result 516 states and 601 transitions. [2019-09-16 16:39:46,119 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-16 16:39:46,119 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 97 [2019-09-16 16:39:46,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:46,123 INFO L225 Difference]: With dead ends: 516 [2019-09-16 16:39:46,123 INFO L226 Difference]: Without dead ends: 281 [2019-09-16 16:39:46,124 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:39:46,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2019-09-16 16:39:46,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 262. [2019-09-16 16:39:46,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262 states. [2019-09-16 16:39:46,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 295 transitions. [2019-09-16 16:39:46,145 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 295 transitions. Word has length 97 [2019-09-16 16:39:46,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:46,146 INFO L475 AbstractCegarLoop]: Abstraction has 262 states and 295 transitions. [2019-09-16 16:39:46,146 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:39:46,146 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 295 transitions. [2019-09-16 16:39:46,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2019-09-16 16:39:46,147 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:46,148 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:46,148 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:46,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:46,148 INFO L82 PathProgramCache]: Analyzing trace with hash 299468705, now seen corresponding path program 1 times [2019-09-16 16:39:46,148 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:46,149 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:46,151 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:46,151 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:46,151 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:46,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:46,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:46,229 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:46,229 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:39:46,230 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:39:46,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:39:46,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:39:46,231 INFO L87 Difference]: Start difference. First operand 262 states and 295 transitions. Second operand 6 states. [2019-09-16 16:39:46,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:46,267 INFO L93 Difference]: Finished difference Result 503 states and 580 transitions. [2019-09-16 16:39:46,268 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:39:46,268 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 113 [2019-09-16 16:39:46,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:46,271 INFO L225 Difference]: With dead ends: 503 [2019-09-16 16:39:46,271 INFO L226 Difference]: Without dead ends: 269 [2019-09-16 16:39:46,272 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:39:46,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2019-09-16 16:39:46,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 267. [2019-09-16 16:39:46,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 267 states. [2019-09-16 16:39:46,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 300 transitions. [2019-09-16 16:39:46,292 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 300 transitions. Word has length 113 [2019-09-16 16:39:46,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:46,293 INFO L475 AbstractCegarLoop]: Abstraction has 267 states and 300 transitions. [2019-09-16 16:39:46,293 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:39:46,293 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 300 transitions. [2019-09-16 16:39:46,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2019-09-16 16:39:46,294 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:46,295 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:46,295 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:46,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:46,295 INFO L82 PathProgramCache]: Analyzing trace with hash -2056336545, now seen corresponding path program 1 times [2019-09-16 16:39:46,295 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:46,296 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:46,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:46,298 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:46,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:46,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:46,386 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:46,386 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:46,386 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-16 16:39:46,387 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-16 16:39:46,387 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-16 16:39:46,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:39:46,388 INFO L87 Difference]: Start difference. First operand 267 states and 300 transitions. Second operand 8 states. [2019-09-16 16:39:46,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:46,449 INFO L93 Difference]: Finished difference Result 513 states and 591 transitions. [2019-09-16 16:39:46,449 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:39:46,449 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 113 [2019-09-16 16:39:46,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:46,451 INFO L225 Difference]: With dead ends: 513 [2019-09-16 16:39:46,452 INFO L226 Difference]: Without dead ends: 274 [2019-09-16 16:39:46,453 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:39:46,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2019-09-16 16:39:46,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 271. [2019-09-16 16:39:46,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 271 states. [2019-09-16 16:39:46,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 304 transitions. [2019-09-16 16:39:46,469 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 304 transitions. Word has length 113 [2019-09-16 16:39:46,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:46,470 INFO L475 AbstractCegarLoop]: Abstraction has 271 states and 304 transitions. [2019-09-16 16:39:46,470 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-16 16:39:46,470 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 304 transitions. [2019-09-16 16:39:46,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2019-09-16 16:39:46,471 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:46,472 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:46,472 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:46,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:46,472 INFO L82 PathProgramCache]: Analyzing trace with hash -1287166530, now seen corresponding path program 1 times [2019-09-16 16:39:46,472 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:46,473 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:46,475 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:46,475 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:46,475 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:46,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:46,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:46,555 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:46,555 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-16 16:39:46,556 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-16 16:39:46,556 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-16 16:39:46,556 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:39:46,556 INFO L87 Difference]: Start difference. First operand 271 states and 304 transitions. Second operand 4 states. [2019-09-16 16:39:46,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:46,804 INFO L93 Difference]: Finished difference Result 782 states and 918 transitions. [2019-09-16 16:39:46,804 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-16 16:39:46,804 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 113 [2019-09-16 16:39:46,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:46,808 INFO L225 Difference]: With dead ends: 782 [2019-09-16 16:39:46,808 INFO L226 Difference]: Without dead ends: 539 [2019-09-16 16:39:46,809 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:39:46,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2019-09-16 16:39:46,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 530. [2019-09-16 16:39:46,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 530 states. [2019-09-16 16:39:46,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 611 transitions. [2019-09-16 16:39:46,844 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 611 transitions. Word has length 113 [2019-09-16 16:39:46,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:46,845 INFO L475 AbstractCegarLoop]: Abstraction has 530 states and 611 transitions. [2019-09-16 16:39:46,845 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-16 16:39:46,845 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 611 transitions. [2019-09-16 16:39:46,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2019-09-16 16:39:46,847 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:46,847 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:46,847 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:46,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:46,848 INFO L82 PathProgramCache]: Analyzing trace with hash -803017404, now seen corresponding path program 1 times [2019-09-16 16:39:46,848 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:46,848 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:46,850 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:46,850 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:46,850 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:46,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:46,999 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:39:46,999 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:46,999 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-16 16:39:47,000 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-16 16:39:47,000 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-16 16:39:47,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-09-16 16:39:47,001 INFO L87 Difference]: Start difference. First operand 530 states and 611 transitions. Second operand 9 states. [2019-09-16 16:39:48,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:48,237 INFO L93 Difference]: Finished difference Result 1395 states and 1676 transitions. [2019-09-16 16:39:48,239 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-16 16:39:48,239 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 117 [2019-09-16 16:39:48,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:48,244 INFO L225 Difference]: With dead ends: 1395 [2019-09-16 16:39:48,244 INFO L226 Difference]: Without dead ends: 970 [2019-09-16 16:39:48,246 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:39:48,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2019-09-16 16:39:48,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 886. [2019-09-16 16:39:48,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 886 states. [2019-09-16 16:39:48,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 886 states and 1009 transitions. [2019-09-16 16:39:48,303 INFO L78 Accepts]: Start accepts. Automaton has 886 states and 1009 transitions. Word has length 117 [2019-09-16 16:39:48,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:48,304 INFO L475 AbstractCegarLoop]: Abstraction has 886 states and 1009 transitions. [2019-09-16 16:39:48,304 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-16 16:39:48,304 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1009 transitions. [2019-09-16 16:39:48,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2019-09-16 16:39:48,307 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:48,308 INFO L407 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:48,308 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:48,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:48,309 INFO L82 PathProgramCache]: Analyzing trace with hash -394036424, now seen corresponding path program 1 times [2019-09-16 16:39:48,309 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:48,309 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:48,311 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:48,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:48,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:48,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:48,478 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-09-16 16:39:48,478 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:48,478 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:39:48,549 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:48,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:48,713 INFO L256 TraceCheckSpWp]: Trace formula consists of 1025 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-16 16:39:48,748 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:48,998 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 38 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:39:49,005 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:49,005 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-09-16 16:39:49,006 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-16 16:39:49,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-16 16:39:49,007 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-09-16 16:39:49,007 INFO L87 Difference]: Start difference. First operand 886 states and 1009 transitions. Second operand 16 states. [2019-09-16 16:39:50,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:50,399 INFO L93 Difference]: Finished difference Result 1979 states and 2332 transitions. [2019-09-16 16:39:50,402 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-09-16 16:39:50,402 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 195 [2019-09-16 16:39:50,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:50,412 INFO L225 Difference]: With dead ends: 1979 [2019-09-16 16:39:50,413 INFO L226 Difference]: Without dead ends: 1196 [2019-09-16 16:39:50,417 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=155, Invalid=775, Unknown=0, NotChecked=0, Total=930 [2019-09-16 16:39:50,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1196 states. [2019-09-16 16:39:50,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1196 to 1052. [2019-09-16 16:39:50,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1052 states. [2019-09-16 16:39:50,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1209 transitions. [2019-09-16 16:39:50,529 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1209 transitions. Word has length 195 [2019-09-16 16:39:50,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:50,532 INFO L475 AbstractCegarLoop]: Abstraction has 1052 states and 1209 transitions. [2019-09-16 16:39:50,532 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-16 16:39:50,532 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1209 transitions. [2019-09-16 16:39:50,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2019-09-16 16:39:50,540 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:50,541 INFO L407 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:50,541 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:50,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:50,542 INFO L82 PathProgramCache]: Analyzing trace with hash -1832576031, now seen corresponding path program 1 times [2019-09-16 16:39:50,542 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:50,542 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:50,546 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:50,546 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:50,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:50,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:50,842 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 80 proven. 7 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2019-09-16 16:39:50,842 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:50,842 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:39:50,910 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:51,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:51,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 22 conjunts are in the unsatisfiable core [2019-09-16 16:39:51,096 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:51,401 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 243 proven. 4 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (3)] Exception during sending of exit command (exit): Stream closed [2019-09-16 16:39:51,409 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:51,409 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 19 [2019-09-16 16:39:51,411 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-16 16:39:51,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-16 16:39:51,412 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:39:51,412 INFO L87 Difference]: Start difference. First operand 1052 states and 1209 transitions. Second operand 19 states. [2019-09-16 16:39:58,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:58,248 INFO L93 Difference]: Finished difference Result 3945 states and 5430 transitions. [2019-09-16 16:39:58,248 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2019-09-16 16:39:58,249 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 335 [2019-09-16 16:39:58,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:58,268 INFO L225 Difference]: With dead ends: 3945 [2019-09-16 16:39:58,269 INFO L226 Difference]: Without dead ends: 2929 [2019-09-16 16:39:58,278 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1226 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=607, Invalid=3815, Unknown=0, NotChecked=0, Total=4422 [2019-09-16 16:39:58,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2929 states. [2019-09-16 16:39:58,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2929 to 2058. [2019-09-16 16:39:58,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2058 states. [2019-09-16 16:39:58,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2058 states to 2058 states and 2293 transitions. [2019-09-16 16:39:58,446 INFO L78 Accepts]: Start accepts. Automaton has 2058 states and 2293 transitions. Word has length 335 [2019-09-16 16:39:58,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:58,449 INFO L475 AbstractCegarLoop]: Abstraction has 2058 states and 2293 transitions. [2019-09-16 16:39:58,449 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-16 16:39:58,449 INFO L276 IsEmpty]: Start isEmpty. Operand 2058 states and 2293 transitions. [2019-09-16 16:39:58,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2019-09-16 16:39:58,459 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:58,461 INFO L407 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:58,461 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:58,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:58,461 INFO L82 PathProgramCache]: Analyzing trace with hash 1109709713, now seen corresponding path program 1 times [2019-09-16 16:39:58,462 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:58,462 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:58,464 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:58,464 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:58,464 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:58,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:58,816 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 100 proven. 63 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2019-09-16 16:39:58,816 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:58,816 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:39:58,898 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:59,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:59,075 INFO L256 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 14 conjunts are in the unsatisfiable core [2019-09-16 16:39:59,083 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:59,250 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 280 proven. 18 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2019-09-16 16:39:59,257 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:59,257 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 20 [2019-09-16 16:39:59,259 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-16 16:39:59,259 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-16 16:39:59,259 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2019-09-16 16:39:59,260 INFO L87 Difference]: Start difference. First operand 2058 states and 2293 transitions. Second operand 20 states. [2019-09-16 16:40:01,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:40:01,858 INFO L93 Difference]: Finished difference Result 3906 states and 4371 transitions. [2019-09-16 16:40:01,859 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-16 16:40:01,859 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 351 [2019-09-16 16:40:01,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:40:01,889 INFO L225 Difference]: With dead ends: 3906 [2019-09-16 16:40:01,889 INFO L226 Difference]: Without dead ends: 2062 [2019-09-16 16:40:01,896 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 356 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=162, Invalid=830, Unknown=0, NotChecked=0, Total=992 [2019-09-16 16:40:01,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2062 states. [2019-09-16 16:40:02,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2062 to 2058. [2019-09-16 16:40:02,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2058 states. [2019-09-16 16:40:02,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2058 states to 2058 states and 2288 transitions. [2019-09-16 16:40:02,080 INFO L78 Accepts]: Start accepts. Automaton has 2058 states and 2288 transitions. Word has length 351 [2019-09-16 16:40:02,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:40:02,082 INFO L475 AbstractCegarLoop]: Abstraction has 2058 states and 2288 transitions. [2019-09-16 16:40:02,083 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-16 16:40:02,083 INFO L276 IsEmpty]: Start isEmpty. Operand 2058 states and 2288 transitions. [2019-09-16 16:40:02,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2019-09-16 16:40:02,100 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:40:02,100 INFO L407 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:40:02,101 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:40:02,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:40:02,101 INFO L82 PathProgramCache]: Analyzing trace with hash 1257330760, now seen corresponding path program 1 times [2019-09-16 16:40:02,102 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:40:02,102 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:40:02,105 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:02,106 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:40:02,106 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:02,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:40:02,399 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2019-09-16 16:40:02,399 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:40:02,399 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2019-09-16 16:40:02,403 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-16 16:40:02,403 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-16 16:40:02,404 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:40:02,404 INFO L87 Difference]: Start difference. First operand 2058 states and 2288 transitions. Second operand 13 states. [2019-09-16 16:40:03,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:40:03,564 INFO L93 Difference]: Finished difference Result 3800 states and 4256 transitions. [2019-09-16 16:40:03,565 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-16 16:40:03,565 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 352 [2019-09-16 16:40:03,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:40:03,581 INFO L225 Difference]: With dead ends: 3800 [2019-09-16 16:40:03,582 INFO L226 Difference]: Without dead ends: 1956 [2019-09-16 16:40:03,590 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=569, Unknown=0, NotChecked=0, Total=650 [2019-09-16 16:40:03,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1956 states. [2019-09-16 16:40:03,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1956 to 1919. [2019-09-16 16:40:03,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1919 states. [2019-09-16 16:40:03,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1919 states to 1919 states and 2124 transitions. [2019-09-16 16:40:03,767 INFO L78 Accepts]: Start accepts. Automaton has 1919 states and 2124 transitions. Word has length 352 [2019-09-16 16:40:03,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:40:03,768 INFO L475 AbstractCegarLoop]: Abstraction has 1919 states and 2124 transitions. [2019-09-16 16:40:03,768 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-16 16:40:03,768 INFO L276 IsEmpty]: Start isEmpty. Operand 1919 states and 2124 transitions. [2019-09-16 16:40:03,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2019-09-16 16:40:03,782 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:40:03,783 INFO L407 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:40:03,783 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:40:03,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:40:03,784 INFO L82 PathProgramCache]: Analyzing trace with hash 1328728622, now seen corresponding path program 1 times [2019-09-16 16:40:03,784 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:40:03,784 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:40:03,787 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:03,787 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:40:03,787 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:03,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:40:04,126 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 98 proven. 46 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2019-09-16 16:40:04,129 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:40:04,129 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:40:04,201 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:40:04,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:40:04,407 INFO L256 TraceCheckSpWp]: Trace formula consists of 1422 conjuncts, 28 conjunts are in the unsatisfiable core [2019-09-16 16:40:04,418 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:40:04,580 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 206 proven. 16 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (5)] Exception during sending of exit command (exit): Broken pipe [2019-09-16 16:40:04,587 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:40:04,587 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 14 [2019-09-16 16:40:04,588 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-16 16:40:04,589 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-16 16:40:04,590 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2019-09-16 16:40:04,590 INFO L87 Difference]: Start difference. First operand 1919 states and 2124 transitions. Second operand 14 states. [2019-09-16 16:40:07,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:40:07,335 INFO L93 Difference]: Finished difference Result 4176 states and 5023 transitions. [2019-09-16 16:40:07,335 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-09-16 16:40:07,336 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 356 [2019-09-16 16:40:07,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:40:07,354 INFO L225 Difference]: With dead ends: 4176 [2019-09-16 16:40:07,354 INFO L226 Difference]: Without dead ends: 3092 [2019-09-16 16:40:07,359 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 375 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=249, Invalid=743, Unknown=0, NotChecked=0, Total=992 [2019-09-16 16:40:07,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3092 states. [2019-09-16 16:40:07,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3092 to 2414. [2019-09-16 16:40:07,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2414 states. [2019-09-16 16:40:07,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2414 states to 2414 states and 2681 transitions. [2019-09-16 16:40:07,517 INFO L78 Accepts]: Start accepts. Automaton has 2414 states and 2681 transitions. Word has length 356 [2019-09-16 16:40:07,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:40:07,519 INFO L475 AbstractCegarLoop]: Abstraction has 2414 states and 2681 transitions. [2019-09-16 16:40:07,519 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-16 16:40:07,519 INFO L276 IsEmpty]: Start isEmpty. Operand 2414 states and 2681 transitions. [2019-09-16 16:40:07,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2019-09-16 16:40:07,540 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:40:07,541 INFO L407 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:40:07,541 INFO L418 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:40:07,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:40:07,541 INFO L82 PathProgramCache]: Analyzing trace with hash 1364801906, now seen corresponding path program 1 times [2019-09-16 16:40:07,542 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:40:07,542 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:40:07,544 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:07,544 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:40:07,544 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:07,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:40:08,049 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 122 proven. 76 refuted. 0 times theorem prover too weak. 433 trivial. 0 not checked. [2019-09-16 16:40:08,050 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:40:08,050 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:40:08,118 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:40:08,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:40:08,303 INFO L256 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 15 conjunts are in the unsatisfiable core [2019-09-16 16:40:08,323 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:40:08,412 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-16 16:40:08,538 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 406 proven. 26 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2019-09-16 16:40:08,544 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:40:08,545 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2019-09-16 16:40:08,546 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-16 16:40:08,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-16 16:40:08,546 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2019-09-16 16:40:08,547 INFO L87 Difference]: Start difference. First operand 2414 states and 2681 transitions. Second operand 15 states. [2019-09-16 16:40:10,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:40:10,958 INFO L93 Difference]: Finished difference Result 6622 states and 7819 transitions. [2019-09-16 16:40:10,958 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-09-16 16:40:10,958 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 430 [2019-09-16 16:40:10,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:40:10,982 INFO L225 Difference]: With dead ends: 6622 [2019-09-16 16:40:10,982 INFO L226 Difference]: Without dead ends: 4378 [2019-09-16 16:40:10,989 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 431 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=144, Invalid=456, Unknown=0, NotChecked=0, Total=600 [2019-09-16 16:40:10,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4378 states. [2019-09-16 16:40:11,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4378 to 3536. [2019-09-16 16:40:11,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3536 states. [2019-09-16 16:40:11,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3536 states to 3536 states and 3919 transitions. [2019-09-16 16:40:11,259 INFO L78 Accepts]: Start accepts. Automaton has 3536 states and 3919 transitions. Word has length 430 [2019-09-16 16:40:11,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:40:11,260 INFO L475 AbstractCegarLoop]: Abstraction has 3536 states and 3919 transitions. [2019-09-16 16:40:11,260 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-16 16:40:11,260 INFO L276 IsEmpty]: Start isEmpty. Operand 3536 states and 3919 transitions. [2019-09-16 16:40:11,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2019-09-16 16:40:11,276 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:40:11,277 INFO L407 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:40:11,277 INFO L418 AbstractCegarLoop]: === Iteration 16 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:40:11,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:40:11,278 INFO L82 PathProgramCache]: Analyzing trace with hash 1261505712, now seen corresponding path program 1 times [2019-09-16 16:40:11,278 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:40:11,278 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:40:11,281 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:11,281 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:40:11,281 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:40:11,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:40:11,532 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 114 proven. 16 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2019-09-16 16:40:11,533 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:40:11,533 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:40:11,614 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:40:11,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:40:11,824 INFO L256 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-16 16:40:11,832 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:40:12,126 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 330 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2019-09-16 16:40:12,142 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-16 16:40:12,143 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2019-09-16 16:40:12,144 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-16 16:40:12,144 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-16 16:40:12,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:40:12,147 INFO L87 Difference]: Start difference. First operand 3536 states and 3919 transitions. Second operand 13 states. [2019-09-16 16:40:12,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:40:12,285 INFO L93 Difference]: Finished difference Result 4162 states and 4591 transitions. [2019-09-16 16:40:12,286 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-16 16:40:12,286 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 430 [2019-09-16 16:40:12,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:40:12,288 INFO L225 Difference]: With dead ends: 4162 [2019-09-16 16:40:12,288 INFO L226 Difference]: Without dead ends: 0 [2019-09-16 16:40:12,300 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2019-09-16 16:40:12,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-16 16:40:12,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-16 16:40:12,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-16 16:40:12,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-16 16:40:12,303 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 430 [2019-09-16 16:40:12,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:40:12,304 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-16 16:40:12,304 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-16 16:40:12,304 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-16 16:40:12,304 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-16 16:40:12,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-16 16:40:13,376 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 104 [2019-09-16 16:40:14,027 WARN L191 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 104 [2019-09-16 16:40:14,712 WARN L191 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 38 [2019-09-16 16:40:14,821 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 25 [2019-09-16 16:40:14,929 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 1 [2019-09-16 16:40:15,253 WARN L191 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 35 [2019-09-16 16:40:15,461 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 1 [2019-09-16 16:40:15,713 WARN L191 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 38 [2019-09-16 16:40:16,057 WARN L191 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 38 [2019-09-16 16:40:16,496 WARN L191 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 33 [2019-09-16 16:40:17,213 WARN L191 SmtUtils]: Spent 646.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 38 [2019-09-16 16:40:17,613 WARN L191 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 38 [2019-09-16 16:40:17,797 WARN L191 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 34 [2019-09-16 16:40:18,028 WARN L191 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 39 [2019-09-16 16:40:19,181 WARN L191 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 172 DAG size of output: 55 [2019-09-16 16:40:19,561 WARN L191 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 36 [2019-09-16 16:40:19,853 WARN L191 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 1 [2019-09-16 16:40:20,463 WARN L191 SmtUtils]: Spent 605.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 41 [2019-09-16 16:40:20,983 WARN L191 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 37 [2019-09-16 16:40:21,094 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 25 [2019-09-16 16:40:21,419 WARN L191 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 36 [2019-09-16 16:40:21,867 WARN L191 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 29 [2019-09-16 16:40:22,176 WARN L191 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 36 [2019-09-16 16:40:22,833 WARN L191 SmtUtils]: Spent 648.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 48 [2019-09-16 16:40:23,178 WARN L191 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 33 [2019-09-16 16:40:23,568 WARN L191 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 37 [2019-09-16 16:40:24,108 WARN L191 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 40 [2019-09-16 16:40:24,441 WARN L191 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 32 [2019-09-16 16:40:24,858 WARN L191 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 37 [2019-09-16 16:40:25,319 WARN L191 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 33 [2019-09-16 16:40:25,613 WARN L191 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 36 [2019-09-16 16:40:25,881 WARN L191 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2019-09-16 16:40:26,139 WARN L191 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 32 [2019-09-16 16:40:26,287 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 1 [2019-09-16 16:40:26,672 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 34 [2019-09-16 16:40:27,205 WARN L191 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 37 [2019-09-16 16:40:27,759 WARN L191 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 44 [2019-09-16 16:40:27,983 WARN L191 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 29 [2019-09-16 16:40:28,745 WARN L191 SmtUtils]: Spent 675.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 49 [2019-09-16 16:40:28,945 INFO L443 ceAbstractionStarter]: For program point L508(lines 508 512) no Hoare annotation was computed. [2019-09-16 16:40:28,946 INFO L443 ceAbstractionStarter]: For program point L508-1(lines 508 512) no Hoare annotation was computed. [2019-09-16 16:40:28,946 INFO L443 ceAbstractionStarter]: For program point L503(line 503) no Hoare annotation was computed. [2019-09-16 16:40:28,946 INFO L443 ceAbstractionStarter]: For program point L502-2(lines 502 523) no Hoare annotation was computed. [2019-09-16 16:40:28,946 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 477 532) no Hoare annotation was computed. [2019-09-16 16:40:28,946 INFO L443 ceAbstractionStarter]: For program point L524(lines 501 525) no Hoare annotation was computed. [2019-09-16 16:40:28,946 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 477 532) no Hoare annotation was computed. [2019-09-16 16:40:28,947 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 477 532) no Hoare annotation was computed. [2019-09-16 16:40:28,947 INFO L443 ceAbstractionStarter]: For program point L578-1(line 578) no Hoare annotation was computed. [2019-09-16 16:40:28,947 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 533 592) no Hoare annotation was computed. [2019-09-16 16:40:28,947 INFO L443 ceAbstractionStarter]: For program point L565(lines 565 569) no Hoare annotation was computed. [2019-09-16 16:40:28,947 INFO L443 ceAbstractionStarter]: For program point L565-1(lines 565 569) no Hoare annotation was computed. [2019-09-16 16:40:28,947 INFO L443 ceAbstractionStarter]: For program point L560(line 560) no Hoare annotation was computed. [2019-09-16 16:40:28,947 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 533 592) no Hoare annotation was computed. [2019-09-16 16:40:28,947 INFO L443 ceAbstractionStarter]: For program point L559-2(lines 559 584) no Hoare annotation was computed. [2019-09-16 16:40:28,947 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 533 592) no Hoare annotation was computed. [2019-09-16 16:40:28,947 INFO L443 ceAbstractionStarter]: For program point L585(lines 558 586) no Hoare annotation was computed. [2019-09-16 16:40:28,948 INFO L443 ceAbstractionStarter]: For program point L578(line 578) no Hoare annotation was computed. [2019-09-16 16:40:28,948 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 1021 1027) the Hoare annotation is: true [2019-09-16 16:40:28,948 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 1021 1027) no Hoare annotation was computed. [2019-09-16 16:40:28,948 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 1028 1036) no Hoare annotation was computed. [2019-09-16 16:40:28,948 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 1028 1036) the Hoare annotation is: true [2019-09-16 16:40:28,948 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 1028 1036) no Hoare annotation was computed. [2019-09-16 16:40:28,948 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 307 314) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)) (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (not (= ~waterLevel~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-16 16:40:28,949 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 307 314) no Hoare annotation was computed. [2019-09-16 16:40:28,949 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 307 314) no Hoare annotation was computed. [2019-09-16 16:40:28,949 INFO L443 ceAbstractionStarter]: For program point L320(line 320) no Hoare annotation was computed. [2019-09-16 16:40:28,949 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 315 324) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse3 (<= 1 ~switchedOnBeforeTS~0)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0))) (.cse7 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (not (= ~waterLevel~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse2 .cse4 .cse3 .cse5 .cse6) (or .cse1 .cse2 .cse7 .cse4 .cse8 .cse5) (or .cse2 .cse4 .cse8 .cse7 .cse5 .cse6))) [2019-09-16 16:40:28,949 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 315 324) no Hoare annotation was computed. [2019-09-16 16:40:28,949 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 315 324) no Hoare annotation was computed. [2019-09-16 16:40:28,949 INFO L439 ceAbstractionStarter]: At program point L340(line 340) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse6 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse3) (or (not (= 1 ~pumpRunning~0)) .cse2 .cse4 .cse6) (or .cse1 .cse2 .cse7 .cse4 .cse6) (or .cse5 .cse1 .cse2 .cse7 .cse3) (or .cse1 .cse2 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse2 .cse7 .cse6))) [2019-09-16 16:40:28,949 INFO L443 ceAbstractionStarter]: For program point L338(lines 338 344) no Hoare annotation was computed. [2019-09-16 16:40:28,950 INFO L443 ceAbstractionStarter]: For program point L337(lines 337 347) no Hoare annotation was computed. [2019-09-16 16:40:28,950 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 325 353) the Hoare annotation is: true [2019-09-16 16:40:28,950 INFO L439 ceAbstractionStarter]: At program point L335(line 335) the Hoare annotation is: (let ((.cse7 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse2 (= __utac_acc__Specification5_spec__3_~tmp~6 ~waterLevel~0)) (.cse4 (not (= ~waterLevel~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse6 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (not (= 1 ~pumpRunning~0)) .cse1 .cse5 .cse6) (or .cse0 .cse1 .cse3 .cse5 .cse6) (or .cse7 .cse2 .cse8 .cse0 .cse1 .cse4) (or .cse8 .cse0 .cse1 .cse3 .cse4 .cse2) (or .cse7 .cse2 .cse0 .cse1 .cse4 .cse5) (or .cse8 .cse0 .cse1 .cse3 .cse6))) [2019-09-16 16:40:28,950 INFO L443 ceAbstractionStarter]: For program point L335-1(line 335) no Hoare annotation was computed. [2019-09-16 16:40:28,950 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 350) no Hoare annotation was computed. [2019-09-16 16:40:28,950 INFO L443 ceAbstractionStarter]: For program point L333-1(lines 325 353) no Hoare annotation was computed. [2019-09-16 16:40:28,950 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 325 353) no Hoare annotation was computed. [2019-09-16 16:40:28,951 INFO L446 ceAbstractionStarter]: At program point L331(line 331) the Hoare annotation is: true [2019-09-16 16:40:28,951 INFO L443 ceAbstractionStarter]: For program point L331-1(line 331) no Hoare annotation was computed. [2019-09-16 16:40:28,951 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 970 992) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:28,951 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 970 992) no Hoare annotation was computed. [2019-09-16 16:40:28,951 INFO L439 ceAbstractionStarter]: At program point L982(line 982) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-16 16:40:28,951 INFO L439 ceAbstractionStarter]: At program point L982-1(line 982) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-09-16 16:40:28,951 INFO L443 ceAbstractionStarter]: For program point L980(lines 980 987) no Hoare annotation was computed. [2019-09-16 16:40:28,951 INFO L443 ceAbstractionStarter]: For program point L980-1(lines 980 987) no Hoare annotation was computed. [2019-09-16 16:40:28,952 INFO L443 ceAbstractionStarter]: For program point L978(line 978) no Hoare annotation was computed. [2019-09-16 16:40:28,952 INFO L439 ceAbstractionStarter]: At program point L977(line 977) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:28,952 INFO L439 ceAbstractionStarter]: At program point L976(line 976) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:28,952 INFO L439 ceAbstractionStarter]: At program point L976-1(line 976) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:28,952 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 970 992) no Hoare annotation was computed. [2019-09-16 16:40:28,952 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 925 948) no Hoare annotation was computed. [2019-09-16 16:40:28,952 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 925 948) no Hoare annotation was computed. [2019-09-16 16:40:28,952 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 925 948) no Hoare annotation was computed. [2019-09-16 16:40:28,952 INFO L443 ceAbstractionStarter]: For program point L943(line 943) no Hoare annotation was computed. [2019-09-16 16:40:28,952 INFO L443 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2019-09-16 16:40:28,952 INFO L443 ceAbstractionStarter]: For program point L941(line 941) no Hoare annotation was computed. [2019-09-16 16:40:28,952 INFO L443 ceAbstractionStarter]: For program point L940(line 940) no Hoare annotation was computed. [2019-09-16 16:40:28,952 INFO L443 ceAbstractionStarter]: For program point L939(line 939) no Hoare annotation was computed. [2019-09-16 16:40:28,953 INFO L443 ceAbstractionStarter]: For program point L938(line 938) no Hoare annotation was computed. [2019-09-16 16:40:28,953 INFO L443 ceAbstractionStarter]: For program point L937(line 937) no Hoare annotation was computed. [2019-09-16 16:40:28,953 INFO L443 ceAbstractionStarter]: For program point L936(line 936) no Hoare annotation was computed. [2019-09-16 16:40:28,953 INFO L443 ceAbstractionStarter]: For program point L935(line 935) no Hoare annotation was computed. [2019-09-16 16:40:28,953 INFO L443 ceAbstractionStarter]: For program point L934(line 934) no Hoare annotation was computed. [2019-09-16 16:40:28,953 INFO L443 ceAbstractionStarter]: For program point L933(line 933) no Hoare annotation was computed. [2019-09-16 16:40:28,953 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-09-16 16:40:28,953 INFO L443 ceAbstractionStarter]: For program point L931(line 931) no Hoare annotation was computed. [2019-09-16 16:40:28,953 INFO L443 ceAbstractionStarter]: For program point L930(line 930) no Hoare annotation was computed. [2019-09-16 16:40:28,953 INFO L439 ceAbstractionStarter]: At program point L127(line 127) the Hoare annotation is: (let ((.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (or .cse1 (or .cse4 .cse0 (not (= ~waterLevel~0 2))))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= ~waterLevel~0 1)))) (and (or (and (= processEnvironment__wrappee__methaneQuery_~tmp~1 1) (= ~pumpRunning~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse3) (or .cse6 .cse5) (or .cse6 .cse4 .cse0 .cse1 .cse2)))) [2019-09-16 16:40:28,953 INFO L443 ceAbstractionStarter]: For program point L125(lines 125 133) no Hoare annotation was computed. [2019-09-16 16:40:28,953 INFO L439 ceAbstractionStarter]: At program point L123(line 123) the Hoare annotation is: (let ((.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (or .cse1 (or .cse4 .cse0 (not (= ~waterLevel~0 2))))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= ~waterLevel~0 1)))) (and (or (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)) (or .cse4 .cse0 .cse1 .cse2 .cse3) (or .cse5 .cse3) (or .cse6 .cse5) (or .cse6 .cse4 .cse0 .cse1 .cse2)))) [2019-09-16 16:40:28,954 INFO L443 ceAbstractionStarter]: For program point L123-1(line 123) no Hoare annotation was computed. [2019-09-16 16:40:28,954 INFO L443 ceAbstractionStarter]: For program point L121(lines 121 138) no Hoare annotation was computed. [2019-09-16 16:40:28,954 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 117 141) the Hoare annotation is: (let ((.cse4 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= ~waterLevel~0 1))) (.cse1 (or .cse4 (or .cse7 .cse3 (not (= ~waterLevel~0 2))))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1) .cse2) (or (not (= 1 |old(~pumpRunning~0)|)) .cse3 .cse4 .cse5 .cse6 (= ~pumpRunning~0 1)) (or .cse7 .cse3 .cse4 .cse2 .cse5 .cse6) (or .cse0 .cse7 .cse2 .cse3 .cse4 .cse5) (or (or .cse1 .cse6) .cse2)))) [2019-09-16 16:40:28,954 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 117 141) no Hoare annotation was computed. [2019-09-16 16:40:28,954 INFO L439 ceAbstractionStarter]: At program point L136(line 136) the Hoare annotation is: (let ((.cse5 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse1 (or .cse5 (or .cse3 .cse4 (not (= ~waterLevel~0 2))))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1) .cse2) (or .cse3 .cse4 .cse5 .cse2 .cse6 .cse7) (or (not (= 1 |old(~pumpRunning~0)|)) .cse4 .cse5 .cse6 .cse7) (or .cse0 .cse3 .cse2 .cse4 .cse5 .cse6) (or (or .cse1 .cse7) .cse2)))) [2019-09-16 16:40:28,954 INFO L443 ceAbstractionStarter]: For program point L136-1(lines 117 141) no Hoare annotation was computed. [2019-09-16 16:40:28,954 INFO L439 ceAbstractionStarter]: At program point L131(line 131) the Hoare annotation is: (let ((.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (or .cse2 (or .cse0 .cse1 (not (= ~waterLevel~0 2))))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse4) (or .cse6 .cse5) (or .cse6 .cse0 .cse1 .cse2 .cse3)))) [2019-09-16 16:40:28,954 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 212 220) no Hoare annotation was computed. [2019-09-16 16:40:28,954 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 212 220) the Hoare annotation is: true [2019-09-16 16:40:28,954 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 212 220) no Hoare annotation was computed. [2019-09-16 16:40:28,955 INFO L443 ceAbstractionStarter]: For program point L285(lines 285 289) no Hoare annotation was computed. [2019-09-16 16:40:28,955 INFO L446 ceAbstractionStarter]: At program point L283(line 283) the Hoare annotation is: true [2019-09-16 16:40:28,955 INFO L443 ceAbstractionStarter]: For program point L285-2(lines 285 289) no Hoare annotation was computed. [2019-09-16 16:40:28,955 INFO L443 ceAbstractionStarter]: For program point L283-1(line 283) no Hoare annotation was computed. [2019-09-16 16:40:28,955 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 276 294) the Hoare annotation is: true [2019-09-16 16:40:28,955 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 276 294) no Hoare annotation was computed. [2019-09-16 16:40:28,955 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 276 294) no Hoare annotation was computed. [2019-09-16 16:40:28,955 INFO L443 ceAbstractionStarter]: For program point L251(line 251) no Hoare annotation was computed. [2019-09-16 16:40:28,955 INFO L443 ceAbstractionStarter]: For program point L251-1(line 251) no Hoare annotation was computed. [2019-09-16 16:40:28,955 INFO L443 ceAbstractionStarter]: For program point L240(lines 240 248) no Hoare annotation was computed. [2019-09-16 16:40:28,955 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 221 256) no Hoare annotation was computed. [2019-09-16 16:40:28,955 INFO L443 ceAbstractionStarter]: For program point L240-2(lines 240 248) no Hoare annotation was computed. [2019-09-16 16:40:28,955 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 221 256) no Hoare annotation was computed. [2019-09-16 16:40:28,956 INFO L443 ceAbstractionStarter]: For program point L228(lines 228 236) no Hoare annotation was computed. [2019-09-16 16:40:28,956 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 221 256) no Hoare annotation was computed. [2019-09-16 16:40:28,956 INFO L443 ceAbstractionStarter]: For program point L228-2(lines 228 236) no Hoare annotation was computed. [2019-09-16 16:40:28,956 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 1014 1020) no Hoare annotation was computed. [2019-09-16 16:40:28,956 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 1014 1020) the Hoare annotation is: true [2019-09-16 16:40:28,956 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 431 476) no Hoare annotation was computed. [2019-09-16 16:40:28,956 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 431 476) no Hoare annotation was computed. [2019-09-16 16:40:28,956 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 431 476) no Hoare annotation was computed. [2019-09-16 16:40:28,956 INFO L443 ceAbstractionStarter]: For program point L764(lines 764 771) no Hoare annotation was computed. [2019-09-16 16:40:28,957 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 744 789) no Hoare annotation was computed. [2019-09-16 16:40:28,957 INFO L443 ceAbstractionStarter]: For program point L758(lines 758 778) no Hoare annotation was computed. [2019-09-16 16:40:28,957 INFO L443 ceAbstractionStarter]: For program point L758-1(lines 758 778) no Hoare annotation was computed. [2019-09-16 16:40:28,957 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 744 789) no Hoare annotation was computed. [2019-09-16 16:40:28,957 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 744 789) no Hoare annotation was computed. [2019-09-16 16:40:28,957 INFO L439 ceAbstractionStarter]: At program point L961(line 961) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:28,957 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 956 966) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:28,958 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 956 966) no Hoare annotation was computed. [2019-09-16 16:40:28,958 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 956 966) no Hoare annotation was computed. [2019-09-16 16:40:28,958 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 201 211) the Hoare annotation is: true [2019-09-16 16:40:28,958 INFO L446 ceAbstractionStarter]: At program point L206(line 206) the Hoare annotation is: true [2019-09-16 16:40:28,958 INFO L443 ceAbstractionStarter]: For program point L206-1(line 206) no Hoare annotation was computed. [2019-09-16 16:40:28,958 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 201 211) no Hoare annotation was computed. [2019-09-16 16:40:28,958 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 201 211) no Hoare annotation was computed. [2019-09-16 16:40:28,959 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 193 200) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 1)) (.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse4 .cse0 .cse1 .cse2 .cse3))) [2019-09-16 16:40:28,959 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 193 200) no Hoare annotation was computed. [2019-09-16 16:40:28,959 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 193 200) no Hoare annotation was computed. [2019-09-16 16:40:28,959 INFO L443 ceAbstractionStarter]: For program point L874(lines 874 880) no Hoare annotation was computed. [2019-09-16 16:40:28,959 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 870 883) no Hoare annotation was computed. [2019-09-16 16:40:28,959 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 870 883) the Hoare annotation is: true [2019-09-16 16:40:28,959 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 870 883) no Hoare annotation was computed. [2019-09-16 16:40:28,959 INFO L443 ceAbstractionStarter]: For program point L162-1(lines 143 167) no Hoare annotation was computed. [2019-09-16 16:40:28,960 INFO L439 ceAbstractionStarter]: At program point L157(line 157) the Hoare annotation is: (let ((.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse7 (or .cse3 (or .cse6 .cse2 (not (= ~waterLevel~0 2))))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~2) (= ~pumpRunning~0 1)) .cse4 .cse5) (or .cse6 .cse2 .cse3 .cse4 .cse5) (or .cse7 .cse5) (or .cse0 .cse7) (or .cse0 .cse6 .cse2 .cse3 .cse4)))) [2019-09-16 16:40:28,960 INFO L439 ceAbstractionStarter]: At program point L153(line 153) the Hoare annotation is: (let ((.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (or .cse2 (or .cse0 .cse1 (not (= ~waterLevel~0 2))))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~2) (= ~pumpRunning~0 1)) .cse1 .cse2 .cse3) (or .cse6 .cse1 .cse2 .cse3 .cse4) (or .cse7 .cse4) (or .cse5 .cse7) (or .cse5 .cse0 .cse1 .cse2 .cse3)))) [2019-09-16 16:40:28,960 INFO L443 ceAbstractionStarter]: For program point L151(lines 151 159) no Hoare annotation was computed. [2019-09-16 16:40:28,960 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 143 167) no Hoare annotation was computed. [2019-09-16 16:40:28,960 INFO L439 ceAbstractionStarter]: At program point L149(line 149) the Hoare annotation is: (let ((.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (or .cse2 (or .cse6 .cse1 (not (= ~waterLevel~0 2))))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse2 .cse3 .cse4) (or .cse7 .cse4) (or .cse8 .cse7) (or .cse8 .cse6 .cse1 .cse2 .cse3) (or .cse8 .cse5 .cse0 .cse1 .cse2 .cse3)))) [2019-09-16 16:40:28,960 INFO L443 ceAbstractionStarter]: For program point L149-1(line 149) no Hoare annotation was computed. [2019-09-16 16:40:28,961 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 143 167) the Hoare annotation is: (let ((.cse5 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse8 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse1 (or .cse5 (or .cse9 .cse4 (not (= ~waterLevel~0 2))))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1) .cse2) (or .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse9 .cse4 .cse5 .cse2 .cse6 .cse7) (or .cse0 .cse8 .cse3 .cse4 .cse5 .cse6) (or .cse0 .cse9 .cse2 .cse4 .cse5 .cse6) (or (or .cse1 .cse7) .cse2)))) [2019-09-16 16:40:28,961 INFO L443 ceAbstractionStarter]: For program point L147(lines 147 164) no Hoare annotation was computed. [2019-09-16 16:40:28,961 INFO L439 ceAbstractionStarter]: At program point L162(line 162) the Hoare annotation is: (let ((.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= ~waterLevel~0 1))) (.cse5 (or .cse3 (or .cse7 .cse2 (not (= ~waterLevel~0 2))))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse0 .cse5) .cse6) (or .cse7 .cse2 .cse3 .cse6 .cse4 .cse8) (or .cse1 .cse2 .cse3 .cse4 .cse8) (or .cse0 .cse7 .cse6 .cse2 .cse3 .cse4) (or (or .cse5 .cse8) .cse6)))) [2019-09-16 16:40:28,961 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 83 89) no Hoare annotation was computed. [2019-09-16 16:40:28,961 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 83 89) the Hoare annotation is: true [2019-09-16 16:40:28,961 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 358 423) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:28,961 INFO L439 ceAbstractionStarter]: At program point L413(lines 368 415) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse6 (= 1 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse4 (= ~waterLevel~0 2)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse7 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse4 (= ~pumpRunning~0 1)) (and .cse1 .cse2 .cse3 (= |old(~waterLevel~0)| ~waterLevel~0) .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse1 (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse6 .cse5 .cse7) (and .cse0 .cse1 .cse3 .cse6 .cse5 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse1 .cse3 .cse5 .cse7) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-16 16:40:28,962 INFO L439 ceAbstractionStarter]: At program point L380(line 380) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0))) (let ((.cse5 (and .cse0 .cse2))) (let ((.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (= ~waterLevel~0 2)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse7 (and (= 1 ~waterLevel~0) .cse5)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse6 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)) (and .cse4 .cse1 .cse5 .cse3 .cse6) (not (= |old(~systemActive~0)| 1)) (and .cse7 .cse6 .cse8) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse5 .cse3 .cse6 .cse8) (and .cse7 .cse1 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))))) [2019-09-16 16:40:28,962 INFO L443 ceAbstractionStarter]: For program point L378(lines 378 384) no Hoare annotation was computed. [2019-09-16 16:40:28,962 INFO L443 ceAbstractionStarter]: For program point L378-1(lines 378 384) no Hoare annotation was computed. [2019-09-16 16:40:28,962 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 358 423) no Hoare annotation was computed. [2019-09-16 16:40:28,962 INFO L443 ceAbstractionStarter]: For program point L370(lines 370 374) no Hoare annotation was computed. [2019-09-16 16:40:28,962 INFO L439 ceAbstractionStarter]: At program point L416(lines 367 417) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:40:28,962 INFO L443 ceAbstractionStarter]: For program point L406(lines 406 410) no Hoare annotation was computed. [2019-09-16 16:40:28,963 INFO L439 ceAbstractionStarter]: At program point L406-2(lines 398 411) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse6 (= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0))) (let ((.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse8 (and .cse0 .cse1 .cse6 .cse3)) (.cse7 (= ~pumpRunning~0 1)) (.cse4 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (and .cse0 .cse5 .cse1 .cse6 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (and .cse8 .cse4) (and .cse5 .cse8) (and (and .cse0 .cse1 .cse6 .cse7) .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))))) [2019-09-16 16:40:28,963 INFO L443 ceAbstractionStarter]: For program point L369(lines 368 415) no Hoare annotation was computed. [2019-09-16 16:40:28,963 INFO L439 ceAbstractionStarter]: At program point L400(line 400) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse6 (= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0))) (let ((.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse8 (and .cse0 .cse1 .cse6 .cse3)) (.cse7 (= ~pumpRunning~0 1)) (.cse4 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (and .cse0 .cse5 .cse1 .cse6 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (and .cse8 .cse4) (and .cse5 .cse8) (and (and .cse0 .cse1 .cse6 .cse7) .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))))) [2019-09-16 16:40:28,963 INFO L443 ceAbstractionStarter]: For program point L398(lines 398 411) no Hoare annotation was computed. [2019-09-16 16:40:28,963 INFO L439 ceAbstractionStarter]: At program point L390(line 390) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse7 (= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0))) (let ((.cse6 (and .cse0 .cse2 .cse7 .cse3)) (.cse4 (= 1 ~waterLevel~0)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse1 (= 0 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse4 .cse2 .cse3 .cse5) (and .cse6 .cse5) (and .cse1 .cse6) (and .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse4 .cse2 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2 .cse7 (= ~pumpRunning~0 1))))) [2019-09-16 16:40:28,963 INFO L443 ceAbstractionStarter]: For program point L388(lines 388 394) no Hoare annotation was computed. [2019-09-16 16:40:28,963 INFO L443 ceAbstractionStarter]: For program point L388-1(lines 388 394) no Hoare annotation was computed. [2019-09-16 16:40:28,964 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 358 423) no Hoare annotation was computed. [2019-09-16 16:40:28,964 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 698 743) no Hoare annotation was computed. [2019-09-16 16:40:28,964 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 698 743) no Hoare annotation was computed. [2019-09-16 16:40:28,964 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 698 743) no Hoare annotation was computed. [2019-09-16 16:40:28,964 INFO L443 ceAbstractionStarter]: For program point L718(lines 718 725) no Hoare annotation was computed. [2019-09-16 16:40:28,964 INFO L443 ceAbstractionStarter]: For program point L712(lines 712 732) no Hoare annotation was computed. [2019-09-16 16:40:28,964 INFO L443 ceAbstractionStarter]: For program point L712-1(lines 712 732) no Hoare annotation was computed. [2019-09-16 16:40:28,964 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 168 175) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~methaneLevelCritical~0 0)) (not (= ~waterLevel~0 2))) [2019-09-16 16:40:28,964 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 168 175) no Hoare annotation was computed. [2019-09-16 16:40:28,965 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 168 175) no Hoare annotation was computed. [2019-09-16 16:40:28,965 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 884 892) no Hoare annotation was computed. [2019-09-16 16:40:28,965 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 884 892) the Hoare annotation is: true [2019-09-16 16:40:28,965 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 884 892) no Hoare annotation was computed. [2019-09-16 16:40:28,965 INFO L443 ceAbstractionStarter]: For program point L846(lines 846 854) no Hoare annotation was computed. [2019-09-16 16:40:28,965 INFO L443 ceAbstractionStarter]: For program point L846-2(lines 846 854) no Hoare annotation was computed. [2019-09-16 16:40:28,965 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 838 860) no Hoare annotation was computed. [2019-09-16 16:40:28,965 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 838 860) no Hoare annotation was computed. [2019-09-16 16:40:28,965 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 838 860) no Hoare annotation was computed. [2019-09-16 16:40:28,966 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 595 697) no Hoare annotation was computed. [2019-09-16 16:40:28,966 INFO L443 ceAbstractionStarter]: For program point L665(lines 643 666) no Hoare annotation was computed. [2019-09-16 16:40:28,966 INFO L443 ceAbstractionStarter]: For program point L624(lines 624 640) no Hoare annotation was computed. [2019-09-16 16:40:28,966 INFO L443 ceAbstractionStarter]: For program point L684(lines 684 691) no Hoare annotation was computed. [2019-09-16 16:40:28,966 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 595 697) no Hoare annotation was computed. [2019-09-16 16:40:28,966 INFO L443 ceAbstractionStarter]: For program point L645(lines 644 664) no Hoare annotation was computed. [2019-09-16 16:40:28,966 INFO L443 ceAbstractionStarter]: For program point L676(line 676) no Hoare annotation was computed. [2019-09-16 16:40:28,966 INFO L443 ceAbstractionStarter]: For program point L676-1(line 676) no Hoare annotation was computed. [2019-09-16 16:40:28,966 INFO L443 ceAbstractionStarter]: For program point L641(lines 641 682) no Hoare annotation was computed. [2019-09-16 16:40:28,967 INFO L443 ceAbstractionStarter]: For program point L660(line 660) no Hoare annotation was computed. [2019-09-16 16:40:28,967 INFO L443 ceAbstractionStarter]: For program point L660-1(line 660) no Hoare annotation was computed. [2019-09-16 16:40:28,967 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 595 697) no Hoare annotation was computed. [2019-09-16 16:40:28,967 INFO L443 ceAbstractionStarter]: For program point L619(lines 619 623) no Hoare annotation was computed. [2019-09-16 16:40:28,967 INFO L443 ceAbstractionStarter]: For program point L683(lines 683 694) no Hoare annotation was computed. [2019-09-16 16:40:28,967 INFO L443 ceAbstractionStarter]: For program point L646(lines 646 650) no Hoare annotation was computed. [2019-09-16 16:40:28,967 INFO L443 ceAbstractionStarter]: For program point L644-2(lines 644 664) no Hoare annotation was computed. [2019-09-16 16:40:28,967 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 1004 1013) no Hoare annotation was computed. [2019-09-16 16:40:28,967 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 1004 1013) no Hoare annotation was computed. [2019-09-16 16:40:28,968 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 1004 1013) no Hoare annotation was computed. [2019-09-16 16:40:28,968 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:40:28,968 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-16 16:40:28,968 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:40:28,968 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 176 192) no Hoare annotation was computed. [2019-09-16 16:40:28,968 INFO L439 ceAbstractionStarter]: At program point L187(line 187) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 2)))) (and (or .cse0 (and (= ~methaneLevelCritical~0 activatePump_~tmp~3) (= ~pumpRunning~0 0)) .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-09-16 16:40:28,968 INFO L443 ceAbstractionStarter]: For program point L187-1(lines 176 192) no Hoare annotation was computed. [2019-09-16 16:40:28,969 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 176 192) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3 .cse4))) [2019-09-16 16:40:28,969 INFO L443 ceAbstractionStarter]: For program point L183(lines 183 189) no Hoare annotation was computed. [2019-09-16 16:40:28,969 INFO L439 ceAbstractionStarter]: At program point L181(line 181) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3 .cse4))) [2019-09-16 16:40:28,969 INFO L443 ceAbstractionStarter]: For program point L181-1(line 181) no Hoare annotation was computed. [2019-09-16 16:40:28,969 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 257 275) no Hoare annotation was computed. [2019-09-16 16:40:28,969 INFO L443 ceAbstractionStarter]: For program point L266(lines 266 270) no Hoare annotation was computed. [2019-09-16 16:40:28,969 INFO L446 ceAbstractionStarter]: At program point L264(line 264) the Hoare annotation is: true [2019-09-16 16:40:28,969 INFO L443 ceAbstractionStarter]: For program point L266-2(lines 266 270) no Hoare annotation was computed. [2019-09-16 16:40:28,969 INFO L443 ceAbstractionStarter]: For program point L264-1(line 264) no Hoare annotation was computed. [2019-09-16 16:40:28,970 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 257 275) the Hoare annotation is: true [2019-09-16 16:40:28,970 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 257 275) no Hoare annotation was computed. [2019-09-16 16:40:28,970 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 861 869) the Hoare annotation is: true [2019-09-16 16:40:28,970 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 861 869) no Hoare annotation was computed. [2019-09-16 16:40:28,970 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 861 869) no Hoare annotation was computed. [2019-09-16 16:40:28,970 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 817 828) the Hoare annotation is: (let ((.cse4 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~systemActive~0 1))) (.cse8 (not (= ~waterLevel~0 2)))) (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (or .cse4 .cse6 .cse8)) (.cse3 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse7 (not (= ~waterLevel~0 1)))) (and (or (or .cse0 .cse1) .cse2) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse3 .cse4 .cse5 .cse6 .cse7) (or .cse2 (or (or .cse6 .cse8) (not (= 1 ~pumpRunning~0)) .cse1)) (or .cse4 .cse6 .cse2 .cse7 .cse1) (or (or .cse3 .cse0) .cse5) (or .cse3 .cse4 .cse5 .cse6 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) .cse7)))) [2019-09-16 16:40:28,970 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 817 828) no Hoare annotation was computed. [2019-09-16 16:40:28,971 INFO L443 ceAbstractionStarter]: For program point L821-1(lines 817 828) no Hoare annotation was computed. [2019-09-16 16:40:28,971 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:40:28,971 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-16 16:40:28,971 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:40:28,971 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 829 837) the Hoare annotation is: true [2019-09-16 16:40:28,971 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 829 837) no Hoare annotation was computed. [2019-09-16 16:40:28,971 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 829 837) no Hoare annotation was computed. [2019-09-16 16:40:28,971 INFO L439 ceAbstractionStarter]: At program point L65(line 65) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse9 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse1 (or .cse2 .cse3 .cse9)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (or .cse3 .cse9)) (.cse8 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse2 .cse3 .cse4) (or (and (and .cse6 (= 2 ~waterLevel~0)) (= ~pumpRunning~0 1)) (or .cse7 .cse8 .cse5)) (or .cse1 .cse5) (or (and (and .cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (= |old(~waterLevel~0)| ~waterLevel~0)) (or .cse0 .cse7 .cse8))))) [2019-09-16 16:40:28,972 INFO L443 ceAbstractionStarter]: For program point L63(lines 59 81) no Hoare annotation was computed. [2019-09-16 16:40:28,972 INFO L443 ceAbstractionStarter]: For program point L61(lines 59 81) no Hoare annotation was computed. [2019-09-16 16:40:28,972 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 56 82) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse14 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1))) (.cse15 (not (= |old(~waterLevel~0)| 2))) (.cse16 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse3 (<= 1 ~switchedOnBeforeTS~0)) (.cse9 (and (= ~pumpRunning~0 1) .cse16)) (.cse10 (or .cse2 .cse15)) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (and .cse16 .cse14)) (.cse13 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse12 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse8 (or .cse1 .cse2 .cse15))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse6 .cse1 .cse3 .cse2 .cse4) (or .cse6 .cse1 .cse2 .cse7 .cse4) (or (or .cse8 .cse5) .cse7) (or .cse9 (or .cse10 .cse11 .cse5)) (or .cse9 (or .cse6 .cse10 .cse11)) (or .cse1 .cse2 .cse7 .cse4 .cse5) (or .cse6 .cse1 .cse12 .cse2 .cse13 .cse4) (or .cse1 .cse2 .cse13 .cse12 .cse4 .cse5) (or (or .cse6 .cse8) (and (= 2 ~waterLevel~0) .cse14))))) [2019-09-16 16:40:28,972 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 56 82) no Hoare annotation was computed. [2019-09-16 16:40:28,972 INFO L439 ceAbstractionStarter]: At program point L72(line 72) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (= ~systemActive~0 1))) (.cse11 (not (= |old(~waterLevel~0)| 2))) (.cse12 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse13 (= ~pumpRunning~0 0))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (and .cse12 (= |old(~waterLevel~0)| ~waterLevel~0) .cse13)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse1 (or .cse6 .cse8 .cse11)) (.cse2 (and (and .cse12 (= 2 ~waterLevel~0)) .cse13)) (.cse3 (and .cse12 (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (= ~pumpRunning~0 1))) (.cse4 (or .cse8 .cse11)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse10 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1) .cse2) (or .cse3 (or .cse0 .cse4 .cse5)) (or .cse0 .cse6 .cse7 .cse8 .cse9) (or .cse6 .cse8 .cse7 .cse9 .cse10) (or (or .cse1 .cse10) .cse2) (or .cse3 (or .cse4 .cse5 .cse10))))) [2019-09-16 16:40:28,972 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 56 82) no Hoare annotation was computed. [2019-09-16 16:40:28,973 INFO L439 ceAbstractionStarter]: At program point L70(lines 70 76) the Hoare annotation is: (let ((.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse12 (= ~pumpRunning~0 0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse11 (not (= |old(~waterLevel~0)| 2)))) (let ((.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (or .cse1 .cse3 .cse11)) (.cse2 (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse7 .cse12)) (.cse10 (and (<= 1 ~switchedOnBeforeTS~0) (<= ~waterLevel~0 1) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) .cse12)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (or .cse3 .cse11)) (.cse9 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse3 .cse2 .cse4 .cse5) (or .cse2 (or .cse6 .cse5) (and (= ~pumpRunning~0 1) .cse7)) (or (or .cse8 .cse9 .cse5) .cse10) (or (or .cse0 .cse6) .cse2) (or .cse10 (or .cse0 .cse8 .cse9))))) [2019-09-16 16:40:28,973 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 895 924) no Hoare annotation was computed. [2019-09-16 16:40:28,973 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 895 924) the Hoare annotation is: true [2019-09-16 16:40:28,973 INFO L446 ceAbstractionStarter]: At program point L920(lines 895 924) the Hoare annotation is: true [2019-09-16 16:40:28,973 INFO L443 ceAbstractionStarter]: For program point L916(line 916) no Hoare annotation was computed. [2019-09-16 16:40:28,973 INFO L443 ceAbstractionStarter]: For program point L909(lines 909 913) no Hoare annotation was computed. [2019-09-16 16:40:28,973 INFO L446 ceAbstractionStarter]: At program point L909-1(lines 909 913) the Hoare annotation is: true [2019-09-16 16:40:28,973 INFO L443 ceAbstractionStarter]: For program point L906(line 906) no Hoare annotation was computed. [2019-09-16 16:40:28,974 INFO L446 ceAbstractionStarter]: At program point L905-2(lines 905 919) the Hoare annotation is: true [2019-09-16 16:40:28,974 INFO L446 ceAbstractionStarter]: At program point L901(line 901) the Hoare annotation is: true [2019-09-16 16:40:28,974 INFO L443 ceAbstractionStarter]: For program point L901-1(line 901) no Hoare annotation was computed. [2019-09-16 16:40:28,974 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 793 804) the Hoare annotation is: (let ((.cse1 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse2 (or (not (= ~systemActive~0 1)) (= 0 ~pumpRunning~0))) (.cse3 (not (= |old(~waterLevel~0)| 2))) (.cse0 (not (= 1 ~pumpRunning~0)))) (and (or (or (or .cse0 .cse1 .cse2 .cse3) (not (= ~methaneLevelCritical~0 0))) (= 2 ~waterLevel~0)) (or (or (not (= ~methaneLevelCritical~0 1)) (or .cse1 .cse2 .cse3) .cse0) (= |old(~waterLevel~0)| ~waterLevel~0)))) [2019-09-16 16:40:28,974 INFO L443 ceAbstractionStarter]: For program point L797-1(lines 793 804) no Hoare annotation was computed. [2019-09-16 16:40:28,974 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 793 804) no Hoare annotation was computed. [2019-09-16 16:40:28,974 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 949 955) no Hoare annotation was computed. [2019-09-16 16:40:28,974 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 949 955) the Hoare annotation is: true [2019-09-16 16:40:28,975 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:40:28,975 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-16 16:40:28,975 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-16 16:40:28,975 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:40:28,975 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 295 302) no Hoare annotation was computed. [2019-09-16 16:40:28,975 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 295 302) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse8 (not (= |old(~systemActive~0)| 1))) (.cse10 (not (= ~waterLevel~0 2)))) (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse1 (or .cse8 .cse10)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse9 (not (= ~waterLevel~0 1))) (.cse5 (or .cse7 .cse8 .cse10)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (and .cse0 (= 2 ~waterLevel~0)))) (and (or .cse0 (or .cse1 .cse2 .cse3)) (or (or .cse4 .cse5) .cse6) (or .cse4 .cse7 .cse8 .cse0 .cse9) (or .cse0 (or .cse4 .cse1 .cse2)) (or .cse7 .cse8 .cse0 .cse9 .cse3) (or (or .cse5 .cse3) .cse6)))) [2019-09-16 16:40:28,975 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 295 302) no Hoare annotation was computed. [2019-09-16 16:40:28,975 INFO L439 ceAbstractionStarter]: At program point L97(line 97) the Hoare annotation is: (let ((.cse5 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse1 (or .cse5 (or .cse3 .cse4 (not (= ~waterLevel~0 2))))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1) .cse2) (or .cse3 .cse4 .cse5 .cse2 .cse6 .cse7) (or .cse0 .cse3 .cse2 .cse4 .cse5 .cse6) (or (or .cse1 .cse7) .cse2)))) [2019-09-16 16:40:28,976 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 91 115) the Hoare annotation is: (let ((.cse5 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= ~waterLevel~0 1))) (.cse1 (or .cse5 (or .cse3 .cse4 (not (= ~waterLevel~0 2))))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1) .cse2) (or .cse3 .cse4 .cse5 .cse2 .cse6 .cse7) (or .cse0 .cse3 .cse2 .cse4 .cse5 .cse6) (or (or .cse1 .cse7) .cse2)))) [2019-09-16 16:40:28,976 INFO L443 ceAbstractionStarter]: For program point L97-1(line 97) no Hoare annotation was computed. [2019-09-16 16:40:28,976 INFO L443 ceAbstractionStarter]: For program point L95(lines 95 112) no Hoare annotation was computed. [2019-09-16 16:40:28,976 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 91 115) no Hoare annotation was computed. [2019-09-16 16:40:28,976 INFO L439 ceAbstractionStarter]: At program point L110(line 110) the Hoare annotation is: (let ((.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (or .cse2 (or .cse0 .cse1 (not (= ~waterLevel~0 2))))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse4) (or .cse6 .cse5) (or .cse6 .cse0 .cse1 .cse2 .cse3)))) [2019-09-16 16:40:28,976 INFO L443 ceAbstractionStarter]: For program point L110-1(lines 91 115) no Hoare annotation was computed. [2019-09-16 16:40:28,977 INFO L439 ceAbstractionStarter]: At program point L105(line 105) the Hoare annotation is: (let ((.cse4 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse5 (not (= ~waterLevel~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse2 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0) (= ~pumpRunning~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (or .cse4 (or .cse1 .cse3 (not (= ~waterLevel~0 2)))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or (or .cse7 .cse6) .cse2) (or .cse2 (or .cse0 .cse7))))) [2019-09-16 16:40:28,977 INFO L439 ceAbstractionStarter]: At program point L101(line 101) the Hoare annotation is: (let ((.cse6 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (or .cse6 (or .cse4 .cse5 (not (= ~waterLevel~0 2))))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse0 (or .cse3 .cse1)) (or .cse4 .cse5 .cse6 .cse7 .cse2) (or .cse3 .cse4 .cse5 .cse6 .cse7)))) [2019-09-16 16:40:28,977 INFO L443 ceAbstractionStarter]: For program point L99(lines 99 107) no Hoare annotation was computed. [2019-09-16 16:40:28,977 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 805 816) no Hoare annotation was computed. [2019-09-16 16:40:28,977 INFO L443 ceAbstractionStarter]: For program point L809-1(lines 805 816) no Hoare annotation was computed. [2019-09-16 16:40:28,977 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 805 816) the Hoare annotation is: (let ((.cse8 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse2 (or .cse8 .cse5)) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (or .cse8 .cse5 (not (= |old(~waterLevel~0)| 1))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 (not (= 1 ~pumpRunning~0)) .cse6 .cse4) (or .cse1 (or .cse7 .cse6)) (or .cse1 .cse2 .cse3 .cse6 .cse4) (or .cse1 (or .cse0 .cse7))))) [2019-09-16 16:40:28,977 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 994 1001) no Hoare annotation was computed. [2019-09-16 16:40:28,978 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 994 1001) the Hoare annotation is: true [2019-09-16 16:40:28,978 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 998) no Hoare annotation was computed. [2019-09-16 16:40:28,978 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 994 1001) no Hoare annotation was computed. [2019-09-16 16:40:28,994 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 04:40:28 BoogieIcfgContainer [2019-09-16 16:40:28,994 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-16 16:40:28,996 INFO L168 Benchmark]: Toolchain (without parser) took 48506.20 ms. Allocated memory was 130.5 MB in the beginning and 1.1 GB in the end (delta: 966.3 MB). Free memory was 84.9 MB in the beginning and 498.5 MB in the end (delta: -413.5 MB). Peak memory consumption was 883.4 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:28,997 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 130.5 MB. Free memory was 104.7 MB in the beginning and 104.5 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-16 16:40:28,998 INFO L168 Benchmark]: CACSL2BoogieTranslator took 705.05 ms. Allocated memory was 130.5 MB in the beginning and 199.2 MB in the end (delta: 68.7 MB). Free memory was 84.7 MB in the beginning and 163.1 MB in the end (delta: -78.4 MB). Peak memory consumption was 28.1 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:28,999 INFO L168 Benchmark]: Boogie Preprocessor took 87.44 ms. Allocated memory is still 199.2 MB. Free memory was 163.1 MB in the beginning and 158.5 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:28,999 INFO L168 Benchmark]: RCFGBuilder took 1178.06 ms. Allocated memory was 199.2 MB in the beginning and 219.2 MB in the end (delta: 19.9 MB). Free memory was 158.5 MB in the beginning and 186.6 MB in the end (delta: -28.1 MB). Peak memory consumption was 93.1 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:29,000 INFO L168 Benchmark]: TraceAbstraction took 46531.53 ms. Allocated memory was 219.2 MB in the beginning and 1.1 GB in the end (delta: 877.7 MB). Free memory was 185.2 MB in the beginning and 498.5 MB in the end (delta: -313.2 MB). Peak memory consumption was 895.1 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:29,004 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.21 ms. Allocated memory is still 130.5 MB. Free memory was 104.7 MB in the beginning and 104.5 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 705.05 ms. Allocated memory was 130.5 MB in the beginning and 199.2 MB in the end (delta: 68.7 MB). Free memory was 84.7 MB in the beginning and 163.1 MB in the end (delta: -78.4 MB). Peak memory consumption was 28.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 87.44 ms. Allocated memory is still 199.2 MB. Free memory was 163.1 MB in the beginning and 158.5 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1178.06 ms. Allocated memory was 199.2 MB in the beginning and 219.2 MB in the end (delta: 19.9 MB). Free memory was 158.5 MB in the beginning and 186.6 MB in the end (delta: -28.1 MB). Peak memory consumption was 93.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 46531.53 ms. Allocated memory was 219.2 MB in the beginning and 1.1 GB in the end (delta: 877.7 MB). Free memory was 185.2 MB in the beginning and 498.5 MB in the end (delta: -313.2 MB). Peak memory consumption was 895.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 998]: 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: 367]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 895]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 368]: Loop Invariant Derived loop invariant: (((((((((((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel == 2) && pumpRunning == 0) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel == 2) && pumpRunning == 1)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && \old(waterLevel) == waterLevel) && pumpRunning == 0)) || !(\old(systemActive) == 1)) || (((((1 == systemActive && 1 <= switchedOnBeforeTS) && 0 == splverifierCounter) && 1 == waterLevel) && pumpRunning == 0) && 1 == methaneLevelCritical)) || (((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && 1 == waterLevel) && pumpRunning == 0) && 1 == methaneLevelCritical)) || !(0 == \old(pumpRunning))) || (((((pumpRunning == switchedOnBeforeTS && waterLevel == 2) && 1 == systemActive) && 0 == splverifierCounter) && pumpRunning == 0) && 1 == methaneLevelCritical)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 45 procedures, 266 locations, 1 error locations. SAFE Result, 46.4s OverallTime, 16 OverallIterations, 9 TraceHistogramMax, 21.1s AutomataDifference, 0.0s DeadEndRemovalTime, 16.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 4018 SDtfs, 5085 SDslu, 13815 SDs, 0 SdLazy, 16966 SolverSat, 3097 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2460 GetRequests, 2188 SyntacticMatches, 3 SemanticMatches, 269 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1934 ImplicationChecksByTransitivity, 3.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3536occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 16 MinimizatonAttempts, 2712 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 74 LocationsWithAnnotation, 5992 PreInvPairs, 6090 NumberOfFragments, 4633 HoareAnnotationTreeSize, 5992 FomulaSimplifications, 79734 FormulaSimplificationTreeSizeReduction, 1.7s HoareSimplificationTime, 74 FomulaSimplificationsInter, 88206 FormulaSimplificationTreeSizeReductionInter, 14.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 5366 NumberOfCodeBlocks, 5366 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 5344 ConstructedInterpolants, 0 QuantifiedInterpolants, 2468887 SizeOfPredicates, 23 NumberOfNonLiveVariables, 8438 ConjunctsInSsa, 93 ConjunctsInUnsatCore, 22 InterpolantComputations, 11 PerfectInterpolantSequences, 4908/5206 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...