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_spec3_product58.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 13:05:50,335 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:05:50,337 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:05:50,350 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:05:50,350 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:05:50,352 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:05:50,355 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:05:50,367 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:05:50,368 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:05:50,371 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:05:50,372 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:05:50,373 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:05:50,374 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:05:50,377 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:05:50,378 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:05:50,380 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:05:50,381 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:05:50,383 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:05:50,387 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:05:50,390 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:05:50,393 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:05:50,396 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:05:50,399 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:05:50,400 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:05:50,403 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:05:50,404 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:05:50,404 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:05:50,406 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:05:50,408 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:05:50,410 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:05:50,410 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:05:50,411 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:05:50,412 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:05:50,412 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:05:50,416 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:05:50,417 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:05:50,417 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:05:50,417 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:05:50,418 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:05:50,418 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:05:50,419 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:05:50,421 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-20 13:05:50,442 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:05:50,443 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:05:50,445 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 13:05:50,445 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 13:05:50,446 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 13:05:50,446 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:05:50,446 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:05:50,446 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 13:05:50,446 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:05:50,447 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:05:50,448 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:05:50,448 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:05:50,448 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:05:50,449 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:05:50,449 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:05:50,449 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 13:05:50,449 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:05:50,449 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:05:50,450 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:05:50,450 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 13:05:50,450 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 13:05:50,450 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:05:50,450 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:05:50,451 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:05:50,451 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 13:05:50,451 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 13:05:50,451 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:05:50,451 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 13:05:50,452 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:05:50,486 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:05:50,498 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:05:50,502 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:05:50,504 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:05:50,504 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:05:50,505 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product58.cil.c [2019-09-20 13:05:50,572 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71e936b4b/da047eb4908147818198a28f98c081e0/FLAG08ad7c135 [2019-09-20 13:05:51,086 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:05:51,087 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product58.cil.c [2019-09-20 13:05:51,102 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71e936b4b/da047eb4908147818198a28f98c081e0/FLAG08ad7c135 [2019-09-20 13:05:51,413 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71e936b4b/da047eb4908147818198a28f98c081e0 [2019-09-20 13:05:51,423 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:05:51,424 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:05:51,425 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:51,425 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:05:51,428 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:05:51,429 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:51" (1/1) ... [2019-09-20 13:05:51,432 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@344f0ed8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:51, skipping insertion in model container [2019-09-20 13:05:51,432 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:05:51" (1/1) ... [2019-09-20 13:05:51,440 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:05:51,495 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:05:51,969 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:51,988 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:05:52,065 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:05:52,104 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:05:52,104 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:52 WrapperNode [2019-09-20 13:05:52,104 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:05:52,105 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:05:52,105 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:05:52,106 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:05:52,121 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:52" (1/1) ... [2019-09-20 13:05:52,122 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:52" (1/1) ... [2019-09-20 13:05:52,161 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:52" (1/1) ... [2019-09-20 13:05:52,161 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:52" (1/1) ... [2019-09-20 13:05:52,209 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:52" (1/1) ... [2019-09-20 13:05:52,221 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:52" (1/1) ... [2019-09-20 13:05:52,226 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:52" (1/1) ... [2019-09-20 13:05:52,245 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:05:52,246 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:05:52,246 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:05:52,246 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:05:52,250 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:52" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:05:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:05:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:05:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-20 13:05:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-20 13:05:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-20 13:05:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-20 13:05:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:05:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-20 13:05:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-20 13:05:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-20 13:05:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-20 13:05:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-20 13:05:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-20 13:05:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-20 13:05:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-20 13:05:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-20 13:05:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-20 13:05:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-20 13:05:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-20 13:05:52,320 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-20 13:05:52,320 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-20 13:05:52,320 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-20 13:05:52,320 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-20 13:05:52,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:52,321 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-20 13:05:52,321 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-20 13:05:52,321 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-20 13:05:52,321 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:52,321 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-20 13:05:52,321 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:52,321 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-20 13:05:52,322 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-20 13:05:52,322 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-20 13:05:52,322 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-20 13:05:52,322 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-20 13:05:52,322 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-20 13:05:52,322 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-20 13:05:52,323 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-09-20 13:05:52,323 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:05:52,323 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:05:52,323 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-20 13:05:52,323 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-20 13:05:52,323 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-20 13:05:52,323 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-20 13:05:52,324 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-20 13:05:52,324 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-20 13:05:52,324 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-20 13:05:52,324 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-20 13:05:52,324 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-20 13:05:52,324 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-20 13:05:52,325 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-20 13:05:52,325 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-20 13:05:52,325 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-20 13:05:52,325 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:05:52,325 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-20 13:05:52,325 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-20 13:05:52,326 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-20 13:05:52,326 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-20 13:05:52,326 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-20 13:05:52,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-20 13:05:52,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-20 13:05:52,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-20 13:05:52,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-20 13:05:52,327 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-20 13:05:52,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-20 13:05:52,327 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-20 13:05:52,327 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-20 13:05:52,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-20 13:05:52,328 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-20 13:05:52,328 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-20 13:05:52,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-20 13:05:52,328 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-20 13:05:52,328 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-20 13:05:52,328 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-20 13:05:52,329 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-20 13:05:52,329 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-20 13:05:52,329 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-20 13:05:52,329 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-20 13:05:52,329 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-20 13:05:52,329 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-20 13:05:52,329 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-09-20 13:05:52,330 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-09-20 13:05:52,330 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-20 13:05:52,330 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-20 13:05:52,330 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-20 13:05:52,330 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-20 13:05:52,330 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-20 13:05:52,331 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-20 13:05:52,331 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-20 13:05:52,331 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-09-20 13:05:52,331 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-20 13:05:52,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:05:52,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-20 13:05:52,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:05:53,579 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:05:53,580 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-20 13:05:53,581 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:53 BoogieIcfgContainer [2019-09-20 13:05:53,581 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:05:53,582 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-20 13:05:53,583 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-20 13:05:53,586 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-20 13:05:53,586 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:05:51" (1/3) ... [2019-09-20 13:05:53,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@174ee19d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:53, skipping insertion in model container [2019-09-20 13:05:53,587 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:05:52" (2/3) ... [2019-09-20 13:05:53,588 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@174ee19d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:05:53, skipping insertion in model container [2019-09-20 13:05:53,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:05:53" (3/3) ... [2019-09-20 13:05:53,590 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product58.cil.c [2019-09-20 13:05:53,600 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-20 13:05:53,610 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-20 13:05:53,627 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-20 13:05:53,669 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-20 13:05:53,670 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-20 13:05:53,670 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-20 13:05:53,670 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-20 13:05:53,670 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-20 13:05:53,670 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-20 13:05:53,671 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-20 13:05:53,671 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-20 13:05:53,671 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-20 13:05:53,702 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states. [2019-09-20 13:05:53,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-20 13:05:53,715 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:53,715 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:53,718 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:53,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:53,722 INFO L82 PathProgramCache]: Analyzing trace with hash -743083680, now seen corresponding path program 1 times [2019-09-20 13:05:53,724 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:53,725 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:53,785 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:53,785 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:53,785 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:53,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:54,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:54,077 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:54,078 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-20 13:05:54,082 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-20 13:05:54,097 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-20 13:05:54,098 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:54,100 INFO L87 Difference]: Start difference. First operand 193 states. Second operand 2 states. [2019-09-20 13:05:54,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:54,148 INFO L93 Difference]: Finished difference Result 300 states and 367 transitions. [2019-09-20 13:05:54,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-20 13:05:54,150 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-09-20 13:05:54,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:54,164 INFO L225 Difference]: With dead ends: 300 [2019-09-20 13:05:54,164 INFO L226 Difference]: Without dead ends: 150 [2019-09-20 13:05:54,169 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:05:54,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2019-09-20 13:05:54,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2019-09-20 13:05:54,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2019-09-20 13:05:54,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 175 transitions. [2019-09-20 13:05:54,230 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 175 transitions. Word has length 52 [2019-09-20 13:05:54,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:54,230 INFO L475 AbstractCegarLoop]: Abstraction has 150 states and 175 transitions. [2019-09-20 13:05:54,230 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-20 13:05:54,230 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 175 transitions. [2019-09-20 13:05:54,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-09-20 13:05:54,235 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:54,235 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] [2019-09-20 13:05:54,235 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:54,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:54,236 INFO L82 PathProgramCache]: Analyzing trace with hash 1294042386, now seen corresponding path program 1 times [2019-09-20 13:05:54,236 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:54,236 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:54,238 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:54,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:54,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:54,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:54,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:54,359 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:54,359 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:05:54,361 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:05:54,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:05:54,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:54,361 INFO L87 Difference]: Start difference. First operand 150 states and 175 transitions. Second operand 3 states. [2019-09-20 13:05:54,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:54,404 INFO L93 Difference]: Finished difference Result 245 states and 285 transitions. [2019-09-20 13:05:54,404 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:05:54,405 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-09-20 13:05:54,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:54,408 INFO L225 Difference]: With dead ends: 245 [2019-09-20 13:05:54,408 INFO L226 Difference]: Without dead ends: 141 [2019-09-20 13:05:54,410 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:05:54,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2019-09-20 13:05:54,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2019-09-20 13:05:54,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141 states. [2019-09-20 13:05:54,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 163 transitions. [2019-09-20 13:05:54,426 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 163 transitions. Word has length 53 [2019-09-20 13:05:54,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:54,426 INFO L475 AbstractCegarLoop]: Abstraction has 141 states and 163 transitions. [2019-09-20 13:05:54,426 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:05:54,427 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 163 transitions. [2019-09-20 13:05:54,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-09-20 13:05:54,429 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:54,430 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] [2019-09-20 13:05:54,430 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:54,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:54,430 INFO L82 PathProgramCache]: Analyzing trace with hash 593618756, now seen corresponding path program 1 times [2019-09-20 13:05:54,430 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:54,431 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:54,433 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:54,434 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:54,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:54,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:54,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:54,580 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:54,580 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:05:54,581 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:05:54,581 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:05:54,582 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:05:54,582 INFO L87 Difference]: Start difference. First operand 141 states and 163 transitions. Second operand 7 states. [2019-09-20 13:05:54,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:54,997 INFO L93 Difference]: Finished difference Result 258 states and 303 transitions. [2019-09-20 13:05:54,999 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:05:54,999 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2019-09-20 13:05:54,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:55,004 INFO L225 Difference]: With dead ends: 258 [2019-09-20 13:05:55,004 INFO L226 Difference]: Without dead ends: 141 [2019-09-20 13:05:55,007 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:55,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2019-09-20 13:05:55,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2019-09-20 13:05:55,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141 states. [2019-09-20 13:05:55,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 162 transitions. [2019-09-20 13:05:55,026 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 162 transitions. Word has length 58 [2019-09-20 13:05:55,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:55,026 INFO L475 AbstractCegarLoop]: Abstraction has 141 states and 162 transitions. [2019-09-20 13:05:55,027 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:05:55,027 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 162 transitions. [2019-09-20 13:05:55,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2019-09-20 13:05:55,030 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:55,031 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] [2019-09-20 13:05:55,031 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:55,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:55,031 INFO L82 PathProgramCache]: Analyzing trace with hash -16856487, now seen corresponding path program 1 times [2019-09-20 13:05:55,032 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:55,032 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:55,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,035 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:55,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:55,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:55,191 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:55,191 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:55,192 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:55,192 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:55,192 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:55,192 INFO L87 Difference]: Start difference. First operand 141 states and 162 transitions. Second operand 5 states. [2019-09-20 13:05:55,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:55,813 INFO L93 Difference]: Finished difference Result 371 states and 443 transitions. [2019-09-20 13:05:55,813 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:55,813 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 71 [2019-09-20 13:05:55,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:55,817 INFO L225 Difference]: With dead ends: 371 [2019-09-20 13:05:55,817 INFO L226 Difference]: Without dead ends: 254 [2019-09-20 13:05:55,818 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-20 13:05:55,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2019-09-20 13:05:55,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 235. [2019-09-20 13:05:55,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2019-09-20 13:05:55,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 267 transitions. [2019-09-20 13:05:55,860 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 267 transitions. Word has length 71 [2019-09-20 13:05:55,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:55,861 INFO L475 AbstractCegarLoop]: Abstraction has 235 states and 267 transitions. [2019-09-20 13:05:55,861 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:55,861 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 267 transitions. [2019-09-20 13:05:55,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2019-09-20 13:05:55,867 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:55,867 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] [2019-09-20 13:05:55,870 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:55,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:55,871 INFO L82 PathProgramCache]: Analyzing trace with hash 1762317239, now seen corresponding path program 1 times [2019-09-20 13:05:55,871 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:55,871 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:55,876 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,876 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:55,876 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:55,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:56,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:56,029 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:56,030 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:56,030 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:56,030 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:56,031 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:56,031 INFO L87 Difference]: Start difference. First operand 235 states and 267 transitions. Second operand 6 states. [2019-09-20 13:05:56,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:56,248 INFO L93 Difference]: Finished difference Result 580 states and 691 transitions. [2019-09-20 13:05:56,248 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:05:56,249 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 85 [2019-09-20 13:05:56,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:56,253 INFO L225 Difference]: With dead ends: 580 [2019-09-20 13:05:56,254 INFO L226 Difference]: Without dead ends: 369 [2019-09-20 13:05:56,255 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:56,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2019-09-20 13:05:56,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 365. [2019-09-20 13:05:56,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 365 states. [2019-09-20 13:05:56,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 421 transitions. [2019-09-20 13:05:56,305 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 421 transitions. Word has length 85 [2019-09-20 13:05:56,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:56,306 INFO L475 AbstractCegarLoop]: Abstraction has 365 states and 421 transitions. [2019-09-20 13:05:56,306 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:56,306 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 421 transitions. [2019-09-20 13:05:56,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-09-20 13:05:56,308 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:56,308 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:56,308 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:56,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:56,309 INFO L82 PathProgramCache]: Analyzing trace with hash 25171709, now seen corresponding path program 1 times [2019-09-20 13:05:56,309 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:56,309 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:56,311 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:56,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:56,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:56,418 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:56,418 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:05:56,419 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:05:56,419 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:05:56,420 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:05:56,420 INFO L87 Difference]: Start difference. First operand 365 states and 421 transitions. Second operand 6 states. [2019-09-20 13:05:56,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:56,700 INFO L93 Difference]: Finished difference Result 782 states and 936 transitions. [2019-09-20 13:05:56,700 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:05:56,701 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2019-09-20 13:05:56,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:56,711 INFO L225 Difference]: With dead ends: 782 [2019-09-20 13:05:56,712 INFO L226 Difference]: Without dead ends: 571 [2019-09-20 13:05:56,713 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:56,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2019-09-20 13:05:56,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 553. [2019-09-20 13:05:56,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 553 states. [2019-09-20 13:05:56,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 651 transitions. [2019-09-20 13:05:56,760 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 651 transitions. Word has length 89 [2019-09-20 13:05:56,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:56,761 INFO L475 AbstractCegarLoop]: Abstraction has 553 states and 651 transitions. [2019-09-20 13:05:56,761 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:05:56,761 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 651 transitions. [2019-09-20 13:05:56,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-09-20 13:05:56,763 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:56,764 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:56,764 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:56,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:56,764 INFO L82 PathProgramCache]: Analyzing trace with hash -897511874, now seen corresponding path program 1 times [2019-09-20 13:05:56,765 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:56,765 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:56,767 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,767 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:56,768 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:56,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:56,830 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:56,830 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-20 13:05:56,831 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-20 13:05:56,831 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-20 13:05:56,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:56,831 INFO L87 Difference]: Start difference. First operand 553 states and 651 transitions. Second operand 5 states. [2019-09-20 13:05:56,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:56,870 INFO L93 Difference]: Finished difference Result 962 states and 1154 transitions. [2019-09-20 13:05:56,871 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-20 13:05:56,871 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 89 [2019-09-20 13:05:56,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:56,874 INFO L225 Difference]: With dead ends: 962 [2019-09-20 13:05:56,875 INFO L226 Difference]: Without dead ends: 563 [2019-09-20 13:05:56,876 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-20 13:05:56,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2019-09-20 13:05:56,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 557. [2019-09-20 13:05:56,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 557 states. [2019-09-20 13:05:56,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 654 transitions. [2019-09-20 13:05:56,909 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 654 transitions. Word has length 89 [2019-09-20 13:05:56,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:56,910 INFO L475 AbstractCegarLoop]: Abstraction has 557 states and 654 transitions. [2019-09-20 13:05:56,910 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-20 13:05:56,910 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 654 transitions. [2019-09-20 13:05:56,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2019-09-20 13:05:56,912 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:56,912 INFO L407 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:56,912 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:56,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:56,913 INFO L82 PathProgramCache]: Analyzing trace with hash -1741517376, now seen corresponding path program 1 times [2019-09-20 13:05:56,913 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:56,913 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:56,915 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,915 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:56,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:56,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:57,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:57,003 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:57,003 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-20 13:05:57,005 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-20 13:05:57,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-20 13:05:57,005 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:05:57,005 INFO L87 Difference]: Start difference. First operand 557 states and 654 transitions. Second operand 9 states. [2019-09-20 13:05:57,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:57,132 INFO L93 Difference]: Finished difference Result 1107 states and 1326 transitions. [2019-09-20 13:05:57,133 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-20 13:05:57,133 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 89 [2019-09-20 13:05:57,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:57,144 INFO L225 Difference]: With dead ends: 1107 [2019-09-20 13:05:57,144 INFO L226 Difference]: Without dead ends: 574 [2019-09-20 13:05:57,146 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:57,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2019-09-20 13:05:57,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 564. [2019-09-20 13:05:57,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 564 states. [2019-09-20 13:05:57,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 661 transitions. [2019-09-20 13:05:57,183 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 661 transitions. Word has length 89 [2019-09-20 13:05:57,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:57,183 INFO L475 AbstractCegarLoop]: Abstraction has 564 states and 661 transitions. [2019-09-20 13:05:57,184 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-20 13:05:57,184 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 661 transitions. [2019-09-20 13:05:57,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2019-09-20 13:05:57,188 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:57,188 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] [2019-09-20 13:05:57,188 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:57,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:57,188 INFO L82 PathProgramCache]: Analyzing trace with hash -124080585, now seen corresponding path program 1 times [2019-09-20 13:05:57,189 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:57,189 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:57,191 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,191 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:57,191 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:57,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:57,319 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-20 13:05:57,319 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:05:57,319 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:05:57,401 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:57,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:57,529 INFO L256 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 29 conjunts are in the unsatisfiable core [2019-09-20 13:05:57,541 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:05:57,668 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:05:57,683 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:05:57,684 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2019-09-20 13:05:57,684 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-20 13:05:57,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-20 13:05:57,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2019-09-20 13:05:57,685 INFO L87 Difference]: Start difference. First operand 564 states and 661 transitions. Second operand 14 states. [2019-09-20 13:05:58,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:58,748 INFO L93 Difference]: Finished difference Result 1529 states and 1851 transitions. [2019-09-20 13:05:58,749 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-09-20 13:05:58,749 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 101 [2019-09-20 13:05:58,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:58,755 INFO L225 Difference]: With dead ends: 1529 [2019-09-20 13:05:58,755 INFO L226 Difference]: Without dead ends: 989 [2019-09-20 13:05:58,757 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2019-09-20 13:05:58,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 989 states. [2019-09-20 13:05:58,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 989 to 986. [2019-09-20 13:05:58,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 986 states. [2019-09-20 13:05:58,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 986 states and 1146 transitions. [2019-09-20 13:05:58,814 INFO L78 Accepts]: Start accepts. Automaton has 986 states and 1146 transitions. Word has length 101 [2019-09-20 13:05:58,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:58,815 INFO L475 AbstractCegarLoop]: Abstraction has 986 states and 1146 transitions. [2019-09-20 13:05:58,815 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-20 13:05:58,815 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1146 transitions. [2019-09-20 13:05:58,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2019-09-20 13:05:58,818 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:58,818 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] [2019-09-20 13:05:58,818 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:58,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:58,819 INFO L82 PathProgramCache]: Analyzing trace with hash 115613659, now seen corresponding path program 1 times [2019-09-20 13:05:58,819 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:58,819 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:58,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,821 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:58,822 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:58,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:58,938 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-20 13:05:58,938 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:58,939 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:05:58,939 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:05:58,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:05:58,940 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:58,940 INFO L87 Difference]: Start difference. First operand 986 states and 1146 transitions. Second operand 10 states. [2019-09-20 13:05:59,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:59,292 INFO L93 Difference]: Finished difference Result 1922 states and 2264 transitions. [2019-09-20 13:05:59,293 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-20 13:05:59,293 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 105 [2019-09-20 13:05:59,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:59,299 INFO L225 Difference]: With dead ends: 1922 [2019-09-20 13:05:59,299 INFO L226 Difference]: Without dead ends: 960 [2019-09-20 13:05:59,303 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:05:59,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2019-09-20 13:05:59,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 944. [2019-09-20 13:05:59,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 944 states. [2019-09-20 13:05:59,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 944 states to 944 states and 1095 transitions. [2019-09-20 13:05:59,353 INFO L78 Accepts]: Start accepts. Automaton has 944 states and 1095 transitions. Word has length 105 [2019-09-20 13:05:59,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:59,354 INFO L475 AbstractCegarLoop]: Abstraction has 944 states and 1095 transitions. [2019-09-20 13:05:59,354 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:05:59,354 INFO L276 IsEmpty]: Start isEmpty. Operand 944 states and 1095 transitions. [2019-09-20 13:05:59,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2019-09-20 13:05:59,357 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:59,357 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] [2019-09-20 13:05:59,357 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:59,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:59,358 INFO L82 PathProgramCache]: Analyzing trace with hash -123543623, now seen corresponding path program 1 times [2019-09-20 13:05:59,358 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:59,358 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:59,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:59,360 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:59,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:59,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:05:59,469 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:05:59,469 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:05:59,469 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-20 13:05:59,470 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-20 13:05:59,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-20 13:05:59,471 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-09-20 13:05:59,472 INFO L87 Difference]: Start difference. First operand 944 states and 1095 transitions. Second operand 10 states. [2019-09-20 13:05:59,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:05:59,808 INFO L93 Difference]: Finished difference Result 1870 states and 2172 transitions. [2019-09-20 13:05:59,810 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-20 13:05:59,810 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 105 [2019-09-20 13:05:59,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:05:59,817 INFO L225 Difference]: With dead ends: 1870 [2019-09-20 13:05:59,817 INFO L226 Difference]: Without dead ends: 950 [2019-09-20 13:05:59,820 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-09-20 13:05:59,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2019-09-20 13:05:59,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 906. [2019-09-20 13:05:59,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 906 states. [2019-09-20 13:05:59,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 906 states to 906 states and 1021 transitions. [2019-09-20 13:05:59,920 INFO L78 Accepts]: Start accepts. Automaton has 906 states and 1021 transitions. Word has length 105 [2019-09-20 13:05:59,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:05:59,921 INFO L475 AbstractCegarLoop]: Abstraction has 906 states and 1021 transitions. [2019-09-20 13:05:59,921 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-20 13:05:59,921 INFO L276 IsEmpty]: Start isEmpty. Operand 906 states and 1021 transitions. [2019-09-20 13:05:59,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2019-09-20 13:05:59,929 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:05:59,929 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:05:59,929 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:05:59,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:05:59,930 INFO L82 PathProgramCache]: Analyzing trace with hash 1257213445, now seen corresponding path program 1 times [2019-09-20 13:05:59,930 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:05:59,930 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:05:59,932 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:59,932 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:05:59,932 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:05:59,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:00,032 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-09-20 13:06:00,033 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:06:00,033 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-20 13:06:00,109 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:00,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:00,237 INFO L256 TraceCheckSpWp]: Trace formula consists of 908 conjuncts, 13 conjunts are in the unsatisfiable core [2019-09-20 13:06:00,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:06:00,385 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:06:00,395 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:06:00,395 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2019-09-20 13:06:00,396 INFO L454 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-09-20 13:06:00,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-09-20 13:06:00,397 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2019-09-20 13:06:00,397 INFO L87 Difference]: Start difference. First operand 906 states and 1021 transitions. Second operand 12 states. [2019-09-20 13:06:02,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:02,628 INFO L93 Difference]: Finished difference Result 2683 states and 3244 transitions. [2019-09-20 13:06:02,629 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2019-09-20 13:06:02,629 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 155 [2019-09-20 13:06:02,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:02,640 INFO L225 Difference]: With dead ends: 2683 [2019-09-20 13:06:02,640 INFO L226 Difference]: Without dead ends: 1801 [2019-09-20 13:06:02,644 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=128, Invalid=472, Unknown=0, NotChecked=0, Total=600 [2019-09-20 13:06:02,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1801 states. [2019-09-20 13:06:02,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1801 to 1640. [2019-09-20 13:06:02,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1640 states. [2019-09-20 13:06:02,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 1875 transitions. [2019-09-20 13:06:02,738 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 1875 transitions. Word has length 155 [2019-09-20 13:06:02,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:02,738 INFO L475 AbstractCegarLoop]: Abstraction has 1640 states and 1875 transitions. [2019-09-20 13:06:02,738 INFO L476 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-09-20 13:06:02,738 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 1875 transitions. [2019-09-20 13:06:02,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2019-09-20 13:06:02,741 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:02,742 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] [2019-09-20 13:06:02,742 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:02,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:02,742 INFO L82 PathProgramCache]: Analyzing trace with hash 461753153, now seen corresponding path program 1 times [2019-09-20 13:06:02,743 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:02,743 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:02,745 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:02,745 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:02,745 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:02,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:02,876 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-09-20 13:06:02,876 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:06:02,877 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-20 13:06:02,951 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:03,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:03,065 INFO L256 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 5 conjunts are in the unsatisfiable core [2019-09-20 13:06:03,069 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:06:03,133 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-09-20 13:06:03,139 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-20 13:06:03,139 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2019-09-20 13:06:03,142 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-09-20 13:06:03,143 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-09-20 13:06:03,143 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2019-09-20 13:06:03,143 INFO L87 Difference]: Start difference. First operand 1640 states and 1875 transitions. Second operand 11 states. [2019-09-20 13:06:03,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:03,247 INFO L93 Difference]: Finished difference Result 3042 states and 3520 transitions. [2019-09-20 13:06:03,247 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:06:03,247 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 151 [2019-09-20 13:06:03,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:03,264 INFO L225 Difference]: With dead ends: 3042 [2019-09-20 13:06:03,264 INFO L226 Difference]: Without dead ends: 1426 [2019-09-20 13:06:03,269 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2019-09-20 13:06:03,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1426 states. [2019-09-20 13:06:03,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1426 to 1426. [2019-09-20 13:06:03,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1426 states. [2019-09-20 13:06:03,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1426 states to 1426 states and 1623 transitions. [2019-09-20 13:06:03,351 INFO L78 Accepts]: Start accepts. Automaton has 1426 states and 1623 transitions. Word has length 151 [2019-09-20 13:06:03,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:03,352 INFO L475 AbstractCegarLoop]: Abstraction has 1426 states and 1623 transitions. [2019-09-20 13:06:03,352 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-09-20 13:06:03,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1426 states and 1623 transitions. [2019-09-20 13:06:03,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2019-09-20 13:06:03,354 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:06:03,355 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:06:03,355 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:06:03,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:06:03,355 INFO L82 PathProgramCache]: Analyzing trace with hash 9291784, now seen corresponding path program 1 times [2019-09-20 13:06:03,355 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:06:03,355 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:06:03,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:03,357 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:03,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:06:03,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:03,467 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-09-20 13:06:03,469 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:06:03,470 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-20 13:06:03,538 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:06:03,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:06:03,711 INFO L256 TraceCheckSpWp]: Trace formula consists of 909 conjuncts, 22 conjunts are in the unsatisfiable core [2019-09-20 13:06:03,722 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:06:03,981 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-09-20 13:06:03,997 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:06:03,998 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2019-09-20 13:06:04,000 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-09-20 13:06:04,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-09-20 13:06:04,002 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2019-09-20 13:06:04,002 INFO L87 Difference]: Start difference. First operand 1426 states and 1623 transitions. Second operand 15 states. [2019-09-20 13:06:07,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:06:07,452 INFO L93 Difference]: Finished difference Result 3437 states and 4404 transitions. [2019-09-20 13:06:07,452 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2019-09-20 13:06:07,452 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 155 [2019-09-20 13:06:07,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:06:07,453 INFO L225 Difference]: With dead ends: 3437 [2019-09-20 13:06:07,453 INFO L226 Difference]: Without dead ends: 0 [2019-09-20 13:06:07,463 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2019-09-20 13:06:07,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-20 13:06:07,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-20 13:06:07,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-20 13:06:07,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-20 13:06:07,464 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 155 [2019-09-20 13:06:07,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:06:07,465 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-20 13:06:07,465 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-09-20 13:06:07,465 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-20 13:06:07,465 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-20 13:06:07,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-20 13:06:07,840 WARN L191 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 63 [2019-09-20 13:06:09,559 WARN L191 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-09-20 13:06:10,038 WARN L191 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 32 [2019-09-20 13:06:10,307 WARN L191 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 37 [2019-09-20 13:06:10,412 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 24 [2019-09-20 13:06:10,638 WARN L191 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 34 [2019-09-20 13:06:11,687 WARN L191 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 110 DAG size of output: 52 [2019-09-20 13:06:11,975 WARN L191 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-09-20 13:06:12,221 WARN L191 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 34 [2019-09-20 13:06:12,594 WARN L191 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 28 [2019-09-20 13:06:12,780 WARN L191 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 29 [2019-09-20 13:06:13,220 WARN L191 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 39 [2019-09-20 13:06:13,433 WARN L191 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:13,853 WARN L191 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 29 [2019-09-20 13:06:14,131 WARN L191 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:14,510 WARN L191 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 38 [2019-09-20 13:06:14,726 WARN L191 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 32 [2019-09-20 13:06:15,078 WARN L191 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-09-20 13:06:15,456 WARN L191 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 32 [2019-09-20 13:06:15,734 WARN L191 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 29 [2019-09-20 13:06:16,045 WARN L191 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 34 [2019-09-20 13:06:16,257 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:16,509 WARN L191 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 28 [2019-09-20 13:06:16,877 WARN L191 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 32 [2019-09-20 13:06:17,058 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-09-20 13:06:18,752 WARN L191 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 112 DAG size of output: 56 [2019-09-20 13:06:18,862 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 21 [2019-09-20 13:06:19,034 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 26 [2019-09-20 13:06:19,373 WARN L191 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-09-20 13:06:19,376 INFO L443 ceAbstractionStarter]: For program point L257(line 257) no Hoare annotation was computed. [2019-09-20 13:06:19,377 INFO L443 ceAbstractionStarter]: For program point L256-2(lines 256 277) no Hoare annotation was computed. [2019-09-20 13:06:19,377 INFO L443 ceAbstractionStarter]: For program point L278(lines 255 279) no Hoare annotation was computed. [2019-09-20 13:06:19,377 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 231 286) no Hoare annotation was computed. [2019-09-20 13:06:19,377 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 231 286) no Hoare annotation was computed. [2019-09-20 13:06:19,377 INFO L443 ceAbstractionStarter]: For program point L262(lines 262 266) no Hoare annotation was computed. [2019-09-20 13:06:19,377 INFO L443 ceAbstractionStarter]: For program point L262-1(lines 262 266) no Hoare annotation was computed. [2019-09-20 13:06:19,377 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 231 286) no Hoare annotation was computed. [2019-09-20 13:06:19,377 INFO L443 ceAbstractionStarter]: For program point L319(lines 319 323) no Hoare annotation was computed. [2019-09-20 13:06:19,377 INFO L443 ceAbstractionStarter]: For program point L319-1(lines 319 323) no Hoare annotation was computed. [2019-09-20 13:06:19,377 INFO L443 ceAbstractionStarter]: For program point L314(line 314) no Hoare annotation was computed. [2019-09-20 13:06:19,377 INFO L443 ceAbstractionStarter]: For program point L313-2(lines 313 338) no Hoare annotation was computed. [2019-09-20 13:06:19,378 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 287 346) no Hoare annotation was computed. [2019-09-20 13:06:19,378 INFO L443 ceAbstractionStarter]: For program point L339(lines 312 340) no Hoare annotation was computed. [2019-09-20 13:06:19,378 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 287 346) no Hoare annotation was computed. [2019-09-20 13:06:19,378 INFO L443 ceAbstractionStarter]: For program point L332(line 332) no Hoare annotation was computed. [2019-09-20 13:06:19,378 INFO L443 ceAbstractionStarter]: For program point L332-1(line 332) no Hoare annotation was computed. [2019-09-20 13:06:19,378 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 287 346) no Hoare annotation was computed. [2019-09-20 13:06:19,378 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 162 168) the Hoare annotation is: true [2019-09-20 13:06:19,378 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 162 168) no Hoare annotation was computed. [2019-09-20 13:06:19,378 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 169 177) no Hoare annotation was computed. [2019-09-20 13:06:19,378 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 169 177) the Hoare annotation is: true [2019-09-20 13:06:19,379 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 169 177) no Hoare annotation was computed. [2019-09-20 13:06:19,379 INFO L443 ceAbstractionStarter]: For program point L130-1(lines 130 137) no Hoare annotation was computed. [2019-09-20 13:06:19,379 INFO L443 ceAbstractionStarter]: For program point L128(line 128) no Hoare annotation was computed. [2019-09-20 13:06:19,379 INFO L439 ceAbstractionStarter]: At program point L127(line 127) the Hoare annotation is: (or (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:19,379 INFO L439 ceAbstractionStarter]: At program point L126(line 126) the Hoare annotation is: (or (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:19,379 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 120 142) the Hoare annotation is: (or (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:19,379 INFO L439 ceAbstractionStarter]: At program point L126-1(line 126) the Hoare annotation is: (or (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:19,379 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 120 142) no Hoare annotation was computed. [2019-09-20 13:06:19,380 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 120 142) no Hoare annotation was computed. [2019-09-20 13:06:19,380 INFO L439 ceAbstractionStarter]: At program point L132(line 132) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= main_~tmp~0 1) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:19,380 INFO L439 ceAbstractionStarter]: At program point L132-1(line 132) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= main_~tmp~0 1) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:19,380 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 137) no Hoare annotation was computed. [2019-09-20 13:06:19,380 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 75 98) no Hoare annotation was computed. [2019-09-20 13:06:19,380 INFO L443 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2019-09-20 13:06:19,380 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 75 98) no Hoare annotation was computed. [2019-09-20 13:06:19,380 INFO L443 ceAbstractionStarter]: For program point L92(line 92) no Hoare annotation was computed. [2019-09-20 13:06:19,381 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 75 98) no Hoare annotation was computed. [2019-09-20 13:06:19,381 INFO L443 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2019-09-20 13:06:19,381 INFO L443 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2019-09-20 13:06:19,381 INFO L443 ceAbstractionStarter]: For program point L89(line 89) no Hoare annotation was computed. [2019-09-20 13:06:19,381 INFO L443 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2019-09-20 13:06:19,381 INFO L443 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2019-09-20 13:06:19,381 INFO L443 ceAbstractionStarter]: For program point L86(line 86) no Hoare annotation was computed. [2019-09-20 13:06:19,381 INFO L443 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2019-09-20 13:06:19,382 INFO L443 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2019-09-20 13:06:19,382 INFO L443 ceAbstractionStarter]: For program point L83(line 83) no Hoare annotation was computed. [2019-09-20 13:06:19,382 INFO L443 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2019-09-20 13:06:19,382 INFO L443 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2019-09-20 13:06:19,382 INFO L443 ceAbstractionStarter]: For program point L80(line 80) no Hoare annotation was computed. [2019-09-20 13:06:19,382 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 899 907) no Hoare annotation was computed. [2019-09-20 13:06:19,382 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 899 907) the Hoare annotation is: true [2019-09-20 13:06:19,382 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 899 907) no Hoare annotation was computed. [2019-09-20 13:06:19,382 INFO L443 ceAbstractionStarter]: For program point L972(lines 972 976) no Hoare annotation was computed. [2019-09-20 13:06:19,382 INFO L446 ceAbstractionStarter]: At program point L970(line 970) the Hoare annotation is: true [2019-09-20 13:06:19,382 INFO L443 ceAbstractionStarter]: For program point L972-2(lines 972 976) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 963 981) the Hoare annotation is: true [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point L970-1(line 970) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 963 981) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 963 981) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point L927(lines 927 935) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point L927-2(lines 927 935) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point L915(lines 915 923) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point L915-2(lines 915 923) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 908 943) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point L938(line 938) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point L938-1(line 938) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 908 943) no Hoare annotation was computed. [2019-09-20 13:06:19,383 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 908 943) no Hoare annotation was computed. [2019-09-20 13:06:19,384 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 155 161) no Hoare annotation was computed. [2019-09-20 13:06:19,384 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 155 161) the Hoare annotation is: true [2019-09-20 13:06:19,384 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 185 230) no Hoare annotation was computed. [2019-09-20 13:06:19,384 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 185 230) no Hoare annotation was computed. [2019-09-20 13:06:19,384 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 185 230) no Hoare annotation was computed. [2019-09-20 13:06:19,384 INFO L443 ceAbstractionStarter]: For program point L512(lines 512 532) no Hoare annotation was computed. [2019-09-20 13:06:19,384 INFO L443 ceAbstractionStarter]: For program point L512-1(lines 512 532) no Hoare annotation was computed. [2019-09-20 13:06:19,384 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 498 543) no Hoare annotation was computed. [2019-09-20 13:06:19,384 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 498 543) no Hoare annotation was computed. [2019-09-20 13:06:19,384 INFO L443 ceAbstractionStarter]: For program point L518(lines 518 525) no Hoare annotation was computed. [2019-09-20 13:06:19,384 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 498 543) no Hoare annotation was computed. [2019-09-20 13:06:19,384 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 107 116) the Hoare annotation is: (or (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:19,385 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 107 116) no Hoare annotation was computed. [2019-09-20 13:06:19,385 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 107 116) no Hoare annotation was computed. [2019-09-20 13:06:19,385 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 888 898) the Hoare annotation is: true [2019-09-20 13:06:19,385 INFO L446 ceAbstractionStarter]: At program point L893(line 893) the Hoare annotation is: true [2019-09-20 13:06:19,385 INFO L443 ceAbstractionStarter]: For program point L893-1(line 893) no Hoare annotation was computed. [2019-09-20 13:06:19,385 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 888 898) no Hoare annotation was computed. [2019-09-20 13:06:19,385 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 888 898) no Hoare annotation was computed. [2019-09-20 13:06:19,385 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 880 887) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse3 .cse1 .cse2))) [2019-09-20 13:06:19,385 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 880 887) no Hoare annotation was computed. [2019-09-20 13:06:19,385 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 880 887) no Hoare annotation was computed. [2019-09-20 13:06:19,385 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 639 652) no Hoare annotation was computed. [2019-09-20 13:06:19,386 INFO L443 ceAbstractionStarter]: For program point L643(lines 643 649) no Hoare annotation was computed. [2019-09-20 13:06:19,386 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 639 652) the Hoare annotation is: true [2019-09-20 13:06:19,386 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 639 652) no Hoare annotation was computed. [2019-09-20 13:06:19,386 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 850) no Hoare annotation was computed. [2019-09-20 13:06:19,386 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 829 853) no Hoare annotation was computed. [2019-09-20 13:06:19,386 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 829 853) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= ~pumpRunning~0 1)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse7 .cse3 .cse4 .cse8) (or .cse5 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:19,387 INFO L439 ceAbstractionStarter]: At program point L848(line 848) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:19,387 INFO L443 ceAbstractionStarter]: For program point L848-1(lines 829 853) no Hoare annotation was computed. [2019-09-20 13:06:19,387 INFO L439 ceAbstractionStarter]: At program point L843(line 843) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:19,387 INFO L439 ceAbstractionStarter]: At program point L839(line 839) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:19,387 INFO L443 ceAbstractionStarter]: For program point L837(lines 837 845) no Hoare annotation was computed. [2019-09-20 13:06:19,387 INFO L439 ceAbstractionStarter]: At program point L835(line 835) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:19,388 INFO L443 ceAbstractionStarter]: For program point L835-1(line 835) no Hoare annotation was computed. [2019-09-20 13:06:19,388 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 795 801) no Hoare annotation was computed. [2019-09-20 13:06:19,388 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 795 801) the Hoare annotation is: true [2019-09-20 13:06:19,388 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 699 764) the Hoare annotation is: (or (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:19,388 INFO L439 ceAbstractionStarter]: At program point L731(line 731) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse2 .cse3 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse4 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:19,388 INFO L443 ceAbstractionStarter]: For program point L729(lines 729 735) no Hoare annotation was computed. [2019-09-20 13:06:19,388 INFO L443 ceAbstractionStarter]: For program point L729-1(lines 729 735) no Hoare annotation was computed. [2019-09-20 13:06:19,389 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 699 764) no Hoare annotation was computed. [2019-09-20 13:06:19,389 INFO L439 ceAbstractionStarter]: At program point L754(lines 709 756) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse3 .cse5 .cse6) (and .cse0 .cse2 (<= ~waterLevel~0 1) .cse4 .cse6) (and .cse0 .cse1 .cse2 .cse5 (< ~waterLevel~0 2)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:19,389 INFO L439 ceAbstractionStarter]: At program point L721(line 721) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse3 .cse5 .cse6) (and .cse0 .cse2 (<= ~waterLevel~0 1) .cse4 .cse6) (and .cse0 .cse1 .cse2 .cse5 (< ~waterLevel~0 2)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:19,389 INFO L443 ceAbstractionStarter]: For program point L719(lines 719 725) no Hoare annotation was computed. [2019-09-20 13:06:19,389 INFO L443 ceAbstractionStarter]: For program point L719-1(lines 719 725) no Hoare annotation was computed. [2019-09-20 13:06:19,389 INFO L443 ceAbstractionStarter]: For program point L711(lines 711 715) no Hoare annotation was computed. [2019-09-20 13:06:19,389 INFO L439 ceAbstractionStarter]: At program point L757(lines 708 758) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-09-20 13:06:19,390 INFO L443 ceAbstractionStarter]: For program point L747(lines 747 751) no Hoare annotation was computed. [2019-09-20 13:06:19,390 INFO L439 ceAbstractionStarter]: At program point L747-2(lines 739 752) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse2 .cse3 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse4 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:19,390 INFO L443 ceAbstractionStarter]: For program point L710(lines 709 756) no Hoare annotation was computed. [2019-09-20 13:06:19,390 INFO L439 ceAbstractionStarter]: At program point L741(line 741) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse2 .cse3 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse4 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-09-20 13:06:19,390 INFO L443 ceAbstractionStarter]: For program point L739(lines 739 752) no Hoare annotation was computed. [2019-09-20 13:06:19,390 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 699 764) no Hoare annotation was computed. [2019-09-20 13:06:19,390 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 452 497) no Hoare annotation was computed. [2019-09-20 13:06:19,390 INFO L443 ceAbstractionStarter]: For program point L472(lines 472 479) no Hoare annotation was computed. [2019-09-20 13:06:19,391 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 452 497) no Hoare annotation was computed. [2019-09-20 13:06:19,391 INFO L443 ceAbstractionStarter]: For program point L466(lines 466 486) no Hoare annotation was computed. [2019-09-20 13:06:19,391 INFO L443 ceAbstractionStarter]: For program point L466-1(lines 466 486) no Hoare annotation was computed. [2019-09-20 13:06:19,391 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 452 497) no Hoare annotation was computed. [2019-09-20 13:06:19,391 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 854 861) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) (not (<= 2 ~waterLevel~0)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-09-20 13:06:19,391 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 854 861) no Hoare annotation was computed. [2019-09-20 13:06:19,391 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 854 861) no Hoare annotation was computed. [2019-09-20 13:06:19,391 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 653 661) no Hoare annotation was computed. [2019-09-20 13:06:19,391 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 653 661) the Hoare annotation is: true [2019-09-20 13:06:19,392 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 653 661) no Hoare annotation was computed. [2019-09-20 13:06:19,392 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 607 629) no Hoare annotation was computed. [2019-09-20 13:06:19,392 INFO L443 ceAbstractionStarter]: For program point L615(lines 615 623) no Hoare annotation was computed. [2019-09-20 13:06:19,392 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 607 629) no Hoare annotation was computed. [2019-09-20 13:06:19,392 INFO L443 ceAbstractionStarter]: For program point L615-2(lines 615 623) no Hoare annotation was computed. [2019-09-20 13:06:19,392 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 607 629) no Hoare annotation was computed. [2019-09-20 13:06:19,392 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 145 154) no Hoare annotation was computed. [2019-09-20 13:06:19,392 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 145 154) no Hoare annotation was computed. [2019-09-20 13:06:19,392 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 145 154) no Hoare annotation was computed. [2019-09-20 13:06:19,392 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 349 451) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point L378(lines 378 394) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point L438(lines 438 445) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point L399(lines 398 418) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point L430(line 430) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point L430-1(line 430) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point L395(lines 395 436) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 349 451) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point L414(line 414) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point L414-1(line 414) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 377) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point L437(lines 437 448) no Hoare annotation was computed. [2019-09-20 13:06:19,393 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 349 451) no Hoare annotation was computed. [2019-09-20 13:06:19,394 INFO L443 ceAbstractionStarter]: For program point L400(lines 400 404) no Hoare annotation was computed. [2019-09-20 13:06:19,394 INFO L443 ceAbstractionStarter]: For program point L398-2(lines 398 418) no Hoare annotation was computed. [2019-09-20 13:06:19,394 INFO L443 ceAbstractionStarter]: For program point L419(lines 397 420) no Hoare annotation was computed. [2019-09-20 13:06:19,394 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:19,394 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-09-20 13:06:19,394 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:19,394 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 863 879) no Hoare annotation was computed. [2019-09-20 13:06:19,394 INFO L439 ceAbstractionStarter]: At program point L874(line 874) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 activatePump_~tmp~8)) .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-09-20 13:06:19,394 INFO L443 ceAbstractionStarter]: For program point L874-1(lines 863 879) no Hoare annotation was computed. [2019-09-20 13:06:19,394 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 863 879) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse4 .cse3))) [2019-09-20 13:06:19,394 INFO L443 ceAbstractionStarter]: For program point L870(lines 870 876) no Hoare annotation was computed. [2019-09-20 13:06:19,395 INFO L439 ceAbstractionStarter]: At program point L868(line 868) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse4 .cse3))) [2019-09-20 13:06:19,395 INFO L443 ceAbstractionStarter]: For program point L868-1(line 868) no Hoare annotation was computed. [2019-09-20 13:06:19,395 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 630 638) the Hoare annotation is: true [2019-09-20 13:06:19,395 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 630 638) no Hoare annotation was computed. [2019-09-20 13:06:19,395 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 630 638) no Hoare annotation was computed. [2019-09-20 13:06:19,395 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 944 962) no Hoare annotation was computed. [2019-09-20 13:06:19,395 INFO L443 ceAbstractionStarter]: For program point L953(lines 953 957) no Hoare annotation was computed. [2019-09-20 13:06:19,395 INFO L446 ceAbstractionStarter]: At program point L951(line 951) the Hoare annotation is: true [2019-09-20 13:06:19,395 INFO L443 ceAbstractionStarter]: For program point L953-2(lines 953 957) no Hoare annotation was computed. [2019-09-20 13:06:19,395 INFO L443 ceAbstractionStarter]: For program point L951-1(line 951) no Hoare annotation was computed. [2019-09-20 13:06:19,395 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 944 962) the Hoare annotation is: true [2019-09-20 13:06:19,396 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 944 962) no Hoare annotation was computed. [2019-09-20 13:06:19,396 INFO L443 ceAbstractionStarter]: For program point L590-1(lines 586 597) no Hoare annotation was computed. [2019-09-20 13:06:19,396 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 586 597) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse6 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (= 1 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 (or .cse2 .cse3) .cse4) (or .cse5 .cse0 .cse1 .cse3 .cse4) (or (or .cse6 .cse2 .cse3) .cse7 .cse1) (or .cse6 .cse5 .cse1 .cse3 .cse7))) [2019-09-20 13:06:19,396 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 586 597) no Hoare annotation was computed. [2019-09-20 13:06:19,396 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:19,396 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-20 13:06:19,396 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:19,396 INFO L439 ceAbstractionStarter]: At program point L784(line 784) the Hoare annotation is: (let ((.cse14 (= ~pumpRunning~0 0)) (.cse15 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse16 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse18 (= ~pumpRunning~0 1)) (.cse17 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse7 (not (<= 1 |old(~waterLevel~0)|))) (.cse5 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse11 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (or .cse17 .cse4)) (.cse12 (and (<= ~waterLevel~0 1) .cse18 (<= 1 ~waterLevel~0))) (.cse2 (not (<= |old(~waterLevel~0)| 1))) (.cse13 (and .cse16 .cse18)) (.cse6 (or .cse1 .cse17 .cse4)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and .cse16 .cse14 .cse15)) (.cse10 (not (<= |old(~waterLevel~0)| 2))) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse6 .cse7) (or .cse2 .cse7 .cse8 .cse9 .cse5) (or .cse6 .cse10 .cse11 .cse12) (or .cse2 .cse8 .cse9 .cse13) (or .cse10 .cse11 .cse8 .cse12 .cse9) (or .cse1 .cse3 .cse10 .cse4 (and (<= ~waterLevel~0 2) .cse14 .cse15)) (or .cse2 .cse13 .cse6) (or .cse3 .cse0 .cse10 .cse4 .cse9)))) [2019-09-20 13:06:19,396 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 771 794) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 0)) (.cse10 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse9 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (and .cse10 (= ~pumpRunning~0 1) .cse9)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and .cse10 .cse8 .cse9)) (.cse5 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (not (<= |old(~waterLevel~0)| 1)) .cse2 .cse3) (or .cse4 .cse5 (or .cse6 .cse3) .cse7) (or .cse1 .cse2 .cse5 .cse3 (and (<= ~waterLevel~0 2) .cse8 .cse9)) (or (or .cse1 .cse6 .cse3) .cse4 .cse5) (or .cse2 .cse0 .cse5 .cse3 .cse7)))) [2019-09-20 13:06:19,397 INFO L439 ceAbstractionStarter]: At program point L782(lines 782 788) the Hoare annotation is: (let ((.cse19 (not (= ~methaneLevelCritical~0 1))) (.cse7 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse17 (< ~waterLevel~0 2)) (.cse18 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse14 (= ~pumpRunning~0 0)) (.cse20 (not (= 1 |old(~pumpRunning~0)|))) (.cse10 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (<= 1 |old(~waterLevel~0)|))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (not (<= |old(~waterLevel~0)| 2))) (.cse15 (not (<= 2 |old(~waterLevel~0)|))) (.cse13 (<= 1 ~waterLevel~0)) (.cse4 (or .cse20 .cse10)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse16 (and .cse0 .cse14)) (.cse11 (and .cse7 .cse14 .cse17 .cse18)) (.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse2 (or .cse19 .cse20 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse3 .cse4 .cse5 .cse0) (or .cse6 (and .cse7 (<= 2 ~waterLevel~0) .cse8) .cse9 .cse10 .cse11 .cse5) (let ((.cse12 (<= ~waterLevel~0 1))) (or .cse2 (and .cse12 .cse13 .cse14) .cse9 .cse15 (and .cse12 .cse8 .cse13))) (or .cse9 .cse11 .cse16 .cse4 .cse5 (and .cse7 .cse8 .cse17)) (or (and .cse7 .cse14 .cse18) .cse19 .cse6 .cse9 .cse10) (or .cse9 .cse15 .cse13 .cse4 .cse5) (or .cse16 .cse11 .cse1 (and .cse7 .cse8) .cse2)))) [2019-09-20 13:06:19,397 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 771 794) no Hoare annotation was computed. [2019-09-20 13:06:19,397 INFO L439 ceAbstractionStarter]: At program point L777(line 777) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse10 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse2 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse8 (or .cse10 .cse5)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse9 (not (= ~methaneLevelCritical~0 0))) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse7 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (or .cse3 .cse10 .cse5))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse1 .cse5) (or .cse6 .cse7 .cse8 .cse9) (or .cse2 .cse1 .cse8 .cse9) (or .cse4 .cse1 .cse5 .cse9) (or .cse6 .cse7 .cse0)))) [2019-09-20 13:06:19,397 INFO L443 ceAbstractionStarter]: For program point L775(lines 774 793) no Hoare annotation was computed. [2019-09-20 13:06:19,397 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 771 794) no Hoare annotation was computed. [2019-09-20 13:06:19,398 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 42 71) no Hoare annotation was computed. [2019-09-20 13:06:19,398 INFO L443 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2019-09-20 13:06:19,398 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 42 71) the Hoare annotation is: true [2019-09-20 13:06:19,398 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-09-20 13:06:19,398 INFO L446 ceAbstractionStarter]: At program point L56-1(lines 56 60) the Hoare annotation is: true [2019-09-20 13:06:19,398 INFO L443 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-09-20 13:06:19,398 INFO L446 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: true [2019-09-20 13:06:19,398 INFO L446 ceAbstractionStarter]: At program point L48(line 48) the Hoare annotation is: true [2019-09-20 13:06:19,399 INFO L443 ceAbstractionStarter]: For program point L48-1(line 48) no Hoare annotation was computed. [2019-09-20 13:06:19,399 INFO L446 ceAbstractionStarter]: At program point L67(lines 42 71) the Hoare annotation is: true [2019-09-20 13:06:19,399 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 598 606) the Hoare annotation is: true [2019-09-20 13:06:19,399 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 598 606) no Hoare annotation was computed. [2019-09-20 13:06:19,399 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 598 606) no Hoare annotation was computed. [2019-09-20 13:06:19,399 INFO L443 ceAbstractionStarter]: For program point L673(lines 673 693) no Hoare annotation was computed. [2019-09-20 13:06:19,399 INFO L446 ceAbstractionStarter]: At program point L671(line 671) the Hoare annotation is: true [2019-09-20 13:06:19,399 INFO L443 ceAbstractionStarter]: For program point L671-1(line 671) no Hoare annotation was computed. [2019-09-20 13:06:19,400 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 664 696) no Hoare annotation was computed. [2019-09-20 13:06:19,400 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 664 696) the Hoare annotation is: true [2019-09-20 13:06:19,400 INFO L439 ceAbstractionStarter]: At program point L687(line 687) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse4 .cse1 .cse3 .cse6) (or .cse2 .cse5 .cse3 .cse6))) [2019-09-20 13:06:19,400 INFO L443 ceAbstractionStarter]: For program point L683(lines 683 689) no Hoare annotation was computed. [2019-09-20 13:06:19,400 INFO L439 ceAbstractionStarter]: At program point L681(line 681) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~4) .cse2 .cse5 .cse3 .cse6) (or .cse4 .cse5 .cse3 .cse6) (or .cse4 .cse1 .cse3 .cse6))) [2019-09-20 13:06:19,400 INFO L443 ceAbstractionStarter]: For program point L681-1(line 681) no Hoare annotation was computed. [2019-09-20 13:06:19,401 INFO L443 ceAbstractionStarter]: For program point L679(lines 679 692) no Hoare annotation was computed. [2019-09-20 13:06:19,401 INFO L443 ceAbstractionStarter]: For program point L679-1(lines 664 696) no Hoare annotation was computed. [2019-09-20 13:06:19,401 INFO L439 ceAbstractionStarter]: At program point L677(line 677) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~4)) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse6 .cse2 .cse5 .cse3 .cse7) (or .cse4 .cse1 .cse3 .cse6 .cse7))) [2019-09-20 13:06:19,401 INFO L443 ceAbstractionStarter]: For program point L677-1(line 677) no Hoare annotation was computed. [2019-09-20 13:06:19,401 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 562 573) the Hoare annotation is: (let ((.cse2 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= ~systemActive~0 1))) (.cse6 (and (<= ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse7 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse6 .cse7 .cse4) (or .cse0 .cse6 .cse7 .cse4 .cse5))) [2019-09-20 13:06:19,401 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 562 573) no Hoare annotation was computed. [2019-09-20 13:06:19,401 INFO L443 ceAbstractionStarter]: For program point L566-1(lines 562 573) no Hoare annotation was computed. [2019-09-20 13:06:19,402 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 99 105) no Hoare annotation was computed. [2019-09-20 13:06:19,402 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 99 105) the Hoare annotation is: true [2019-09-20 13:06:19,402 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:06:19,402 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) (< ~waterLevel~0 2)) [2019-09-20 13:06:19,402 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-20 13:06:19,402 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:06:19,402 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 982 989) no Hoare annotation was computed. [2019-09-20 13:06:19,402 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 982 989) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (= 1 ~systemActive~0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= |old(~systemActive~0)| 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse0 .cse5 .cse3) .cse4 .cse2) (or .cse1 .cse4 .cse2 .cse3 .cse6) (or .cse4 .cse2 (or .cse5 .cse3) .cse6))) [2019-09-20 13:06:19,402 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 982 989) no Hoare annotation was computed. [2019-09-20 13:06:19,403 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 803 827) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= ~pumpRunning~0 1)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse7 .cse3 .cse4 .cse8) (or .cse5 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:19,403 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 803 827) no Hoare annotation was computed. [2019-09-20 13:06:19,403 INFO L439 ceAbstractionStarter]: At program point L822(line 822) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse3 .cse4 .cse7))) [2019-09-20 13:06:19,403 INFO L443 ceAbstractionStarter]: For program point L822-1(lines 803 827) no Hoare annotation was computed. [2019-09-20 13:06:19,403 INFO L439 ceAbstractionStarter]: At program point L817(line 817) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6) (= ~pumpRunning~0 0) (< ~waterLevel~0 2))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse3) (or .cse7 .cse5 .cse6 .cse2) (or .cse7 .cse4 .cse0 .cse1 .cse2))) [2019-09-20 13:06:19,403 INFO L439 ceAbstractionStarter]: At program point L813(line 813) the Hoare annotation is: (let ((.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse4 (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~6)) (.cse5 (= ~pumpRunning~0 0)) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (and .cse4 .cse5)) (or .cse6 .cse7 .cse3 .cse8) (or .cse0 .cse6 .cse7 .cse3) (or .cse1 .cse2 .cse3 (and (<= 2 ~waterLevel~0) .cse4 .cse5) .cse8) (or .cse0 .cse6 .cse1 .cse3))) [2019-09-20 13:06:19,404 INFO L443 ceAbstractionStarter]: For program point L811(lines 811 819) no Hoare annotation was computed. [2019-09-20 13:06:19,404 INFO L439 ceAbstractionStarter]: At program point L809(line 809) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse3 .cse1))) [2019-09-20 13:06:19,404 INFO L443 ceAbstractionStarter]: For program point L809-1(line 809) no Hoare annotation was computed. [2019-09-20 13:06:19,404 INFO L443 ceAbstractionStarter]: For program point L807(lines 807 824) no Hoare annotation was computed. [2019-09-20 13:06:19,404 INFO L443 ceAbstractionStarter]: For program point L578-1(lines 574 585) no Hoare annotation was computed. [2019-09-20 13:06:19,404 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 574 585) no Hoare annotation was computed. [2019-09-20 13:06:19,404 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 574 585) the Hoare annotation is: (let ((.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse10 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse7 (and (<= ~waterLevel~0 2) .cse10)) (.cse6 (not (<= |old(~waterLevel~0)| 2))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse4 (and .cse9 .cse10)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse4 .cse1 .cse0 .cse5 .cse3) (or .cse1 .cse5 .cse6 .cse3 .cse7) (or .cse7 .cse6 .cse2 .cse3 .cse8) (or .cse0 .cse5 .cse4 .cse3 .cse8) (or .cse9 (or (not (< |old(~waterLevel~0)| 2)) .cse2 .cse3 .cse8))))) [2019-09-20 13:06:19,404 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 545 552) no Hoare annotation was computed. [2019-09-20 13:06:19,405 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 549) no Hoare annotation was computed. [2019-09-20 13:06:19,405 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 545 552) the Hoare annotation is: true [2019-09-20 13:06:19,405 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 545 552) no Hoare annotation was computed. [2019-09-20 13:06:19,421 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:06:19 BoogieIcfgContainer [2019-09-20 13:06:19,421 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-20 13:06:19,423 INFO L168 Benchmark]: Toolchain (without parser) took 27998.48 ms. Allocated memory was 132.6 MB in the beginning and 673.2 MB in the end (delta: 540.5 MB). Free memory was 86.1 MB in the beginning and 118.6 MB in the end (delta: -32.5 MB). Peak memory consumption was 508.0 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:19,424 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 132.6 MB. Free memory was 105.6 MB in the beginning and 105.3 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-20 13:06:19,425 INFO L168 Benchmark]: CACSL2BoogieTranslator took 679.81 ms. Allocated memory was 132.6 MB in the beginning and 199.2 MB in the end (delta: 66.6 MB). Free memory was 85.9 MB in the beginning and 162.0 MB in the end (delta: -76.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:19,426 INFO L168 Benchmark]: Boogie Preprocessor took 140.51 ms. Allocated memory is still 199.2 MB. Free memory was 162.0 MB in the beginning and 157.6 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:19,427 INFO L168 Benchmark]: RCFGBuilder took 1335.43 ms. Allocated memory was 199.2 MB in the beginning and 222.8 MB in the end (delta: 23.6 MB). Free memory was 157.6 MB in the beginning and 185.2 MB in the end (delta: -27.6 MB). Peak memory consumption was 88.4 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:19,428 INFO L168 Benchmark]: TraceAbstraction took 25838.73 ms. Allocated memory was 222.8 MB in the beginning and 673.2 MB in the end (delta: 450.4 MB). Free memory was 185.2 MB in the beginning and 118.6 MB in the end (delta: 66.6 MB). Peak memory consumption was 517.0 MB. Max. memory is 7.1 GB. [2019-09-20 13:06:19,432 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 132.6 MB. Free memory was 105.6 MB in the beginning and 105.3 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 679.81 ms. Allocated memory was 132.6 MB in the beginning and 199.2 MB in the end (delta: 66.6 MB). Free memory was 85.9 MB in the beginning and 162.0 MB in the end (delta: -76.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 140.51 ms. Allocated memory is still 199.2 MB. Free memory was 162.0 MB in the beginning and 157.6 MB in the end (delta: 4.3 MB). Peak memory consumption was 4.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1335.43 ms. Allocated memory was 199.2 MB in the beginning and 222.8 MB in the end (delta: 23.6 MB). Free memory was 157.6 MB in the beginning and 185.2 MB in the end (delta: -27.6 MB). Peak memory consumption was 88.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 25838.73 ms. Allocated memory was 222.8 MB in the beginning and 673.2 MB in the end (delta: 450.4 MB). Free memory was 185.2 MB in the beginning and 118.6 MB in the end (delta: 66.6 MB). Peak memory consumption was 517.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 549]: 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: 709]: Loop Invariant Derived loop invariant: ((((((!(\old(systemActive) == 1) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 1)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 0) && 1 == methaneLevelCritical)) || ((((1 == systemActive && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 1) && 1 == methaneLevelCritical)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0) && waterLevel < 2)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 42]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 708]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 249 locations, 1 error locations. SAFE Result, 25.7s OverallTime, 14 OverallIterations, 3 TraceHistogramMax, 9.5s AutomataDifference, 0.0s DeadEndRemovalTime, 11.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 2811 SDtfs, 2804 SDslu, 10553 SDs, 0 SdLazy, 6466 SolverSat, 1415 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 761 GetRequests, 607 SyntacticMatches, 1 SemanticMatches, 153 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 600 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1640occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 14 MinimizatonAttempts, 281 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 4317 PreInvPairs, 4898 NumberOfFragments, 3198 HoareAnnotationTreeSize, 4317 FomulaSimplifications, 18721 FormulaSimplificationTreeSizeReduction, 1.7s HoareSimplificationTime, 67 FomulaSimplificationsInter, 32948 FormulaSimplificationTreeSizeReductionInter, 10.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 1920 NumberOfCodeBlocks, 1920 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1902 ConstructedInterpolants, 0 QuantifiedInterpolants, 362434 SizeOfPredicates, 19 NumberOfNonLiveVariables, 3496 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 18 InterpolantComputations, 13 PerfectInterpolantSequences, 182/198 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...