java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 13:05:25,332 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:05:25,334 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:05:25,352 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:05:25,352 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:05:25,354 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:05:25,356 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:05:25,366 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:05:25,370 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:05:25,373 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:05:25,375 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:05:25,377 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:05:25,377 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:05:25,379 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:05:25,381 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:05:25,382 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:05:25,384 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:05:25,386 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:05:25,387 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:05:25,393 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:05:25,396 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:05:25,398 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:05:25,401 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:05:25,402 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:05:25,404 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:05:25,404 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:05:25,405 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:05:25,406 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:05:25,408 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:05:25,409 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:05:25,410 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:05:25,411 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:05:25,411 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:05:25,412 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:05:25,414 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:05:25,414 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:05:25,415 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:05:25,415 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:05:25,416 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:05:25,416 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:05:25,417 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:05:25,418 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-20 13:05:25,456 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:05:25,456 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:05:25,458 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 13:05:25,458 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 13:05:25,460 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 13:05:25,461 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:05:25,461 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:05:25,461 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 13:05:25,461 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:05:25,461 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:05:25,462 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:05:25,462 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:05:25,462 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:05:25,462 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:05:25,462 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:05:25,463 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 13:05:25,463 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:05:25,465 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:05:25,465 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:05:25,465 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 13:05:25,466 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 13:05:25,466 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:05:25,466 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:05:25,466 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:05:25,466 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 13:05:25,467 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 13:05:25,467 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:05:25,467 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 13:05:25,467 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:05:25,516 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:05:25,533 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:05:25,536 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:05:25,538 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:05:25,538 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:05:25,539 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2019-09-20 13:05:25,600 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/839c0cdab/9d25a9126a8d42109f2d6e1ee97cbb91/FLAG19d93ce1d [2019-09-20 13:05:26,064 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:05:26,065 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product62.cil.c [2019-09-20 13:05:26,079 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/839c0cdab/9d25a9126a8d42109f2d6e1ee97cbb91/FLAG19d93ce1d [2019-09-20 13:05:26,427 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/839c0cdab/9d25a9126a8d42109f2d6e1ee97cbb91 [2019-09-20 13:05:26,439 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:05:26,440 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:05:26,443 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:26,443 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:05:26,447 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:05:26,449 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:26" (1/1) ... [2019-09-20 13:05:26,452 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22ac9f81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:26, skipping insertion in model container [2019-09-20 13:05:26,452 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:26" (1/1) ... [2019-09-20 13:05:26,461 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:05:26,529 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:05:26,964 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:26,992 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:05:27,106 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:27,147 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:05:27,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:27 WrapperNode [2019-09-20 13:05:27,148 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:27,148 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:05:27,149 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:05:27,149 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:05:27,163 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:27" (1/1) ... [2019-09-20 13:05:27,163 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:27" (1/1) ... [2019-09-20 13:05:27,182 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:27" (1/1) ... [2019-09-20 13:05:27,183 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:27" (1/1) ... [2019-09-20 13:05:27,211 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:27" (1/1) ... [2019-09-20 13:05:27,230 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:27" (1/1) ... [2019-09-20 13:05:27,239 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:27" (1/1) ... [2019-09-20 13:05:27,257 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:05:27,258 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:05:27,258 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:05:27,258 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:05:27,259 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:27" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:05:27,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:05:27,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:05:27,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:27,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:27,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:27,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:27,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-20 13:05:27,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-20 13:05:27,342 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-20 13:05:27,342 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-20 13:05:27,342 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-20 13:05:27,342 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-20 13:05:27,343 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-20 13:05:27,343 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:05:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-20 13:05:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-09-20 13:05:27,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-09-20 13:05:27,347 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-20 13:05:27,347 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-20 13:05:27,347 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-20 13:05:27,348 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-20 13:05:27,348 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-20 13:05:27,348 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-20 13:05:27,348 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-20 13:05:27,348 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-20 13:05:27,349 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-20 13:05:27,349 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-20 13:05:27,349 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-20 13:05:27,349 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-20 13:05:27,350 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-20 13:05:27,350 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-20 13:05:27,350 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-20 13:05:27,350 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:27,350 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-09-20 13:05:27,351 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-20 13:05:27,351 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:27,351 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-20 13:05:27,351 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-20 13:05:27,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-20 13:05:27,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-20 13:05:27,352 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-20 13:05:27,352 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-20 13:05:27,352 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-20 13:05:27,353 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-09-20 13:05:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:05:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:05:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-20 13:05:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-20 13:05:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-20 13:05:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-20 13:05:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-20 13:05:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-20 13:05:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-20 13:05:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-20 13:05:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-20 13:05:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-20 13:05:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-20 13:05:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-20 13:05:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-20 13:05:27,357 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-20 13:05:27,357 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-20 13:05:27,357 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-20 13:05:27,357 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-20 13:05:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-20 13:05:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-20 13:05:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-20 13:05:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-20 13:05:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-09-20 13:05:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-20 13:05:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-20 13:05:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-20 13:05:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-20 13:05:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-20 13:05:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:05:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-20 13:05:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-20 13:05:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-20 13:05:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-09-20 13:05:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-20 13:05:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-20 13:05:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-20 13:05:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-20 13:05:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-20 13:05:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-20 13:05:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-09-20 13:05:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-20 13:05:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-20 13:05:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-20 13:05:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-20 13:05:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-20 13:05:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-20 13:05:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-09-20 13:05:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-20 13:05:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:05:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-20 13:05:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:05:28,609 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:05:28,609 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-20 13:05:28,611 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:28 BoogieIcfgContainer [2019-09-20 13:05:28,611 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:05:28,613 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-20 13:05:28,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-20 13:05:28,617 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-20 13:05:28,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:05:26" (1/3) ... [2019-09-20 13:05:28,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48a32aed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:28, skipping insertion in model container [2019-09-20 13:05:28,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:27" (2/3) ... [2019-09-20 13:05:28,620 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48a32aed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:28, skipping insertion in model container [2019-09-20 13:05:28,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:28" (3/3) ... [2019-09-20 13:05:28,624 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product62.cil.c [2019-09-20 13:05:28,634 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-20 13:05:28,645 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-20 13:05:28,662 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-20 13:05:28,693 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-20 13:05:28,694 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-20 13:05:28,694 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-20 13:05:28,694 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-20 13:05:28,694 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-20 13:05:28,694 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-20 13:05:28,695 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-20 13:05:28,695 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-20 13:05:28,695 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-20 13:05:28,724 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states. [2019-09-20 13:05:28,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-09-20 13:05:28,735 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:28,736 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:28,738 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:28,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:28,743 INFO L82 PathProgramCache]: Analyzing trace with hash -519940638, now seen corresponding path program 1 times [2019-09-20 13:05:28,745 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:28,746 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:28,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:28,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:28,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:28,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:29,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:29,130 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:29,131 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-20 13:05:29,142 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-20 13:05:29,165 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-20 13:05:29,166 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:29,168 INFO L87 Difference]: Start difference. First operand 202 states. Second operand 2 states. [2019-09-20 13:05:29,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:29,224 INFO L93 Difference]: Finished difference Result 314 states and 391 transitions. [2019-09-20 13:05:29,225 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-20 13:05:29,226 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-09-20 13:05:29,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:29,240 INFO L225 Difference]: With dead ends: 314 [2019-09-20 13:05:29,240 INFO L226 Difference]: Without dead ends: 159 [2019-09-20 13:05:29,245 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:29,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2019-09-20 13:05:29,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2019-09-20 13:05:29,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2019-09-20 13:05:29,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 189 transitions. [2019-09-20 13:05:29,303 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 189 transitions. Word has length 51 [2019-09-20 13:05:29,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:29,303 INFO L475 AbstractCegarLoop]: Abstraction has 159 states and 189 transitions. [2019-09-20 13:05:29,303 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-20 13:05:29,303 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 189 transitions. [2019-09-20 13:05:29,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-20 13:05:29,307 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:29,308 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:29,308 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:29,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:29,309 INFO L82 PathProgramCache]: Analyzing trace with hash -183354494, now seen corresponding path program 1 times [2019-09-20 13:05:29,309 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:29,309 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:29,311 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:29,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:29,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:29,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:29,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:29,439 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:29,439 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:29,441 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:29,441 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:29,442 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:29,442 INFO L87 Difference]: Start difference. First operand 159 states and 189 transitions. Second operand 3 states. [2019-09-20 13:05:29,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:29,494 INFO L93 Difference]: Finished difference Result 259 states and 309 transitions. [2019-09-20 13:05:29,497 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:29,498 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-09-20 13:05:29,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:29,503 INFO L225 Difference]: With dead ends: 259 [2019-09-20 13:05:29,504 INFO L226 Difference]: Without dead ends: 150 [2019-09-20 13:05:29,508 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:29,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2019-09-20 13:05:29,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2019-09-20 13:05:29,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2019-09-20 13:05:29,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 177 transitions. [2019-09-20 13:05:29,530 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 177 transitions. Word has length 52 [2019-09-20 13:05:29,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:29,530 INFO L475 AbstractCegarLoop]: Abstraction has 150 states and 177 transitions. [2019-09-20 13:05:29,531 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:29,531 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 177 transitions. [2019-09-20 13:05:29,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-20 13:05:29,533 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:29,534 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:29,534 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:29,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:29,534 INFO L82 PathProgramCache]: Analyzing trace with hash -1707012514, now seen corresponding path program 1 times [2019-09-20 13:05:29,535 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:29,535 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:29,537 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:29,538 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:29,538 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:29,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:29,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:29,660 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:29,661 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:29,661 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:29,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:29,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:29,662 INFO L87 Difference]: Start difference. First operand 150 states and 177 transitions. Second operand 7 states. [2019-09-20 13:05:30,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:30,220 INFO L93 Difference]: Finished difference Result 272 states and 327 transitions. [2019-09-20 13:05:30,220 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:30,220 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-09-20 13:05:30,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:30,223 INFO L225 Difference]: With dead ends: 272 [2019-09-20 13:05:30,223 INFO L226 Difference]: Without dead ends: 150 [2019-09-20 13:05:30,225 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:30,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2019-09-20 13:05:30,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2019-09-20 13:05:30,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2019-09-20 13:05:30,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 176 transitions. [2019-09-20 13:05:30,245 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 176 transitions. Word has length 57 [2019-09-20 13:05:30,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:30,246 INFO L475 AbstractCegarLoop]: Abstraction has 150 states and 176 transitions. [2019-09-20 13:05:30,246 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:30,246 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 176 transitions. [2019-09-20 13:05:30,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2019-09-20 13:05:30,250 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:30,252 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:30,253 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:30,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:30,253 INFO L82 PathProgramCache]: Analyzing trace with hash 1819519357, now seen corresponding path program 1 times [2019-09-20 13:05:30,253 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:30,253 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:30,257 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:30,258 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:30,258 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:30,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:30,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:30,397 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:30,397 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:30,398 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:30,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:30,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:30,399 INFO L87 Difference]: Start difference. First operand 150 states and 176 transitions. Second operand 5 states. [2019-09-20 13:05:30,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:30,997 INFO L93 Difference]: Finished difference Result 388 states and 472 transitions. [2019-09-20 13:05:30,998 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:30,998 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2019-09-20 13:05:30,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:31,001 INFO L225 Difference]: With dead ends: 388 [2019-09-20 13:05:31,001 INFO L226 Difference]: Without dead ends: 266 [2019-09-20 13:05:31,003 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-20 13:05:31,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2019-09-20 13:05:31,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 247. [2019-09-20 13:05:31,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 247 states. [2019-09-20 13:05:31,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 282 transitions. [2019-09-20 13:05:31,039 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 282 transitions. Word has length 75 [2019-09-20 13:05:31,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:31,040 INFO L475 AbstractCegarLoop]: Abstraction has 247 states and 282 transitions. [2019-09-20 13:05:31,040 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:31,040 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 282 transitions. [2019-09-20 13:05:31,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-09-20 13:05:31,042 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:31,042 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:31,042 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:31,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:31,043 INFO L82 PathProgramCache]: Analyzing trace with hash 948942276, now seen corresponding path program 1 times [2019-09-20 13:05:31,043 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:31,043 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:31,045 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:31,046 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:31,046 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:31,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:31,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:31,161 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:31,161 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:31,163 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:31,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:31,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:31,164 INFO L87 Difference]: Start difference. First operand 247 states and 282 transitions. Second operand 6 states. [2019-09-20 13:05:31,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:31,401 INFO L93 Difference]: Finished difference Result 667 states and 782 transitions. [2019-09-20 13:05:31,401 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:31,402 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-09-20 13:05:31,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:31,407 INFO L225 Difference]: With dead ends: 667 [2019-09-20 13:05:31,407 INFO L226 Difference]: Without dead ends: 448 [2019-09-20 13:05:31,409 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:31,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2019-09-20 13:05:31,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 442. [2019-09-20 13:05:31,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 442 states. [2019-09-20 13:05:31,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 504 transitions. [2019-09-20 13:05:31,489 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 504 transitions. Word has length 89 [2019-09-20 13:05:31,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:31,490 INFO L475 AbstractCegarLoop]: Abstraction has 442 states and 504 transitions. [2019-09-20 13:05:31,490 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:31,490 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 504 transitions. [2019-09-20 13:05:31,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-09-20 13:05:31,494 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:31,494 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:31,495 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:31,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:31,495 INFO L82 PathProgramCache]: Analyzing trace with hash 1944159016, now seen corresponding path program 1 times [2019-09-20 13:05:31,495 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:31,495 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:31,501 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:31,501 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:31,501 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:31,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:31,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:31,645 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:31,645 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:31,645 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:31,646 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:31,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:31,646 INFO L87 Difference]: Start difference. First operand 442 states and 504 transitions. Second operand 7 states. [2019-09-20 13:05:32,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:32,374 INFO L93 Difference]: Finished difference Result 887 states and 1036 transitions. [2019-09-20 13:05:32,374 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-20 13:05:32,375 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 93 [2019-09-20 13:05:32,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:32,378 INFO L225 Difference]: With dead ends: 887 [2019-09-20 13:05:32,379 INFO L226 Difference]: Without dead ends: 473 [2019-09-20 13:05:32,380 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:05:32,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2019-09-20 13:05:32,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 441. [2019-09-20 13:05:32,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 441 states. [2019-09-20 13:05:32,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 501 transitions. [2019-09-20 13:05:32,409 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 501 transitions. Word has length 93 [2019-09-20 13:05:32,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:32,410 INFO L475 AbstractCegarLoop]: Abstraction has 441 states and 501 transitions. [2019-09-20 13:05:32,410 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:32,410 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 501 transitions. [2019-09-20 13:05:32,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-09-20 13:05:32,412 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:32,412 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] [2019-09-20 13:05:32,412 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:32,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:32,413 INFO L82 PathProgramCache]: Analyzing trace with hash -412136482, now seen corresponding path program 1 times [2019-09-20 13:05:32,413 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:32,413 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:32,415 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:32,416 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:32,416 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:32,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:32,508 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:05:32,509 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:32,509 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:32,509 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:32,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:32,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:32,511 INFO L87 Difference]: Start difference. First operand 441 states and 501 transitions. Second operand 6 states. [2019-09-20 13:05:32,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:32,564 INFO L93 Difference]: Finished difference Result 868 states and 1010 transitions. [2019-09-20 13:05:32,565 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:32,565 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 109 [2019-09-20 13:05:32,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:32,568 INFO L225 Difference]: With dead ends: 868 [2019-09-20 13:05:32,568 INFO L226 Difference]: Without dead ends: 455 [2019-09-20 13:05:32,570 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:32,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2019-09-20 13:05:32,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 451. [2019-09-20 13:05:32,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2019-09-20 13:05:32,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 511 transitions. [2019-09-20 13:05:32,597 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 511 transitions. Word has length 109 [2019-09-20 13:05:32,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:32,598 INFO L475 AbstractCegarLoop]: Abstraction has 451 states and 511 transitions. [2019-09-20 13:05:32,598 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:32,598 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 511 transitions. [2019-09-20 13:05:32,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-09-20 13:05:32,600 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:32,600 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] [2019-09-20 13:05:32,600 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:32,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:32,601 INFO L82 PathProgramCache]: Analyzing trace with hash 1527025564, now seen corresponding path program 1 times [2019-09-20 13:05:32,601 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:32,601 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:32,603 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:32,603 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:32,604 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:32,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:32,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:05:32,691 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:32,692 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-20 13:05:32,692 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-20 13:05:32,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-20 13:05:32,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-20 13:05:32,693 INFO L87 Difference]: Start difference. First operand 451 states and 511 transitions. Second operand 8 states. [2019-09-20 13:05:32,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:32,754 INFO L93 Difference]: Finished difference Result 888 states and 1032 transitions. [2019-09-20 13:05:32,757 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:32,758 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 109 [2019-09-20 13:05:32,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:32,762 INFO L225 Difference]: With dead ends: 888 [2019-09-20 13:05:32,762 INFO L226 Difference]: Without dead ends: 465 [2019-09-20 13:05:32,764 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-20 13:05:32,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2019-09-20 13:05:32,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 459. [2019-09-20 13:05:32,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 459 states. [2019-09-20 13:05:32,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 519 transitions. [2019-09-20 13:05:32,793 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 519 transitions. Word has length 109 [2019-09-20 13:05:32,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:32,795 INFO L475 AbstractCegarLoop]: Abstraction has 459 states and 519 transitions. [2019-09-20 13:05:32,795 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-20 13:05:32,795 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 519 transitions. [2019-09-20 13:05:32,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-09-20 13:05:32,800 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:32,800 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] [2019-09-20 13:05:32,800 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:32,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:32,801 INFO L82 PathProgramCache]: Analyzing trace with hash -1998771717, now seen corresponding path program 1 times [2019-09-20 13:05:32,801 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:32,801 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:32,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:32,804 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:32,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:32,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:32,915 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:05:32,915 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:32,916 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-20 13:05:32,916 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-20 13:05:32,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-20 13:05:32,917 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-20 13:05:32,917 INFO L87 Difference]: Start difference. First operand 459 states and 519 transitions. Second operand 4 states. [2019-09-20 13:05:33,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:33,175 INFO L93 Difference]: Finished difference Result 1362 states and 1616 transitions. [2019-09-20 13:05:33,175 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-20 13:05:33,175 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 109 [2019-09-20 13:05:33,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:33,181 INFO L225 Difference]: With dead ends: 1362 [2019-09-20 13:05:33,181 INFO L226 Difference]: Without dead ends: 931 [2019-09-20 13:05:33,183 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-20 13:05:33,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2019-09-20 13:05:33,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 916. [2019-09-20 13:05:33,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 916 states. [2019-09-20 13:05:33,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1065 transitions. [2019-09-20 13:05:33,236 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1065 transitions. Word has length 109 [2019-09-20 13:05:33,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:33,236 INFO L475 AbstractCegarLoop]: Abstraction has 916 states and 1065 transitions. [2019-09-20 13:05:33,236 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-20 13:05:33,237 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1065 transitions. [2019-09-20 13:05:33,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2019-09-20 13:05:33,239 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:33,239 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-20 13:05:33,240 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:33,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:33,240 INFO L82 PathProgramCache]: Analyzing trace with hash -1262789055, now seen corresponding path program 1 times [2019-09-20 13:05:33,240 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:33,240 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:33,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:33,243 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:33,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:33,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:33,389 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-20 13:05:33,390 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:33,390 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:05:33,453 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:33,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:33,619 INFO L256 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 9 conjunts are in the unsatisfiable core [2019-09-20 13:05:33,630 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:33,840 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:33,845 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:33,847 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-09-20 13:05:33,848 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-20 13:05:33,848 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-20 13:05:33,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-09-20 13:05:33,848 INFO L87 Difference]: Start difference. First operand 916 states and 1065 transitions. Second operand 19 states. [2019-09-20 13:05:35,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:35,916 INFO L93 Difference]: Finished difference Result 1771 states and 2082 transitions. [2019-09-20 13:05:35,916 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-20 13:05:35,916 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 113 [2019-09-20 13:05:35,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:35,922 INFO L225 Difference]: With dead ends: 1771 [2019-09-20 13:05:35,922 INFO L226 Difference]: Without dead ends: 883 [2019-09-20 13:05:35,951 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 108 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2019-09-20 13:05:35,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2019-09-20 13:05:35,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2019-09-20 13:05:35,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2019-09-20 13:05:35,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1011 transitions. [2019-09-20 13:05:35,998 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1011 transitions. Word has length 113 [2019-09-20 13:05:35,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:35,998 INFO L475 AbstractCegarLoop]: Abstraction has 883 states and 1011 transitions. [2019-09-20 13:05:35,998 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-20 13:05:35,999 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1011 transitions. [2019-09-20 13:05:36,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2019-09-20 13:05:36,003 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:36,003 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:36,004 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:36,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:36,004 INFO L82 PathProgramCache]: Analyzing trace with hash 1271659967, now seen corresponding path program 1 times [2019-09-20 13:05:36,004 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:36,004 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:36,006 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:36,007 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:36,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:36,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:36,215 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-09-20 13:05:36,215 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:36,215 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:05:36,284 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:36,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:36,422 INFO L256 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 9 conjunts are in the unsatisfiable core [2019-09-20 13:05:36,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:36,584 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (3)] Exception during sending of exit command (exit): Stream closed [2019-09-20 13:05:36,597 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:36,597 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-09-20 13:05:36,607 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-20 13:05:36,608 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-20 13:05:36,608 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-09-20 13:05:36,608 INFO L87 Difference]: Start difference. First operand 883 states and 1011 transitions. Second operand 19 states. [2019-09-20 13:05:37,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:37,937 INFO L93 Difference]: Finished difference Result 1475 states and 1716 transitions. [2019-09-20 13:05:37,938 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-20 13:05:37,938 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 183 [2019-09-20 13:05:37,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:37,939 INFO L225 Difference]: With dead ends: 1475 [2019-09-20 13:05:37,939 INFO L226 Difference]: Without dead ends: 0 [2019-09-20 13:05:37,943 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 180 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2019-09-20 13:05:37,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-20 13:05:37,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-20 13:05:37,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-20 13:05:37,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-20 13:05:37,945 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 183 [2019-09-20 13:05:37,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:37,945 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-20 13:05:37,945 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-20 13:05:37,945 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-20 13:05:37,945 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-20 13:05:37,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-20 13:05:38,611 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 16 [2019-09-20 13:05:39,218 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 20 [2019-09-20 13:05:39,326 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 19 [2019-09-20 13:05:39,681 WARN L191 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 28 [2019-09-20 13:05:40,158 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 28 [2019-09-20 13:05:41,127 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 20 [2019-09-20 13:05:41,849 WARN L191 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 32 [2019-09-20 13:05:42,251 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2019-09-20 13:05:42,255 INFO L443 ceAbstractionStarter]: For program point L123(lines 123 127) no Hoare annotation was computed. [2019-09-20 13:05:42,255 INFO L443 ceAbstractionStarter]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2019-09-20 13:05:42,255 INFO L443 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2019-09-20 13:05:42,255 INFO L443 ceAbstractionStarter]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2019-09-20 13:05:42,255 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2019-09-20 13:05:42,255 INFO L443 ceAbstractionStarter]: For program point L139(lines 116 140) no Hoare annotation was computed. [2019-09-20 13:05:42,256 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2019-09-20 13:05:42,256 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2019-09-20 13:05:42,256 INFO L443 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2019-09-20 13:05:42,256 INFO L443 ceAbstractionStarter]: For program point L193-1(line 193) no Hoare annotation was computed. [2019-09-20 13:05:42,256 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2019-09-20 13:05:42,256 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-09-20 13:05:42,256 INFO L443 ceAbstractionStarter]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2019-09-20 13:05:42,256 INFO L443 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2019-09-20 13:05:42,257 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2019-09-20 13:05:42,257 INFO L443 ceAbstractionStarter]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2019-09-20 13:05:42,257 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2019-09-20 13:05:42,257 INFO L443 ceAbstractionStarter]: For program point L200(lines 173 201) no Hoare annotation was computed. [2019-09-20 13:05:42,257 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 688 694) the Hoare annotation is: true [2019-09-20 13:05:42,257 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 688 694) no Hoare annotation was computed. [2019-09-20 13:05:42,257 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 695 703) no Hoare annotation was computed. [2019-09-20 13:05:42,257 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 695 703) the Hoare annotation is: true [2019-09-20 13:05:42,258 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 695 703) no Hoare annotation was computed. [2019-09-20 13:05:42,258 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 488 510) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:42,258 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2019-09-20 13:05:42,258 INFO L439 ceAbstractionStarter]: At program point L500(line 500) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:42,258 INFO L439 ceAbstractionStarter]: At program point L500-1(line 500) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~3 1) (= 1 ~waterLevel~0) (= main_~tmp~3 ~systemActive~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:42,258 INFO L443 ceAbstractionStarter]: For program point L498(lines 498 505) no Hoare annotation was computed. [2019-09-20 13:05:42,259 INFO L443 ceAbstractionStarter]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2019-09-20 13:05:42,259 INFO L443 ceAbstractionStarter]: For program point L496(line 496) no Hoare annotation was computed. [2019-09-20 13:05:42,259 INFO L439 ceAbstractionStarter]: At program point L495(line 495) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:42,259 INFO L439 ceAbstractionStarter]: At program point L494(line 494) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:42,259 INFO L439 ceAbstractionStarter]: At program point L494-1(line 494) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:42,259 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point L449(line 449) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point L448(line 448) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point L447(line 447) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point L446(line 446) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 441 464) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point L459(line 459) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point L458(line 458) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point L457(line 457) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point L456(line 456) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point L455(line 455) no Hoare annotation was computed. [2019-09-20 13:05:42,260 INFO L443 ceAbstractionStarter]: For program point L454(line 454) no Hoare annotation was computed. [2019-09-20 13:05:42,261 INFO L443 ceAbstractionStarter]: For program point L453(line 453) no Hoare annotation was computed. [2019-09-20 13:05:42,261 INFO L443 ceAbstractionStarter]: For program point L452(line 452) no Hoare annotation was computed. [2019-09-20 13:05:42,261 INFO L443 ceAbstractionStarter]: For program point L451(line 451) no Hoare annotation was computed. [2019-09-20 13:05:42,261 INFO L443 ceAbstractionStarter]: For program point L450(line 450) no Hoare annotation was computed. [2019-09-20 13:05:42,261 INFO L439 ceAbstractionStarter]: At program point L855(line 855) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) (not .cse2) .cse3 .cse0))) [2019-09-20 13:05:42,261 INFO L443 ceAbstractionStarter]: For program point L855-1(lines 836 860) no Hoare annotation was computed. [2019-09-20 13:05:42,261 INFO L439 ceAbstractionStarter]: At program point L850(line 850) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse1 .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-09-20 13:05:42,261 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 836 860) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-09-20 13:05:42,261 INFO L439 ceAbstractionStarter]: At program point L846(line 846) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse1 .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-09-20 13:05:42,261 INFO L443 ceAbstractionStarter]: For program point L844(lines 844 852) no Hoare annotation was computed. [2019-09-20 13:05:42,262 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 836 860) no Hoare annotation was computed. [2019-09-20 13:05:42,262 INFO L439 ceAbstractionStarter]: At program point L842(line 842) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse1 .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-09-20 13:05:42,262 INFO L443 ceAbstractionStarter]: For program point L842-1(line 842) no Hoare annotation was computed. [2019-09-20 13:05:42,262 INFO L443 ceAbstractionStarter]: For program point L840(lines 840 857) no Hoare annotation was computed. [2019-09-20 13:05:42,262 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 931 939) no Hoare annotation was computed. [2019-09-20 13:05:42,262 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 931 939) the Hoare annotation is: true [2019-09-20 13:05:42,262 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 931 939) no Hoare annotation was computed. [2019-09-20 13:05:42,262 INFO L443 ceAbstractionStarter]: For program point L1004(lines 1004 1008) no Hoare annotation was computed. [2019-09-20 13:05:42,262 INFO L446 ceAbstractionStarter]: At program point L1002(line 1002) the Hoare annotation is: true [2019-09-20 13:05:42,262 INFO L443 ceAbstractionStarter]: For program point L1004-2(lines 1004 1008) no Hoare annotation was computed. [2019-09-20 13:05:42,262 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 995 1013) the Hoare annotation is: true [2019-09-20 13:05:42,262 INFO L443 ceAbstractionStarter]: For program point L1002-1(line 1002) no Hoare annotation was computed. [2019-09-20 13:05:42,263 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 995 1013) no Hoare annotation was computed. [2019-09-20 13:05:42,263 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 995 1013) no Hoare annotation was computed. [2019-09-20 13:05:42,263 INFO L443 ceAbstractionStarter]: For program point L959(lines 959 967) no Hoare annotation was computed. [2019-09-20 13:05:42,263 INFO L443 ceAbstractionStarter]: For program point L959-2(lines 959 967) no Hoare annotation was computed. [2019-09-20 13:05:42,263 INFO L443 ceAbstractionStarter]: For program point L947(lines 947 955) no Hoare annotation was computed. [2019-09-20 13:05:42,263 INFO L443 ceAbstractionStarter]: For program point L947-2(lines 947 955) no Hoare annotation was computed. [2019-09-20 13:05:42,263 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 940 975) no Hoare annotation was computed. [2019-09-20 13:05:42,263 INFO L443 ceAbstractionStarter]: For program point L970(line 970) no Hoare annotation was computed. [2019-09-20 13:05:42,263 INFO L443 ceAbstractionStarter]: For program point L970-1(line 970) no Hoare annotation was computed. [2019-09-20 13:05:42,263 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 940 975) no Hoare annotation was computed. [2019-09-20 13:05:42,264 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 940 975) no Hoare annotation was computed. [2019-09-20 13:05:42,264 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 681 687) no Hoare annotation was computed. [2019-09-20 13:05:42,264 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 681 687) the Hoare annotation is: true [2019-09-20 13:05:42,264 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2019-09-20 13:05:42,264 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2019-09-20 13:05:42,264 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2019-09-20 13:05:42,264 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-09-20 13:05:42,264 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:05:42,264 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-09-20 13:05:42,264 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-09-20 13:05:42,264 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:05:42,265 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2019-09-20 13:05:42,265 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 474 484) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:42,265 INFO L439 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:42,265 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2019-09-20 13:05:42,265 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2019-09-20 13:05:42,265 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 920 930) the Hoare annotation is: true [2019-09-20 13:05:42,265 INFO L446 ceAbstractionStarter]: At program point L925(line 925) the Hoare annotation is: true [2019-09-20 13:05:42,266 INFO L443 ceAbstractionStarter]: For program point L925-1(line 925) no Hoare annotation was computed. [2019-09-20 13:05:42,266 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 920 930) no Hoare annotation was computed. [2019-09-20 13:05:42,266 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 920 930) no Hoare annotation was computed. [2019-09-20 13:05:42,266 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 912 919) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (= 0 |old(~pumpRunning~0)|))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2019-09-20 13:05:42,266 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 912 919) no Hoare annotation was computed. [2019-09-20 13:05:42,266 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 912 919) no Hoare annotation was computed. [2019-09-20 13:05:42,266 INFO L443 ceAbstractionStarter]: For program point L650(lines 650 656) no Hoare annotation was computed. [2019-09-20 13:05:42,267 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 646 659) no Hoare annotation was computed. [2019-09-20 13:05:42,267 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 646 659) the Hoare annotation is: true [2019-09-20 13:05:42,267 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 646 659) no Hoare annotation was computed. [2019-09-20 13:05:42,267 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 862 886) no Hoare annotation was computed. [2019-09-20 13:05:42,267 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 862 886) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1))) [2019-09-20 13:05:42,267 INFO L439 ceAbstractionStarter]: At program point L881(line 881) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= 0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse4 .cse3 .cse0) (or .cse4 .cse0 .cse2))) [2019-09-20 13:05:42,267 INFO L443 ceAbstractionStarter]: For program point L881-1(lines 862 886) no Hoare annotation was computed. [2019-09-20 13:05:42,268 INFO L439 ceAbstractionStarter]: At program point L876(line 876) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~systemActive~0 1)))) (and (or (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~8) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse0))) [2019-09-20 13:05:42,268 INFO L439 ceAbstractionStarter]: At program point L872(line 872) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~8) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) .cse1) (or .cse0 (not (= 0 |old(~pumpRunning~0)|)) .cse1) (or .cse1 (not (= ~methaneLevelCritical~0 0))))) [2019-09-20 13:05:42,268 INFO L443 ceAbstractionStarter]: For program point L870(lines 870 878) no Hoare annotation was computed. [2019-09-20 13:05:42,268 INFO L439 ceAbstractionStarter]: At program point L868(line 868) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4) (or .cse0 .cse3 .cse1) (or .cse1 .cse4 .cse2))) [2019-09-20 13:05:42,268 INFO L443 ceAbstractionStarter]: For program point L868-1(line 868) no Hoare annotation was computed. [2019-09-20 13:05:42,268 INFO L443 ceAbstractionStarter]: For program point L866(lines 866 883) no Hoare annotation was computed. [2019-09-20 13:05:42,268 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 802 808) no Hoare annotation was computed. [2019-09-20 13:05:42,269 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 802 808) the Hoare annotation is: true [2019-09-20 13:05:42,269 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 706 771) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:05:42,269 INFO L439 ceAbstractionStarter]: At program point L764(lines 715 765) 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-20 13:05:42,269 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 706 771) no Hoare annotation was computed. [2019-09-20 13:05:42,269 INFO L443 ceAbstractionStarter]: For program point L754(lines 754 758) no Hoare annotation was computed. [2019-09-20 13:05:42,269 INFO L439 ceAbstractionStarter]: At program point L754-2(lines 746 759) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (and .cse0 .cse1 (= 1 ~methaneLevelCritical~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:05:42,269 INFO L443 ceAbstractionStarter]: For program point L717(lines 716 763) no Hoare annotation was computed. [2019-09-20 13:05:42,270 INFO L439 ceAbstractionStarter]: At program point L748(line 748) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (and .cse0 .cse1 (= 1 ~methaneLevelCritical~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:05:42,270 INFO L443 ceAbstractionStarter]: For program point L746(lines 746 759) no Hoare annotation was computed. [2019-09-20 13:05:42,270 INFO L439 ceAbstractionStarter]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 (= ~pumpRunning~0 0) (= 1 ~methaneLevelCritical~0)))) [2019-09-20 13:05:42,270 INFO L443 ceAbstractionStarter]: For program point L736(lines 736 742) no Hoare annotation was computed. [2019-09-20 13:05:42,270 INFO L443 ceAbstractionStarter]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2019-09-20 13:05:42,270 INFO L439 ceAbstractionStarter]: At program point L761(lines 716 763) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 (= ~pumpRunning~0 0) (= 1 ~methaneLevelCritical~0)))) [2019-09-20 13:05:42,270 INFO L439 ceAbstractionStarter]: At program point L728(line 728) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 (= ~pumpRunning~0 0)) (= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:05:42,271 INFO L443 ceAbstractionStarter]: For program point L726(lines 726 732) no Hoare annotation was computed. [2019-09-20 13:05:42,271 INFO L443 ceAbstractionStarter]: For program point L726-1(lines 726 732) no Hoare annotation was computed. [2019-09-20 13:05:42,271 INFO L443 ceAbstractionStarter]: For program point L718(lines 718 722) no Hoare annotation was computed. [2019-09-20 13:05:42,271 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 706 771) no Hoare annotation was computed. [2019-09-20 13:05:42,271 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2019-09-20 13:05:42,271 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2019-09-20 13:05:42,271 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2019-09-20 13:05:42,271 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 340) no Hoare annotation was computed. [2019-09-20 13:05:42,272 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-09-20 13:05:42,272 INFO L443 ceAbstractionStarter]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2019-09-20 13:05:42,272 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 887 894) the Hoare annotation is: (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 0)) [2019-09-20 13:05:42,272 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 887 894) no Hoare annotation was computed. [2019-09-20 13:05:42,272 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 887 894) no Hoare annotation was computed. [2019-09-20 13:05:42,272 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 660 668) no Hoare annotation was computed. [2019-09-20 13:05:42,272 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 660 668) the Hoare annotation is: true [2019-09-20 13:05:42,272 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 660 668) no Hoare annotation was computed. [2019-09-20 13:05:42,273 INFO L443 ceAbstractionStarter]: For program point L545(lines 545 551) no Hoare annotation was computed. [2019-09-20 13:05:42,273 INFO L443 ceAbstractionStarter]: For program point L544(lines 544 554) no Hoare annotation was computed. [2019-09-20 13:05:42,273 INFO L439 ceAbstractionStarter]: At program point L542(line 542) the Hoare annotation is: (or (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-20 13:05:42,273 INFO L443 ceAbstractionStarter]: For program point L542-1(line 542) no Hoare annotation was computed. [2019-09-20 13:05:42,273 INFO L443 ceAbstractionStarter]: For program point L540(lines 540 557) no Hoare annotation was computed. [2019-09-20 13:05:42,273 INFO L443 ceAbstractionStarter]: For program point L540-1(lines 532 560) no Hoare annotation was computed. [2019-09-20 13:05:42,273 INFO L446 ceAbstractionStarter]: At program point L538(line 538) the Hoare annotation is: true [2019-09-20 13:05:42,273 INFO L443 ceAbstractionStarter]: For program point L538-1(line 538) no Hoare annotation was computed. [2019-09-20 13:05:42,273 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 532 560) the Hoare annotation is: true [2019-09-20 13:05:42,274 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 532 560) no Hoare annotation was computed. [2019-09-20 13:05:42,274 INFO L439 ceAbstractionStarter]: At program point L547(line 547) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 ~pumpRunning~0)) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-09-20 13:05:42,274 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 524 531) the Hoare annotation is: true [2019-09-20 13:05:42,274 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 524 531) no Hoare annotation was computed. [2019-09-20 13:05:42,274 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 524 531) no Hoare annotation was computed. [2019-09-20 13:05:42,274 INFO L443 ceAbstractionStarter]: For program point L622(lines 622 630) no Hoare annotation was computed. [2019-09-20 13:05:42,274 INFO L443 ceAbstractionStarter]: For program point L622-2(lines 622 630) no Hoare annotation was computed. [2019-09-20 13:05:42,274 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 614 636) no Hoare annotation was computed. [2019-09-20 13:05:42,275 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 614 636) no Hoare annotation was computed. [2019-09-20 13:05:42,275 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 614 636) no Hoare annotation was computed. [2019-09-20 13:05:42,275 INFO L443 ceAbstractionStarter]: For program point L256(lines 256 297) no Hoare annotation was computed. [2019-09-20 13:05:42,275 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2019-09-20 13:05:42,275 INFO L443 ceAbstractionStarter]: For program point L275(line 275) no Hoare annotation was computed. [2019-09-20 13:05:42,275 INFO L443 ceAbstractionStarter]: For program point L275-1(line 275) no Hoare annotation was computed. [2019-09-20 13:05:42,275 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-09-20 13:05:42,275 INFO L443 ceAbstractionStarter]: For program point L298(lines 298 309) no Hoare annotation was computed. [2019-09-20 13:05:42,275 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2019-09-20 13:05:42,276 INFO L443 ceAbstractionStarter]: For program point L261(lines 261 265) no Hoare annotation was computed. [2019-09-20 13:05:42,276 INFO L443 ceAbstractionStarter]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2019-09-20 13:05:42,276 INFO L443 ceAbstractionStarter]: For program point L280(lines 258 281) no Hoare annotation was computed. [2019-09-20 13:05:42,276 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2019-09-20 13:05:42,276 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 255) no Hoare annotation was computed. [2019-09-20 13:05:42,276 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 306) no Hoare annotation was computed. [2019-09-20 13:05:42,276 INFO L443 ceAbstractionStarter]: For program point L260(lines 259 279) no Hoare annotation was computed. [2019-09-20 13:05:42,276 INFO L443 ceAbstractionStarter]: For program point L291(line 291) no Hoare annotation was computed. [2019-09-20 13:05:42,276 INFO L443 ceAbstractionStarter]: For program point L291-1(line 291) no Hoare annotation was computed. [2019-09-20 13:05:42,277 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 671 680) no Hoare annotation was computed. [2019-09-20 13:05:42,277 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 671 680) no Hoare annotation was computed. [2019-09-20 13:05:42,277 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 671 680) no Hoare annotation was computed. [2019-09-20 13:05:42,277 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:42,277 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2019-09-20 13:05:42,277 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:42,277 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 895 911) no Hoare annotation was computed. [2019-09-20 13:05:42,278 INFO L439 ceAbstractionStarter]: At program point L906(line 906) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (and (= ~methaneLevelCritical~0 activatePump_~tmp~9) (= ~pumpRunning~0 0)) .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2019-09-20 13:05:42,278 INFO L443 ceAbstractionStarter]: For program point L906-1(lines 895 911) no Hoare annotation was computed. [2019-09-20 13:05:42,278 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 895 911) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2019-09-20 13:05:42,278 INFO L443 ceAbstractionStarter]: For program point L902(lines 902 908) no Hoare annotation was computed. [2019-09-20 13:05:42,278 INFO L439 ceAbstractionStarter]: At program point L900(line 900) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2019-09-20 13:05:42,278 INFO L443 ceAbstractionStarter]: For program point L900-1(line 900) no Hoare annotation was computed. [2019-09-20 13:05:42,278 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 637 645) no Hoare annotation was computed. [2019-09-20 13:05:42,279 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 637 645) no Hoare annotation was computed. [2019-09-20 13:05:42,279 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 637 645) no Hoare annotation was computed. [2019-09-20 13:05:42,279 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 976 994) no Hoare annotation was computed. [2019-09-20 13:05:42,279 INFO L443 ceAbstractionStarter]: For program point L985(lines 985 989) no Hoare annotation was computed. [2019-09-20 13:05:42,279 INFO L446 ceAbstractionStarter]: At program point L983(line 983) the Hoare annotation is: true [2019-09-20 13:05:42,279 INFO L443 ceAbstractionStarter]: For program point L985-2(lines 985 989) no Hoare annotation was computed. [2019-09-20 13:05:42,279 INFO L443 ceAbstractionStarter]: For program point L983-1(line 983) no Hoare annotation was computed. [2019-09-20 13:05:42,279 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 976 994) the Hoare annotation is: true [2019-09-20 13:05:42,280 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 976 994) no Hoare annotation was computed. [2019-09-20 13:05:42,280 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:42,280 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-20 13:05:42,280 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:42,280 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 593 604) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (= 0 ~methaneLevelCritical~0) .cse0 (not (= |old(~methaneLevelCritical~0)| 0))) (or (not (= |old(~methaneLevelCritical~0)| 1)) (not (= 0 ~pumpRunning~0)) (= 1 ~methaneLevelCritical~0) .cse0))) [2019-09-20 13:05:42,280 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 593 604) no Hoare annotation was computed. [2019-09-20 13:05:42,280 INFO L443 ceAbstractionStarter]: For program point L597-1(lines 593 604) no Hoare annotation was computed. [2019-09-20 13:05:42,281 INFO L439 ceAbstractionStarter]: At program point L791(line 791) the Hoare annotation is: (let ((.cse4 (= 1 ~waterLevel~0)) (.cse7 (= |old(~waterLevel~0)| 1))) (let ((.cse5 (not .cse7)) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse8 (not .cse4))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse1 .cse5) (or .cse3 .cse4 .cse1 .cse5 .cse6) (or .cse2 .cse1 .cse6) (or .cse0 .cse7 .cse3 .cse8 .cse1) (or .cse7 .cse3 .cse1 .cse6 .cse8)))) [2019-09-20 13:05:42,281 INFO L439 ceAbstractionStarter]: At program point L789(lines 789 795) the Hoare annotation is: (let ((.cse2 (= 1 ~waterLevel~0))) (let ((.cse8 (= |old(~waterLevel~0)| 1)) (.cse9 (not .cse2))) (let ((.cse5 (= ~pumpRunning~0 0)) (.cse7 (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) .cse9)) (.cse4 (not .cse8)) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse3 .cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse7) (or .cse0 .cse3 .cse5) (or .cse8 .cse1 .cse3 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse4 .cse6) (or .cse0 .cse8 .cse1 .cse9 .cse3))))) [2019-09-20 13:05:42,281 INFO L439 ceAbstractionStarter]: At program point L784(line 784) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 (and .cse1 .cse2)) (or .cse1 .cse0 .cse3) (or .cse2 .cse0 .cse3))) [2019-09-20 13:05:42,281 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 778 801) the Hoare annotation is: (let ((.cse4 (= 1 ~waterLevel~0)) (.cse6 (= |old(~waterLevel~0)| 1))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not .cse6)) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (not .cse4)) (.cse1 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse1 .cse5) (or .cse0 .cse6 .cse7 .cse1) (or .cse3 .cse4 .cse1 .cse5 .cse8) (or .cse2 .cse1 .cse8) (or .cse6 .cse7 .cse1 .cse8)))) [2019-09-20 13:05:42,282 INFO L443 ceAbstractionStarter]: For program point L782(lines 781 800) no Hoare annotation was computed. [2019-09-20 13:05:42,282 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 778 801) no Hoare annotation was computed. [2019-09-20 13:05:42,282 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 778 801) no Hoare annotation was computed. [2019-09-20 13:05:42,282 INFO L446 ceAbstractionStarter]: At program point L418-2(lines 418 432) the Hoare annotation is: true [2019-09-20 13:05:42,282 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2019-09-20 13:05:42,282 INFO L446 ceAbstractionStarter]: At program point L414(line 414) the Hoare annotation is: true [2019-09-20 13:05:42,282 INFO L443 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2019-09-20 13:05:42,283 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2019-09-20 13:05:42,283 INFO L446 ceAbstractionStarter]: At program point L433(lines 408 437) the Hoare annotation is: true [2019-09-20 13:05:42,283 INFO L443 ceAbstractionStarter]: For program point L429(line 429) no Hoare annotation was computed. [2019-09-20 13:05:42,283 INFO L443 ceAbstractionStarter]: For program point L422(lines 422 426) no Hoare annotation was computed. [2019-09-20 13:05:42,283 INFO L446 ceAbstractionStarter]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2019-09-20 13:05:42,283 INFO L443 ceAbstractionStarter]: For program point L419(line 419) no Hoare annotation was computed. [2019-09-20 13:05:42,283 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 605 613) the Hoare annotation is: true [2019-09-20 13:05:42,283 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 605 613) no Hoare annotation was computed. [2019-09-20 13:05:42,284 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 605 613) no Hoare annotation was computed. [2019-09-20 13:05:42,284 INFO L446 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 569 580) the Hoare annotation is: true [2019-09-20 13:05:42,284 INFO L443 ceAbstractionStarter]: For program point L573-1(lines 569 580) no Hoare annotation was computed. [2019-09-20 13:05:42,284 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 569 580) no Hoare annotation was computed. [2019-09-20 13:05:42,284 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2019-09-20 13:05:42,284 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2019-09-20 13:05:42,284 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:05:42,284 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-20 13:05:42,285 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-20 13:05:42,285 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:05:42,285 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 1014 1021) no Hoare annotation was computed. [2019-09-20 13:05:42,285 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 1014 1021) the Hoare annotation is: (let ((.cse1 (not (= |old(~systemActive~0)| 1))) (.cse0 (= 1 ~systemActive~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0))) [2019-09-20 13:05:42,285 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 1014 1021) no Hoare annotation was computed. [2019-09-20 13:05:42,285 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 810 834) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) .cse0) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-09-20 13:05:42,285 INFO L439 ceAbstractionStarter]: At program point L829(line 829) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) (or .cse1 .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-09-20 13:05:42,286 INFO L443 ceAbstractionStarter]: For program point L829-1(lines 810 834) no Hoare annotation was computed. [2019-09-20 13:05:42,286 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 810 834) no Hoare annotation was computed. [2019-09-20 13:05:42,286 INFO L439 ceAbstractionStarter]: At program point L824(line 824) the Hoare annotation is: (let ((.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6) (= ~pumpRunning~0 0))) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) (not .cse2) .cse3 .cse0) (or .cse3 .cse0 .cse1))) [2019-09-20 13:05:42,286 INFO L439 ceAbstractionStarter]: At program point L820(line 820) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse3 (not (= ~methaneLevelCritical~0 0)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~waterLevel~0)) .cse2)) (or .cse0 .cse1 .cse3 (not (= ~waterLevel~0 1))))) [2019-09-20 13:05:42,286 INFO L443 ceAbstractionStarter]: For program point L818(lines 818 826) no Hoare annotation was computed. [2019-09-20 13:05:42,286 INFO L439 ceAbstractionStarter]: At program point L816(line 816) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 |old(~pumpRunning~0)|)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or (not (= ~methaneLevelCritical~0 1)) (not .cse2) .cse3 .cse0))) [2019-09-20 13:05:42,286 INFO L443 ceAbstractionStarter]: For program point L816-1(line 816) no Hoare annotation was computed. [2019-09-20 13:05:42,286 INFO L443 ceAbstractionStarter]: For program point L814(lines 814 831) no Hoare annotation was computed. [2019-09-20 13:05:42,287 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 581 592) no Hoare annotation was computed. [2019-09-20 13:05:42,287 INFO L443 ceAbstractionStarter]: For program point L585-1(lines 581 592) no Hoare annotation was computed. [2019-09-20 13:05:42,287 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 581 592) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 1 ~waterLevel~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-09-20 13:05:42,287 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 512 519) no Hoare annotation was computed. [2019-09-20 13:05:42,287 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 512 519) the Hoare annotation is: true [2019-09-20 13:05:42,287 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 516) no Hoare annotation was computed. [2019-09-20 13:05:42,287 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 512 519) no Hoare annotation was computed. [2019-09-20 13:05:42,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:05:42 BoogieIcfgContainer [2019-09-20 13:05:42,302 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-20 13:05:42,304 INFO L168 Benchmark]: Toolchain (without parser) took 15863.63 ms. Allocated memory was 137.4 MB in the beginning and 487.6 MB in the end (delta: 350.2 MB). Free memory was 84.3 MB in the beginning and 383.6 MB in the end (delta: -299.4 MB). Peak memory consumption was 367.1 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:42,305 INFO L168 Benchmark]: CDTParser took 0.47 ms. Allocated memory is still 137.4 MB. Free memory was 103.3 MB in the beginning and 103.1 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-20 13:05:42,306 INFO L168 Benchmark]: CACSL2BoogieTranslator took 705.15 ms. Allocated memory was 137.4 MB in the beginning and 197.1 MB in the end (delta: 59.8 MB). Free memory was 84.1 MB in the beginning and 161.6 MB in the end (delta: -77.6 MB). Peak memory consumption was 22.9 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:42,307 INFO L168 Benchmark]: Boogie Preprocessor took 109.25 ms. Allocated memory is still 197.1 MB. Free memory was 161.6 MB in the beginning and 157.1 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:42,308 INFO L168 Benchmark]: RCFGBuilder took 1352.85 ms. Allocated memory was 197.1 MB in the beginning and 217.1 MB in the end (delta: 19.9 MB). Free memory was 157.1 MB in the beginning and 183.1 MB in the end (delta: -26.0 MB). Peak memory consumption was 93.8 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:42,309 INFO L168 Benchmark]: TraceAbstraction took 13688.92 ms. Allocated memory was 217.1 MB in the beginning and 487.6 MB in the end (delta: 270.5 MB). Free memory was 181.7 MB in the beginning and 383.6 MB in the end (delta: -201.9 MB). Peak memory consumption was 384.9 MB. Max. memory is 7.1 GB. [2019-09-20 13:05:42,313 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.47 ms. Allocated memory is still 137.4 MB. Free memory was 103.3 MB in the beginning and 103.1 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 705.15 ms. Allocated memory was 137.4 MB in the beginning and 197.1 MB in the end (delta: 59.8 MB). Free memory was 84.1 MB in the beginning and 161.6 MB in the end (delta: -77.6 MB). Peak memory consumption was 22.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 109.25 ms. Allocated memory is still 197.1 MB. Free memory was 161.6 MB in the beginning and 157.1 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1352.85 ms. Allocated memory was 197.1 MB in the beginning and 217.1 MB in the end (delta: 19.9 MB). Free memory was 157.1 MB in the beginning and 183.1 MB in the end (delta: -26.0 MB). Peak memory consumption was 93.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 13688.92 ms. Allocated memory was 217.1 MB in the beginning and 487.6 MB in the end (delta: 270.5 MB). Free memory was 181.7 MB in the beginning and 383.6 MB in the end (delta: -201.9 MB). Peak memory consumption was 384.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 516]: 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: 418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 716]: Loop Invariant Derived loop invariant: ((((!(0 == \old(pumpRunning)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((1 == systemActive && 0 == splverifierCounter) && pumpRunning == 0) && 1 == methaneLevelCritical) - InvariantResult [Line: 408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 715]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 261 locations, 1 error locations. SAFE Result, 13.6s OverallTime, 11 OverallIterations, 4 TraceHistogramMax, 6.1s AutomataDifference, 0.0s DeadEndRemovalTime, 4.3s HoareAnnotationTime, HoareTripleCheckerStatistics: 2302 SDtfs, 1695 SDslu, 8665 SDs, 0 SdLazy, 3788 SolverSat, 448 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 446 GetRequests, 338 SyntacticMatches, 2 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=916occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 82 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 2054 PreInvPairs, 2152 NumberOfFragments, 1798 HoareAnnotationTreeSize, 2054 FomulaSimplifications, 2240 FormulaSimplificationTreeSizeReduction, 0.5s HoareSimplificationTime, 72 FomulaSimplificationsInter, 7262 FormulaSimplificationTreeSizeReductionInter, 3.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 1336 NumberOfCodeBlocks, 1336 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1323 ConstructedInterpolants, 0 QuantifiedInterpolants, 242627 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1823 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 13 InterpolantComputations, 11 PerfectInterpolantSequences, 117/121 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...