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_product58.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-efa34d5 [2019-09-16 16:35:30,260 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-16 16:35:30,263 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-16 16:35:30,278 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-16 16:35:30,279 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-16 16:35:30,280 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-16 16:35:30,281 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-16 16:35:30,283 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-16 16:35:30,284 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-16 16:35:30,285 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-16 16:35:30,286 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-16 16:35:30,287 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-16 16:35:30,288 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-16 16:35:30,289 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-16 16:35:30,290 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-16 16:35:30,291 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-16 16:35:30,292 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-16 16:35:30,293 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-16 16:35:30,295 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-16 16:35:30,297 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-16 16:35:30,299 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-16 16:35:30,300 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-16 16:35:30,301 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-16 16:35:30,302 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-16 16:35:30,305 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-16 16:35:30,305 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-16 16:35:30,305 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-16 16:35:30,307 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-16 16:35:30,307 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-16 16:35:30,308 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-16 16:35:30,308 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-16 16:35:30,309 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-16 16:35:30,310 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-16 16:35:30,311 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-16 16:35:30,312 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-16 16:35:30,312 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-16 16:35:30,313 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-16 16:35:30,313 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-16 16:35:30,313 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-16 16:35:30,314 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-16 16:35:30,315 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-16 16:35:30,316 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-16 16:35:30,337 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-16 16:35:30,339 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-16 16:35:30,340 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-16 16:35:30,340 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-16 16:35:30,341 INFO L138 SettingsManager]: * Use SBE=true [2019-09-16 16:35:30,341 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-16 16:35:30,342 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-16 16:35:30,342 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-16 16:35:30,342 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-16 16:35:30,342 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-16 16:35:30,343 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-16 16:35:30,343 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-16 16:35:30,344 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-16 16:35:30,344 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-16 16:35:30,344 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-16 16:35:30,344 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-16 16:35:30,345 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-16 16:35:30,345 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-16 16:35:30,345 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-16 16:35:30,345 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-16 16:35:30,346 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-16 16:35:30,346 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:35:30,346 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-16 16:35:30,346 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-16 16:35:30,347 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-16 16:35:30,347 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-16 16:35:30,347 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-16 16:35:30,347 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-16 16:35:30,347 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-16 16:35:30,395 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-16 16:35:30,412 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-16 16:35:30,417 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-16 16:35:30,419 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-16 16:35:30,419 INFO L275 PluginConnector]: CDTParser initialized [2019-09-16 16:35:30,420 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product58.cil.c [2019-09-16 16:35:30,500 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8d925fa8/01c6436517a542609b2b50ab91287324/FLAG314c60afd [2019-09-16 16:35:31,105 INFO L306 CDTParser]: Found 1 translation units. [2019-09-16 16:35:31,106 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product58.cil.c [2019-09-16 16:35:31,118 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8d925fa8/01c6436517a542609b2b50ab91287324/FLAG314c60afd [2019-09-16 16:35:31,322 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8d925fa8/01c6436517a542609b2b50ab91287324 [2019-09-16 16:35:31,331 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-16 16:35:31,333 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-16 16:35:31,334 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-16 16:35:31,334 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-16 16:35:31,338 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-16 16:35:31,339 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:35:31" (1/1) ... [2019-09-16 16:35:31,342 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30492300 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:31, skipping insertion in model container [2019-09-16 16:35:31,342 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:35:31" (1/1) ... [2019-09-16 16:35:31,349 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-16 16:35:31,404 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-16 16:35:31,868 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:35:31,882 INFO L188 MainTranslator]: Completed pre-run [2019-09-16 16:35:31,970 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:35:32,007 INFO L192 MainTranslator]: Completed translation [2019-09-16 16:35:32,007 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:32 WrapperNode [2019-09-16 16:35:32,008 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-16 16:35:32,008 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-16 16:35:32,008 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-16 16:35:32,009 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-16 16:35:32,020 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:32" (1/1) ... [2019-09-16 16:35:32,021 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:32" (1/1) ... [2019-09-16 16:35:32,039 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:32" (1/1) ... [2019-09-16 16:35:32,039 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:32" (1/1) ... [2019-09-16 16:35:32,087 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:32" (1/1) ... [2019-09-16 16:35:32,099 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:32" (1/1) ... [2019-09-16 16:35:32,104 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:32" (1/1) ... [2019-09-16 16:35:32,112 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-16 16:35:32,112 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-16 16:35:32,113 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-16 16:35:32,113 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-16 16:35:32,114 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:32" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:35:32,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-16 16:35:32,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-16 16:35:32,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-16 16:35:32,173 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-16 16:35:32,173 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-16 16:35:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-16 16:35:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-16 16:35:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-16 16:35:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-16 16:35:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-16 16:35:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-16 16:35:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-16 16:35:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-16 16:35:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-16 16:35:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-16 16:35:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-16 16:35:32,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-16 16:35:32,176 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-16 16:35:32,176 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-16 16:35:32,176 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-16 16:35:32,176 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:35:32,176 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-16 16:35:32,177 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-09-16 16:35:32,177 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-16 16:35:32,177 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-16 16:35:32,177 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-16 16:35:32,177 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-16 16:35:32,177 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-16 16:35:32,178 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-16 16:35:32,178 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-16 16:35:32,178 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-09-16 16:35:32,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-09-16 16:35:32,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-09-16 16:35:32,178 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-16 16:35:32,178 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-16 16:35:32,179 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-16 16:35:32,179 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-16 16:35:32,179 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-16 16:35:32,179 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-16 16:35:32,179 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-16 16:35:32,179 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-16 16:35:32,180 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-16 16:35:32,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-16 16:35:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-16 16:35:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-16 16:35:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-16 16:35:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-16 16:35:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-16 16:35:32,181 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-16 16:35:32,181 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-16 16:35:32,181 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-16 16:35:32,181 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-16 16:35:32,181 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-16 16:35:32,181 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-16 16:35:32,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-16 16:35:32,182 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-16 16:35:32,182 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-16 16:35:32,182 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-16 16:35:32,182 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-16 16:35:32,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-16 16:35:32,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-16 16:35:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-16 16:35:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-16 16:35:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-16 16:35:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-16 16:35:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-16 16:35:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-16 16:35:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-16 16:35:32,184 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-16 16:35:32,184 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-16 16:35:32,184 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-16 16:35:32,184 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-09-16 16:35:32,184 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-16 16:35:32,184 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-16 16:35:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-16 16:35:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-16 16:35:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-16 16:35:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-16 16:35:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-16 16:35:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-09-16 16:35:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-16 16:35:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-16 16:35:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-16 16:35:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:35:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-16 16:35:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-09-16 16:35:32,187 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-16 16:35:32,187 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-16 16:35:32,187 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-09-16 16:35:32,187 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-16 16:35:32,187 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-16 16:35:32,187 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-16 16:35:32,187 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-16 16:35:32,188 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-16 16:35:32,188 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-16 16:35:32,188 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-16 16:35:32,188 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-16 16:35:32,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-16 16:35:32,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-16 16:35:32,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-16 16:35:33,433 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-16 16:35:33,434 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-16 16:35:33,435 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:35:33 BoogieIcfgContainer [2019-09-16 16:35:33,435 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-16 16:35:33,436 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-16 16:35:33,436 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-16 16:35:33,440 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-16 16:35:33,440 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 04:35:31" (1/3) ... [2019-09-16 16:35:33,441 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23be1e5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:35:33, skipping insertion in model container [2019-09-16 16:35:33,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:35:32" (2/3) ... [2019-09-16 16:35:33,442 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23be1e5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:35:33, skipping insertion in model container [2019-09-16 16:35:33,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:35:33" (3/3) ... [2019-09-16 16:35:33,444 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product58.cil.c [2019-09-16 16:35:33,455 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-16 16:35:33,466 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-16 16:35:33,483 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-16 16:35:33,516 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-16 16:35:33,516 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-16 16:35:33,516 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-16 16:35:33,516 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-16 16:35:33,517 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-16 16:35:33,517 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-16 16:35:33,517 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-16 16:35:33,517 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-16 16:35:33,518 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-16 16:35:33,541 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states. [2019-09-16 16:35:33,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-09-16 16:35:33,552 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:33,553 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-16 16:35:33,556 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:33,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:33,562 INFO L82 PathProgramCache]: Analyzing trace with hash 596163892, now seen corresponding path program 1 times [2019-09-16 16:35:33,564 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:33,565 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:33,624 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:33,624 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:33,624 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:33,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:33,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:35:33,946 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:33,947 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-16 16:35:33,951 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-16 16:35:33,965 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-16 16:35:33,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:35:33,969 INFO L87 Difference]: Start difference. First operand 192 states. Second operand 2 states. [2019-09-16 16:35:34,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:34,017 INFO L93 Difference]: Finished difference Result 294 states and 361 transitions. [2019-09-16 16:35:34,017 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-16 16:35:34,019 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-09-16 16:35:34,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:34,033 INFO L225 Difference]: With dead ends: 294 [2019-09-16 16:35:34,034 INFO L226 Difference]: Without dead ends: 149 [2019-09-16 16:35:34,039 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:35:34,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2019-09-16 16:35:34,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2019-09-16 16:35:34,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2019-09-16 16:35:34,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 174 transitions. [2019-09-16 16:35:34,102 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 174 transitions. Word has length 51 [2019-09-16 16:35:34,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:34,102 INFO L475 AbstractCegarLoop]: Abstraction has 149 states and 174 transitions. [2019-09-16 16:35:34,104 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-16 16:35:34,104 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 174 transitions. [2019-09-16 16:35:34,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-16 16:35:34,108 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:34,108 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-16 16:35:34,109 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:34,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:34,109 INFO L82 PathProgramCache]: Analyzing trace with hash 2035101120, now seen corresponding path program 1 times [2019-09-16 16:35:34,109 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:34,110 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:34,113 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:34,113 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:34,113 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:34,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:34,240 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-16 16:35:34,240 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:34,241 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:35:34,242 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:35:34,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:35:34,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:35:34,243 INFO L87 Difference]: Start difference. First operand 149 states and 174 transitions. Second operand 3 states. [2019-09-16 16:35:34,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:34,269 INFO L93 Difference]: Finished difference Result 239 states and 279 transitions. [2019-09-16 16:35:34,269 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:35:34,269 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-09-16 16:35:34,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:34,274 INFO L225 Difference]: With dead ends: 239 [2019-09-16 16:35:34,275 INFO L226 Difference]: Without dead ends: 140 [2019-09-16 16:35:34,277 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:35:34,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-09-16 16:35:34,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2019-09-16 16:35:34,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2019-09-16 16:35:34,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 162 transitions. [2019-09-16 16:35:34,306 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 162 transitions. Word has length 52 [2019-09-16 16:35:34,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:34,307 INFO L475 AbstractCegarLoop]: Abstraction has 140 states and 162 transitions. [2019-09-16 16:35:34,307 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:35:34,309 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 162 transitions. [2019-09-16 16:35:34,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-16 16:35:34,312 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:34,312 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-16 16:35:34,315 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:34,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:34,316 INFO L82 PathProgramCache]: Analyzing trace with hash 2037013755, now seen corresponding path program 1 times [2019-09-16 16:35:34,316 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:34,316 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:34,319 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:34,319 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:34,319 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:34,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:34,537 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-16 16:35:34,537 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:34,537 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:35:34,538 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:35:34,538 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:35:34,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:35:34,539 INFO L87 Difference]: Start difference. First operand 140 states and 162 transitions. Second operand 7 states. [2019-09-16 16:35:34,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:34,905 INFO L93 Difference]: Finished difference Result 252 states and 297 transitions. [2019-09-16 16:35:34,905 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:35:34,906 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-09-16 16:35:34,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:34,908 INFO L225 Difference]: With dead ends: 252 [2019-09-16 16:35:34,908 INFO L226 Difference]: Without dead ends: 140 [2019-09-16 16:35:34,909 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-16 16:35:34,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-09-16 16:35:34,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2019-09-16 16:35:34,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2019-09-16 16:35:34,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 161 transitions. [2019-09-16 16:35:34,925 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 161 transitions. Word has length 57 [2019-09-16 16:35:34,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:34,926 INFO L475 AbstractCegarLoop]: Abstraction has 140 states and 161 transitions. [2019-09-16 16:35:34,926 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:35:34,926 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 161 transitions. [2019-09-16 16:35:34,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-16 16:35:34,929 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:34,930 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:34,930 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:34,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:34,930 INFO L82 PathProgramCache]: Analyzing trace with hash 1760955875, now seen corresponding path program 1 times [2019-09-16 16:35:34,931 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:34,931 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:34,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:34,935 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:34,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:34,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:35,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-16 16:35:35,126 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:35,126 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-16 16:35:35,127 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-16 16:35:35,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-16 16:35:35,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-16 16:35:35,127 INFO L87 Difference]: Start difference. First operand 140 states and 161 transitions. Second operand 5 states. [2019-09-16 16:35:35,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:35,715 INFO L93 Difference]: Finished difference Result 355 states and 427 transitions. [2019-09-16 16:35:35,716 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-16 16:35:35,716 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2019-09-16 16:35:35,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:35,723 INFO L225 Difference]: With dead ends: 355 [2019-09-16 16:35:35,726 INFO L226 Difference]: Without dead ends: 243 [2019-09-16 16:35:35,728 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:35:35,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2019-09-16 16:35:35,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 224. [2019-09-16 16:35:35,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2019-09-16 16:35:35,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 256 transitions. [2019-09-16 16:35:35,781 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 256 transitions. Word has length 70 [2019-09-16 16:35:35,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:35,785 INFO L475 AbstractCegarLoop]: Abstraction has 224 states and 256 transitions. [2019-09-16 16:35:35,785 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-16 16:35:35,785 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 256 transitions. [2019-09-16 16:35:35,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-09-16 16:35:35,790 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:35,790 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:35,790 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:35,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:35,791 INFO L82 PathProgramCache]: Analyzing trace with hash 454740656, now seen corresponding path program 1 times [2019-09-16 16:35:35,791 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:35,791 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:35,797 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:35,798 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:35,798 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:35,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:35,938 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-16 16:35:35,938 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:35,939 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:35:35,940 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:35:35,941 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:35:35,941 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:35:35,941 INFO L87 Difference]: Start difference. First operand 224 states and 256 transitions. Second operand 6 states. [2019-09-16 16:35:36,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:36,167 INFO L93 Difference]: Finished difference Result 598 states and 704 transitions. [2019-09-16 16:35:36,167 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:35:36,167 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-09-16 16:35:36,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:36,175 INFO L225 Difference]: With dead ends: 598 [2019-09-16 16:35:36,176 INFO L226 Difference]: Without dead ends: 402 [2019-09-16 16:35:36,178 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-16 16:35:36,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2019-09-16 16:35:36,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 396. [2019-09-16 16:35:36,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 396 states. [2019-09-16 16:35:36,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 452 transitions. [2019-09-16 16:35:36,224 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 452 transitions. Word has length 84 [2019-09-16 16:35:36,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:36,225 INFO L475 AbstractCegarLoop]: Abstraction has 396 states and 452 transitions. [2019-09-16 16:35:36,225 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:35:36,226 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 452 transitions. [2019-09-16 16:35:36,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-16 16:35:36,227 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:36,227 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:36,228 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:36,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:36,228 INFO L82 PathProgramCache]: Analyzing trace with hash -1923981492, now seen corresponding path program 1 times [2019-09-16 16:35:36,229 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:36,229 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:36,232 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:36,232 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:36,232 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:36,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:36,386 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-16 16:35:36,386 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:36,386 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:35:36,387 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:35:36,387 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:35:36,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:35:36,388 INFO L87 Difference]: Start difference. First operand 396 states and 452 transitions. Second operand 7 states. [2019-09-16 16:35:37,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:37,065 INFO L93 Difference]: Finished difference Result 795 states and 932 transitions. [2019-09-16 16:35:37,065 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-16 16:35:37,066 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 88 [2019-09-16 16:35:37,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:37,069 INFO L225 Difference]: With dead ends: 795 [2019-09-16 16:35:37,069 INFO L226 Difference]: Without dead ends: 427 [2019-09-16 16:35:37,071 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 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-16 16:35:37,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2019-09-16 16:35:37,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 395. [2019-09-16 16:35:37,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 395 states. [2019-09-16 16:35:37,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 449 transitions. [2019-09-16 16:35:37,102 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 449 transitions. Word has length 88 [2019-09-16 16:35:37,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:37,106 INFO L475 AbstractCegarLoop]: Abstraction has 395 states and 449 transitions. [2019-09-16 16:35:37,106 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:35:37,106 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 449 transitions. [2019-09-16 16:35:37,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-16 16:35:37,109 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:37,110 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:37,110 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:37,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:37,110 INFO L82 PathProgramCache]: Analyzing trace with hash -282041291, now seen corresponding path program 1 times [2019-09-16 16:35:37,110 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:37,111 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:37,113 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:37,113 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:37,113 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:37,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:37,180 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:35:37,180 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:37,181 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:35:37,181 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:35:37,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:35:37,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:35:37,182 INFO L87 Difference]: Start difference. First operand 395 states and 449 transitions. Second operand 6 states. [2019-09-16 16:35:37,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:37,223 INFO L93 Difference]: Finished difference Result 776 states and 902 transitions. [2019-09-16 16:35:37,224 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:35:37,224 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2019-09-16 16:35:37,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:37,227 INFO L225 Difference]: With dead ends: 776 [2019-09-16 16:35:37,227 INFO L226 Difference]: Without dead ends: 409 [2019-09-16 16:35:37,228 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:35:37,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2019-09-16 16:35:37,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 405. [2019-09-16 16:35:37,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 405 states. [2019-09-16 16:35:37,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 459 transitions. [2019-09-16 16:35:37,253 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 459 transitions. Word has length 104 [2019-09-16 16:35:37,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:37,254 INFO L475 AbstractCegarLoop]: Abstraction has 405 states and 459 transitions. [2019-09-16 16:35:37,254 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:35:37,254 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 459 transitions. [2019-09-16 16:35:37,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-16 16:35:37,257 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:37,257 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:37,258 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:37,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:37,258 INFO L82 PathProgramCache]: Analyzing trace with hash 1646231411, now seen corresponding path program 1 times [2019-09-16 16:35:37,258 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:37,258 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:37,261 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:37,261 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:37,261 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:37,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:37,368 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:35:37,369 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:37,369 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-16 16:35:37,370 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-16 16:35:37,370 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-16 16:35:37,371 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:35:37,373 INFO L87 Difference]: Start difference. First operand 405 states and 459 transitions. Second operand 8 states. [2019-09-16 16:35:37,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:37,417 INFO L93 Difference]: Finished difference Result 796 states and 924 transitions. [2019-09-16 16:35:37,417 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:35:37,417 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2019-09-16 16:35:37,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:37,420 INFO L225 Difference]: With dead ends: 796 [2019-09-16 16:35:37,420 INFO L226 Difference]: Without dead ends: 419 [2019-09-16 16:35:37,422 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:35:37,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2019-09-16 16:35:37,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 413. [2019-09-16 16:35:37,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 413 states. [2019-09-16 16:35:37,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 467 transitions. [2019-09-16 16:35:37,444 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 467 transitions. Word has length 104 [2019-09-16 16:35:37,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:37,445 INFO L475 AbstractCegarLoop]: Abstraction has 413 states and 467 transitions. [2019-09-16 16:35:37,445 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-16 16:35:37,445 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 467 transitions. [2019-09-16 16:35:37,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-16 16:35:37,447 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:37,447 INFO L407 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:37,447 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:37,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:37,448 INFO L82 PathProgramCache]: Analyzing trace with hash 1405691282, now seen corresponding path program 1 times [2019-09-16 16:35:37,448 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:37,448 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:37,450 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:37,450 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:37,450 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:37,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:37,517 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:35:37,517 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:37,517 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-16 16:35:37,518 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-16 16:35:37,518 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-16 16:35:37,518 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:35:37,519 INFO L87 Difference]: Start difference. First operand 413 states and 467 transitions. Second operand 4 states. [2019-09-16 16:35:37,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:37,737 INFO L93 Difference]: Finished difference Result 1218 states and 1446 transitions. [2019-09-16 16:35:37,737 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-16 16:35:37,737 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2019-09-16 16:35:37,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:37,743 INFO L225 Difference]: With dead ends: 1218 [2019-09-16 16:35:37,743 INFO L226 Difference]: Without dead ends: 833 [2019-09-16 16:35:37,744 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:35:37,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2019-09-16 16:35:37,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 818. [2019-09-16 16:35:37,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 818 states. [2019-09-16 16:35:37,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 818 states and 951 transitions. [2019-09-16 16:35:37,792 INFO L78 Accepts]: Start accepts. Automaton has 818 states and 951 transitions. Word has length 104 [2019-09-16 16:35:37,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:37,792 INFO L475 AbstractCegarLoop]: Abstraction has 818 states and 951 transitions. [2019-09-16 16:35:37,792 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-16 16:35:37,792 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 951 transitions. [2019-09-16 16:35:37,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2019-09-16 16:35:37,795 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:37,795 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] [2019-09-16 16:35:37,795 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:37,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:37,796 INFO L82 PathProgramCache]: Analyzing trace with hash 1820843884, now seen corresponding path program 1 times [2019-09-16 16:35:37,796 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:37,796 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:37,799 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:37,799 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:37,799 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:37,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:37,949 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-16 16:35:37,950 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:35:37,950 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:35:38,029 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:38,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:38,165 INFO L256 TraceCheckSpWp]: Trace formula consists of 815 conjuncts, 9 conjunts are in the unsatisfiable core [2019-09-16 16:35:38,178 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:35:38,471 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-16 16:35:38,476 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-16 16:35:38,477 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-09-16 16:35:38,477 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-16 16:35:38,478 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-16 16:35:38,478 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:35:38,478 INFO L87 Difference]: Start difference. First operand 818 states and 951 transitions. Second operand 19 states. [2019-09-16 16:35:39,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:39,902 INFO L93 Difference]: Finished difference Result 1577 states and 1853 transitions. [2019-09-16 16:35:39,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-16 16:35:39,903 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 108 [2019-09-16 16:35:39,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:39,908 INFO L225 Difference]: With dead ends: 1577 [2019-09-16 16:35:39,908 INFO L226 Difference]: Without dead ends: 787 [2019-09-16 16:35:39,911 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 103 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-16 16:35:39,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2019-09-16 16:35:39,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 787. [2019-09-16 16:35:39,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 787 states. [2019-09-16 16:35:39,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 787 states and 900 transitions. [2019-09-16 16:35:39,953 INFO L78 Accepts]: Start accepts. Automaton has 787 states and 900 transitions. Word has length 108 [2019-09-16 16:35:39,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:39,954 INFO L475 AbstractCegarLoop]: Abstraction has 787 states and 900 transitions. [2019-09-16 16:35:39,954 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-16 16:35:39,954 INFO L276 IsEmpty]: Start isEmpty. Operand 787 states and 900 transitions. [2019-09-16 16:35:39,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2019-09-16 16:35:39,958 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:39,958 INFO L407 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:39,959 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:39,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:39,959 INFO L82 PathProgramCache]: Analyzing trace with hash -891659702, now seen corresponding path program 1 times [2019-09-16 16:35:39,959 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:39,959 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:39,961 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:39,962 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:39,962 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:39,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:40,078 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-09-16 16:35:40,078 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:35:40,078 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:35:40,079 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:35:40,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:35:40,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:35:40,080 INFO L87 Difference]: Start difference. First operand 787 states and 900 transitions. Second operand 3 states. [2019-09-16 16:35:40,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:40,165 INFO L93 Difference]: Finished difference Result 1268 states and 1482 transitions. [2019-09-16 16:35:40,165 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:35:40,165 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 162 [2019-09-16 16:35:40,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:40,173 INFO L225 Difference]: With dead ends: 1268 [2019-09-16 16:35:40,173 INFO L226 Difference]: Without dead ends: 1265 [2019-09-16 16:35:40,176 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:35:40,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1265 states. [2019-09-16 16:35:40,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1265 to 933. [2019-09-16 16:35:40,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 933 states. [2019-09-16 16:35:40,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1087 transitions. [2019-09-16 16:35:40,243 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1087 transitions. Word has length 162 [2019-09-16 16:35:40,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:40,244 INFO L475 AbstractCegarLoop]: Abstraction has 933 states and 1087 transitions. [2019-09-16 16:35:40,244 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:35:40,245 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1087 transitions. [2019-09-16 16:35:40,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2019-09-16 16:35:40,252 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:40,253 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:35:40,253 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:40,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:40,254 INFO L82 PathProgramCache]: Analyzing trace with hash 764045846, now seen corresponding path program 1 times [2019-09-16 16:35:40,255 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:40,255 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:40,258 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:40,258 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:40,259 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:40,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:40,428 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 54 proven. 14 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-09-16 16:35:40,428 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:35:40,429 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:35:40,524 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:40,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:40,711 INFO L256 TraceCheckSpWp]: Trace formula consists of 1099 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-16 16:35:40,720 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:35:40,809 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 106 proven. 19 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-16 16:35:40,815 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:35:40,816 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 8 [2019-09-16 16:35:40,816 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-16 16:35:40,817 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-16 16:35:40,817 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:35:40,817 INFO L87 Difference]: Start difference. First operand 933 states and 1087 transitions. Second operand 8 states. [2019-09-16 16:35:41,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:41,989 INFO L93 Difference]: Finished difference Result 2100 states and 2605 transitions. [2019-09-16 16:35:41,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-16 16:35:41,990 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 223 [2019-09-16 16:35:41,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:41,997 INFO L225 Difference]: With dead ends: 2100 [2019-09-16 16:35:41,998 INFO L226 Difference]: Without dead ends: 1323 [2019-09-16 16:35:42,001 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2019-09-16 16:35:42,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1323 states. [2019-09-16 16:35:42,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1323 to 1250. [2019-09-16 16:35:42,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1250 states. [2019-09-16 16:35:42,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1250 states to 1250 states and 1465 transitions. [2019-09-16 16:35:42,069 INFO L78 Accepts]: Start accepts. Automaton has 1250 states and 1465 transitions. Word has length 223 [2019-09-16 16:35:42,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:42,070 INFO L475 AbstractCegarLoop]: Abstraction has 1250 states and 1465 transitions. [2019-09-16 16:35:42,070 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-16 16:35:42,070 INFO L276 IsEmpty]: Start isEmpty. Operand 1250 states and 1465 transitions. [2019-09-16 16:35:42,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2019-09-16 16:35:42,076 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:42,076 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:35:42,077 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:42,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:42,077 INFO L82 PathProgramCache]: Analyzing trace with hash 1262669820, now seen corresponding path program 1 times [2019-09-16 16:35:42,077 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:42,077 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:42,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:42,080 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:42,080 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:42,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:42,262 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 40 proven. 17 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2019-09-16 16:35:42,262 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:35:42,262 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:35:42,349 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:42,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:42,518 INFO L256 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 20 conjunts are in the unsatisfiable core [2019-09-16 16:35:42,525 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:35:42,672 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 92 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (4)] Exception during sending of exit command (exit): Broken pipe [2019-09-16 16:35:42,678 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:35:42,678 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 13 [2019-09-16 16:35:42,684 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-16 16:35:42,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-16 16:35:42,686 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:35:42,686 INFO L87 Difference]: Start difference. First operand 1250 states and 1465 transitions. Second operand 13 states. [2019-09-16 16:35:44,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:44,333 INFO L93 Difference]: Finished difference Result 3220 states and 4285 transitions. [2019-09-16 16:35:44,334 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-09-16 16:35:44,334 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 227 [2019-09-16 16:35:44,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:44,360 INFO L225 Difference]: With dead ends: 3220 [2019-09-16 16:35:44,360 INFO L226 Difference]: Without dead ends: 2254 [2019-09-16 16:35:44,365 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=169, Invalid=383, Unknown=0, NotChecked=0, Total=552 [2019-09-16 16:35:44,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2254 states. [2019-09-16 16:35:44,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2254 to 2095. [2019-09-16 16:35:44,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2095 states. [2019-09-16 16:35:44,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2095 states to 2095 states and 2752 transitions. [2019-09-16 16:35:44,583 INFO L78 Accepts]: Start accepts. Automaton has 2095 states and 2752 transitions. Word has length 227 [2019-09-16 16:35:44,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:44,584 INFO L475 AbstractCegarLoop]: Abstraction has 2095 states and 2752 transitions. [2019-09-16 16:35:44,584 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-16 16:35:44,584 INFO L276 IsEmpty]: Start isEmpty. Operand 2095 states and 2752 transitions. [2019-09-16 16:35:44,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2019-09-16 16:35:44,595 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:44,595 INFO L407 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:35:44,596 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:44,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:44,596 INFO L82 PathProgramCache]: Analyzing trace with hash 238133215, now seen corresponding path program 1 times [2019-09-16 16:35:44,596 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:44,596 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:44,599 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:44,599 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:44,599 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:44,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:44,839 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 61 proven. 39 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2019-09-16 16:35:44,842 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:35:44,842 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:35:44,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:45,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:45,074 INFO L256 TraceCheckSpWp]: Trace formula consists of 1249 conjuncts, 13 conjunts are in the unsatisfiable core [2019-09-16 16:35:45,083 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:35:45,225 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2019-09-16 16:35:45,238 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-16 16:35:45,239 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 13 [2019-09-16 16:35:45,241 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-16 16:35:45,242 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-16 16:35:45,242 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:35:45,242 INFO L87 Difference]: Start difference. First operand 2095 states and 2752 transitions. Second operand 13 states. [2019-09-16 16:35:46,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:46,893 INFO L93 Difference]: Finished difference Result 4983 states and 6758 transitions. [2019-09-16 16:35:46,894 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-09-16 16:35:46,894 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 282 [2019-09-16 16:35:46,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:46,922 INFO L225 Difference]: With dead ends: 4983 [2019-09-16 16:35:46,922 INFO L226 Difference]: Without dead ends: 3102 [2019-09-16 16:35:46,932 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 286 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=254, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:35:46,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3102 states. [2019-09-16 16:35:47,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3102 to 2654. [2019-09-16 16:35:47,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2654 states. [2019-09-16 16:35:47,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2654 states to 2654 states and 3482 transitions. [2019-09-16 16:35:47,153 INFO L78 Accepts]: Start accepts. Automaton has 2654 states and 3482 transitions. Word has length 282 [2019-09-16 16:35:47,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:47,153 INFO L475 AbstractCegarLoop]: Abstraction has 2654 states and 3482 transitions. [2019-09-16 16:35:47,153 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-16 16:35:47,154 INFO L276 IsEmpty]: Start isEmpty. Operand 2654 states and 3482 transitions. [2019-09-16 16:35:47,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2019-09-16 16:35:47,163 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:47,164 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:35:47,164 INFO L418 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:47,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:47,165 INFO L82 PathProgramCache]: Analyzing trace with hash -1557756072, now seen corresponding path program 1 times [2019-09-16 16:35:47,165 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:47,165 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:47,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:47,168 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:47,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:47,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:47,482 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 54 proven. 26 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2019-09-16 16:35:47,482 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:35:47,482 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:35:47,587 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:47,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:47,825 INFO L256 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 15 conjunts are in the unsatisfiable core [2019-09-16 16:35:47,835 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:35:48,025 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-16 16:35:48,115 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 104 proven. 19 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-09-16 16:35:48,133 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:35:48,134 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2019-09-16 16:35:48,135 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-16 16:35:48,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-16 16:35:48,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2019-09-16 16:35:48,136 INFO L87 Difference]: Start difference. First operand 2654 states and 3482 transitions. Second operand 15 states. [2019-09-16 16:35:50,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:50,248 INFO L93 Difference]: Finished difference Result 7028 states and 9724 transitions. [2019-09-16 16:35:50,248 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-09-16 16:35:50,248 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 223 [2019-09-16 16:35:50,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:50,282 INFO L225 Difference]: With dead ends: 7028 [2019-09-16 16:35:50,282 INFO L226 Difference]: Without dead ends: 4445 [2019-09-16 16:35:50,295 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 225 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=144, Invalid=456, Unknown=0, NotChecked=0, Total=600 [2019-09-16 16:35:50,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4445 states. [2019-09-16 16:35:50,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4445 to 3642. [2019-09-16 16:35:50,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3642 states. [2019-09-16 16:35:50,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3642 states to 3642 states and 4856 transitions. [2019-09-16 16:35:50,617 INFO L78 Accepts]: Start accepts. Automaton has 3642 states and 4856 transitions. Word has length 223 [2019-09-16 16:35:50,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:50,618 INFO L475 AbstractCegarLoop]: Abstraction has 3642 states and 4856 transitions. [2019-09-16 16:35:50,618 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-16 16:35:50,618 INFO L276 IsEmpty]: Start isEmpty. Operand 3642 states and 4856 transitions. [2019-09-16 16:35:50,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2019-09-16 16:35:50,625 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:35:50,625 INFO L407 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:35:50,626 INFO L418 AbstractCegarLoop]: === Iteration 16 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:35:50,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:35:50,626 INFO L82 PathProgramCache]: Analyzing trace with hash 1118236310, now seen corresponding path program 1 times [2019-09-16 16:35:50,626 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:35:50,626 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:35:50,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:50,629 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:50,629 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:35:50,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:50,879 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 45 proven. 8 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2019-09-16 16:35:50,879 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:35:50,879 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:35:50,956 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:35:51,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:35:51,165 INFO L256 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-16 16:35:51,178 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:35:51,290 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-09-16 16:35:51,305 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-16 16:35:51,306 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2019-09-16 16:35:51,307 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-16 16:35:51,307 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-16 16:35:51,309 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:35:51,309 INFO L87 Difference]: Start difference. First operand 3642 states and 4856 transitions. Second operand 13 states. [2019-09-16 16:35:51,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:35:51,434 INFO L93 Difference]: Finished difference Result 4207 states and 5470 transitions. [2019-09-16 16:35:51,434 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-16 16:35:51,435 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 223 [2019-09-16 16:35:51,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:35:51,437 INFO L225 Difference]: With dead ends: 4207 [2019-09-16 16:35:51,437 INFO L226 Difference]: Without dead ends: 0 [2019-09-16 16:35:51,453 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2019-09-16 16:35:51,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-16 16:35:51,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-16 16:35:51,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-16 16:35:51,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-16 16:35:51,457 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 223 [2019-09-16 16:35:51,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:35:51,457 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-16 16:35:51,457 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-16 16:35:51,458 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-16 16:35:51,458 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-16 16:35:51,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-16 16:35:53,425 WARN L191 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 43 [2019-09-16 16:35:53,818 WARN L191 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 44 [2019-09-16 16:35:54,218 WARN L191 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 40 [2019-09-16 16:35:54,759 WARN L191 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 47 [2019-09-16 16:35:54,943 WARN L191 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 37 [2019-09-16 16:35:55,118 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-09-16 16:35:55,435 WARN L191 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 49 [2019-09-16 16:35:56,161 WARN L191 SmtUtils]: Spent 701.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 61 [2019-09-16 16:35:56,479 WARN L191 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 51 [2019-09-16 16:35:56,747 WARN L191 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 37 [2019-09-16 16:35:57,094 WARN L191 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 29 [2019-09-16 16:35:57,455 WARN L191 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 40 [2019-09-16 16:35:57,817 WARN L191 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 36 [2019-09-16 16:35:58,101 WARN L191 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 34 [2019-09-16 16:35:58,322 WARN L191 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 40 [2019-09-16 16:35:58,680 WARN L191 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 35 [2019-09-16 16:35:58,936 WARN L191 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 43 [2019-09-16 16:35:59,437 WARN L191 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 40 [2019-09-16 16:35:59,679 WARN L191 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 37 [2019-09-16 16:36:00,057 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 32 [2019-09-16 16:36:00,612 WARN L191 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 40 [2019-09-16 16:36:00,860 WARN L191 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 34 [2019-09-16 16:36:01,008 WARN L191 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 24 [2019-09-16 16:36:01,117 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 26 [2019-09-16 16:36:01,386 WARN L191 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 37 [2019-09-16 16:36:02,008 WARN L191 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 58 [2019-09-16 16:36:02,217 WARN L191 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 32 [2019-09-16 16:36:02,415 WARN L191 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 24 [2019-09-16 16:36:02,448 INFO L443 ceAbstractionStarter]: For program point L250(lines 227 251) no Hoare annotation was computed. [2019-09-16 16:36:02,449 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 203 258) no Hoare annotation was computed. [2019-09-16 16:36:02,449 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-09-16 16:36:02,449 INFO L443 ceAbstractionStarter]: For program point L234-1(lines 234 238) no Hoare annotation was computed. [2019-09-16 16:36:02,449 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 203 258) no Hoare annotation was computed. [2019-09-16 16:36:02,449 INFO L443 ceAbstractionStarter]: For program point L229(line 229) no Hoare annotation was computed. [2019-09-16 16:36:02,449 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 203 258) no Hoare annotation was computed. [2019-09-16 16:36:02,449 INFO L443 ceAbstractionStarter]: For program point L228-2(lines 228 249) no Hoare annotation was computed. [2019-09-16 16:36:02,449 INFO L443 ceAbstractionStarter]: For program point L286(line 286) no Hoare annotation was computed. [2019-09-16 16:36:02,450 INFO L443 ceAbstractionStarter]: For program point L285-2(lines 285 310) no Hoare annotation was computed. [2019-09-16 16:36:02,450 INFO L443 ceAbstractionStarter]: For program point L311(lines 284 312) no Hoare annotation was computed. [2019-09-16 16:36:02,450 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 259 318) no Hoare annotation was computed. [2019-09-16 16:36:02,450 INFO L443 ceAbstractionStarter]: For program point L304(line 304) no Hoare annotation was computed. [2019-09-16 16:36:02,450 INFO L443 ceAbstractionStarter]: For program point L304-1(line 304) no Hoare annotation was computed. [2019-09-16 16:36:02,450 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 259 318) no Hoare annotation was computed. [2019-09-16 16:36:02,450 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 259 318) no Hoare annotation was computed. [2019-09-16 16:36:02,450 INFO L443 ceAbstractionStarter]: For program point L291(lines 291 295) no Hoare annotation was computed. [2019-09-16 16:36:02,450 INFO L443 ceAbstractionStarter]: For program point L291-1(lines 291 295) no Hoare annotation was computed. [2019-09-16 16:36:02,451 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 876 882) the Hoare annotation is: true [2019-09-16 16:36:02,451 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 876 882) no Hoare annotation was computed. [2019-09-16 16:36:02,451 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 883 891) no Hoare annotation was computed. [2019-09-16 16:36:02,452 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 883 891) the Hoare annotation is: true [2019-09-16 16:36:02,452 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 883 891) no Hoare annotation was computed. [2019-09-16 16:36:02,452 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 966 988) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:02,452 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 966 988) no Hoare annotation was computed. [2019-09-16 16:36:02,453 INFO L439 ceAbstractionStarter]: At program point L978(line 978) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:02,453 INFO L439 ceAbstractionStarter]: At program point L978-1(line 978) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:02,453 INFO L443 ceAbstractionStarter]: For program point L976(lines 976 983) no Hoare annotation was computed. [2019-09-16 16:36:02,455 INFO L443 ceAbstractionStarter]: For program point L976-1(lines 976 983) no Hoare annotation was computed. [2019-09-16 16:36:02,455 INFO L443 ceAbstractionStarter]: For program point L974(line 974) no Hoare annotation was computed. [2019-09-16 16:36:02,455 INFO L439 ceAbstractionStarter]: At program point L973(line 973) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:02,455 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 966 988) no Hoare annotation was computed. [2019-09-16 16:36:02,455 INFO L439 ceAbstractionStarter]: At program point L972(line 972) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:02,456 INFO L439 ceAbstractionStarter]: At program point L972-1(line 972) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:02,456 INFO L443 ceAbstractionStarter]: For program point L929(line 929) no Hoare annotation was computed. [2019-09-16 16:36:02,456 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 924 947) no Hoare annotation was computed. [2019-09-16 16:36:02,456 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 924 947) no Hoare annotation was computed. [2019-09-16 16:36:02,456 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 924 947) no Hoare annotation was computed. [2019-09-16 16:36:02,456 INFO L443 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2019-09-16 16:36:02,456 INFO L443 ceAbstractionStarter]: For program point L941(line 941) no Hoare annotation was computed. [2019-09-16 16:36:02,456 INFO L443 ceAbstractionStarter]: For program point L940(line 940) no Hoare annotation was computed. [2019-09-16 16:36:02,456 INFO L443 ceAbstractionStarter]: For program point L939(line 939) no Hoare annotation was computed. [2019-09-16 16:36:02,457 INFO L443 ceAbstractionStarter]: For program point L938(line 938) no Hoare annotation was computed. [2019-09-16 16:36:02,457 INFO L443 ceAbstractionStarter]: For program point L937(line 937) no Hoare annotation was computed. [2019-09-16 16:36:02,457 INFO L443 ceAbstractionStarter]: For program point L936(line 936) no Hoare annotation was computed. [2019-09-16 16:36:02,457 INFO L443 ceAbstractionStarter]: For program point L935(line 935) no Hoare annotation was computed. [2019-09-16 16:36:02,457 INFO L443 ceAbstractionStarter]: For program point L934(line 934) no Hoare annotation was computed. [2019-09-16 16:36:02,457 INFO L443 ceAbstractionStarter]: For program point L933(line 933) no Hoare annotation was computed. [2019-09-16 16:36:02,457 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-09-16 16:36:02,457 INFO L443 ceAbstractionStarter]: For program point L931(line 931) no Hoare annotation was computed. [2019-09-16 16:36:02,458 INFO L443 ceAbstractionStarter]: For program point L930(line 930) no Hoare annotation was computed. [2019-09-16 16:36:02,458 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 723 731) no Hoare annotation was computed. [2019-09-16 16:36:02,458 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 723 731) the Hoare annotation is: true [2019-09-16 16:36:02,458 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 723 731) no Hoare annotation was computed. [2019-09-16 16:36:02,458 INFO L443 ceAbstractionStarter]: For program point L796(lines 796 800) no Hoare annotation was computed. [2019-09-16 16:36:02,458 INFO L446 ceAbstractionStarter]: At program point L794(line 794) the Hoare annotation is: true [2019-09-16 16:36:02,458 INFO L443 ceAbstractionStarter]: For program point L796-2(lines 796 800) no Hoare annotation was computed. [2019-09-16 16:36:02,458 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 787 805) the Hoare annotation is: true [2019-09-16 16:36:02,458 INFO L443 ceAbstractionStarter]: For program point L794-1(line 794) no Hoare annotation was computed. [2019-09-16 16:36:02,459 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 787 805) no Hoare annotation was computed. [2019-09-16 16:36:02,459 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 787 805) no Hoare annotation was computed. [2019-09-16 16:36:02,459 INFO L443 ceAbstractionStarter]: For program point L739-2(lines 739 747) no Hoare annotation was computed. [2019-09-16 16:36:02,459 INFO L443 ceAbstractionStarter]: For program point L762(line 762) no Hoare annotation was computed. [2019-09-16 16:36:02,459 INFO L443 ceAbstractionStarter]: For program point L762-1(line 762) no Hoare annotation was computed. [2019-09-16 16:36:02,459 INFO L443 ceAbstractionStarter]: For program point L751(lines 751 759) no Hoare annotation was computed. [2019-09-16 16:36:02,459 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 732 767) no Hoare annotation was computed. [2019-09-16 16:36:02,459 INFO L443 ceAbstractionStarter]: For program point L751-2(lines 751 759) no Hoare annotation was computed. [2019-09-16 16:36:02,459 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 732 767) no Hoare annotation was computed. [2019-09-16 16:36:02,460 INFO L443 ceAbstractionStarter]: For program point L739(lines 739 747) no Hoare annotation was computed. [2019-09-16 16:36:02,460 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 732 767) no Hoare annotation was computed. [2019-09-16 16:36:02,460 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 869 875) no Hoare annotation was computed. [2019-09-16 16:36:02,460 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 869 875) the Hoare annotation is: true [2019-09-16 16:36:02,460 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 157 202) no Hoare annotation was computed. [2019-09-16 16:36:02,460 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 157 202) no Hoare annotation was computed. [2019-09-16 16:36:02,460 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 157 202) no Hoare annotation was computed. [2019-09-16 16:36:02,460 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 470 515) no Hoare annotation was computed. [2019-09-16 16:36:02,460 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 470 515) no Hoare annotation was computed. [2019-09-16 16:36:02,461 INFO L443 ceAbstractionStarter]: For program point L490(lines 490 497) no Hoare annotation was computed. [2019-09-16 16:36:02,461 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 470 515) no Hoare annotation was computed. [2019-09-16 16:36:02,461 INFO L443 ceAbstractionStarter]: For program point L484(lines 484 504) no Hoare annotation was computed. [2019-09-16 16:36:02,461 INFO L443 ceAbstractionStarter]: For program point L484-1(lines 484 504) no Hoare annotation was computed. [2019-09-16 16:36:02,461 INFO L439 ceAbstractionStarter]: At program point L960(line 960) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:02,461 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 955 965) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:02,461 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 955 965) no Hoare annotation was computed. [2019-09-16 16:36:02,462 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 955 965) no Hoare annotation was computed. [2019-09-16 16:36:02,463 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 712 722) the Hoare annotation is: true [2019-09-16 16:36:02,463 INFO L446 ceAbstractionStarter]: At program point L717(line 717) the Hoare annotation is: true [2019-09-16 16:36:02,463 INFO L443 ceAbstractionStarter]: For program point L717-1(line 717) no Hoare annotation was computed. [2019-09-16 16:36:02,463 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 712 722) no Hoare annotation was computed. [2019-09-16 16:36:02,463 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 712 722) no Hoare annotation was computed. [2019-09-16 16:36:02,464 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 704 711) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~waterLevel~0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 (not (= ~methAndRunningLastTime~0 0)) .cse4) (or .cse3 .cse0 (or .cse2 (not (= ~methaneLevelCritical~0 0)) .cse4) .cse1))) [2019-09-16 16:36:02,464 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 704 711) no Hoare annotation was computed. [2019-09-16 16:36:02,464 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 704 711) no Hoare annotation was computed. [2019-09-16 16:36:02,464 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 127 140) no Hoare annotation was computed. [2019-09-16 16:36:02,464 INFO L443 ceAbstractionStarter]: For program point L131(lines 131 137) no Hoare annotation was computed. [2019-09-16 16:36:02,464 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 127 140) the Hoare annotation is: true [2019-09-16 16:36:02,464 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 127 140) no Hoare annotation was computed. [2019-09-16 16:36:02,465 INFO L439 ceAbstractionStarter]: At program point L672(line 672) the Hoare annotation is: (let ((.cse7 (= 0 |old(~pumpRunning~0)|))) (let ((.cse10 (not (= ~methaneLevelCritical~0 1))) (.cse12 (not .cse7)) (.cse5 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse4 (not (<= ~waterLevel~0 1))) (.cse8 (not (<= 1 ~waterLevel~0))) (.cse1 (or .cse12 .cse5 .cse6)) (.cse0 (= ~pumpRunning~0 0)) (.cse9 (or .cse10 .cse12 .cse5)) (.cse11 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 .cse3)) (or .cse4 (or .cse5 .cse6 .cse7) .cse8) (or (or .cse9 .cse2 .cse3) .cse0) (or .cse10 .cse4 .cse8 .cse5 (not (= ~methAndRunningLastTime~0 0)) .cse7) (or .cse0 (or .cse1 .cse11)) (or .cse0 (or .cse9 .cse11)))))) [2019-09-16 16:36:02,465 INFO L443 ceAbstractionStarter]: For program point L672-1(lines 653 677) no Hoare annotation was computed. [2019-09-16 16:36:02,465 INFO L439 ceAbstractionStarter]: At program point L667(line 667) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse2 (not (<= 1 ~waterLevel~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse4 (or .cse0 .cse6 .cse3)) (.cse7 (not (<= ~waterLevel~0 2))) (.cse8 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methAndRunningLastTime~0 0))) (or .cse4 (not (= ~waterLevel~0 1))) (or .cse1 (or .cse3 .cse5) .cse2) (or (or .cse6 .cse3 .cse5) .cse7 .cse8) (or .cse4 .cse7 .cse8)))) [2019-09-16 16:36:02,465 INFO L439 ceAbstractionStarter]: At program point L663(line 663) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 1 ~waterLevel~0))) (.cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 1 processEnvironment_~tmp~5))) (.cse8 (or .cse11 .cse1 .cse2)) (.cse6 (not (= ~waterLevel~0 1))) (.cse5 (or .cse7 .cse11 .cse1)) (.cse9 (not (<= ~waterLevel~0 2))) (.cse10 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 (or .cse1 .cse2) .cse3 .cse4) (or .cse5 .cse6) (or .cse7 .cse0 .cse4 .cse1 .cse3 (not (= ~methAndRunningLastTime~0 0))) (or .cse8 .cse9 .cse10) (or .cse8 .cse6) (or .cse5 .cse9 .cse10)))) [2019-09-16 16:36:02,465 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 653 677) no Hoare annotation was computed. [2019-09-16 16:36:02,466 INFO L443 ceAbstractionStarter]: For program point L661(lines 661 669) no Hoare annotation was computed. [2019-09-16 16:36:02,466 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 653 677) the Hoare annotation is: (let ((.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (<= ~waterLevel~0 1))) (.cse8 (not (<= 1 ~waterLevel~0))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (<= ~waterLevel~0 2))) (.cse5 (not (<= 2 ~waterLevel~0))) (.cse0 (= ~pumpRunning~0 0)) (.cse10 (or .cse9 .cse1 .cse2))) (and (or .cse0 (or (or .cse1 .cse2 .cse3) .cse4 .cse5)) (or .cse6 .cse7 (or .cse2 .cse3) .cse8) (or .cse9 .cse7 .cse8 .cse2 .cse6 (not (= ~methAndRunningLastTime~0 0))) (or (or .cse10 .cse4 .cse5) .cse0) (or .cse0 (or .cse10 (not (= ~waterLevel~0 1))))))) [2019-09-16 16:36:02,466 INFO L439 ceAbstractionStarter]: At program point L659(line 659) the Hoare annotation is: (let ((.cse10 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 1 ~waterLevel~0))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (or .cse11 .cse2 .cse3)) (.cse6 (not (= ~waterLevel~0 1))) (.cse5 (or .cse10 .cse11 .cse2)) (.cse8 (not (<= ~waterLevel~0 2))) (.cse9 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1 (or .cse2 .cse3) .cse4) (or .cse5 .cse6) (or .cse7 .cse8 .cse9) (or .cse10 .cse1 .cse4 .cse2 .cse0 (not (= ~methAndRunningLastTime~0 0))) (or .cse7 .cse6) (or .cse5 .cse8 .cse9)))) [2019-09-16 16:36:02,466 INFO L443 ceAbstractionStarter]: For program point L659-1(line 659) no Hoare annotation was computed. [2019-09-16 16:36:02,466 INFO L443 ceAbstractionStarter]: For program point L657(lines 657 674) no Hoare annotation was computed. [2019-09-16 16:36:02,467 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 619 625) no Hoare annotation was computed. [2019-09-16 16:36:02,467 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 619 625) the Hoare annotation is: true [2019-09-16 16:36:02,467 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 520 585) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:02,467 INFO L443 ceAbstractionStarter]: For program point L568(lines 568 572) no Hoare annotation was computed. [2019-09-16 16:36:02,467 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 520 585) no Hoare annotation was computed. [2019-09-16 16:36:02,467 INFO L439 ceAbstractionStarter]: At program point L568-2(lines 560 573) the Hoare annotation is: (let ((.cse4 (= 1 ~methaneLevelCritical~0)) (.cse6 (<= 2 ~waterLevel~0)) (.cse7 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse1 (= 1 ~waterLevel~0)) (.cse0 (= 1 ~systemActive~0)) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 0 ~methAndRunningLastTime~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse6 .cse2 .cse4 .cse5 .cse7) (and .cse0 .cse8 .cse6 .cse2 .cse7) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 (and .cse0 .cse8 .cse2 .cse3 .cse5)))) [2019-09-16 16:36:02,468 INFO L443 ceAbstractionStarter]: For program point L531(lines 530 577) no Hoare annotation was computed. [2019-09-16 16:36:02,468 INFO L439 ceAbstractionStarter]: At program point L562(line 562) the Hoare annotation is: (let ((.cse4 (= 1 ~methaneLevelCritical~0)) (.cse1 (= 1 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 1 ~systemActive~0)) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse6 (<= 2 ~waterLevel~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse7 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1)))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse2 .cse4 .cse5 .cse7) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 (and .cse0 .cse8 .cse2 .cse3 .cse5)) (and .cse0 .cse8 .cse6 .cse2 .cse7))) [2019-09-16 16:36:02,468 INFO L443 ceAbstractionStarter]: For program point L560(lines 560 573) no Hoare annotation was computed. [2019-09-16 16:36:02,468 INFO L439 ceAbstractionStarter]: At program point L552(line 552) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse5 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse6 (= 1 ~waterLevel~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse3 .cse7 .cse8 .cse4) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse2 .cse3 .cse7 .cse8 .cse4 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 (and .cse0 .cse1 .cse3 .cse7 .cse4)))) [2019-09-16 16:36:02,468 INFO L443 ceAbstractionStarter]: For program point L550(lines 550 556) no Hoare annotation was computed. [2019-09-16 16:36:02,469 INFO L443 ceAbstractionStarter]: For program point L550-1(lines 550 556) no Hoare annotation was computed. [2019-09-16 16:36:02,469 INFO L439 ceAbstractionStarter]: At program point L575(lines 530 577) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse5 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse8 (= 1 ~waterLevel~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse3 .cse6 .cse7 .cse4 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse8 .cse3 .cse6 .cse7 .cse4) (and .cse8 (and .cse0 .cse1 .cse3 .cse6 .cse4)))) [2019-09-16 16:36:02,469 INFO L439 ceAbstractionStarter]: At program point L542(line 542) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 0))) (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse5 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse7 (and .cse0 .cse3 .cse6)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (not (= |old(~methAndRunningLastTime~0)| 0)) (and (and (and .cse0 .cse1 .cse3 .cse6) .cse4) (= 1 ~waterLevel~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (and .cse2 .cse7 .cse8 .cse4) .cse5) (and (and (<= ~waterLevel~0 1) (and .cse7 .cse8 .cse4)) (<= 1 ~waterLevel~0))))) [2019-09-16 16:36:02,469 INFO L443 ceAbstractionStarter]: For program point L540(lines 540 546) no Hoare annotation was computed. [2019-09-16 16:36:02,469 INFO L443 ceAbstractionStarter]: For program point L540-1(lines 540 546) no Hoare annotation was computed. [2019-09-16 16:36:02,469 INFO L443 ceAbstractionStarter]: For program point L532(lines 532 536) no Hoare annotation was computed. [2019-09-16 16:36:02,470 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 520 585) no Hoare annotation was computed. [2019-09-16 16:36:02,470 INFO L439 ceAbstractionStarter]: At program point L578(lines 529 579) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-16 16:36:02,470 INFO L443 ceAbstractionStarter]: For program point L444(lines 444 451) no Hoare annotation was computed. [2019-09-16 16:36:02,470 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 424 469) no Hoare annotation was computed. [2019-09-16 16:36:02,470 INFO L443 ceAbstractionStarter]: For program point L438(lines 438 458) no Hoare annotation was computed. [2019-09-16 16:36:02,470 INFO L443 ceAbstractionStarter]: For program point L438-1(lines 438 458) no Hoare annotation was computed. [2019-09-16 16:36:02,470 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 424 469) no Hoare annotation was computed. [2019-09-16 16:36:02,471 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 424 469) no Hoare annotation was computed. [2019-09-16 16:36:02,471 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 678 685) the Hoare annotation is: (or (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) (not (<= ~waterLevel~0 2)) (not (<= 2 ~waterLevel~0)) (= ~pumpRunning~0 0)) [2019-09-16 16:36:02,471 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 678 685) no Hoare annotation was computed. [2019-09-16 16:36:02,471 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 678 685) no Hoare annotation was computed. [2019-09-16 16:36:02,472 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 141 149) no Hoare annotation was computed. [2019-09-16 16:36:02,472 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 141 149) the Hoare annotation is: true [2019-09-16 16:36:02,472 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 141 149) no Hoare annotation was computed. [2019-09-16 16:36:02,472 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 850) no Hoare annotation was computed. [2019-09-16 16:36:02,472 INFO L443 ceAbstractionStarter]: For program point L833-1(lines 825 853) no Hoare annotation was computed. [2019-09-16 16:36:02,472 INFO L439 ceAbstractionStarter]: At program point L831(line 831) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4))) [2019-09-16 16:36:02,472 INFO L443 ceAbstractionStarter]: For program point L831-1(line 831) no Hoare annotation was computed. [2019-09-16 16:36:02,472 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 825 853) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4))) [2019-09-16 16:36:02,473 INFO L439 ceAbstractionStarter]: At program point L840(line 840) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse5 (not (<= ~waterLevel~0 2))) (.cse6 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1)) (.cse3 (not (= ~waterLevel~0 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse4 .cse5 .cse6) (or .cse5 .cse6 (or .cse1 .cse2)) (or .cse4 .cse3)))) [2019-09-16 16:36:02,473 INFO L443 ceAbstractionStarter]: For program point L838(lines 838 844) no Hoare annotation was computed. [2019-09-16 16:36:02,473 INFO L443 ceAbstractionStarter]: For program point L837(lines 837 847) no Hoare annotation was computed. [2019-09-16 16:36:02,473 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 825 853) no Hoare annotation was computed. [2019-09-16 16:36:02,473 INFO L439 ceAbstractionStarter]: At program point L835(line 835) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or (not (<= ~waterLevel~0 2)) (not (<= 2 ~waterLevel~0)) (or .cse1 .cse2)) (or (not (= ~methaneLevelCritical~0 1)) .cse0 (= 0 ~methAndRunningLastTime~0) .cse1 .cse3 (not (= |old(~methAndRunningLastTime~0)| 0))))) [2019-09-16 16:36:02,473 INFO L443 ceAbstractionStarter]: For program point L835-1(line 835) no Hoare annotation was computed. [2019-09-16 16:36:02,473 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 95 117) no Hoare annotation was computed. [2019-09-16 16:36:02,473 INFO L443 ceAbstractionStarter]: For program point L103(lines 103 111) no Hoare annotation was computed. [2019-09-16 16:36:02,474 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 95 117) no Hoare annotation was computed. [2019-09-16 16:36:02,474 INFO L443 ceAbstractionStarter]: For program point L103-2(lines 103 111) no Hoare annotation was computed. [2019-09-16 16:36:02,474 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 95 117) no Hoare annotation was computed. [2019-09-16 16:36:02,474 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 817 824) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-09-16 16:36:02,474 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 817 824) no Hoare annotation was computed. [2019-09-16 16:36:02,474 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 817 824) no Hoare annotation was computed. [2019-09-16 16:36:02,474 INFO L443 ceAbstractionStarter]: For program point L386-1(line 386) no Hoare annotation was computed. [2019-09-16 16:36:02,474 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 321 423) no Hoare annotation was computed. [2019-09-16 16:36:02,474 INFO L443 ceAbstractionStarter]: For program point L345(lines 345 349) no Hoare annotation was computed. [2019-09-16 16:36:02,475 INFO L443 ceAbstractionStarter]: For program point L409(lines 409 420) no Hoare annotation was computed. [2019-09-16 16:36:02,475 INFO L443 ceAbstractionStarter]: For program point L372(lines 372 376) no Hoare annotation was computed. [2019-09-16 16:36:02,475 INFO L443 ceAbstractionStarter]: For program point L370-2(lines 370 390) no Hoare annotation was computed. [2019-09-16 16:36:02,475 INFO L443 ceAbstractionStarter]: For program point L391(lines 369 392) no Hoare annotation was computed. [2019-09-16 16:36:02,475 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 321 423) no Hoare annotation was computed. [2019-09-16 16:36:02,475 INFO L443 ceAbstractionStarter]: For program point L350(lines 350 366) no Hoare annotation was computed. [2019-09-16 16:36:02,475 INFO L443 ceAbstractionStarter]: For program point L410(lines 410 417) no Hoare annotation was computed. [2019-09-16 16:36:02,476 INFO L443 ceAbstractionStarter]: For program point L371(lines 370 390) no Hoare annotation was computed. [2019-09-16 16:36:02,476 INFO L443 ceAbstractionStarter]: For program point L402(line 402) no Hoare annotation was computed. [2019-09-16 16:36:02,476 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 321 423) no Hoare annotation was computed. [2019-09-16 16:36:02,476 INFO L443 ceAbstractionStarter]: For program point L402-1(line 402) no Hoare annotation was computed. [2019-09-16 16:36:02,476 INFO L443 ceAbstractionStarter]: For program point L367(lines 367 408) no Hoare annotation was computed. [2019-09-16 16:36:02,477 INFO L443 ceAbstractionStarter]: For program point L386(line 386) no Hoare annotation was computed. [2019-09-16 16:36:02,477 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 859 868) no Hoare annotation was computed. [2019-09-16 16:36:02,477 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 859 868) no Hoare annotation was computed. [2019-09-16 16:36:02,477 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 859 868) no Hoare annotation was computed. [2019-09-16 16:36:02,477 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:36:02,477 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2019-09-16 16:36:02,477 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:36:02,477 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 687 703) no Hoare annotation was computed. [2019-09-16 16:36:02,478 INFO L439 ceAbstractionStarter]: At program point L698(line 698) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 2 ~waterLevel~0)))) (and (or (and (= ~methaneLevelCritical~0 activatePump_~tmp~6) (= ~pumpRunning~0 0)) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) .cse2 .cse3) (or (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) .cse2 .cse3))) [2019-09-16 16:36:02,478 INFO L443 ceAbstractionStarter]: For program point L698-1(lines 687 703) no Hoare annotation was computed. [2019-09-16 16:36:02,478 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 687 703) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse4 (not (<= 2 ~waterLevel~0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) .cse2 .cse3 .cse4) (or (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) .cse3 .cse4 .cse2))) [2019-09-16 16:36:02,478 INFO L443 ceAbstractionStarter]: For program point L694(lines 694 700) no Hoare annotation was computed. [2019-09-16 16:36:02,478 INFO L439 ceAbstractionStarter]: At program point L692(line 692) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse4 (not (<= 2 ~waterLevel~0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1) .cse2 .cse3 .cse4) (or (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) .cse3 .cse4 .cse2))) [2019-09-16 16:36:02,478 INFO L443 ceAbstractionStarter]: For program point L692-1(line 692) no Hoare annotation was computed. [2019-09-16 16:36:02,478 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 118 126) no Hoare annotation was computed. [2019-09-16 16:36:02,479 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 118 126) no Hoare annotation was computed. [2019-09-16 16:36:02,480 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 118 126) no Hoare annotation was computed. [2019-09-16 16:36:02,480 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 768 786) no Hoare annotation was computed. [2019-09-16 16:36:02,480 INFO L443 ceAbstractionStarter]: For program point L777(lines 777 781) no Hoare annotation was computed. [2019-09-16 16:36:02,480 INFO L446 ceAbstractionStarter]: At program point L775(line 775) the Hoare annotation is: true [2019-09-16 16:36:02,480 INFO L443 ceAbstractionStarter]: For program point L777-2(lines 777 781) no Hoare annotation was computed. [2019-09-16 16:36:02,480 INFO L443 ceAbstractionStarter]: For program point L775-1(line 775) no Hoare annotation was computed. [2019-09-16 16:36:02,480 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 768 786) the Hoare annotation is: true [2019-09-16 16:36:02,480 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 768 786) no Hoare annotation was computed. [2019-09-16 16:36:02,480 INFO L443 ceAbstractionStarter]: For program point L78-1(lines 74 85) no Hoare annotation was computed. [2019-09-16 16:36:02,481 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 74 85) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse3 (not (= ~waterLevel~0 1)) .cse4 .cse5) (or (or .cse7 (not (<= ~waterLevel~0 1)) .cse6 (not (<= 1 ~waterLevel~0)) .cse3 .cse4) .cse8) (or .cse7 .cse6 .cse1 .cse2 .cse3 .cse8 .cse4))) [2019-09-16 16:36:02,481 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 74 85) no Hoare annotation was computed. [2019-09-16 16:36:02,481 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:36:02,481 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-16 16:36:02,481 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:36:02,481 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 86 94) the Hoare annotation is: true [2019-09-16 16:36:02,481 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 86 94) no Hoare annotation was computed. [2019-09-16 16:36:02,481 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 86 94) no Hoare annotation was computed. [2019-09-16 16:36:02,482 INFO L439 ceAbstractionStarter]: At program point L608(line 608) the Hoare annotation is: (let ((.cse15 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse16 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (= ~pumpRunning~0 0))) (let ((.cse14 (not (= |old(~waterLevel~0)| 1))) (.cse13 (= 0 ~methAndRunningLastTime~0)) (.cse0 (and (= 1 ~systemActive~0) .cse15 (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2) .cse16 .cse9 (= 1 ~methaneLevelCritical~0))) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse10 (not (<= |old(~waterLevel~0)| 1))) (.cse11 (not (<= 1 |old(~waterLevel~0)|))) (.cse6 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (<= ~waterLevel~0 1)) (.cse8 (<= 1 ~waterLevel~0)) (.cse3 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse5 (not (= ~systemActive~0 1))) (.cse12 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse6)) (or (and .cse7 .cse8 .cse9) (or .cse10 .cse2 .cse11 .cse5 .cse6 .cse12)) (or .cse1 .cse2 .cse13 .cse5 .cse14 .cse6) (or .cse2 .cse13 .cse5 .cse14 .cse6 .cse12) (or (and .cse15 .cse7 .cse8 .cse13) (or .cse1 .cse3 .cse4 .cse5 .cse6) .cse0) (or (or .cse1 .cse10 .cse2 .cse11 .cse5 .cse6) (and .cse16 .cse9)) (or (and .cse2 .cse15 .cse7 .cse8) (and .cse15 .cse16 .cse9) (or .cse3 .cse4 (or .cse5 .cse12)))))) [2019-09-16 16:36:02,482 INFO L439 ceAbstractionStarter]: At program point L606(lines 606 612) the Hoare annotation is: (let ((.cse12 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 0))) (let ((.cse5 (and (= 1 ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2) .cse12 .cse8 (= 1 ~methaneLevelCritical~0))) (.cse10 (= 0 ~methAndRunningLastTime~0)) (.cse11 (not (= |old(~waterLevel~0)| 1))) (.cse6 (<= ~waterLevel~0 1)) (.cse7 (<= 1 ~waterLevel~0)) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse13 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3 .cse4) .cse5 (and .cse6 .cse7 .cse8)) (or .cse5 (or .cse0 .cse9 .cse1 .cse2 .cse3 .cse4)) (or .cse0 .cse9 .cse10 .cse3 .cse11 .cse4) (or .cse9 (and .cse12 .cse8 .cse10) .cse3 .cse11 .cse4 .cse13) (or .cse12 (and .cse9 .cse6 .cse7 .cse8) (or .cse1 .cse2 (or .cse3 .cse13))) (or (or .cse0 (not (<= |old(~waterLevel~0)| 1)) .cse9 (not (<= 1 |old(~waterLevel~0)|)) .cse3 .cse4) (and .cse12 .cse8))))) [2019-09-16 16:36:02,482 INFO L439 ceAbstractionStarter]: At program point L601(line 601) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3 .cse4) (and (and .cse5 (= 0 ~methAndRunningLastTime~0)) (= |old(~waterLevel~0)| ~waterLevel~0))) (or (and (and .cse6 .cse5 (<= ~waterLevel~0 2)) (<= 2 ~waterLevel~0)) (or .cse1 .cse2 (or .cse3 .cse7))) (or .cse6 .cse3 (not (= |old(~waterLevel~0)| 1)) .cse4 .cse7) (or .cse0 .cse6 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= |old(~waterLevel~0)| 1)) .cse6 (not (<= 1 |old(~waterLevel~0)|)) .cse3 .cse4))) [2019-09-16 16:36:02,482 INFO L443 ceAbstractionStarter]: For program point L599(lines 598 617) no Hoare annotation was computed. [2019-09-16 16:36:02,484 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 595 618) the Hoare annotation is: (let ((.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (= ~pumpRunning~0 0)) (.cse6 (= 0 ~methAndRunningLastTime~0)) (.cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) (or .cse0 (and .cse7 .cse8 .cse6) .cse3 (not (= |old(~waterLevel~0)| 1)) .cse4 .cse5) (or (or .cse9 .cse1 .cse2 .cse3 .cse4) (and .cse10 .cse7 .cse6)) (or (or .cse9 (not (<= |old(~waterLevel~0)| 1)) .cse0 (not (<= 1 |old(~waterLevel~0)|)) .cse3 .cse4) (and (and .cse8 .cse6) .cse7)) (or (and .cse10 .cse7) (or .cse1 .cse2 (or .cse3 .cse5))))) [2019-09-16 16:36:02,484 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 595 618) no Hoare annotation was computed. [2019-09-16 16:36:02,484 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 595 618) no Hoare annotation was computed. [2019-09-16 16:36:02,484 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 894 923) no Hoare annotation was computed. [2019-09-16 16:36:02,484 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 894 923) the Hoare annotation is: true [2019-09-16 16:36:02,484 INFO L446 ceAbstractionStarter]: At program point L919(lines 894 923) the Hoare annotation is: true [2019-09-16 16:36:02,485 INFO L443 ceAbstractionStarter]: For program point L915(line 915) no Hoare annotation was computed. [2019-09-16 16:36:02,485 INFO L443 ceAbstractionStarter]: For program point L908(lines 908 912) no Hoare annotation was computed. [2019-09-16 16:36:02,485 INFO L446 ceAbstractionStarter]: At program point L908-1(lines 908 912) the Hoare annotation is: true [2019-09-16 16:36:02,485 INFO L443 ceAbstractionStarter]: For program point L905(line 905) no Hoare annotation was computed. [2019-09-16 16:36:02,485 INFO L446 ceAbstractionStarter]: At program point L904-2(lines 904 918) the Hoare annotation is: true [2019-09-16 16:36:02,485 INFO L446 ceAbstractionStarter]: At program point L900(line 900) the Hoare annotation is: true [2019-09-16 16:36:02,486 INFO L443 ceAbstractionStarter]: For program point L900-1(line 900) no Hoare annotation was computed. [2019-09-16 16:36:02,486 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 50 61) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (not (<= 2 |old(~waterLevel~0)|)))) (and (or (and (<= ~waterLevel~0 2) (<= 2 ~waterLevel~0)) (or (or .cse0 (or .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2)) .cse3)) (or (= |old(~waterLevel~0)| ~waterLevel~0) (or (or (not (= ~methaneLevelCritical~0 1)) .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) .cse3)))) [2019-09-16 16:36:02,486 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 50 61) no Hoare annotation was computed. [2019-09-16 16:36:02,486 INFO L443 ceAbstractionStarter]: For program point L54-1(lines 50 61) no Hoare annotation was computed. [2019-09-16 16:36:02,486 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 948 954) no Hoare annotation was computed. [2019-09-16 16:36:02,486 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 948 954) the Hoare annotation is: true [2019-09-16 16:36:02,486 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:36:02,487 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-09-16 16:36:02,487 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-16 16:36:02,487 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:36:02,487 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 806 813) no Hoare annotation was computed. [2019-09-16 16:36:02,487 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 806 813) the Hoare annotation is: (let ((.cse6 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= 1 ~systemActive~0)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= |old(~systemActive~0)| 1))) (.cse7 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 (or .cse3 .cse4)) (or (or .cse5 (not (<= ~waterLevel~0 1)) .cse6 (not (<= 1 ~waterLevel~0)) .cse3 .cse7) .cse1) (or .cse6 .cse1 .cse3 (not (= ~waterLevel~0 1)) .cse7 .cse4) (or .cse1 .cse5 .cse0 .cse2 .cse3 .cse7))) [2019-09-16 16:36:02,487 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 806 813) no Hoare annotation was computed. [2019-09-16 16:36:02,488 INFO L439 ceAbstractionStarter]: At program point L641(line 641) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse4 (or (not (= ~methaneLevelCritical~0 1)) .cse6 .cse7)) (.cse0 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) (= ~pumpRunning~0 0))) (.cse1 (or .cse6 .cse7 (not (= ~methaneLevelCritical~0 0)))) (.cse5 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 .cse3)) (or .cse0 (or .cse4 .cse2 .cse3)) (or .cse0 (or .cse4 .cse5)) (or .cse0 (or .cse1 .cse5))))) [2019-09-16 16:36:02,488 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 627 651) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse1 (or .cse6 .cse7 (not (= ~methaneLevelCritical~0 0)))) (.cse0 (= ~pumpRunning~0 0)) (.cse4 (or (not (= ~methaneLevelCritical~0 1)) .cse6 .cse7)) (.cse5 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 .cse3)) (or (or .cse4 .cse2 .cse3) .cse0) (or .cse0 (or .cse1 .cse5)) (or .cse0 (or .cse4 .cse5))))) [2019-09-16 16:36:02,488 INFO L439 ceAbstractionStarter]: At program point L637(line 637) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse4 (or (not (= ~methaneLevelCritical~0 1)) .cse6 .cse7)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (or .cse6 .cse7 (not (= ~methaneLevelCritical~0 0)))) (.cse5 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 .cse3)) (or .cse4 .cse5) (or (or .cse4 .cse2 .cse3) .cse0) (or .cse1 .cse5)))) [2019-09-16 16:36:02,488 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 627 651) no Hoare annotation was computed. [2019-09-16 16:36:02,488 INFO L443 ceAbstractionStarter]: For program point L635(lines 635 643) no Hoare annotation was computed. [2019-09-16 16:36:02,489 INFO L439 ceAbstractionStarter]: At program point L633(line 633) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse1 (or .cse6 .cse7 (not (= ~methaneLevelCritical~0 0)))) (.cse0 (= ~pumpRunning~0 0)) (.cse4 (or (not (= ~methaneLevelCritical~0 1)) .cse6 .cse7)) (.cse5 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 .cse3)) (or (or .cse4 .cse2 .cse3) .cse0) (or .cse0 (or .cse1 .cse5)) (or .cse0 (or .cse4 .cse5))))) [2019-09-16 16:36:02,489 INFO L443 ceAbstractionStarter]: For program point L633-1(line 633) no Hoare annotation was computed. [2019-09-16 16:36:02,489 INFO L443 ceAbstractionStarter]: For program point L631(lines 631 648) no Hoare annotation was computed. [2019-09-16 16:36:02,489 INFO L439 ceAbstractionStarter]: At program point L646(line 646) the Hoare annotation is: (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~systemActive~0 1)))) (let ((.cse2 (or .cse5 .cse6 (not (= ~methaneLevelCritical~0 0)))) (.cse1 (not (= ~waterLevel~0 1))) (.cse0 (or (not (= ~methaneLevelCritical~0 1)) .cse5 .cse6)) (.cse3 (not (<= ~waterLevel~0 2))) (.cse4 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse4) (or .cse2 .cse1) (or .cse0 .cse3 .cse4)))) [2019-09-16 16:36:02,489 INFO L443 ceAbstractionStarter]: For program point L646-1(lines 627 651) no Hoare annotation was computed. [2019-09-16 16:36:02,489 INFO L443 ceAbstractionStarter]: For program point L66-1(lines 62 73) no Hoare annotation was computed. [2019-09-16 16:36:02,489 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 62 73) no Hoare annotation was computed. [2019-09-16 16:36:02,490 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 62 73) the Hoare annotation is: (let ((.cse7 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= |old(~waterLevel~0)| 2))) (.cse0 (or (not (= 0 ~pumpRunning~0)) .cse7)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or (or .cse0 .cse1 .cse2) .cse3) .cse4) (or .cse5 .cse6 .cse7 .cse1 .cse2 .cse4) (or (or (or .cse8 .cse0 .cse1) .cse3) .cse4) (or .cse8 .cse5 .cse0 .cse4 .cse6 .cse1)))) [2019-09-16 16:36:02,490 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 990 997) no Hoare annotation was computed. [2019-09-16 16:36:02,490 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 990 997) the Hoare annotation is: true [2019-09-16 16:36:02,490 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 994) no Hoare annotation was computed. [2019-09-16 16:36:02,490 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 990 997) no Hoare annotation was computed. [2019-09-16 16:36:02,531 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 04:36:02 BoogieIcfgContainer [2019-09-16 16:36:02,532 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-16 16:36:02,534 INFO L168 Benchmark]: Toolchain (without parser) took 31200.94 ms. Allocated memory was 137.9 MB in the beginning and 778.6 MB in the end (delta: 640.7 MB). Free memory was 84.5 MB in the beginning and 282.1 MB in the end (delta: -197.6 MB). Peak memory consumption was 683.3 MB. Max. memory is 7.1 GB. [2019-09-16 16:36:02,535 INFO L168 Benchmark]: CDTParser took 0.50 ms. Allocated memory is still 137.9 MB. Free memory was 103.9 MB in the beginning and 103.7 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-09-16 16:36:02,536 INFO L168 Benchmark]: CACSL2BoogieTranslator took 674.19 ms. Allocated memory was 137.9 MB in the beginning and 198.7 MB in the end (delta: 60.8 MB). Free memory was 84.3 MB in the beginning and 164.6 MB in the end (delta: -80.3 MB). Peak memory consumption was 23.6 MB. Max. memory is 7.1 GB. [2019-09-16 16:36:02,537 INFO L168 Benchmark]: Boogie Preprocessor took 103.84 ms. Allocated memory is still 198.7 MB. Free memory was 164.6 MB in the beginning and 160.1 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. [2019-09-16 16:36:02,538 INFO L168 Benchmark]: RCFGBuilder took 1322.44 ms. Allocated memory was 198.7 MB in the beginning and 219.2 MB in the end (delta: 20.4 MB). Free memory was 160.1 MB in the beginning and 189.8 MB in the end (delta: -29.7 MB). Peak memory consumption was 94.8 MB. Max. memory is 7.1 GB. [2019-09-16 16:36:02,539 INFO L168 Benchmark]: TraceAbstraction took 29096.05 ms. Allocated memory was 219.2 MB in the beginning and 778.6 MB in the end (delta: 559.4 MB). Free memory was 189.8 MB in the beginning and 282.1 MB in the end (delta: -92.3 MB). Peak memory consumption was 707.4 MB. Max. memory is 7.1 GB. [2019-09-16 16:36:02,554 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.50 ms. Allocated memory is still 137.9 MB. Free memory was 103.9 MB in the beginning and 103.7 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 674.19 ms. Allocated memory was 137.9 MB in the beginning and 198.7 MB in the end (delta: 60.8 MB). Free memory was 84.3 MB in the beginning and 164.6 MB in the end (delta: -80.3 MB). Peak memory consumption was 23.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 103.84 ms. Allocated memory is still 198.7 MB. Free memory was 164.6 MB in the beginning and 160.1 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1322.44 ms. Allocated memory was 198.7 MB in the beginning and 219.2 MB in the end (delta: 20.4 MB). Free memory was 160.1 MB in the beginning and 189.8 MB in the end (delta: -29.7 MB). Peak memory consumption was 94.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 29096.05 ms. Allocated memory was 219.2 MB in the beginning and 778.6 MB in the end (delta: 559.4 MB). Free memory was 189.8 MB in the beginning and 282.1 MB in the end (delta: -92.3 MB). Peak memory consumption was 707.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 994]: 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: 530]: Loop Invariant Derived loop invariant: (((((((!(\old(systemActive) == 1) || !(\old(methAndRunningLastTime) == 0)) || !(0 == \old(pumpRunning))) || (((((1 == systemActive && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && waterLevel <= \old(waterLevel) + 1)) || ((((((1 == systemActive && 2 <= waterLevel) && 0 == splverifierCounter) && pumpRunning == 0) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && waterLevel <= \old(waterLevel) + 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || (((((1 == systemActive && 1 == waterLevel) && 0 == splverifierCounter) && pumpRunning == 0) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime)) || (1 == waterLevel && (((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime) - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 894]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 904]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 251 locations, 1 error locations. SAFE Result, 28.9s OverallTime, 16 OverallIterations, 5 TraceHistogramMax, 10.7s AutomataDifference, 0.0s DeadEndRemovalTime, 10.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 3254 SDtfs, 3871 SDslu, 8080 SDs, 0 SdLazy, 6568 SolverSat, 1961 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1512 GetRequests, 1350 SyntacticMatches, 3 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 453 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3642occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 16 MinimizatonAttempts, 1897 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 5517 PreInvPairs, 5617 NumberOfFragments, 3681 HoareAnnotationTreeSize, 5517 FomulaSimplifications, 35425 FormulaSimplificationTreeSizeReduction, 1.5s HoareSimplificationTime, 67 FomulaSimplificationsInter, 33039 FormulaSimplificationTreeSizeReductionInter, 9.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 3448 NumberOfCodeBlocks, 3448 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 3426 ConstructedInterpolants, 0 QuantifiedInterpolants, 1064914 SizeOfPredicates, 18 NumberOfNonLiveVariables, 6474 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 22 InterpolantComputations, 13 PerfectInterpolantSequences, 1448/1596 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...