/usr/bin/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_product54.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-267fbe0 [2020-07-17 11:32:40,484 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-17 11:32:40,487 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-17 11:32:40,506 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-17 11:32:40,507 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-17 11:32:40,509 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-17 11:32:40,511 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-17 11:32:40,522 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-17 11:32:40,526 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-17 11:32:40,529 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-17 11:32:40,531 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-17 11:32:40,533 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-17 11:32:40,534 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-17 11:32:40,536 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-17 11:32:40,538 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-17 11:32:40,539 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-17 11:32:40,541 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-17 11:32:40,542 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-17 11:32:40,543 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-17 11:32:40,548 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-17 11:32:40,553 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-17 11:32:40,556 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-17 11:32:40,557 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-17 11:32:40,558 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-17 11:32:40,560 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-17 11:32:40,560 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-17 11:32:40,560 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-17 11:32:40,563 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-17 11:32:40,563 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-17 11:32:40,565 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-17 11:32:40,565 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-17 11:32:40,566 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-17 11:32:40,567 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-17 11:32:40,567 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-17 11:32:40,568 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-17 11:32:40,569 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-17 11:32:40,570 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-17 11:32:40,570 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-17 11:32:40,570 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-17 11:32:40,571 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-17 11:32:40,572 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-17 11:32:40,573 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 [2020-07-17 11:32:40,610 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-17 11:32:40,611 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-17 11:32:40,612 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-17 11:32:40,612 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-17 11:32:40,614 INFO L138 SettingsManager]: * Use SBE=true [2020-07-17 11:32:40,615 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-17 11:32:40,615 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-17 11:32:40,615 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-17 11:32:40,615 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-17 11:32:40,616 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-17 11:32:40,616 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-17 11:32:40,616 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-17 11:32:40,616 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-17 11:32:40,616 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-17 11:32:40,616 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-17 11:32:40,617 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-17 11:32:40,617 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-17 11:32:40,617 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-17 11:32:40,621 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-17 11:32:40,622 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-17 11:32:40,622 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-17 11:32:40,622 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-17 11:32:40,622 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-17 11:32:40,623 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-17 11:32:40,623 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-17 11:32:40,623 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-17 11:32:40,623 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-17 11:32:40,624 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-17 11:32:40,624 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-17 11:32:40,624 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-07-17 11:32:40,944 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-17 11:32:40,959 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-17 11:32:40,962 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-17 11:32:40,964 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-17 11:32:40,964 INFO L275 PluginConnector]: CDTParser initialized [2020-07-17 11:32:40,965 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product54.cil.c [2020-07-17 11:32:41,026 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8251f3366/e90ccea7eadc49eb87c3f3234c3a4b9f/FLAGd43b57a36 [2020-07-17 11:32:41,525 INFO L306 CDTParser]: Found 1 translation units. [2020-07-17 11:32:41,526 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product54.cil.c [2020-07-17 11:32:41,540 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8251f3366/e90ccea7eadc49eb87c3f3234c3a4b9f/FLAGd43b57a36 [2020-07-17 11:32:41,856 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8251f3366/e90ccea7eadc49eb87c3f3234c3a4b9f [2020-07-17 11:32:41,867 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-17 11:32:41,870 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-17 11:32:41,875 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-17 11:32:41,875 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-17 11:32:41,879 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-17 11:32:41,880 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.07 11:32:41" (1/1) ... [2020-07-17 11:32:41,883 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56f82ab6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.07 11:32:41, skipping insertion in model container [2020-07-17 11:32:41,883 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.07 11:32:41" (1/1) ... [2020-07-17 11:32:41,892 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-17 11:32:41,957 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-17 11:32:42,354 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-17 11:32:42,371 INFO L203 MainTranslator]: Completed pre-run [2020-07-17 11:32:42,564 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-17 11:32:42,599 INFO L208 MainTranslator]: Completed translation [2020-07-17 11:32:42,600 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.07 11:32:42 WrapperNode [2020-07-17 11:32:42,600 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-17 11:32:42,601 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-17 11:32:42,601 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-17 11:32:42,601 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-17 11:32:42,615 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.07 11:32:42" (1/1) ... [2020-07-17 11:32:42,615 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.07 11:32:42" (1/1) ... [2020-07-17 11:32:42,639 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.07 11:32:42" (1/1) ... [2020-07-17 11:32:42,640 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.07 11:32:42" (1/1) ... [2020-07-17 11:32:42,698 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.07 11:32:42" (1/1) ... [2020-07-17 11:32:42,707 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.07 11:32:42" (1/1) ... [2020-07-17 11:32:42,711 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.07 11:32:42" (1/1) ... [2020-07-17 11:32:42,718 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-17 11:32:42,719 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-17 11:32:42,719 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-17 11:32:42,719 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-17 11:32:42,720 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.07 11:32:42" (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 [2020-07-17 11:32:42,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-17 11:32:42,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-17 11:32:42,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-17 11:32:42,780 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-17 11:32:42,780 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-17 11:32:42,780 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-17 11:32:42,780 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-17 11:32:42,780 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-17 11:32:42,781 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-17 11:32:42,781 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-17 11:32:42,781 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-17 11:32:42,781 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-17 11:32:42,781 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-17 11:32:42,781 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-17 11:32:42,782 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-17 11:32:42,782 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-17 11:32:42,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-17 11:32:42,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2020-07-17 11:32:42,782 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-17 11:32:42,782 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-17 11:32:42,783 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-17 11:32:42,783 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-17 11:32:42,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-17 11:32:42,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-17 11:32:42,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-17 11:32:42,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-17 11:32:42,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-17 11:32:42,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-17 11:32:42,784 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-17 11:32:42,784 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-17 11:32:42,784 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-17 11:32:42,784 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-17 11:32:42,784 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-17 11:32:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-17 11:32:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-17 11:32:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-17 11:32:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-17 11:32:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-17 11:32:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-17 11:32:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-17 11:32:42,786 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-17 11:32:42,786 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-17 11:32:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-17 11:32:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-17 11:32:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-17 11:32:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-17 11:32:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-17 11:32:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-17 11:32:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-17 11:32:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-17 11:32:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-17 11:32:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-17 11:32:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-17 11:32:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-17 11:32:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-17 11:32:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-17 11:32:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-17 11:32:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-17 11:32:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-17 11:32:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-17 11:32:42,789 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-17 11:32:42,789 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-17 11:32:42,789 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-17 11:32:42,789 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-17 11:32:42,789 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-17 11:32:42,789 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-17 11:32:42,789 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-17 11:32:42,790 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2020-07-17 11:32:42,790 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-17 11:32:42,790 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-17 11:32:42,790 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-17 11:32:42,790 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-17 11:32:42,790 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-17 11:32:42,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-17 11:32:42,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-17 11:32:42,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-17 11:32:42,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-17 11:32:42,791 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-17 11:32:42,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-17 11:32:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-17 11:32:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-17 11:32:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-17 11:32:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-17 11:32:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-17 11:32:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-17 11:32:42,792 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-17 11:32:42,793 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-17 11:32:42,793 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-17 11:32:42,793 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-17 11:32:42,793 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-17 11:32:42,793 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-17 11:32:42,793 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-17 11:32:42,793 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-17 11:32:42,794 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-17 11:32:42,794 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-17 11:32:42,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-17 11:32:42,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-17 11:32:42,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-17 11:32:43,866 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-17 11:32:43,866 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-17 11:32:43,871 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.07 11:32:43 BoogieIcfgContainer [2020-07-17 11:32:43,871 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-17 11:32:43,873 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-17 11:32:43,873 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-17 11:32:43,876 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-17 11:32:43,876 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.07 11:32:41" (1/3) ... [2020-07-17 11:32:43,877 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25a4b361 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.07 11:32:43, skipping insertion in model container [2020-07-17 11:32:43,877 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.07 11:32:42" (2/3) ... [2020-07-17 11:32:43,878 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25a4b361 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.07 11:32:43, skipping insertion in model container [2020-07-17 11:32:43,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.07 11:32:43" (3/3) ... [2020-07-17 11:32:43,879 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product54.cil.c [2020-07-17 11:32:43,890 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-17 11:32:43,897 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-17 11:32:43,911 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-17 11:32:43,931 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-17 11:32:43,931 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-17 11:32:43,931 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-17 11:32:43,931 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-17 11:32:43,932 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-17 11:32:43,932 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-17 11:32:43,932 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-17 11:32:43,932 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-17 11:32:43,960 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states. [2020-07-17 11:32:43,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-17 11:32:43,972 INFO L414 BasicCegarLoop]: Found error trace [2020-07-17 11:32:43,973 INFO L422 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] [2020-07-17 11:32:43,973 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-17 11:32:43,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-17 11:32:43,980 INFO L82 PathProgramCache]: Analyzing trace with hash -1727770094, now seen corresponding path program 1 times [2020-07-17 11:32:43,990 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-17 11:32:43,990 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124616150] [2020-07-17 11:32:43,991 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-17 11:32:44,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:44,616 WARN L193 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:32:44,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:44,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:44,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:44,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:44,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:44,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:44,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:44,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:44,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-17 11:32:44,748 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124616150] [2020-07-17 11:32:44,749 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-17 11:32:44,749 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-17 11:32:44,750 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633582563] [2020-07-17 11:32:44,756 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-17 11:32:44,756 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-17 11:32:44,770 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-17 11:32:44,771 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-17 11:32:44,774 INFO L87 Difference]: Start difference. First operand 196 states. Second operand 3 states. [2020-07-17 11:32:46,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-17 11:32:46,123 INFO L93 Difference]: Finished difference Result 350 states and 455 transitions. [2020-07-17 11:32:46,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-17 11:32:46,125 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-17 11:32:46,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-17 11:32:46,141 INFO L225 Difference]: With dead ends: 350 [2020-07-17 11:32:46,141 INFO L226 Difference]: Without dead ends: 188 [2020-07-17 11:32:46,147 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-17 11:32:46,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2020-07-17 11:32:46,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 153. [2020-07-17 11:32:46,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2020-07-17 11:32:46,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 181 transitions. [2020-07-17 11:32:46,248 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 181 transitions. Word has length 52 [2020-07-17 11:32:46,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-17 11:32:46,249 INFO L479 AbstractCegarLoop]: Abstraction has 153 states and 181 transitions. [2020-07-17 11:32:46,249 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-17 11:32:46,249 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 181 transitions. [2020-07-17 11:32:46,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-07-17 11:32:46,253 INFO L414 BasicCegarLoop]: Found error trace [2020-07-17 11:32:46,254 INFO L422 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] [2020-07-17 11:32:46,254 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-17 11:32:46,254 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-17 11:32:46,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-17 11:32:46,255 INFO L82 PathProgramCache]: Analyzing trace with hash -23295260, now seen corresponding path program 1 times [2020-07-17 11:32:46,255 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-17 11:32:46,255 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710098111] [2020-07-17 11:32:46,256 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-17 11:32:46,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:46,613 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:32:46,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:46,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:46,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:46,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:46,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:46,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:46,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:46,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:46,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-17 11:32:46,659 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710098111] [2020-07-17 11:32:46,659 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-17 11:32:46,659 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-17 11:32:46,660 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747710777] [2020-07-17 11:32:46,661 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-17 11:32:46,662 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-17 11:32:46,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-17 11:32:46,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-17 11:32:46,662 INFO L87 Difference]: Start difference. First operand 153 states and 181 transitions. Second operand 4 states. [2020-07-17 11:32:47,061 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-17 11:32:48,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-17 11:32:48,121 INFO L93 Difference]: Finished difference Result 279 states and 342 transitions. [2020-07-17 11:32:48,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-17 11:32:48,122 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 53 [2020-07-17 11:32:48,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-17 11:32:48,126 INFO L225 Difference]: With dead ends: 279 [2020-07-17 11:32:48,126 INFO L226 Difference]: Without dead ends: 172 [2020-07-17 11:32:48,128 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-17 11:32:48,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2020-07-17 11:32:48,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 144. [2020-07-17 11:32:48,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2020-07-17 11:32:48,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 169 transitions. [2020-07-17 11:32:48,173 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 169 transitions. Word has length 53 [2020-07-17 11:32:48,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-17 11:32:48,174 INFO L479 AbstractCegarLoop]: Abstraction has 144 states and 169 transitions. [2020-07-17 11:32:48,174 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-17 11:32:48,174 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 169 transitions. [2020-07-17 11:32:48,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-07-17 11:32:48,176 INFO L414 BasicCegarLoop]: Found error trace [2020-07-17 11:32:48,177 INFO L422 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] [2020-07-17 11:32:48,177 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-17 11:32:48,177 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-17 11:32:48,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-17 11:32:48,178 INFO L82 PathProgramCache]: Analyzing trace with hash 646991369, now seen corresponding path program 1 times [2020-07-17 11:32:48,178 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-17 11:32:48,178 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316258133] [2020-07-17 11:32:48,178 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-17 11:32:48,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:48,503 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:32:48,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:48,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:48,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:48,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:48,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:48,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:48,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:48,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:48,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-17 11:32:48,625 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316258133] [2020-07-17 11:32:48,625 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-17 11:32:48,626 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-17 11:32:48,626 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332430613] [2020-07-17 11:32:48,627 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-17 11:32:48,627 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-17 11:32:48,627 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-17 11:32:48,627 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-07-17 11:32:48,628 INFO L87 Difference]: Start difference. First operand 144 states and 169 transitions. Second operand 8 states. [2020-07-17 11:32:48,988 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-17 11:32:49,310 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-17 11:32:49,563 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:32:49,815 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:32:51,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-17 11:32:51,289 INFO L93 Difference]: Finished difference Result 292 states and 360 transitions. [2020-07-17 11:32:51,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-17 11:32:51,290 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 58 [2020-07-17 11:32:51,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-17 11:32:51,294 INFO L225 Difference]: With dead ends: 292 [2020-07-17 11:32:51,294 INFO L226 Difference]: Without dead ends: 172 [2020-07-17 11:32:51,296 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-07-17 11:32:51,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2020-07-17 11:32:51,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 144. [2020-07-17 11:32:51,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2020-07-17 11:32:51,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 168 transitions. [2020-07-17 11:32:51,336 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 168 transitions. Word has length 58 [2020-07-17 11:32:51,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-17 11:32:51,337 INFO L479 AbstractCegarLoop]: Abstraction has 144 states and 168 transitions. [2020-07-17 11:32:51,337 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-17 11:32:51,337 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 168 transitions. [2020-07-17 11:32:51,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2020-07-17 11:32:51,340 INFO L414 BasicCegarLoop]: Found error trace [2020-07-17 11:32:51,340 INFO L422 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] [2020-07-17 11:32:51,341 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-17 11:32:51,341 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-17 11:32:51,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-17 11:32:51,342 INFO L82 PathProgramCache]: Analyzing trace with hash 1077665999, now seen corresponding path program 1 times [2020-07-17 11:32:51,342 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-17 11:32:51,342 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803286036] [2020-07-17 11:32:51,342 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-17 11:32:51,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,599 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:32:51,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:51,724 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-17 11:32:51,724 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803286036] [2020-07-17 11:32:51,725 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-17 11:32:51,725 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-17 11:32:51,725 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573574240] [2020-07-17 11:32:51,726 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-17 11:32:51,726 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-17 11:32:51,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-17 11:32:51,727 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-17 11:32:51,727 INFO L87 Difference]: Start difference. First operand 144 states and 168 transitions. Second operand 6 states. [2020-07-17 11:32:52,064 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-17 11:32:53,320 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-17 11:32:54,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-17 11:32:54,120 INFO L93 Difference]: Finished difference Result 407 states and 503 transitions. [2020-07-17 11:32:54,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-07-17 11:32:54,121 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 76 [2020-07-17 11:32:54,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-17 11:32:54,124 INFO L225 Difference]: With dead ends: 407 [2020-07-17 11:32:54,125 INFO L226 Difference]: Without dead ends: 287 [2020-07-17 11:32:54,126 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2020-07-17 11:32:54,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2020-07-17 11:32:54,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 244. [2020-07-17 11:32:54,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 244 states. [2020-07-17 11:32:54,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 277 transitions. [2020-07-17 11:32:54,183 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 277 transitions. Word has length 76 [2020-07-17 11:32:54,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-17 11:32:54,184 INFO L479 AbstractCegarLoop]: Abstraction has 244 states and 277 transitions. [2020-07-17 11:32:54,184 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-17 11:32:54,184 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 277 transitions. [2020-07-17 11:32:54,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2020-07-17 11:32:54,186 INFO L414 BasicCegarLoop]: Found error trace [2020-07-17 11:32:54,186 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-17 11:32:54,186 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-17 11:32:54,187 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-17 11:32:54,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-17 11:32:54,187 INFO L82 PathProgramCache]: Analyzing trace with hash 1489636928, now seen corresponding path program 1 times [2020-07-17 11:32:54,187 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-17 11:32:54,188 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702000825] [2020-07-17 11:32:54,188 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-17 11:32:54,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,511 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:32:54,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:54,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-17 11:32:54,673 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702000825] [2020-07-17 11:32:54,673 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-17 11:32:54,674 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-17 11:32:54,674 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428944103] [2020-07-17 11:32:54,677 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-17 11:32:54,677 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-17 11:32:54,680 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-17 11:32:54,681 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-07-17 11:32:54,681 INFO L87 Difference]: Start difference. First operand 244 states and 277 transitions. Second operand 8 states. [2020-07-17 11:32:55,050 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-17 11:32:56,426 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:32:56,713 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:32:56,953 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:32:57,176 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-17 11:32:58,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-17 11:32:58,066 INFO L93 Difference]: Finished difference Result 641 states and 791 transitions. [2020-07-17 11:32:58,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-07-17 11:32:58,067 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 90 [2020-07-17 11:32:58,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-17 11:32:58,075 INFO L225 Difference]: With dead ends: 641 [2020-07-17 11:32:58,075 INFO L226 Difference]: Without dead ends: 421 [2020-07-17 11:32:58,077 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2020-07-17 11:32:58,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2020-07-17 11:32:58,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 378. [2020-07-17 11:32:58,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 378 states. [2020-07-17 11:32:58,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 436 transitions. [2020-07-17 11:32:58,181 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 436 transitions. Word has length 90 [2020-07-17 11:32:58,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-17 11:32:58,183 INFO L479 AbstractCegarLoop]: Abstraction has 378 states and 436 transitions. [2020-07-17 11:32:58,183 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-17 11:32:58,184 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 436 transitions. [2020-07-17 11:32:58,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-17 11:32:58,186 INFO L414 BasicCegarLoop]: Found error trace [2020-07-17 11:32:58,186 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-17 11:32:58,187 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-17 11:32:58,187 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-17 11:32:58,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-17 11:32:58,187 INFO L82 PathProgramCache]: Analyzing trace with hash -467189990, now seen corresponding path program 1 times [2020-07-17 11:32:58,187 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-17 11:32:58,188 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330014410] [2020-07-17 11:32:58,188 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-17 11:32:58,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,507 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:32:58,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:32:58,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-17 11:32:58,668 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330014410] [2020-07-17 11:32:58,669 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-17 11:32:58,669 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-17 11:32:58,669 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354693641] [2020-07-17 11:32:58,670 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-17 11:32:58,670 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-17 11:32:58,670 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-17 11:32:58,671 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2020-07-17 11:32:58,671 INFO L87 Difference]: Start difference. First operand 378 states and 436 transitions. Second operand 9 states. [2020-07-17 11:32:59,003 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-17 11:32:59,535 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-17 11:33:01,130 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-17 11:33:03,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-17 11:33:03,249 INFO L93 Difference]: Finished difference Result 980 states and 1245 transitions. [2020-07-17 11:33:03,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-07-17 11:33:03,249 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2020-07-17 11:33:03,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-17 11:33:03,255 INFO L225 Difference]: With dead ends: 980 [2020-07-17 11:33:03,255 INFO L226 Difference]: Without dead ends: 749 [2020-07-17 11:33:03,257 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2020-07-17 11:33:03,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2020-07-17 11:33:03,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 678. [2020-07-17 11:33:03,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 678 states. [2020-07-17 11:33:03,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 813 transitions. [2020-07-17 11:33:03,397 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 813 transitions. Word has length 94 [2020-07-17 11:33:03,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-17 11:33:03,397 INFO L479 AbstractCegarLoop]: Abstraction has 678 states and 813 transitions. [2020-07-17 11:33:03,397 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-17 11:33:03,398 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 813 transitions. [2020-07-17 11:33:03,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-17 11:33:03,399 INFO L414 BasicCegarLoop]: Found error trace [2020-07-17 11:33:03,400 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-17 11:33:03,400 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-17 11:33:03,400 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-17 11:33:03,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-17 11:33:03,401 INFO L82 PathProgramCache]: Analyzing trace with hash 1892117019, now seen corresponding path program 1 times [2020-07-17 11:33:03,401 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-17 11:33:03,401 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775286692] [2020-07-17 11:33:03,401 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-17 11:33:03,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,636 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:33:03,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:03,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-17 11:33:03,762 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775286692] [2020-07-17 11:33:03,762 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-17 11:33:03,762 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-17 11:33:03,763 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947738074] [2020-07-17 11:33:03,763 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-17 11:33:03,764 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-17 11:33:03,764 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-17 11:33:03,764 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2020-07-17 11:33:03,765 INFO L87 Difference]: Start difference. First operand 678 states and 813 transitions. Second operand 8 states. [2020-07-17 11:33:04,634 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-17 11:33:04,938 WARN L193 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-17 11:33:05,201 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-17 11:33:06,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-17 11:33:06,496 INFO L93 Difference]: Finished difference Result 1250 states and 1552 transitions. [2020-07-17 11:33:06,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-17 11:33:06,497 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 94 [2020-07-17 11:33:06,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-17 11:33:06,504 INFO L225 Difference]: With dead ends: 1250 [2020-07-17 11:33:06,504 INFO L226 Difference]: Without dead ends: 723 [2020-07-17 11:33:06,507 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2020-07-17 11:33:06,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2020-07-17 11:33:06,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 678. [2020-07-17 11:33:06,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 678 states. [2020-07-17 11:33:06,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 812 transitions. [2020-07-17 11:33:06,662 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 812 transitions. Word has length 94 [2020-07-17 11:33:06,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-17 11:33:06,663 INFO L479 AbstractCegarLoop]: Abstraction has 678 states and 812 transitions. [2020-07-17 11:33:06,663 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-17 11:33:06,663 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 812 transitions. [2020-07-17 11:33:06,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-17 11:33:06,665 INFO L414 BasicCegarLoop]: Found error trace [2020-07-17 11:33:06,665 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-17 11:33:06,666 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-17 11:33:06,666 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-17 11:33:06,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-17 11:33:06,666 INFO L82 PathProgramCache]: Analyzing trace with hash -1743318755, now seen corresponding path program 1 times [2020-07-17 11:33:06,667 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-17 11:33:06,667 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49411681] [2020-07-17 11:33:06,667 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-17 11:33:06,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:06,950 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:33:06,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:06,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:06,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:06,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:06,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:07,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:07,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:07,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:07,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:07,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:07,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:07,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:07,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:07,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:07,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:07,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-17 11:33:07,136 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49411681] [2020-07-17 11:33:07,137 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-17 11:33:07,139 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-17 11:33:07,139 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348856651] [2020-07-17 11:33:07,141 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-17 11:33:07,145 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-17 11:33:07,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-17 11:33:07,150 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2020-07-17 11:33:07,151 INFO L87 Difference]: Start difference. First operand 678 states and 812 transitions. Second operand 12 states. [2020-07-17 11:33:07,994 WARN L193 SmtUtils]: Spent 315.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:08,361 WARN L193 SmtUtils]: Spent 307.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-17 11:33:08,638 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-17 11:33:09,376 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-17 11:33:09,611 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-17 11:33:09,884 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:10,123 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:11,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-17 11:33:11,384 INFO L93 Difference]: Finished difference Result 1337 states and 1649 transitions. [2020-07-17 11:33:11,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-07-17 11:33:11,385 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 94 [2020-07-17 11:33:11,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-17 11:33:11,393 INFO L225 Difference]: With dead ends: 1337 [2020-07-17 11:33:11,394 INFO L226 Difference]: Without dead ends: 683 [2020-07-17 11:33:11,398 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2020-07-17 11:33:11,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2020-07-17 11:33:11,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 649. [2020-07-17 11:33:11,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 649 states. [2020-07-17 11:33:11,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 772 transitions. [2020-07-17 11:33:11,578 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 772 transitions. Word has length 94 [2020-07-17 11:33:11,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-17 11:33:11,579 INFO L479 AbstractCegarLoop]: Abstraction has 649 states and 772 transitions. [2020-07-17 11:33:11,579 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-17 11:33:11,579 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 772 transitions. [2020-07-17 11:33:11,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2020-07-17 11:33:11,582 INFO L414 BasicCegarLoop]: Found error trace [2020-07-17 11:33:11,582 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-17 11:33:11,582 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-17 11:33:11,582 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-17 11:33:11,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-17 11:33:11,583 INFO L82 PathProgramCache]: Analyzing trace with hash -794227168, now seen corresponding path program 1 times [2020-07-17 11:33:11,583 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-17 11:33:11,583 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232905732] [2020-07-17 11:33:11,584 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-17 11:33:11,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:11,883 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:33:11,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:11,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:11,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:11,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:11,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:11,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:11,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:11,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:12,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:12,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:12,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:12,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:12,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:12,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:12,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:12,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-17 11:33:12,059 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232905732] [2020-07-17 11:33:12,059 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-17 11:33:12,059 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-07-17 11:33:12,060 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271343135] [2020-07-17 11:33:12,060 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-07-17 11:33:12,061 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-17 11:33:12,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-07-17 11:33:12,062 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2020-07-17 11:33:12,062 INFO L87 Difference]: Start difference. First operand 649 states and 772 transitions. Second operand 13 states. [2020-07-17 11:33:12,685 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:12,966 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-17 11:33:13,192 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-17 11:33:14,302 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-17 11:33:14,963 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:15,327 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-17 11:33:15,609 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-17 11:33:16,343 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-17 11:33:16,667 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:17,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-17 11:33:17,272 INFO L93 Difference]: Finished difference Result 1307 states and 1571 transitions. [2020-07-17 11:33:17,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-07-17 11:33:17,273 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 95 [2020-07-17 11:33:17,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-17 11:33:17,278 INFO L225 Difference]: With dead ends: 1307 [2020-07-17 11:33:17,279 INFO L226 Difference]: Without dead ends: 682 [2020-07-17 11:33:17,281 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=137, Invalid=513, Unknown=0, NotChecked=0, Total=650 [2020-07-17 11:33:17,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2020-07-17 11:33:17,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 649. [2020-07-17 11:33:17,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 649 states. [2020-07-17 11:33:17,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 756 transitions. [2020-07-17 11:33:17,431 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 756 transitions. Word has length 95 [2020-07-17 11:33:17,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-17 11:33:17,434 INFO L479 AbstractCegarLoop]: Abstraction has 649 states and 756 transitions. [2020-07-17 11:33:17,434 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-07-17 11:33:17,434 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 756 transitions. [2020-07-17 11:33:17,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2020-07-17 11:33:17,438 INFO L414 BasicCegarLoop]: Found error trace [2020-07-17 11:33:17,439 INFO L422 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] [2020-07-17 11:33:17,439 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-07-17 11:33:17,439 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-17 11:33:17,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-17 11:33:17,440 INFO L82 PathProgramCache]: Analyzing trace with hash -252196105, now seen corresponding path program 1 times [2020-07-17 11:33:17,440 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-17 11:33:17,440 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502817815] [2020-07-17 11:33:17,440 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-17 11:33:17,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,768 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:33:17,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:17,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:18,019 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-07-17 11:33:18,020 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502817815] [2020-07-17 11:33:18,020 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584334693] [2020-07-17 11:33:18,021 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-17 11:33:18,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:18,332 INFO L264 TraceCheckSpWp]: Trace formula consists of 868 conjuncts, 19 conjunts are in the unsatisfiable core [2020-07-17 11:33:18,348 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-17 11:33:18,659 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-07-17 11:33:18,660 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-17 11:33:18,661 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 17 [2020-07-17 11:33:18,661 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253401305] [2020-07-17 11:33:18,663 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-07-17 11:33:18,664 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-17 11:33:18,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-07-17 11:33:18,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2020-07-17 11:33:18,664 INFO L87 Difference]: Start difference. First operand 649 states and 756 transitions. Second operand 17 states. [2020-07-17 11:33:19,221 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-17 11:33:20,291 WARN L193 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-17 11:33:20,614 WARN L193 SmtUtils]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-17 11:33:20,911 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-17 11:33:21,151 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-17 11:33:22,325 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-17 11:33:23,225 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:23,543 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:23,788 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:24,620 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-17 11:33:24,895 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-17 11:33:25,198 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:25,462 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:26,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-17 11:33:26,388 INFO L93 Difference]: Finished difference Result 1574 states and 1971 transitions. [2020-07-17 11:33:26,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2020-07-17 11:33:26,389 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 139 [2020-07-17 11:33:26,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-17 11:33:26,396 INFO L225 Difference]: With dead ends: 1574 [2020-07-17 11:33:26,396 INFO L226 Difference]: Without dead ends: 1028 [2020-07-17 11:33:26,399 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=307, Invalid=1099, Unknown=0, NotChecked=0, Total=1406 [2020-07-17 11:33:26,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2020-07-17 11:33:26,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 879. [2020-07-17 11:33:26,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 879 states. [2020-07-17 11:33:26,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 1014 transitions. [2020-07-17 11:33:26,641 INFO L78 Accepts]: Start accepts. Automaton has 879 states and 1014 transitions. Word has length 139 [2020-07-17 11:33:26,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-17 11:33:26,642 INFO L479 AbstractCegarLoop]: Abstraction has 879 states and 1014 transitions. [2020-07-17 11:33:26,642 INFO L480 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-07-17 11:33:26,642 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 1014 transitions. [2020-07-17 11:33:26,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2020-07-17 11:33:26,645 INFO L414 BasicCegarLoop]: Found error trace [2020-07-17 11:33:26,646 INFO L422 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] [2020-07-17 11:33:26,860 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-17 11:33:26,861 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-17 11:33:26,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-17 11:33:26,862 INFO L82 PathProgramCache]: Analyzing trace with hash 2081124794, now seen corresponding path program 1 times [2020-07-17 11:33:26,863 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-17 11:33:26,863 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397718912] [2020-07-17 11:33:26,863 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-17 11:33:26,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,194 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:33:27,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,455 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-17 11:33:27,458 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397718912] [2020-07-17 11:33:27,458 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677996594] [2020-07-17 11:33:27,459 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-17 11:33:27,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-17 11:33:27,669 INFO L264 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-17 11:33:27,687 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-17 11:33:27,847 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-17 11:33:27,847 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-17 11:33:27,847 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 19 [2020-07-17 11:33:27,848 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407577311] [2020-07-17 11:33:27,848 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2020-07-17 11:33:27,849 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-17 11:33:27,849 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2020-07-17 11:33:27,849 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2020-07-17 11:33:27,849 INFO L87 Difference]: Start difference. First operand 879 states and 1014 transitions. Second operand 19 states. [2020-07-17 11:33:28,259 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:28,945 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-17 11:33:29,257 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-17 11:33:29,653 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-17 11:33:31,218 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-17 11:33:31,802 WARN L193 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190 [2020-07-17 11:33:32,316 WARN L193 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190 [2020-07-17 11:33:32,571 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-17 11:33:32,841 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-17 11:33:33,121 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-17 11:33:33,597 WARN L193 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190 [2020-07-17 11:33:34,064 WARN L193 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190 [2020-07-17 11:33:34,550 WARN L193 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-17 11:33:34,803 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-17 11:33:35,287 WARN L193 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-17 11:33:35,546 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-17 11:33:35,895 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-17 11:33:36,184 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-17 11:33:40,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-17 11:33:40,384 INFO L93 Difference]: Finished difference Result 3316 states and 4571 transitions. [2020-07-17 11:33:40,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2020-07-17 11:33:40,384 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 143 [2020-07-17 11:33:40,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-17 11:33:40,387 INFO L225 Difference]: With dead ends: 3316 [2020-07-17 11:33:40,387 INFO L226 Difference]: Without dead ends: 0 [2020-07-17 11:33:40,397 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1119 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=790, Invalid=3116, Unknown=0, NotChecked=0, Total=3906 [2020-07-17 11:33:40,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-17 11:33:40,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-17 11:33:40,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-17 11:33:40,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-17 11:33:40,399 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 143 [2020-07-17 11:33:40,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-17 11:33:40,399 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-17 11:33:40,399 INFO L480 AbstractCegarLoop]: Interpolant automaton has 19 states. [2020-07-17 11:33:40,399 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-17 11:33:40,400 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-17 11:33:40,613 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-17 11:33:40,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-17 11:33:44,461 WARN L193 SmtUtils]: Spent 910.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 278 [2020-07-17 11:33:45,862 WARN L193 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 254 [2020-07-17 11:33:47,717 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 254 [2020-07-17 11:33:52,047 WARN L193 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 278 [2020-07-17 11:33:53,597 WARN L193 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 278 [2020-07-17 11:33:56,856 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 184 DAG size of output: 22 [2020-07-17 11:33:57,017 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-17 11:33:58,149 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 184 DAG size of output: 24 [2020-07-17 11:33:58,320 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-17 11:33:58,465 WARN L193 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-17 11:33:58,886 WARN L193 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-17 11:33:59,053 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 1 [2020-07-17 11:34:00,088 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 184 DAG size of output: 22 [2020-07-17 11:34:00,285 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 26 [2020-07-17 11:34:00,891 WARN L193 SmtUtils]: Spent 584.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 30 [2020-07-17 11:34:01,072 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 26 [2020-07-17 11:34:01,692 WARN L193 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 28 [2020-07-17 11:34:02,380 WARN L193 SmtUtils]: Spent 676.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 30 [2020-07-17 11:34:02,844 WARN L193 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-17 11:34:03,016 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-17 11:34:03,536 WARN L193 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 29 [2020-07-17 11:34:04,893 WARN L193 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 207 DAG size of output: 38 [2020-07-17 11:34:05,392 WARN L193 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 29 [2020-07-17 11:34:06,800 WARN L193 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 203 DAG size of output: 19 [2020-07-17 11:34:07,007 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-17 11:34:07,536 WARN L193 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-17 11:34:09,095 WARN L193 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 210 DAG size of output: 34 [2020-07-17 11:34:09,274 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 1 [2020-07-17 11:34:09,447 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 1 [2020-07-17 11:34:10,760 WARN L193 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 202 DAG size of output: 20 [2020-07-17 11:34:10,932 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 1 [2020-07-17 11:34:11,739 WARN L193 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 15 [2020-07-17 11:34:12,152 WARN L193 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-17 11:34:12,594 WARN L193 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-17 11:34:13,818 WARN L193 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 187 DAG size of output: 27 [2020-07-17 11:34:14,232 WARN L193 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-17 11:34:14,817 WARN L193 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 28 [2020-07-17 11:34:14,977 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-17 11:34:15,148 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-17 11:34:16,152 WARN L193 SmtUtils]: Spent 998.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 22 [2020-07-17 11:34:16,324 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-17 11:34:17,288 WARN L193 SmtUtils]: Spent 959.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 33 [2020-07-17 11:34:17,888 WARN L193 SmtUtils]: Spent 594.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 14 [2020-07-17 11:34:18,947 WARN L193 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 178 DAG size of output: 25 [2020-07-17 11:34:19,115 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-17 11:34:20,029 WARN L193 SmtUtils]: Spent 908.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 21 [2020-07-17 11:34:20,195 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-17 11:34:20,389 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-17 11:34:20,835 WARN L193 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-17 11:34:20,988 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-17 11:34:21,171 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-17 11:34:21,808 WARN L193 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 28 [2020-07-17 11:34:21,993 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-17 11:34:22,906 WARN L193 SmtUtils]: Spent 907.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 21 [2020-07-17 11:34:23,091 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 1 [2020-07-17 11:34:25,061 WARN L193 SmtUtils]: Spent 1.96 s on a formula simplification. DAG size of input: 215 DAG size of output: 51 [2020-07-17 11:34:25,425 WARN L193 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 13 [2020-07-17 11:34:25,610 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 1 [2020-07-17 11:34:25,773 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-17 11:34:26,671 WARN L193 SmtUtils]: Spent 891.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 21 [2020-07-17 11:34:26,676 INFO L268 CegarLoopResult]: For program point L415(lines 415 419) no Hoare annotation was computed. [2020-07-17 11:34:26,676 INFO L268 CegarLoopResult]: For program point L415-1(lines 415 419) no Hoare annotation was computed. [2020-07-17 11:34:26,676 INFO L268 CegarLoopResult]: For program point L410(line 410) no Hoare annotation was computed. [2020-07-17 11:34:26,677 INFO L268 CegarLoopResult]: For program point L409-2(lines 409 430) no Hoare annotation was computed. [2020-07-17 11:34:26,677 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 384 439) no Hoare annotation was computed. [2020-07-17 11:34:26,677 INFO L268 CegarLoopResult]: For program point L431(lines 408 432) no Hoare annotation was computed. [2020-07-17 11:34:26,677 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 384 439) no Hoare annotation was computed. [2020-07-17 11:34:26,677 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 384 439) no Hoare annotation was computed. [2020-07-17 11:34:26,678 INFO L268 CegarLoopResult]: For program point L472(lines 472 476) no Hoare annotation was computed. [2020-07-17 11:34:26,678 INFO L268 CegarLoopResult]: For program point L472-1(lines 472 476) no Hoare annotation was computed. [2020-07-17 11:34:26,678 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 440 499) no Hoare annotation was computed. [2020-07-17 11:34:26,678 INFO L268 CegarLoopResult]: For program point L467(line 467) no Hoare annotation was computed. [2020-07-17 11:34:26,678 INFO L268 CegarLoopResult]: For program point L466-2(lines 466 491) no Hoare annotation was computed. [2020-07-17 11:34:26,678 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 440 499) no Hoare annotation was computed. [2020-07-17 11:34:26,679 INFO L268 CegarLoopResult]: For program point L492(lines 465 493) no Hoare annotation was computed. [2020-07-17 11:34:26,679 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 440 499) no Hoare annotation was computed. [2020-07-17 11:34:26,679 INFO L268 CegarLoopResult]: For program point L485(line 485) no Hoare annotation was computed. [2020-07-17 11:34:26,679 INFO L268 CegarLoopResult]: For program point L485-1(line 485) no Hoare annotation was computed. [2020-07-17 11:34:26,679 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 315 321) the Hoare annotation is: true [2020-07-17 11:34:26,680 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 315 321) no Hoare annotation was computed. [2020-07-17 11:34:26,680 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 322 330) no Hoare annotation was computed. [2020-07-17 11:34:26,680 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 322 330) the Hoare annotation is: true [2020-07-17 11:34:26,680 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 322 330) no Hoare annotation was computed. [2020-07-17 11:34:26,680 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 229 251) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-17 11:34:26,680 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 229 251) no Hoare annotation was computed. [2020-07-17 11:34:26,681 INFO L264 CegarLoopResult]: At program point L241(line 241) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 1 main_~tmp~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-17 11:34:26,681 INFO L264 CegarLoopResult]: At program point L241-1(line 241) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 1 main_~tmp~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-17 11:34:26,681 INFO L268 CegarLoopResult]: For program point L239(lines 239 246) no Hoare annotation was computed. [2020-07-17 11:34:26,681 INFO L268 CegarLoopResult]: For program point L239-1(lines 239 246) no Hoare annotation was computed. [2020-07-17 11:34:26,681 INFO L268 CegarLoopResult]: For program point L237(line 237) no Hoare annotation was computed. [2020-07-17 11:34:26,681 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 229 251) no Hoare annotation was computed. [2020-07-17 11:34:26,682 INFO L264 CegarLoopResult]: At program point L236(line 236) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-17 11:34:26,682 INFO L264 CegarLoopResult]: At program point L235(line 235) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-17 11:34:26,682 INFO L264 CegarLoopResult]: At program point L235-1(line 235) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-17 11:34:26,682 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-07-17 11:34:26,682 INFO L268 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 184 207) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point L191(line 191) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point L189(line 189) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 184 207) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 184 207) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point L202(line 202) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point L200(line 200) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point L199(line 199) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point L198(line 198) no Hoare annotation was computed. [2020-07-17 11:34:26,683 INFO L268 CegarLoopResult]: For program point L197(line 197) no Hoare annotation was computed. [2020-07-17 11:34:26,684 INFO L268 CegarLoopResult]: For program point L196(line 196) no Hoare annotation was computed. [2020-07-17 11:34:26,684 INFO L268 CegarLoopResult]: For program point L195(line 195) no Hoare annotation was computed. [2020-07-17 11:34:26,684 INFO L268 CegarLoopResult]: For program point L194(line 194) no Hoare annotation was computed. [2020-07-17 11:34:26,684 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 907 915) no Hoare annotation was computed. [2020-07-17 11:34:26,684 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 907 915) the Hoare annotation is: true [2020-07-17 11:34:26,684 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 907 915) no Hoare annotation was computed. [2020-07-17 11:34:26,684 INFO L268 CegarLoopResult]: For program point L978-1(line 978) no Hoare annotation was computed. [2020-07-17 11:34:26,684 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 971 989) the Hoare annotation is: true [2020-07-17 11:34:26,684 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 971 989) no Hoare annotation was computed. [2020-07-17 11:34:26,684 INFO L268 CegarLoopResult]: For program point L980(lines 980 984) no Hoare annotation was computed. [2020-07-17 11:34:26,684 INFO L271 CegarLoopResult]: At program point L978(line 978) the Hoare annotation is: true [2020-07-17 11:34:26,685 INFO L268 CegarLoopResult]: For program point L980-2(lines 980 984) no Hoare annotation was computed. [2020-07-17 11:34:26,685 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 971 989) no Hoare annotation was computed. [2020-07-17 11:34:26,685 INFO L268 CegarLoopResult]: For program point L923(lines 923 931) no Hoare annotation was computed. [2020-07-17 11:34:26,685 INFO L268 CegarLoopResult]: For program point L923-2(lines 923 931) no Hoare annotation was computed. [2020-07-17 11:34:26,685 INFO L268 CegarLoopResult]: For program point L946(line 946) no Hoare annotation was computed. [2020-07-17 11:34:26,685 INFO L268 CegarLoopResult]: For program point L946-1(line 946) no Hoare annotation was computed. [2020-07-17 11:34:26,685 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 916 951) no Hoare annotation was computed. [2020-07-17 11:34:26,685 INFO L268 CegarLoopResult]: For program point L935(lines 935 943) no Hoare annotation was computed. [2020-07-17 11:34:26,686 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 916 951) no Hoare annotation was computed. [2020-07-17 11:34:26,686 INFO L268 CegarLoopResult]: For program point L935-2(lines 935 943) no Hoare annotation was computed. [2020-07-17 11:34:26,686 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 916 951) no Hoare annotation was computed. [2020-07-17 11:34:26,686 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 308 314) no Hoare annotation was computed. [2020-07-17 11:34:26,686 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 308 314) the Hoare annotation is: true [2020-07-17 11:34:26,686 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 338 383) no Hoare annotation was computed. [2020-07-17 11:34:26,686 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 338 383) no Hoare annotation was computed. [2020-07-17 11:34:26,686 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 338 383) no Hoare annotation was computed. [2020-07-17 11:34:26,686 INFO L268 CegarLoopResult]: For program point L671(lines 671 678) no Hoare annotation was computed. [2020-07-17 11:34:26,687 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 651 696) no Hoare annotation was computed. [2020-07-17 11:34:26,687 INFO L268 CegarLoopResult]: For program point L665(lines 665 685) no Hoare annotation was computed. [2020-07-17 11:34:26,687 INFO L268 CegarLoopResult]: For program point L665-1(lines 665 685) no Hoare annotation was computed. [2020-07-17 11:34:26,687 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 651 696) no Hoare annotation was computed. [2020-07-17 11:34:26,687 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 651 696) no Hoare annotation was computed. [2020-07-17 11:34:26,687 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 216 225) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-17 11:34:26,687 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 216 225) no Hoare annotation was computed. [2020-07-17 11:34:26,687 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 216 225) no Hoare annotation was computed. [2020-07-17 11:34:26,688 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 896 906) the Hoare annotation is: true [2020-07-17 11:34:26,688 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 896 906) no Hoare annotation was computed. [2020-07-17 11:34:26,688 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 896 906) no Hoare annotation was computed. [2020-07-17 11:34:26,688 INFO L271 CegarLoopResult]: At program point L901(line 901) the Hoare annotation is: true [2020-07-17 11:34:26,688 INFO L268 CegarLoopResult]: For program point L901-1(line 901) no Hoare annotation was computed. [2020-07-17 11:34:26,688 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 888 895) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) (not (= 1 ~systemActive~0))) [2020-07-17 11:34:26,688 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 888 895) no Hoare annotation was computed. [2020-07-17 11:34:26,688 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 888 895) no Hoare annotation was computed. [2020-07-17 11:34:26,688 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 127 140) no Hoare annotation was computed. [2020-07-17 11:34:26,689 INFO L268 CegarLoopResult]: For program point L131(lines 131 137) no Hoare annotation was computed. [2020-07-17 11:34:26,689 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 127 140) the Hoare annotation is: true [2020-07-17 11:34:26,689 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 127 140) no Hoare annotation was computed. [2020-07-17 11:34:26,689 INFO L264 CegarLoopResult]: At program point L865(line 865) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-17 11:34:26,689 INFO L268 CegarLoopResult]: For program point L863(lines 863 871) no Hoare annotation was computed. [2020-07-17 11:34:26,689 INFO L264 CegarLoopResult]: At program point L861(line 861) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-17 11:34:26,689 INFO L268 CegarLoopResult]: For program point L861-1(line 861) no Hoare annotation was computed. [2020-07-17 11:34:26,689 INFO L268 CegarLoopResult]: For program point L859(lines 859 876) no Hoare annotation was computed. [2020-07-17 11:34:26,690 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 855 879) no Hoare annotation was computed. [2020-07-17 11:34:26,690 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 855 879) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-17 11:34:26,690 INFO L264 CegarLoopResult]: At program point L874(line 874) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-17 11:34:26,690 INFO L268 CegarLoopResult]: For program point L874-1(lines 855 879) no Hoare annotation was computed. [2020-07-17 11:34:26,690 INFO L264 CegarLoopResult]: At program point L869(line 869) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-17 11:34:26,690 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 795 801) no Hoare annotation was computed. [2020-07-17 11:34:26,690 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 795 801) the Hoare annotation is: true [2020-07-17 11:34:26,691 INFO L264 CegarLoopResult]: At program point testENTRY(lines 699 764) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-17 11:34:26,691 INFO L264 CegarLoopResult]: At program point L731(line 731) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (= 0 ~pumpRunning~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse1 .cse2 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)))) [2020-07-17 11:34:26,691 INFO L268 CegarLoopResult]: For program point L729(lines 729 735) no Hoare annotation was computed. [2020-07-17 11:34:26,691 INFO L268 CegarLoopResult]: For program point L729-1(lines 729 735) no Hoare annotation was computed. [2020-07-17 11:34:26,691 INFO L268 CegarLoopResult]: For program point testFINAL(lines 699 764) no Hoare annotation was computed. [2020-07-17 11:34:26,691 INFO L264 CegarLoopResult]: At program point L754(lines 709 756) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) .cse1) (and .cse0 (<= ~waterLevel~0 2) .cse1 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)))) [2020-07-17 11:34:26,692 INFO L264 CegarLoopResult]: At program point L721(line 721) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) .cse1) (and .cse0 (<= ~waterLevel~0 2) .cse1 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)))) [2020-07-17 11:34:26,692 INFO L268 CegarLoopResult]: For program point L719(lines 719 725) no Hoare annotation was computed. [2020-07-17 11:34:26,692 INFO L268 CegarLoopResult]: For program point L719-1(lines 719 725) no Hoare annotation was computed. [2020-07-17 11:34:26,692 INFO L268 CegarLoopResult]: For program point L711(lines 711 715) no Hoare annotation was computed. [2020-07-17 11:34:26,692 INFO L264 CegarLoopResult]: At program point L757(lines 708 758) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-17 11:34:26,692 INFO L268 CegarLoopResult]: For program point L747(lines 747 751) no Hoare annotation was computed. [2020-07-17 11:34:26,692 INFO L264 CegarLoopResult]: At program point L747-2(lines 739 752) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (= 0 ~pumpRunning~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse1 .cse2 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)))) [2020-07-17 11:34:26,692 INFO L268 CegarLoopResult]: For program point L710(lines 709 756) no Hoare annotation was computed. [2020-07-17 11:34:26,693 INFO L264 CegarLoopResult]: At program point L741(line 741) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (= 0 ~pumpRunning~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse1 .cse2 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)))) [2020-07-17 11:34:26,693 INFO L268 CegarLoopResult]: For program point L739(lines 739 752) no Hoare annotation was computed. [2020-07-17 11:34:26,693 INFO L268 CegarLoopResult]: For program point testEXIT(lines 699 764) no Hoare annotation was computed. [2020-07-17 11:34:26,693 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 605 650) no Hoare annotation was computed. [2020-07-17 11:34:26,693 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 605 650) no Hoare annotation was computed. [2020-07-17 11:34:26,693 INFO L268 CegarLoopResult]: For program point L625(lines 625 632) no Hoare annotation was computed. [2020-07-17 11:34:26,693 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 605 650) no Hoare annotation was computed. [2020-07-17 11:34:26,693 INFO L268 CegarLoopResult]: For program point L619(lines 619 639) no Hoare annotation was computed. [2020-07-17 11:34:26,693 INFO L268 CegarLoopResult]: For program point L619-1(lines 619 639) no Hoare annotation was computed. [2020-07-17 11:34:26,694 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 141 149) no Hoare annotation was computed. [2020-07-17 11:34:26,694 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 141 149) the Hoare annotation is: true [2020-07-17 11:34:26,694 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 141 149) no Hoare annotation was computed. [2020-07-17 11:34:26,694 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 95 117) no Hoare annotation was computed. [2020-07-17 11:34:26,694 INFO L268 CegarLoopResult]: For program point L103(lines 103 111) no Hoare annotation was computed. [2020-07-17 11:34:26,694 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 95 117) no Hoare annotation was computed. [2020-07-17 11:34:26,694 INFO L268 CegarLoopResult]: For program point L103-2(lines 103 111) no Hoare annotation was computed. [2020-07-17 11:34:26,694 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 95 117) no Hoare annotation was computed. [2020-07-17 11:34:26,694 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 298 307) no Hoare annotation was computed. [2020-07-17 11:34:26,695 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 298 307) no Hoare annotation was computed. [2020-07-17 11:34:26,695 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 298 307) no Hoare annotation was computed. [2020-07-17 11:34:26,695 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 502 604) no Hoare annotation was computed. [2020-07-17 11:34:26,695 INFO L268 CegarLoopResult]: For program point L572(lines 550 573) no Hoare annotation was computed. [2020-07-17 11:34:26,695 INFO L268 CegarLoopResult]: For program point L531(lines 531 547) no Hoare annotation was computed. [2020-07-17 11:34:26,695 INFO L268 CegarLoopResult]: For program point L591(lines 591 598) no Hoare annotation was computed. [2020-07-17 11:34:26,695 INFO L268 CegarLoopResult]: For program point L552(lines 551 571) no Hoare annotation was computed. [2020-07-17 11:34:26,695 INFO L268 CegarLoopResult]: For program point L583(line 583) no Hoare annotation was computed. [2020-07-17 11:34:26,695 INFO L268 CegarLoopResult]: For program point L583-1(line 583) no Hoare annotation was computed. [2020-07-17 11:34:26,696 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 502 604) no Hoare annotation was computed. [2020-07-17 11:34:26,696 INFO L268 CegarLoopResult]: For program point L548(lines 548 589) no Hoare annotation was computed. [2020-07-17 11:34:26,696 INFO L268 CegarLoopResult]: For program point L567(line 567) no Hoare annotation was computed. [2020-07-17 11:34:26,696 INFO L268 CegarLoopResult]: For program point L567-1(line 567) no Hoare annotation was computed. [2020-07-17 11:34:26,696 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 502 604) no Hoare annotation was computed. [2020-07-17 11:34:26,696 INFO L268 CegarLoopResult]: For program point L526(lines 526 530) no Hoare annotation was computed. [2020-07-17 11:34:26,696 INFO L268 CegarLoopResult]: For program point L590(lines 590 601) no Hoare annotation was computed. [2020-07-17 11:34:26,696 INFO L268 CegarLoopResult]: For program point L553(lines 553 557) no Hoare annotation was computed. [2020-07-17 11:34:26,696 INFO L268 CegarLoopResult]: For program point L551-2(lines 551 571) no Hoare annotation was computed. [2020-07-17 11:34:26,696 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-17 11:34:26,697 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string59.offset| |old(#t~string59.offset)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |#t~string9.offset| |old(#t~string9.offset)|) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |#t~string45.offset| |old(#t~string45.offset)|) (= |#t~string71.base| |old(#t~string71.base)|) (= |#t~string35.offset| |old(#t~string35.offset)|) (= |#t~string38.base| |old(#t~string38.base)|) (= |#t~string43.offset| |old(#t~string43.offset)|) (= |#t~string44.offset| |old(#t~string44.offset)|) (= |#t~string42.offset| |old(#t~string42.offset)|) (= |#t~string3.offset| |old(#t~string3.offset)|) (= |#t~string38.offset| |old(#t~string38.offset)|) (= |#t~string42.base| |old(#t~string42.base)|) (= |#t~string1.offset| |old(#t~string1.offset)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string36.offset| |old(#t~string36.offset)|) (= |#t~string73.base| |old(#t~string73.base)|) (= |#t~string33.base| |old(#t~string33.base)|) (= |#t~string73.offset| |old(#t~string73.offset)|) (= ~head~0.base |old(~head~0.base)|) (= |#t~string47.offset| |old(#t~string47.offset)|) (= |#t~string35.base| |old(#t~string35.base)|) (= |#t~string61.offset| |old(#t~string61.offset)|) (= |#t~string43.base| |old(#t~string43.base)|) (= |#t~string67.offset| |old(#t~string67.offset)|) (= |#t~string3.base| |old(#t~string3.base)|) (= |#t~string47.base| |old(#t~string47.base)|) (= |#t~string65.base| |old(#t~string65.base)|) (= |#t~string34.base| |old(#t~string34.base)|) (= |#t~string46.offset| |old(#t~string46.offset)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= |#t~string36.base| |old(#t~string36.base)|) (= |#t~string61.base| |old(#t~string61.base)|) (= |#t~string33.offset| |old(#t~string33.offset)|) (= |#t~string59.base| |old(#t~string59.base)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#t~string34.offset| |old(#t~string34.offset)|) (= |#t~string69.offset| |old(#t~string69.offset)|) (= |#t~string37.offset| |old(#t~string37.offset)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string45.base| |old(#t~string45.base)|) (= |#t~string37.base| |old(#t~string37.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |#t~string65.offset| |old(#t~string65.offset)|) (= |#t~string1.base| |old(#t~string1.base)|) (= |old(#length)| |#length|) (= |#t~string63.base| |old(#t~string63.base)|) (= |#t~string46.base| |old(#t~string46.base)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~methaneLevelCritical~0 |old(~methaneLevelCritical~0)|) (= |#t~string67.base| |old(#t~string67.base)|) (= |#t~string71.offset| |old(#t~string71.offset)|) (= |#t~string63.offset| |old(#t~string63.offset)|) (= |#t~string9.base| |old(#t~string9.base)|) (= |#valid| |old(#valid)|) (= |#t~string44.base| |old(#t~string44.base)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |#t~string5.base| |old(#t~string5.base)|) (= |#t~string69.base| |old(#t~string69.base)|)) [2020-07-17 11:34:26,697 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-17 11:34:26,697 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 880 887) no Hoare annotation was computed. [2020-07-17 11:34:26,697 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 880 887) no Hoare annotation was computed. [2020-07-17 11:34:26,697 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 880 887) the Hoare annotation is: (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (= 1 ~systemActive~0))) [2020-07-17 11:34:26,697 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 118 126) the Hoare annotation is: true [2020-07-17 11:34:26,698 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 118 126) no Hoare annotation was computed. [2020-07-17 11:34:26,698 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 118 126) no Hoare annotation was computed. [2020-07-17 11:34:26,698 INFO L268 CegarLoopResult]: For program point L961(lines 961 965) no Hoare annotation was computed. [2020-07-17 11:34:26,698 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 952 970) no Hoare annotation was computed. [2020-07-17 11:34:26,698 INFO L271 CegarLoopResult]: At program point L959(line 959) the Hoare annotation is: true [2020-07-17 11:34:26,698 INFO L268 CegarLoopResult]: For program point L961-2(lines 961 965) no Hoare annotation was computed. [2020-07-17 11:34:26,698 INFO L268 CegarLoopResult]: For program point L959-1(line 959) no Hoare annotation was computed. [2020-07-17 11:34:26,698 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 952 970) the Hoare annotation is: true [2020-07-17 11:34:26,698 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 952 970) no Hoare annotation was computed. [2020-07-17 11:34:26,698 INFO L268 CegarLoopResult]: For program point L78-1(lines 74 85) no Hoare annotation was computed. [2020-07-17 11:34:26,699 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 74 85) the Hoare annotation is: (let ((.cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (<= 1 ~pumpRunning~0)) .cse2) (or .cse0 .cse1 (not (= 0 ~pumpRunning~0)) .cse2))) [2020-07-17 11:34:26,699 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 74 85) no Hoare annotation was computed. [2020-07-17 11:34:26,699 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-17 11:34:26,699 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-17 11:34:26,699 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-17 11:34:26,699 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 86 94) the Hoare annotation is: true [2020-07-17 11:34:26,699 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 86 94) no Hoare annotation was computed. [2020-07-17 11:34:26,700 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 86 94) no Hoare annotation was computed. [2020-07-17 11:34:26,700 INFO L264 CegarLoopResult]: At program point L784(line 784) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (let ((.cse4 (not (<= |old(~waterLevel~0)| 2))) (.cse2 (and .cse5 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (not (<= |old(~waterLevel~0)| 1)) .cse0 (and (<= ~waterLevel~0 0) .cse1) .cse2 .cse3) (or (and (= 0 ~pumpRunning~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) .cse4 .cse3) (or .cse0 .cse4 (not (<= 2 |old(~waterLevel~0)|)) .cse2 .cse3) (or .cse0 (and .cse5 .cse1) (not (<= |old(~waterLevel~0)| 0)) .cse3)))) [2020-07-17 11:34:26,700 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 771 794) the Hoare annotation is: (let ((.cse1 (<= 2 ~waterLevel~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (not (<= |old(~waterLevel~0)| 2))) (.cse5 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (= 0 ~pumpRunning~0)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= 1 ~systemActive~0)))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 .cse5 .cse6) (or (and .cse1 .cse7 .cse2) .cse8 .cse4 .cse5 .cse6) (or .cse9 .cse8 (and .cse7 .cse10) .cse6) (or .cse9 (and .cse3 .cse10) .cse0 .cse6))) [2020-07-17 11:34:26,700 INFO L264 CegarLoopResult]: At program point L782(lines 782 788) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0))) (let ((.cse19 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse15 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not .cse0)) (.cse16 (= 0 ~pumpRunning~0)) (.cse18 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse20 (<= ~waterLevel~0 0)) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse17 (= 1 ~systemActive~0)) (.cse14 (<= 1 ~pumpRunning~0))) (let ((.cse2 (not (<= |old(~waterLevel~0)| 0))) (.cse3 (and .cse18 .cse20 .cse13 .cse17 .cse14)) (.cse4 (and .cse15 .cse7 .cse20 .cse16 .cse13 .cse17)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (and .cse15 .cse20 .cse16 .cse13 .cse17)) (.cse10 (and .cse16 .cse19)) (.cse8 (and .cse0 .cse18 .cse20 .cse13 .cse17 .cse14)) (.cse11 (and .cse18 .cse19)) (.cse12 (not (<= |old(~waterLevel~0)| 2))) (.cse5 (not .cse17))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse6 .cse2 .cse7 .cse8 .cse5) (or .cse9 .cse0 .cse1 .cse3 .cse4 .cse10 .cse11 .cse5) (or .cse1 .cse10 .cse12 (not (<= 2 |old(~waterLevel~0)|)) .cse11 .cse5) (or .cse9 .cse1 .cse6 .cse7 .cse10 .cse8 .cse11 .cse5) (or (and .cse13 .cse14) .cse15 (and .cse16 (<= ~waterLevel~0 1) .cse13) .cse12 .cse5))))) [2020-07-17 11:34:26,700 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 771 794) no Hoare annotation was computed. [2020-07-17 11:34:26,701 INFO L264 CegarLoopResult]: At program point L777(line 777) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (and (<= 2 ~waterLevel~0) .cse2 (<= ~waterLevel~0 2)) .cse3 .cse0 (not (<= 2 |old(~waterLevel~0)|)) .cse1) (or (not (<= |old(~waterLevel~0)| 1)) .cse3 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse1))) [2020-07-17 11:34:26,701 INFO L268 CegarLoopResult]: For program point L775(lines 774 793) no Hoare annotation was computed. [2020-07-17 11:34:26,701 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 771 794) no Hoare annotation was computed. [2020-07-17 11:34:26,701 INFO L271 CegarLoopResult]: At program point L163-2(lines 163 177) the Hoare annotation is: true [2020-07-17 11:34:26,701 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 153 182) no Hoare annotation was computed. [2020-07-17 11:34:26,701 INFO L271 CegarLoopResult]: At program point L159(line 159) the Hoare annotation is: true [2020-07-17 11:34:26,701 INFO L268 CegarLoopResult]: For program point L159-1(line 159) no Hoare annotation was computed. [2020-07-17 11:34:26,702 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 153 182) the Hoare annotation is: true [2020-07-17 11:34:26,702 INFO L271 CegarLoopResult]: At program point L178(lines 153 182) the Hoare annotation is: true [2020-07-17 11:34:26,702 INFO L268 CegarLoopResult]: For program point L174(line 174) no Hoare annotation was computed. [2020-07-17 11:34:26,702 INFO L268 CegarLoopResult]: For program point L167(lines 167 171) no Hoare annotation was computed. [2020-07-17 11:34:26,702 INFO L271 CegarLoopResult]: At program point L167-1(lines 167 171) the Hoare annotation is: true [2020-07-17 11:34:26,702 INFO L268 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2020-07-17 11:34:26,702 INFO L264 CegarLoopResult]: At program point L286(line 286) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= ~waterLevel~0 0)) .cse1) (or (not (<= ~waterLevel~0 2)) (not (<= 1 ~pumpRunning~0)) .cse1) (or (not (= 1 ~waterLevel~0)) .cse0 .cse1))) [2020-07-17 11:34:26,702 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification3_spec__1EXIT(lines 263 295) no Hoare annotation was computed. [2020-07-17 11:34:26,702 INFO L268 CegarLoopResult]: For program point L282(lines 282 288) no Hoare annotation was computed. [2020-07-17 11:34:26,703 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 263 295) the Hoare annotation is: true [2020-07-17 11:34:26,703 INFO L264 CegarLoopResult]: At program point L280(line 280) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 1)) .cse0 .cse1) (or (not (<= ~waterLevel~0 2)) (not (= 0 ~methaneLevelCritical~0)) .cse0 .cse1 (= 0 __utac_acc__Specification3_spec__1_~tmp~1)) (or .cse2 (not (<= ~waterLevel~0 0)) .cse1) (or (not (= 1 ~waterLevel~0)) .cse2 .cse1))) [2020-07-17 11:34:26,703 INFO L268 CegarLoopResult]: For program point L280-1(line 280) no Hoare annotation was computed. [2020-07-17 11:34:26,703 INFO L268 CegarLoopResult]: For program point L278(lines 278 291) no Hoare annotation was computed. [2020-07-17 11:34:26,703 INFO L268 CegarLoopResult]: For program point L278-1(lines 263 295) no Hoare annotation was computed. [2020-07-17 11:34:26,703 INFO L264 CegarLoopResult]: At program point L276(line 276) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (= 0 __utac_acc__Specification3_spec__1_~tmp~1))) (and (or (not (<= ~waterLevel~0 2)) .cse0 (not (<= 1 ~pumpRunning~0)) .cse1 .cse2) (or .cse0 (not (<= ~waterLevel~0 1)) (not (= 0 ~pumpRunning~0)) .cse1 .cse2))) [2020-07-17 11:34:26,703 INFO L268 CegarLoopResult]: For program point L276-1(line 276) no Hoare annotation was computed. [2020-07-17 11:34:26,703 INFO L268 CegarLoopResult]: For program point L272(lines 272 292) no Hoare annotation was computed. [2020-07-17 11:34:26,704 INFO L271 CegarLoopResult]: At program point L270(line 270) the Hoare annotation is: true [2020-07-17 11:34:26,704 INFO L268 CegarLoopResult]: For program point L270-1(line 270) no Hoare annotation was computed. [2020-07-17 11:34:26,704 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 50 61) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 2)) (= |old(~waterLevel~0)| ~waterLevel~0) (not (<= 1 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-17 11:34:26,704 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 50 61) no Hoare annotation was computed. [2020-07-17 11:34:26,704 INFO L268 CegarLoopResult]: For program point L54-1(lines 50 61) no Hoare annotation was computed. [2020-07-17 11:34:26,704 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 208 214) no Hoare annotation was computed. [2020-07-17 11:34:26,704 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 208 214) the Hoare annotation is: true [2020-07-17 11:34:26,704 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-17 11:34:26,705 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= 1 ~systemActive~0)) [2020-07-17 11:34:26,705 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-17 11:34:26,705 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-17 11:34:26,705 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 990 997) no Hoare annotation was computed. [2020-07-17 11:34:26,705 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 990 997) the Hoare annotation is: (let ((.cse0 (= |old(~systemActive~0)| ~systemActive~0)) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 |old(~systemActive~0)|)))) (and (or .cse0 .cse1 .cse2 (not (<= 1 ~pumpRunning~0))) (or .cse0 .cse1 .cse2 (not (= 0 ~pumpRunning~0))))) [2020-07-17 11:34:26,705 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 990 997) no Hoare annotation was computed. [2020-07-17 11:34:26,705 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 803 827) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-17 11:34:26,705 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 803 827) no Hoare annotation was computed. [2020-07-17 11:34:26,706 INFO L264 CegarLoopResult]: At program point L822(line 822) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-17 11:34:26,706 INFO L268 CegarLoopResult]: For program point L822-1(lines 803 827) no Hoare annotation was computed. [2020-07-17 11:34:26,706 INFO L264 CegarLoopResult]: At program point L817(line 817) the Hoare annotation is: (let ((.cse2 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) .cse0 (not (<= 2 ~waterLevel~0)) .cse1) (or .cse2 .cse0 (not (<= ~waterLevel~0 0)) .cse1) (or .cse2 (not (= 1 ~waterLevel~0)) .cse0 .cse1) (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse1))) [2020-07-17 11:34:26,706 INFO L264 CegarLoopResult]: At program point L813(line 813) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (and (not (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6)) (= 0 ~pumpRunning~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0))) [2020-07-17 11:34:26,706 INFO L268 CegarLoopResult]: For program point L811(lines 811 819) no Hoare annotation was computed. [2020-07-17 11:34:26,707 INFO L264 CegarLoopResult]: At program point L809(line 809) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-17 11:34:26,707 INFO L268 CegarLoopResult]: For program point L809-1(line 809) no Hoare annotation was computed. [2020-07-17 11:34:26,707 INFO L268 CegarLoopResult]: For program point L807(lines 807 824) no Hoare annotation was computed. [2020-07-17 11:34:26,707 INFO L268 CegarLoopResult]: For program point L66-1(lines 62 73) no Hoare annotation was computed. [2020-07-17 11:34:26,707 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 62 73) no Hoare annotation was computed. [2020-07-17 11:34:26,707 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 62 73) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 0 ~pumpRunning~0)) .cse2) (or (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2)) (not (<= |old(~waterLevel~0)| 2)) .cse3 (not (<= 2 |old(~waterLevel~0)|)) .cse2) (or .cse0 .cse1 .cse3 .cse2))) [2020-07-17 11:34:26,707 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 253 260) no Hoare annotation was computed. [2020-07-17 11:34:26,708 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 257) no Hoare annotation was computed. [2020-07-17 11:34:26,708 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 253 260) the Hoare annotation is: true [2020-07-17 11:34:26,708 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 253 260) no Hoare annotation was computed. [2020-07-17 11:34:26,708 INFO L268 CegarLoopResult]: For program point L833(lines 833 850) no Hoare annotation was computed. [2020-07-17 11:34:26,708 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 829 853) no Hoare annotation was computed. [2020-07-17 11:34:26,708 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 829 853) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-17 11:34:26,708 INFO L264 CegarLoopResult]: At program point L848(line 848) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-17 11:34:26,708 INFO L268 CegarLoopResult]: For program point L848-1(lines 829 853) no Hoare annotation was computed. [2020-07-17 11:34:26,709 INFO L264 CegarLoopResult]: At program point L843(line 843) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-17 11:34:26,709 INFO L264 CegarLoopResult]: At program point L839(line 839) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-17 11:34:26,709 INFO L268 CegarLoopResult]: For program point L837(lines 837 845) no Hoare annotation was computed. [2020-07-17 11:34:26,709 INFO L264 CegarLoopResult]: At program point L835(line 835) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-17 11:34:26,709 INFO L268 CegarLoopResult]: For program point L835-1(line 835) no Hoare annotation was computed. [2020-07-17 11:34:26,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.07 11:34:26 BoogieIcfgContainer [2020-07-17 11:34:26,727 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-17 11:34:26,728 INFO L168 Benchmark]: Toolchain (without parser) took 104860.12 ms. Allocated memory was 141.0 MB in the beginning and 1.1 GB in the end (delta: 968.9 MB). Free memory was 104.1 MB in the beginning and 159.6 MB in the end (delta: -55.5 MB). Peak memory consumption was 995.9 MB. Max. memory is 7.1 GB. [2020-07-17 11:34:26,729 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 141.0 MB. Free memory was 123.9 MB in the beginning and 123.7 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-17 11:34:26,729 INFO L168 Benchmark]: CACSL2BoogieTranslator took 725.58 ms. Allocated memory was 141.0 MB in the beginning and 206.0 MB in the end (delta: 65.0 MB). Free memory was 103.9 MB in the beginning and 175.9 MB in the end (delta: -72.0 MB). Peak memory consumption was 30.1 MB. Max. memory is 7.1 GB. [2020-07-17 11:34:26,730 INFO L168 Benchmark]: Boogie Preprocessor took 118.06 ms. Allocated memory is still 206.0 MB. Free memory was 175.9 MB in the beginning and 171.2 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. [2020-07-17 11:34:26,730 INFO L168 Benchmark]: RCFGBuilder took 1152.54 ms. Allocated memory was 206.0 MB in the beginning and 234.9 MB in the end (delta: 28.8 MB). Free memory was 171.2 MB in the beginning and 190.5 MB in the end (delta: -19.4 MB). Peak memory consumption was 81.5 MB. Max. memory is 7.1 GB. [2020-07-17 11:34:26,731 INFO L168 Benchmark]: TraceAbstraction took 102854.11 ms. Allocated memory was 234.9 MB in the beginning and 1.1 GB in the end (delta: 875.0 MB). Free memory was 190.5 MB in the beginning and 159.6 MB in the end (delta: 30.9 MB). Peak memory consumption was 988.5 MB. Max. memory is 7.1 GB. [2020-07-17 11:34:26,733 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 141.0 MB. Free memory was 123.9 MB in the beginning and 123.7 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 725.58 ms. Allocated memory was 141.0 MB in the beginning and 206.0 MB in the end (delta: 65.0 MB). Free memory was 103.9 MB in the beginning and 175.9 MB in the end (delta: -72.0 MB). Peak memory consumption was 30.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 118.06 ms. Allocated memory is still 206.0 MB. Free memory was 175.9 MB in the beginning and 171.2 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1152.54 ms. Allocated memory was 206.0 MB in the beginning and 234.9 MB in the end (delta: 28.8 MB). Free memory was 171.2 MB in the beginning and 190.5 MB in the end (delta: -19.4 MB). Peak memory consumption was 81.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 102854.11 ms. Allocated memory was 234.9 MB in the beginning and 1.1 GB in the end (delta: 875.0 MB). Free memory was 190.5 MB in the beginning and 159.6 MB in the end (delta: 30.9 MB). Peak memory consumption was 988.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 257]: 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: 163]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 709]: Loop Invariant Derived loop invariant: ((((!(0 == \old(pumpRunning)) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || (((0 == splverifierCounter && 0 == pumpRunning) && waterLevel <= 1) && 1 == systemActive)) || (((0 == splverifierCounter && waterLevel <= 2) && 1 == systemActive) && 1 <= pumpRunning)) || !(1 == \old(waterLevel)) - InvariantResult [Line: 708]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || !(1 == \old(waterLevel)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 252 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 56.6s, OverallIterations: 11, TraceHistogramMax: 3, AutomataDifference: 48.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 46.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1811 SDtfs, 4721 SDslu, 2938 SDs, 0 SdLazy, 14048 SolverSat, 3520 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 23.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 850 GetRequests, 644 SyntacticMatches, 0 SemanticMatches, 206 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1616 ImplicationChecksByTransitivity, 21.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=879occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 509 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 2993 PreInvPairs, 3641 NumberOfFragments, 2083 HoareAnnotationTreeSize, 2993 FomulaSimplifications, 11851150 FormulaSimplificationTreeSizeReduction, 15.1s HoareSimplificationTime, 69 FomulaSimplificationsInter, 259682 FormulaSimplificationTreeSizeReductionInter, 30.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 1270 NumberOfCodeBlocks, 1270 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1257 ConstructedInterpolants, 0 QuantifiedInterpolants, 427249 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1746 ConjunctsInSsa, 41 ConjunctsInUnsatCore, 13 InterpolantComputations, 9 PerfectInterpolantSequences, 106/124 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...