/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_FUNCTIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product39.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-20 13:01:45,946 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 13:01:45,948 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 13:01:45,960 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 13:01:45,961 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 13:01:45,962 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 13:01:45,963 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 13:01:45,965 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 13:01:45,967 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 13:01:45,968 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 13:01:45,969 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 13:01:45,970 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 13:01:45,970 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 13:01:45,971 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 13:01:45,972 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 13:01:45,974 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 13:01:45,975 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 13:01:45,975 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 13:01:45,977 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 13:01:45,980 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 13:01:45,981 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 13:01:45,982 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 13:01:45,984 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 13:01:45,985 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 13:01:45,987 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 13:01:45,988 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 13:01:45,988 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 13:01:45,989 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 13:01:45,989 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 13:01:45,990 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 13:01:45,990 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 13:01:45,991 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 13:01:45,992 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 13:01:45,993 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 13:01:45,994 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 13:01:45,994 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 13:01:45,995 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 13:01:45,995 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 13:01:45,995 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 13:01:45,996 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 13:01:45,997 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 13:01:45,998 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-20 13:01:46,012 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 13:01:46,013 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 13:01:46,014 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 13:01:46,014 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 13:01:46,014 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 13:01:46,014 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 13:01:46,015 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 13:01:46,015 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 13:01:46,015 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 13:01:46,015 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 13:01:46,015 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 13:01:46,016 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 13:01:46,016 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 13:01:46,016 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 13:01:46,016 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 13:01:46,016 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 13:01:46,017 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 13:01:46,017 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 13:01:46,017 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 13:01:46,017 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 13:01:46,018 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 13:01:46,018 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 13:01:46,018 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 13:01:46,018 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 13:01:46,018 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 13:01:46,019 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 13:01:46,019 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:46,019 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 13:01:46,019 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 13:01:46,020 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_FUNCTIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 4 [2020-07-20 13:01:46,312 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 13:01:46,325 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 13:01:46,328 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 13:01:46,329 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 13:01:46,330 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 13:01:46,330 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product39.cil.c [2020-07-20 13:01:46,403 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2f21a5f5/a6f3900ea16c4d49a0b5c899d7cb6b88/FLAG3c57a510a [2020-07-20 13:01:46,953 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 13:01:46,954 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product39.cil.c [2020-07-20 13:01:46,974 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2f21a5f5/a6f3900ea16c4d49a0b5c899d7cb6b88/FLAG3c57a510a [2020-07-20 13:01:47,214 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f2f21a5f5/a6f3900ea16c4d49a0b5c899d7cb6b88 [2020-07-20 13:01:47,223 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 13:01:47,226 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 13:01:47,227 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 13:01:47,227 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 13:01:47,230 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 13:01:47,231 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:01:47" (1/1) ... [2020-07-20 13:01:47,234 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32172fe5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:01:47, skipping insertion in model container [2020-07-20 13:01:47,234 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:01:47" (1/1) ... [2020-07-20 13:01:47,242 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 13:01:47,309 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 13:01:47,693 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 13:01:47,706 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 13:01:47,793 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 13:01:47,837 INFO L208 MainTranslator]: Completed translation [2020-07-20 13:01:47,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:01:47 WrapperNode [2020-07-20 13:01:47,841 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 13:01:47,842 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 13:01:47,842 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 13:01:47,842 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 13:01:47,858 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:01:47" (1/1) ... [2020-07-20 13:01:47,860 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:01:47" (1/1) ... [2020-07-20 13:01:47,902 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:01:47" (1/1) ... [2020-07-20 13:01:47,903 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:01:47" (1/1) ... [2020-07-20 13:01:47,950 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:01:47" (1/1) ... [2020-07-20 13:01:47,965 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:01:47" (1/1) ... [2020-07-20 13:01:47,974 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:01:47" (1/1) ... [2020-07-20 13:01:47,983 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 13:01:47,984 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 13:01:47,984 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 13:01:47,984 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 13:01:47,985 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:01:47" (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-20 13:01:48,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 13:01:48,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 13:01:48,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-20 13:01:48,055 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-20 13:01:48,055 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-20 13:01:48,055 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-20 13:01:48,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-20 13:01:48,056 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-20 13:01:48,056 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-20 13:01:48,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-20 13:01:48,057 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-20 13:01:48,057 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-20 13:01:48,057 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-20 13:01:48,057 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-20 13:01:48,058 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 13:01:48,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2020-07-20 13:01:48,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2020-07-20 13:01:48,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-20 13:01:48,060 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-20 13:01:48,060 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-20 13:01:48,061 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-20 13:01:48,061 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 13:01:48,061 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-20 13:01:48,061 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-20 13:01:48,064 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-20 13:01:48,064 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-20 13:01:48,064 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-20 13:01:48,064 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-20 13:01:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-20 13:01:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-20 13:01:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-20 13:01:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-20 13:01:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-20 13:01:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-20 13:01:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-20 13:01:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-20 13:01:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-20 13:01:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-20 13:01:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-20 13:01:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-20 13:01:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 13:01:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-20 13:01:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-20 13:01:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-20 13:01:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-20 13:01:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-20 13:01:48,067 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-20 13:01:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-20 13:01:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-20 13:01:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-20 13:01:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-20 13:01:48,069 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-20 13:01:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-20 13:01:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-20 13:01:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-20 13:01:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-20 13:01:48,070 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2020-07-20 13:01:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-20 13:01:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-20 13:01:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-20 13:01:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-20 13:01:48,071 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-20 13:01:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 13:01:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-20 13:01:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-20 13:01:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2020-07-20 13:01:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-20 13:01:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-20 13:01:48,072 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-20 13:01:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-20 13:01:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-20 13:01:48,073 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-20 13:01:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 13:01:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-20 13:01:48,074 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-20 13:01:48,075 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-20 13:01:48,075 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-20 13:01:48,075 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-20 13:01:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-20 13:01:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-20 13:01:48,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-20 13:01:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-20 13:01:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-20 13:01:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-20 13:01:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-20 13:01:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-20 13:01:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-20 13:01:48,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-20 13:01:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-20 13:01:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-20 13:01:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-20 13:01:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 13:01:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-20 13:01:48,078 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 13:01:49,233 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 13:01:49,234 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-20 13:01:49,242 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:01:49 BoogieIcfgContainer [2020-07-20 13:01:49,242 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 13:01:49,244 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 13:01:49,244 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 13:01:49,248 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 13:01:49,248 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 01:01:47" (1/3) ... [2020-07-20 13:01:49,249 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5991cdf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:01:49, skipping insertion in model container [2020-07-20 13:01:49,249 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:01:47" (2/3) ... [2020-07-20 13:01:49,249 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5991cdf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:01:49, skipping insertion in model container [2020-07-20 13:01:49,250 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:01:49" (3/3) ... [2020-07-20 13:01:49,252 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product39.cil.c [2020-07-20 13:01:49,263 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-20 13:01:49,271 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 13:01:49,284 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 13:01:49,305 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 13:01:49,305 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 13:01:49,305 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-20 13:01:49,305 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 13:01:49,305 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 13:01:49,305 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 13:01:49,306 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 13:01:49,306 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 13:01:49,330 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states. [2020-07-20 13:01:49,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-07-20 13:01:49,340 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:01:49,341 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] [2020-07-20 13:01:49,341 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:01:49,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:01:49,347 INFO L82 PathProgramCache]: Analyzing trace with hash 652232891, now seen corresponding path program 1 times [2020-07-20 13:01:49,354 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:01:49,355 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1861575015] [2020-07-20 13:01:49,355 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:49,883 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:01:49,884 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:01:49,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-20 13:01:49,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:01:49,937 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-20 13:01:49,938 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:01:49,939 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1861575015] [2020-07-20 13:01:49,940 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:01:49,940 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-20 13:01:49,941 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113902102] [2020-07-20 13:01:49,946 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-20 13:01:49,947 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:01:49,960 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-20 13:01:49,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 13:01:49,964 INFO L87 Difference]: Start difference. First operand 177 states. Second operand 2 states. [2020-07-20 13:01:50,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:01:50,017 INFO L93 Difference]: Finished difference Result 264 states and 331 transitions. [2020-07-20 13:01:50,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-20 13:01:50,019 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2020-07-20 13:01:50,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:01:50,037 INFO L225 Difference]: With dead ends: 264 [2020-07-20 13:01:50,038 INFO L226 Difference]: Without dead ends: 134 [2020-07-20 13:01:50,047 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-20 13:01:50,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2020-07-20 13:01:50,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2020-07-20 13:01:50,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2020-07-20 13:01:50,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 159 transitions. [2020-07-20 13:01:50,110 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 159 transitions. Word has length 51 [2020-07-20 13:01:50,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:01:50,110 INFO L479 AbstractCegarLoop]: Abstraction has 134 states and 159 transitions. [2020-07-20 13:01:50,110 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-20 13:01:50,111 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 159 transitions. [2020-07-20 13:01:50,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-20 13:01:50,115 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:01:50,115 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-20 13:01:50,323 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:50,323 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:01:50,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:01:50,324 INFO L82 PathProgramCache]: Analyzing trace with hash -564528421, now seen corresponding path program 1 times [2020-07-20 13:01:50,324 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:01:50,325 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [719616182] [2020-07-20 13:01:50,325 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:50,842 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:01:50,842 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:01:50,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-20 13:01:50,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:01:50,889 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-20 13:01:50,889 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:01:50,889 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [719616182] [2020-07-20 13:01:50,890 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:01:50,890 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:01:50,890 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665541336] [2020-07-20 13:01:50,892 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:01:50,892 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:01:50,892 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:01:50,893 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:01:50,893 INFO L87 Difference]: Start difference. First operand 134 states and 159 transitions. Second operand 3 states. [2020-07-20 13:01:50,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:01:50,914 INFO L93 Difference]: Finished difference Result 207 states and 245 transitions. [2020-07-20 13:01:50,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:01:50,915 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-20 13:01:50,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:01:50,917 INFO L225 Difference]: With dead ends: 207 [2020-07-20 13:01:50,917 INFO L226 Difference]: Without dead ends: 125 [2020-07-20 13:01:50,919 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:01:50,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2020-07-20 13:01:50,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2020-07-20 13:01:50,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2020-07-20 13:01:50,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 147 transitions. [2020-07-20 13:01:50,934 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 147 transitions. Word has length 52 [2020-07-20 13:01:50,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:01:50,935 INFO L479 AbstractCegarLoop]: Abstraction has 125 states and 147 transitions. [2020-07-20 13:01:50,935 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:01:50,935 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 147 transitions. [2020-07-20 13:01:50,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-07-20 13:01:50,937 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:01:50,937 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] [2020-07-20 13:01:51,150 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:51,151 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:01:51,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:01:51,152 INFO L82 PathProgramCache]: Analyzing trace with hash -1211879035, now seen corresponding path program 1 times [2020-07-20 13:01:51,152 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:01:51,153 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [918286489] [2020-07-20 13:01:51,154 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:51,631 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:01:51,632 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:01:51,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-20 13:01:51,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:01:51,665 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-20 13:01:51,666 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:01:51,666 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [918286489] [2020-07-20 13:01:51,666 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:01:51,667 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:01:51,667 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838543719] [2020-07-20 13:01:51,667 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:01:51,668 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:01:51,668 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:01:51,668 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:01:51,668 INFO L87 Difference]: Start difference. First operand 125 states and 147 transitions. Second operand 3 states. [2020-07-20 13:01:51,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:01:51,695 INFO L93 Difference]: Finished difference Result 317 states and 385 transitions. [2020-07-20 13:01:51,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:01:51,696 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 56 [2020-07-20 13:01:51,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:01:51,700 INFO L225 Difference]: With dead ends: 317 [2020-07-20 13:01:51,700 INFO L226 Difference]: Without dead ends: 220 [2020-07-20 13:01:51,701 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:01:51,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2020-07-20 13:01:51,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 216. [2020-07-20 13:01:51,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-07-20 13:01:51,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 261 transitions. [2020-07-20 13:01:51,747 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 261 transitions. Word has length 56 [2020-07-20 13:01:51,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:01:51,750 INFO L479 AbstractCegarLoop]: Abstraction has 216 states and 261 transitions. [2020-07-20 13:01:51,750 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:01:51,750 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 261 transitions. [2020-07-20 13:01:51,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2020-07-20 13:01:51,756 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:01:51,757 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] [2020-07-20 13:01:51,968 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:51,968 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:01:51,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:01:51,969 INFO L82 PathProgramCache]: Analyzing trace with hash -773448372, now seen corresponding path program 1 times [2020-07-20 13:01:51,969 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:01:51,970 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [753110425] [2020-07-20 13:01:51,971 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:52,353 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:01:52,353 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:01:52,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 13:01:52,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:01:52,409 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-20 13:01:52,409 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:01:52,410 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [753110425] [2020-07-20 13:01:52,410 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:01:52,410 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:01:52,410 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392065372] [2020-07-20 13:01:52,411 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:01:52,411 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:01:52,411 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:01:52,411 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:01:52,412 INFO L87 Difference]: Start difference. First operand 216 states and 261 transitions. Second operand 6 states. [2020-07-20 13:01:52,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:01:52,633 INFO L93 Difference]: Finished difference Result 514 states and 653 transitions. [2020-07-20 13:01:52,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 13:01:52,634 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2020-07-20 13:01:52,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:01:52,638 INFO L225 Difference]: With dead ends: 514 [2020-07-20 13:01:52,639 INFO L226 Difference]: Without dead ends: 326 [2020-07-20 13:01:52,641 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 13:01:52,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2020-07-20 13:01:52,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 316. [2020-07-20 13:01:52,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 316 states. [2020-07-20 13:01:52,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 385 transitions. [2020-07-20 13:01:52,675 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 385 transitions. Word has length 62 [2020-07-20 13:01:52,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:01:52,675 INFO L479 AbstractCegarLoop]: Abstraction has 316 states and 385 transitions. [2020-07-20 13:01:52,675 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:01:52,676 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 385 transitions. [2020-07-20 13:01:52,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-07-20 13:01:52,678 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:01:52,678 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] [2020-07-20 13:01:52,891 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:52,892 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:01:52,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:01:52,893 INFO L82 PathProgramCache]: Analyzing trace with hash 138966558, now seen corresponding path program 1 times [2020-07-20 13:01:52,893 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:01:52,894 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1082742950] [2020-07-20 13:01:52,894 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:53,223 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:01:53,224 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:01:53,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-20 13:01:53,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:01:53,264 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-20 13:01:53,265 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:01:53,265 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1082742950] [2020-07-20 13:01:53,265 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:01:53,265 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:01:53,266 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338779575] [2020-07-20 13:01:53,267 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:01:53,267 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:01:53,268 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:01:53,268 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:01:53,268 INFO L87 Difference]: Start difference. First operand 316 states and 385 transitions. Second operand 3 states. [2020-07-20 13:01:53,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:01:53,320 INFO L93 Difference]: Finished difference Result 884 states and 1161 transitions. [2020-07-20 13:01:53,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:01:53,321 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 84 [2020-07-20 13:01:53,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:01:53,332 INFO L225 Difference]: With dead ends: 884 [2020-07-20 13:01:53,333 INFO L226 Difference]: Without dead ends: 596 [2020-07-20 13:01:53,339 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 81 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:01:53,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 596 states. [2020-07-20 13:01:53,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 596 to 593. [2020-07-20 13:01:53,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 593 states. [2020-07-20 13:01:53,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 760 transitions. [2020-07-20 13:01:53,420 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 760 transitions. Word has length 84 [2020-07-20 13:01:53,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:01:53,420 INFO L479 AbstractCegarLoop]: Abstraction has 593 states and 760 transitions. [2020-07-20 13:01:53,420 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:01:53,421 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 760 transitions. [2020-07-20 13:01:53,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2020-07-20 13:01:53,424 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:01:53,424 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] [2020-07-20 13:01:53,639 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:53,639 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:01:53,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:01:53,640 INFO L82 PathProgramCache]: Analyzing trace with hash -1586514339, now seen corresponding path program 1 times [2020-07-20 13:01:53,641 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:01:53,641 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1855920628] [2020-07-20 13:01:53,641 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:53,993 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:01:53,993 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:01:53,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 23 conjunts are in the unsatisfiable core [2020-07-20 13:01:54,000 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:01:54,053 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-20 13:01:54,053 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:01:54,054 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1855920628] [2020-07-20 13:01:54,054 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:01:54,054 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:01:54,054 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185654124] [2020-07-20 13:01:54,055 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:01:54,055 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:01:54,055 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:01:54,056 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:01:54,056 INFO L87 Difference]: Start difference. First operand 593 states and 760 transitions. Second operand 6 states. [2020-07-20 13:01:54,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:01:54,283 INFO L93 Difference]: Finished difference Result 1684 states and 2226 transitions. [2020-07-20 13:01:54,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 13:01:54,283 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2020-07-20 13:01:54,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:01:54,292 INFO L225 Difference]: With dead ends: 1684 [2020-07-20 13:01:54,292 INFO L226 Difference]: Without dead ends: 1119 [2020-07-20 13:01:54,295 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 13:01:54,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1119 states. [2020-07-20 13:01:54,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1119 to 1103. [2020-07-20 13:01:54,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1103 states. [2020-07-20 13:01:54,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 1103 states and 1422 transitions. [2020-07-20 13:01:54,363 INFO L78 Accepts]: Start accepts. Automaton has 1103 states and 1422 transitions. Word has length 84 [2020-07-20 13:01:54,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:01:54,364 INFO L479 AbstractCegarLoop]: Abstraction has 1103 states and 1422 transitions. [2020-07-20 13:01:54,364 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:01:54,364 INFO L276 IsEmpty]: Start isEmpty. Operand 1103 states and 1422 transitions. [2020-07-20 13:01:54,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2020-07-20 13:01:54,368 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:01:54,368 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] [2020-07-20 13:01:54,583 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:54,584 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:01:54,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:01:54,584 INFO L82 PathProgramCache]: Analyzing trace with hash -612645037, now seen corresponding path program 1 times [2020-07-20 13:01:54,585 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:01:54,585 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1510727412] [2020-07-20 13:01:54,585 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:54,918 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:01:54,918 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:01:54,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 13 conjunts are in the unsatisfiable core [2020-07-20 13:01:54,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:01:54,976 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-20 13:01:54,977 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:01:54,977 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1510727412] [2020-07-20 13:01:54,977 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:01:54,977 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:01:54,978 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021247437] [2020-07-20 13:01:54,978 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:01:54,978 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:01:54,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:01:54,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:01:54,979 INFO L87 Difference]: Start difference. First operand 1103 states and 1422 transitions. Second operand 6 states. [2020-07-20 13:01:56,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:01:56,069 INFO L93 Difference]: Finished difference Result 3792 states and 5250 transitions. [2020-07-20 13:01:56,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-20 13:01:56,070 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 92 [2020-07-20 13:01:56,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:01:56,090 INFO L225 Difference]: With dead ends: 3792 [2020-07-20 13:01:56,090 INFO L226 Difference]: Without dead ends: 2717 [2020-07-20 13:01:56,095 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 86 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2020-07-20 13:01:56,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2717 states. [2020-07-20 13:01:56,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2717 to 2483. [2020-07-20 13:01:56,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2483 states. [2020-07-20 13:01:56,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2483 states to 2483 states and 3304 transitions. [2020-07-20 13:01:56,274 INFO L78 Accepts]: Start accepts. Automaton has 2483 states and 3304 transitions. Word has length 92 [2020-07-20 13:01:56,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:01:56,275 INFO L479 AbstractCegarLoop]: Abstraction has 2483 states and 3304 transitions. [2020-07-20 13:01:56,275 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:01:56,275 INFO L276 IsEmpty]: Start isEmpty. Operand 2483 states and 3304 transitions. [2020-07-20 13:01:56,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-07-20 13:01:56,278 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:01:56,278 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] [2020-07-20 13:01:56,493 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:56,494 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:01:56,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:01:56,495 INFO L82 PathProgramCache]: Analyzing trace with hash 608275001, now seen corresponding path program 1 times [2020-07-20 13:01:56,495 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:01:56,496 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [305429562] [2020-07-20 13:01:56,496 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:56,863 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:01:56,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:01:56,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-20 13:01:56,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:01:56,907 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-20 13:01:56,907 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:01:56,907 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [305429562] [2020-07-20 13:01:56,907 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:01:56,908 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-20 13:01:56,908 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688583817] [2020-07-20 13:01:56,908 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-20 13:01:56,908 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:01:56,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-20 13:01:56,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-20 13:01:56,910 INFO L87 Difference]: Start difference. First operand 2483 states and 3304 transitions. Second operand 6 states. [2020-07-20 13:01:57,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:01:57,029 INFO L93 Difference]: Finished difference Result 4998 states and 6856 transitions. [2020-07-20 13:01:57,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-20 13:01:57,030 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2020-07-20 13:01:57,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:01:57,046 INFO L225 Difference]: With dead ends: 4998 [2020-07-20 13:01:57,046 INFO L226 Difference]: Without dead ends: 2543 [2020-07-20 13:01:57,055 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-20 13:01:57,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2543 states. [2020-07-20 13:01:57,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2543 to 2543. [2020-07-20 13:01:57,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2543 states. [2020-07-20 13:01:57,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2543 states to 2543 states and 3380 transitions. [2020-07-20 13:01:57,240 INFO L78 Accepts]: Start accepts. Automaton has 2543 states and 3380 transitions. Word has length 88 [2020-07-20 13:01:57,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:01:57,240 INFO L479 AbstractCegarLoop]: Abstraction has 2543 states and 3380 transitions. [2020-07-20 13:01:57,241 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-20 13:01:57,241 INFO L276 IsEmpty]: Start isEmpty. Operand 2543 states and 3380 transitions. [2020-07-20 13:01:57,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-07-20 13:01:57,247 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:01:57,248 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] [2020-07-20 13:01:57,461 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:57,462 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:01:57,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:01:57,462 INFO L82 PathProgramCache]: Analyzing trace with hash 1309874875, now seen corresponding path program 1 times [2020-07-20 13:01:57,462 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:01:57,463 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1870425206] [2020-07-20 13:01:57,463 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:57,876 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:01:57,876 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:01:57,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-20 13:01:57,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:01:57,910 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-20 13:01:57,910 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:01:57,911 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1870425206] [2020-07-20 13:01:57,911 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:01:57,911 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 13:01:57,911 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597483877] [2020-07-20 13:01:57,912 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 13:01:57,912 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:01:57,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 13:01:57,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 13:01:57,913 INFO L87 Difference]: Start difference. First operand 2543 states and 3380 transitions. Second operand 5 states. [2020-07-20 13:01:58,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:01:58,014 INFO L93 Difference]: Finished difference Result 4808 states and 6564 transitions. [2020-07-20 13:01:58,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-20 13:01:58,015 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2020-07-20 13:01:58,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:01:58,030 INFO L225 Difference]: With dead ends: 4808 [2020-07-20 13:01:58,030 INFO L226 Difference]: Without dead ends: 2293 [2020-07-20 13:01:58,040 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-20 13:01:58,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2293 states. [2020-07-20 13:01:58,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2293 to 2293. [2020-07-20 13:01:58,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2293 states. [2020-07-20 13:01:58,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2293 states to 2293 states and 2980 transitions. [2020-07-20 13:01:58,152 INFO L78 Accepts]: Start accepts. Automaton has 2293 states and 2980 transitions. Word has length 88 [2020-07-20 13:01:58,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:01:58,152 INFO L479 AbstractCegarLoop]: Abstraction has 2293 states and 2980 transitions. [2020-07-20 13:01:58,152 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 13:01:58,153 INFO L276 IsEmpty]: Start isEmpty. Operand 2293 states and 2980 transitions. [2020-07-20 13:01:58,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2020-07-20 13:01:58,155 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:01:58,156 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] [2020-07-20 13:01:58,368 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:58,369 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:01:58,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:01:58,369 INFO L82 PathProgramCache]: Analyzing trace with hash 1814435734, now seen corresponding path program 1 times [2020-07-20 13:01:58,370 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:01:58,370 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1256343801] [2020-07-20 13:01:58,371 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:58,755 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:01:58,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:01:58,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 773 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-20 13:01:58,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:01:58,781 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-20 13:01:58,781 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:01:58,781 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1256343801] [2020-07-20 13:01:58,782 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:01:58,782 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:01:58,782 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963592043] [2020-07-20 13:01:58,783 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:01:58,783 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:01:58,783 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:01:58,783 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:01:58,783 INFO L87 Difference]: Start difference. First operand 2293 states and 2980 transitions. Second operand 3 states. [2020-07-20 13:01:58,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:01:58,928 INFO L93 Difference]: Finished difference Result 3892 states and 5217 transitions. [2020-07-20 13:01:58,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:01:58,928 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 92 [2020-07-20 13:01:58,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:01:58,956 INFO L225 Difference]: With dead ends: 3892 [2020-07-20 13:01:58,957 INFO L226 Difference]: Without dead ends: 3889 [2020-07-20 13:01:58,960 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:01:58,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3889 states. [2020-07-20 13:01:59,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3889 to 3623. [2020-07-20 13:01:59,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3623 states. [2020-07-20 13:01:59,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3623 states to 3623 states and 4891 transitions. [2020-07-20 13:01:59,187 INFO L78 Accepts]: Start accepts. Automaton has 3623 states and 4891 transitions. Word has length 92 [2020-07-20 13:01:59,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:01:59,188 INFO L479 AbstractCegarLoop]: Abstraction has 3623 states and 4891 transitions. [2020-07-20 13:01:59,188 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:01:59,189 INFO L276 IsEmpty]: Start isEmpty. Operand 3623 states and 4891 transitions. [2020-07-20 13:01:59,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2020-07-20 13:01:59,195 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:01:59,195 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-07-20 13:01:59,410 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:59,411 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:01:59,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:01:59,411 INFO L82 PathProgramCache]: Analyzing trace with hash -253947953, now seen corresponding path program 1 times [2020-07-20 13:01:59,411 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:01:59,411 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [999244072] [2020-07-20 13:01:59,412 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:01:59,788 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s) [2020-07-20 13:01:59,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:01:59,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 809 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 13:01:59,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:01:59,817 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-07-20 13:01:59,817 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:01:59,817 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [999244072] [2020-07-20 13:01:59,818 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:01:59,818 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:01:59,818 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960790872] [2020-07-20 13:01:59,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:01:59,819 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:01:59,819 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:01:59,819 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:01:59,819 INFO L87 Difference]: Start difference. First operand 3623 states and 4891 transitions. Second operand 3 states. [2020-07-20 13:01:59,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:01:59,931 INFO L93 Difference]: Finished difference Result 4120 states and 5534 transitions. [2020-07-20 13:01:59,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:01:59,932 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 132 [2020-07-20 13:01:59,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:01:59,946 INFO L225 Difference]: With dead ends: 4120 [2020-07-20 13:01:59,947 INFO L226 Difference]: Without dead ends: 1728 [2020-07-20 13:01:59,956 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:01:59,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2020-07-20 13:02:00,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1728. [2020-07-20 13:02:00,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1728 states. [2020-07-20 13:02:00,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1728 states to 1728 states and 2264 transitions. [2020-07-20 13:02:00,061 INFO L78 Accepts]: Start accepts. Automaton has 1728 states and 2264 transitions. Word has length 132 [2020-07-20 13:02:00,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:00,062 INFO L479 AbstractCegarLoop]: Abstraction has 1728 states and 2264 transitions. [2020-07-20 13:02:00,062 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:02:00,062 INFO L276 IsEmpty]: Start isEmpty. Operand 1728 states and 2264 transitions. [2020-07-20 13:02:00,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2020-07-20 13:02:00,115 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:00,115 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, 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] [2020-07-20 13:02:00,321 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:00,322 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:00,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:00,323 INFO L82 PathProgramCache]: Analyzing trace with hash -374585462, now seen corresponding path program 1 times [2020-07-20 13:02:00,323 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:00,323 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [747956243] [2020-07-20 13:02:00,324 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:00,725 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:02:00,726 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:00,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-20 13:02:00,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:00,816 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-20 13:02:00,817 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:00,817 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [747956243] [2020-07-20 13:02:00,817 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:00,817 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-20 13:02:00,818 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839387178] [2020-07-20 13:02:00,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 13:02:00,818 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:00,818 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 13:02:00,819 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 13:02:00,819 INFO L87 Difference]: Start difference. First operand 1728 states and 2264 transitions. Second operand 8 states. [2020-07-20 13:02:01,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:01,177 INFO L93 Difference]: Finished difference Result 2927 states and 3829 transitions. [2020-07-20 13:02:01,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-20 13:02:01,178 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 150 [2020-07-20 13:02:01,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:01,187 INFO L225 Difference]: With dead ends: 2927 [2020-07-20 13:02:01,187 INFO L226 Difference]: Without dead ends: 1227 [2020-07-20 13:02:01,193 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 142 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-20 13:02:01,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1227 states. [2020-07-20 13:02:01,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1227 to 1227. [2020-07-20 13:02:01,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1227 states. [2020-07-20 13:02:01,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 1227 states and 1526 transitions. [2020-07-20 13:02:01,251 INFO L78 Accepts]: Start accepts. Automaton has 1227 states and 1526 transitions. Word has length 150 [2020-07-20 13:02:01,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:01,251 INFO L479 AbstractCegarLoop]: Abstraction has 1227 states and 1526 transitions. [2020-07-20 13:02:01,251 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 13:02:01,252 INFO L276 IsEmpty]: Start isEmpty. Operand 1227 states and 1526 transitions. [2020-07-20 13:02:01,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2020-07-20 13:02:01,255 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 13:02:01,256 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 13:02:01,469 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:01,470 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 13:02:01,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 13:02:01,470 INFO L82 PathProgramCache]: Analyzing trace with hash -936503095, now seen corresponding path program 1 times [2020-07-20 13:02:01,470 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-20 13:02:01,470 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1401801016] [2020-07-20 13:02:01,471 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:01,939 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 4 check-sat command(s) [2020-07-20 13:02:01,940 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 13:02:01,945 INFO L263 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 13:02:01,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 13:02:02,021 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 13:02:02,021 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-20 13:02:02,022 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1401801016] [2020-07-20 13:02:02,022 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 13:02:02,022 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-20 13:02:02,022 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625296899] [2020-07-20 13:02:02,023 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 13:02:02,023 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-20 13:02:02,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 13:02:02,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:02:02,023 INFO L87 Difference]: Start difference. First operand 1227 states and 1526 transitions. Second operand 3 states. [2020-07-20 13:02:02,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 13:02:02,107 INFO L93 Difference]: Finished difference Result 2257 states and 2843 transitions. [2020-07-20 13:02:02,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 13:02:02,107 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 150 [2020-07-20 13:02:02,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 13:02:02,108 INFO L225 Difference]: With dead ends: 2257 [2020-07-20 13:02:02,109 INFO L226 Difference]: Without dead ends: 0 [2020-07-20 13:02:02,114 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-20 13:02:02,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-20 13:02:02,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-20 13:02:02,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-20 13:02:02,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-20 13:02:02,116 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 150 [2020-07-20 13:02:02,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 13:02:02,116 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-20 13:02:02,116 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 13:02:02,116 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-20 13:02:02,116 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-20 13:02:02,330 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 13:02:02,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-20 13:02:05,036 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 31 [2020-07-20 13:02:05,345 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 34 [2020-07-20 13:02:05,492 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 28 [2020-07-20 13:02:06,430 WARN L193 SmtUtils]: Spent 711.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 53 [2020-07-20 13:02:06,719 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 33 [2020-07-20 13:02:06,892 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2020-07-20 13:02:07,389 WARN L193 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 46 [2020-07-20 13:02:07,653 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 35 [2020-07-20 13:02:08,155 WARN L193 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 50 [2020-07-20 13:02:08,653 WARN L193 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 39 [2020-07-20 13:02:08,781 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 16 [2020-07-20 13:02:08,972 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 30 [2020-07-20 13:02:09,172 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 29 [2020-07-20 13:02:09,309 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 25 [2020-07-20 13:02:09,568 WARN L193 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 33 [2020-07-20 13:02:09,761 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 32 [2020-07-20 13:02:10,145 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 43 [2020-07-20 13:02:10,371 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 30 [2020-07-20 13:02:10,697 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 31 [2020-07-20 13:02:10,952 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 26 [2020-07-20 13:02:11,175 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 22 [2020-07-20 13:02:11,417 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 30 [2020-07-20 13:02:11,605 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 25 [2020-07-20 13:02:11,947 WARN L193 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 31 [2020-07-20 13:02:13,040 WARN L193 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 106 DAG size of output: 55 [2020-07-20 13:02:13,044 INFO L268 CegarLoopResult]: For program point L671(line 671) no Hoare annotation was computed. [2020-07-20 13:02:13,045 INFO L268 CegarLoopResult]: For program point L670-2(lines 670 691) no Hoare annotation was computed. [2020-07-20 13:02:13,045 INFO L268 CegarLoopResult]: For program point L692(lines 669 693) no Hoare annotation was computed. [2020-07-20 13:02:13,045 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 645 700) no Hoare annotation was computed. [2020-07-20 13:02:13,045 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 645 700) no Hoare annotation was computed. [2020-07-20 13:02:13,045 INFO L268 CegarLoopResult]: For program point L676(lines 676 680) no Hoare annotation was computed. [2020-07-20 13:02:13,046 INFO L268 CegarLoopResult]: For program point L676-1(lines 676 680) no Hoare annotation was computed. [2020-07-20 13:02:13,046 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 645 700) no Hoare annotation was computed. [2020-07-20 13:02:13,046 INFO L268 CegarLoopResult]: For program point L733(lines 733 737) no Hoare annotation was computed. [2020-07-20 13:02:13,049 INFO L268 CegarLoopResult]: For program point L733-1(lines 733 737) no Hoare annotation was computed. [2020-07-20 13:02:13,050 INFO L268 CegarLoopResult]: For program point L728(line 728) no Hoare annotation was computed. [2020-07-20 13:02:13,050 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 701 760) no Hoare annotation was computed. [2020-07-20 13:02:13,050 INFO L268 CegarLoopResult]: For program point L727-2(lines 727 752) no Hoare annotation was computed. [2020-07-20 13:02:13,050 INFO L268 CegarLoopResult]: For program point L753(lines 726 754) no Hoare annotation was computed. [2020-07-20 13:02:13,050 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 701 760) no Hoare annotation was computed. [2020-07-20 13:02:13,050 INFO L268 CegarLoopResult]: For program point L746(line 746) no Hoare annotation was computed. [2020-07-20 13:02:13,050 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 701 760) no Hoare annotation was computed. [2020-07-20 13:02:13,050 INFO L268 CegarLoopResult]: For program point L746-1(line 746) no Hoare annotation was computed. [2020-07-20 13:02:13,051 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 576 582) the Hoare annotation is: true [2020-07-20 13:02:13,051 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 576 582) no Hoare annotation was computed. [2020-07-20 13:02:13,051 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 583 591) no Hoare annotation was computed. [2020-07-20 13:02:13,051 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 583 591) the Hoare annotation is: true [2020-07-20 13:02:13,051 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 583 591) no Hoare annotation was computed. [2020-07-20 13:02:13,051 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 221 243) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:02:13,051 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 221 243) no Hoare annotation was computed. [2020-07-20 13:02:13,052 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 221 243) no Hoare annotation was computed. [2020-07-20 13:02:13,052 INFO L264 CegarLoopResult]: At program point L233(line 233) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:02:13,052 INFO L264 CegarLoopResult]: At program point L233-1(line 233) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:02:13,052 INFO L268 CegarLoopResult]: For program point L231(lines 231 238) no Hoare annotation was computed. [2020-07-20 13:02:13,052 INFO L268 CegarLoopResult]: For program point L231-1(lines 231 238) no Hoare annotation was computed. [2020-07-20 13:02:13,053 INFO L268 CegarLoopResult]: For program point L229(line 229) no Hoare annotation was computed. [2020-07-20 13:02:13,053 INFO L264 CegarLoopResult]: At program point L228(line 228) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:02:13,053 INFO L264 CegarLoopResult]: At program point L227(line 227) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:02:13,053 INFO L264 CegarLoopResult]: At program point L227-1(line 227) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:02:13,053 INFO L268 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-07-20 13:02:13,054 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 174 197) no Hoare annotation was computed. [2020-07-20 13:02:13,054 INFO L268 CegarLoopResult]: For program point L191(line 191) no Hoare annotation was computed. [2020-07-20 13:02:13,054 INFO L268 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2020-07-20 13:02:13,054 INFO L268 CegarLoopResult]: For program point L189(line 189) no Hoare annotation was computed. [2020-07-20 13:02:13,054 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 174 197) no Hoare annotation was computed. [2020-07-20 13:02:13,054 INFO L268 CegarLoopResult]: For program point L188(line 188) no Hoare annotation was computed. [2020-07-20 13:02:13,054 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 174 197) no Hoare annotation was computed. [2020-07-20 13:02:13,054 INFO L268 CegarLoopResult]: For program point L187(line 187) no Hoare annotation was computed. [2020-07-20 13:02:13,055 INFO L268 CegarLoopResult]: For program point L186(line 186) no Hoare annotation was computed. [2020-07-20 13:02:13,055 INFO L268 CegarLoopResult]: For program point L185(line 185) no Hoare annotation was computed. [2020-07-20 13:02:13,055 INFO L268 CegarLoopResult]: For program point L184(line 184) no Hoare annotation was computed. [2020-07-20 13:02:13,055 INFO L268 CegarLoopResult]: For program point L183(line 183) no Hoare annotation was computed. [2020-07-20 13:02:13,055 INFO L268 CegarLoopResult]: For program point L182(line 182) no Hoare annotation was computed. [2020-07-20 13:02:13,055 INFO L268 CegarLoopResult]: For program point L181(line 181) no Hoare annotation was computed. [2020-07-20 13:02:13,055 INFO L268 CegarLoopResult]: For program point L180(line 180) no Hoare annotation was computed. [2020-07-20 13:02:13,055 INFO L268 CegarLoopResult]: For program point L179(line 179) no Hoare annotation was computed. [2020-07-20 13:02:13,055 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 542 556) no Hoare annotation was computed. [2020-07-20 13:02:13,055 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 542 556) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (= 0 ~systemActive~0) (not (= 0 |old(~systemActive~0)|))) (or (<= 1 ~systemActive~0) (not (<= 1 |old(~systemActive~0)|))) (or .cse0 .cse1 (= 0 ~pumpRunning~0)))) [2020-07-20 13:02:13,056 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 542 556) no Hoare annotation was computed. [2020-07-20 13:02:13,056 INFO L264 CegarLoopResult]: At program point L548(line 548) the Hoare annotation is: (and (or (not (= 0 ~methAndRunningLastTime~0)) (not (= 0 |old(~pumpRunning~0)|))) (or (<= 1 ~systemActive~0) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-20 13:02:13,056 INFO L268 CegarLoopResult]: For program point L546(lines 546 552) no Hoare annotation was computed. [2020-07-20 13:02:13,056 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 478 486) no Hoare annotation was computed. [2020-07-20 13:02:13,056 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 478 486) the Hoare annotation is: true [2020-07-20 13:02:13,056 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 478 486) no Hoare annotation was computed. [2020-07-20 13:02:13,056 INFO L268 CegarLoopResult]: For program point L506(lines 506 514) no Hoare annotation was computed. [2020-07-20 13:02:13,056 INFO L268 CegarLoopResult]: For program point L506-2(lines 506 514) no Hoare annotation was computed. [2020-07-20 13:02:13,056 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 487 522) no Hoare annotation was computed. [2020-07-20 13:02:13,056 INFO L268 CegarLoopResult]: For program point L494(lines 494 502) no Hoare annotation was computed. [2020-07-20 13:02:13,056 INFO L268 CegarLoopResult]: For program point L494-2(lines 494 502) no Hoare annotation was computed. [2020-07-20 13:02:13,056 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 487 522) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point L517(line 517) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point L517-1(line 517) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 487 522) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 569 575) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 569 575) the Hoare annotation is: true [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 599 644) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 599 644) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 599 644) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point L926(lines 926 946) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point L926-1(lines 926 946) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 912 957) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 912 957) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 912 957) no Hoare annotation was computed. [2020-07-20 13:02:13,057 INFO L268 CegarLoopResult]: For program point L932(lines 932 939) no Hoare annotation was computed. [2020-07-20 13:02:13,058 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 207 217) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:02:13,058 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 207 217) no Hoare annotation was computed. [2020-07-20 13:02:13,058 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 207 217) no Hoare annotation was computed. [2020-07-20 13:02:13,058 INFO L264 CegarLoopResult]: At program point L212(line 212) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:02:13,058 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 467 477) the Hoare annotation is: true [2020-07-20 13:02:13,058 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 467 477) no Hoare annotation was computed. [2020-07-20 13:02:13,058 INFO L271 CegarLoopResult]: At program point L472(line 472) the Hoare annotation is: true [2020-07-20 13:02:13,058 INFO L268 CegarLoopResult]: For program point L472-1(line 472) no Hoare annotation was computed. [2020-07-20 13:02:13,058 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 467 477) no Hoare annotation was computed. [2020-07-20 13:02:13,058 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 459 466) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (<= 1 ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse3 .cse5 .cse4) (or .cse6 .cse1 .cse2 .cse3 .cse4) (or .cse6 .cse1 .cse3 .cse5 .cse4))) [2020-07-20 13:02:13,059 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 459 466) no Hoare annotation was computed. [2020-07-20 13:02:13,059 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 459 466) no Hoare annotation was computed. [2020-07-20 13:02:13,059 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 126 139) no Hoare annotation was computed. [2020-07-20 13:02:13,059 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 126 139) the Hoare annotation is: true [2020-07-20 13:02:13,059 INFO L268 CegarLoopResult]: For program point L130(lines 130 136) no Hoare annotation was computed. [2020-07-20 13:02:13,059 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 126 139) no Hoare annotation was computed. [2020-07-20 13:02:13,059 INFO L264 CegarLoopResult]: At program point L445(line 445) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (= 0 ~pumpRunning~0)) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse5) (or .cse0 .cse1 .cse3 .cse6 .cse4) (or .cse0 .cse1 .cse5 .cse6) (or .cse7 .cse1 .cse2 .cse5) (or .cse7 .cse1 .cse5 .cse6))) [2020-07-20 13:02:13,059 INFO L268 CegarLoopResult]: For program point L445-1(lines 426 450) no Hoare annotation was computed. [2020-07-20 13:02:13,060 INFO L264 CegarLoopResult]: At program point L440(line 440) the Hoare annotation is: (let ((.cse7 (<= 1 ~pumpRunning~0)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~waterLevel~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse6 .cse7) (or .cse0 .cse1 .cse5 .cse6 .cse7) (or .cse0 .cse1 .cse3 .cse6) (or .cse0 .cse1 .cse2 .cse5) (or .cse4 .cse1 .cse2 .cse5))) [2020-07-20 13:02:13,060 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 426 450) no Hoare annotation was computed. [2020-07-20 13:02:13,060 INFO L264 CegarLoopResult]: At program point L436(line 436) the Hoare annotation is: (let ((.cse7 (<= 1 ~pumpRunning~0))) (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 ~waterLevel~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~4) .cse7)) (.cse5 (not (<= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse6 .cse7) (or .cse0 .cse1 .cse5 .cse6 .cse7) (or .cse0 .cse1 .cse3 .cse6) (or .cse4 .cse1 .cse2 .cse8 .cse5) (or .cse0 .cse1 .cse2 .cse8 .cse5)))) [2020-07-20 13:02:13,060 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 426 450) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (<= 1 ~pumpRunning~0)) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse3 .cse5 .cse4) (or .cse6 .cse1 .cse2 .cse3 .cse4) (or .cse6 .cse1 .cse3 .cse5 .cse4) (or .cse6 .cse1 .cse2 .cse7 .cse8) (or .cse6 .cse1 .cse7 .cse5 .cse8))) [2020-07-20 13:02:13,060 INFO L268 CegarLoopResult]: For program point L434(lines 434 442) no Hoare annotation was computed. [2020-07-20 13:02:13,060 INFO L264 CegarLoopResult]: At program point L432(line 432) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (<= 1 ~pumpRunning~0)) (.cse5 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse2 .cse6) (or .cse0 .cse1 .cse3 .cse7 .cse4) (or .cse5 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse3 .cse7 .cse4) (or .cse5 .cse1 .cse6 .cse7))) [2020-07-20 13:02:13,060 INFO L268 CegarLoopResult]: For program point L432-1(line 432) no Hoare annotation was computed. [2020-07-20 13:02:13,060 INFO L268 CegarLoopResult]: For program point L430(lines 430 447) no Hoare annotation was computed. [2020-07-20 13:02:13,060 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 392 398) no Hoare annotation was computed. [2020-07-20 13:02:13,060 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 392 398) the Hoare annotation is: true [2020-07-20 13:02:13,060 INFO L264 CegarLoopResult]: At program point testENTRY(lines 296 361) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:02:13,061 INFO L264 CegarLoopResult]: At program point L351(lines 306 353) the Hoare annotation is: (let ((.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~systemActive~0)) (.cse6 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (= 0 ~systemActive~0) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2 .cse4) (and .cse5 .cse0 .cse2 .cse4 .cse6) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse0 .cse1 .cse2 .cse4) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse3 .cse2 .cse4 .cse6))) [2020-07-20 13:02:13,061 INFO L264 CegarLoopResult]: At program point L318(line 318) the Hoare annotation is: (let ((.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~systemActive~0)) (.cse6 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (= 0 ~systemActive~0) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2 .cse4) (and .cse5 .cse0 .cse2 .cse4 .cse6) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse0 .cse1 .cse2 .cse4) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse3 .cse2 .cse4 .cse6))) [2020-07-20 13:02:13,061 INFO L268 CegarLoopResult]: For program point L316(lines 316 322) no Hoare annotation was computed. [2020-07-20 13:02:13,061 INFO L268 CegarLoopResult]: For program point L316-1(lines 316 322) no Hoare annotation was computed. [2020-07-20 13:02:13,061 INFO L268 CegarLoopResult]: For program point testFINAL(lines 296 361) no Hoare annotation was computed. [2020-07-20 13:02:13,061 INFO L268 CegarLoopResult]: For program point L308(lines 308 312) no Hoare annotation was computed. [2020-07-20 13:02:13,061 INFO L264 CegarLoopResult]: At program point L354(lines 305 355) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|))) [2020-07-20 13:02:13,061 INFO L264 CegarLoopResult]: At program point L344(line 344) the Hoare annotation is: (let ((.cse0 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and (<= 2 ~waterLevel~0) .cse0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) .cse0) (and .cse0 (<= 1 ~systemActive~0)) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)))) [2020-07-20 13:02:13,061 INFO L268 CegarLoopResult]: For program point L342(lines 342 348) no Hoare annotation was computed. [2020-07-20 13:02:13,061 INFO L264 CegarLoopResult]: At program point L342-1(lines 336 349) the Hoare annotation is: (let ((.cse7 (<= 2 ~waterLevel~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse4 (<= 1 ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (<= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse3 .cse4 .cse6) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse3 .cse4 .cse6) (and .cse5 .cse7 .cse3 .cse4 .cse6) (not (<= 1 |old(~waterLevel~0)|)) (and .cse7 .cse1 .cse3 .cse4 .cse6) (not (<= |old(~waterLevel~0)| 1)) (and .cse5 .cse0 .cse2 .cse3 .cse4) (not (<= 1 |old(~systemActive~0)|)) (and (= 0 ~systemActive~0) .cse2 .cse3))) [2020-07-20 13:02:13,062 INFO L268 CegarLoopResult]: For program point L307(lines 306 353) no Hoare annotation was computed. [2020-07-20 13:02:13,062 INFO L268 CegarLoopResult]: For program point L336(lines 336 349) no Hoare annotation was computed. [2020-07-20 13:02:13,062 INFO L264 CegarLoopResult]: At program point L328(line 328) the Hoare annotation is: (let ((.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~systemActive~0)) (.cse6 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (= 0 ~systemActive~0) .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2 .cse4) (and .cse5 .cse0 .cse2 .cse4 .cse6) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse0 .cse1 .cse2 .cse4) (not (<= 1 |old(~waterLevel~0)|)) (not (<= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse3 .cse2 .cse4 .cse6))) [2020-07-20 13:02:13,062 INFO L268 CegarLoopResult]: For program point L326(lines 326 332) no Hoare annotation was computed. [2020-07-20 13:02:13,062 INFO L268 CegarLoopResult]: For program point L326-1(lines 326 332) no Hoare annotation was computed. [2020-07-20 13:02:13,062 INFO L268 CegarLoopResult]: For program point testEXIT(lines 296 361) no Hoare annotation was computed. [2020-07-20 13:02:13,062 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 866 911) no Hoare annotation was computed. [2020-07-20 13:02:13,062 INFO L268 CegarLoopResult]: For program point L886(lines 886 893) no Hoare annotation was computed. [2020-07-20 13:02:13,062 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 866 911) no Hoare annotation was computed. [2020-07-20 13:02:13,062 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 866 911) no Hoare annotation was computed. [2020-07-20 13:02:13,062 INFO L268 CegarLoopResult]: For program point L880(lines 880 900) no Hoare annotation was computed. [2020-07-20 13:02:13,062 INFO L268 CegarLoopResult]: For program point L880-1(lines 880 900) no Hoare annotation was computed. [2020-07-20 13:02:13,062 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 256 284) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 (not (<= 2 ~waterLevel~0)) .cse3))) [2020-07-20 13:02:13,063 INFO L264 CegarLoopResult]: At program point L271(line 271) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 (not (<= 2 ~waterLevel~0)) .cse3) (or .cse0 .cse1 .cse4) (or .cse0 .cse2 .cse5 .cse3) (or .cse0 .cse5 .cse4) (or (not (= 0 ~systemActive~0)) .cse4) (or (not (<= 1 ~waterLevel~0)) .cse0 .cse5 .cse3))) [2020-07-20 13:02:13,063 INFO L268 CegarLoopResult]: For program point L269(lines 269 275) no Hoare annotation was computed. [2020-07-20 13:02:13,063 INFO L268 CegarLoopResult]: For program point L268(lines 268 278) no Hoare annotation was computed. [2020-07-20 13:02:13,063 INFO L264 CegarLoopResult]: At program point L266(line 266) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 (= 0 ~methAndRunningLastTime~0) (not (<= 1 ~methaneLevelCritical~0)) .cse1 (not (<= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or (not (= 0 ~systemActive~0)) .cse3 .cse4) (or .cse0 .cse3 .cse4) (or (not (<= 1 ~waterLevel~0)) .cse0 .cse3 .cse2))) [2020-07-20 13:02:13,063 INFO L268 CegarLoopResult]: For program point L266-1(line 266) no Hoare annotation was computed. [2020-07-20 13:02:13,063 INFO L268 CegarLoopResult]: For program point L264(lines 264 281) no Hoare annotation was computed. [2020-07-20 13:02:13,063 INFO L268 CegarLoopResult]: For program point L264-1(lines 256 284) no Hoare annotation was computed. [2020-07-20 13:02:13,063 INFO L264 CegarLoopResult]: At program point L262(line 262) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 (not (<= 2 ~waterLevel~0)) .cse3))) [2020-07-20 13:02:13,063 INFO L268 CegarLoopResult]: For program point L262-1(line 262) no Hoare annotation was computed. [2020-07-20 13:02:13,063 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__2EXIT(lines 256 284) no Hoare annotation was computed. [2020-07-20 13:02:13,063 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 94 116) no Hoare annotation was computed. [2020-07-20 13:02:13,063 INFO L268 CegarLoopResult]: For program point L102(lines 102 110) no Hoare annotation was computed. [2020-07-20 13:02:13,063 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 94 116) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 94 116) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point L102-2(lines 102 110) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 248 255) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (not (<= 1 ~systemActive~0)) (= 0 ~methAndRunningLastTime~0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) (not (= 0 ~pumpRunning~0))) [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1FINAL(lines 248 255) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1EXIT(lines 248 255) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 559 568) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 559 568) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 559 568) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 763 865) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point L828(line 828) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point L828-1(line 828) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point L787(lines 787 791) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point L851(lines 851 862) no Hoare annotation was computed. [2020-07-20 13:02:13,064 INFO L268 CegarLoopResult]: For program point L814(lines 814 818) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point L812-2(lines 812 832) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 763 865) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point L833(lines 811 834) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point L792(lines 792 808) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point L852(lines 852 859) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 763 865) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point L813(lines 812 832) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point L844(line 844) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point L844-1(line 844) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point L809(lines 809 850) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (<= |old(~waterLevel~0)| ~waterLevel~0) [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 451 458) no Hoare annotation was computed. [2020-07-20 13:02:13,065 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 451 458) no Hoare annotation was computed. [2020-07-20 13:02:13,066 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 451 458) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse4 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3 .cse4))) [2020-07-20 13:02:13,066 INFO L268 CegarLoopResult]: For program point getWaterLevelENTRY(lines 117 125) no Hoare annotation was computed. [2020-07-20 13:02:13,066 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 117 125) no Hoare annotation was computed. [2020-07-20 13:02:13,066 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 117 125) no Hoare annotation was computed. [2020-07-20 13:02:13,066 INFO L268 CegarLoopResult]: For program point L530-1(line 530) no Hoare annotation was computed. [2020-07-20 13:02:13,066 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 523 541) no Hoare annotation was computed. [2020-07-20 13:02:13,066 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 523 541) the Hoare annotation is: true [2020-07-20 13:02:13,066 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 523 541) no Hoare annotation was computed. [2020-07-20 13:02:13,067 INFO L268 CegarLoopResult]: For program point L532(lines 532 536) no Hoare annotation was computed. [2020-07-20 13:02:13,067 INFO L271 CegarLoopResult]: At program point L530(line 530) the Hoare annotation is: true [2020-07-20 13:02:13,067 INFO L268 CegarLoopResult]: For program point L532-2(lines 532 536) no Hoare annotation was computed. [2020-07-20 13:02:13,067 INFO L268 CegarLoopResult]: For program point L77-1(lines 73 84) no Hoare annotation was computed. [2020-07-20 13:02:13,067 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 73 84) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~systemActive~0))) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse7 (not (<= 1 |old(~methaneLevelCritical~0)|)))) (and (or .cse0 .cse1 (not (= 0 ~systemActive~0)) .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse2 .cse3) (or .cse4 .cse5 (not (<= 2 ~waterLevel~0)) .cse6 .cse7) (or .cse0 .cse4 .cse1 .cse2 .cse6) (or .cse0 .cse4 .cse5 .cse3 .cse7))) [2020-07-20 13:02:13,067 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 73 84) no Hoare annotation was computed. [2020-07-20 13:02:13,067 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:02:13,067 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-20 13:02:13,068 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:02:13,068 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 85 93) the Hoare annotation is: true [2020-07-20 13:02:13,068 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 85 93) no Hoare annotation was computed. [2020-07-20 13:02:13,068 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 85 93) no Hoare annotation was computed. [2020-07-20 13:02:13,068 INFO L264 CegarLoopResult]: At program point L381(line 381) the Hoare annotation is: (let ((.cse12 (= 0 ~methAndRunningLastTime~0)) (.cse13 (<= 1 ~pumpRunning~0))) (let ((.cse9 (and .cse12 .cse13)) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (<= ~waterLevel~0 1)) (.cse8 (not (<= 1 |old(~pumpRunning~0)|))) (.cse10 (and (<= 1 ~waterLevel~0) .cse13)) (.cse11 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (and .cse12 (= 0 ~pumpRunning~0) (<= |old(~waterLevel~0)| ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse6) (or .cse5 .cse0 .cse7 .cse1 .cse2 .cse6) (or .cse5 .cse0 .cse7 .cse8 .cse1 .cse6) (or (not (= 0 ~systemActive~0)) .cse2) (or .cse0 .cse7 .cse8 .cse1 .cse9) (or .cse0 .cse8 .cse1 .cse3 .cse9) (or .cse0 .cse10 .cse8 .cse3 .cse11) (or .cse5 .cse0 .cse8 .cse1 .cse3 .cse6) (or .cse0 .cse7 .cse8 .cse10 .cse11) (or .cse0 .cse7 .cse1 .cse2 .cse4)))) [2020-07-20 13:02:13,069 INFO L264 CegarLoopResult]: At program point L379(lines 379 385) the Hoare annotation is: (let ((.cse11 (<= ~waterLevel~0 1)) (.cse2 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse15 (<= 1 ~waterLevel~0)) (.cse16 (= 0 ~pumpRunning~0))) (let ((.cse10 (not (= 0 ~systemActive~0))) (.cse13 (not (<= 2 |old(~waterLevel~0)|))) (.cse14 (and .cse15 .cse16)) (.cse1 (and .cse16 .cse2)) (.cse17 (= 0 ~methAndRunningLastTime~0)) (.cse3 (<= 1 ~pumpRunning~0)) (.cse7 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse9 (and .cse16 .cse11)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse8 (not (<= 1 ~methaneLevelCritical~0))) (.cse12 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~methAndRunningLastTime~0)|)))) (and (or .cse0 .cse1 (and .cse2 .cse3) .cse4 .cse5 .cse6) (or .cse7 .cse0 .cse8 .cse4 .cse5 .cse9) (or .cse7 .cse10 .cse5 .cse11) (or .cse0 .cse8 .cse12 .cse13 .cse14) (or .cse7 .cse0 .cse8 .cse12 .cse4 .cse11) (or .cse1 .cse10 .cse5) (or .cse0 (and .cse15 .cse3) .cse12 .cse6 .cse13 .cse14) (or .cse0 .cse12 .cse4 .cse6 .cse16 (and .cse17 .cse3)) (or .cse7 .cse0 .cse12 .cse4 .cse6 .cse11) (or .cse0 .cse8 .cse1 (and .cse17 .cse3 .cse2) .cse4 .cse5) (or .cse7 .cse0 .cse4 .cse5 .cse6 .cse9) (or .cse0 .cse8 .cse12 .cse4 .cse16)))) [2020-07-20 13:02:13,069 INFO L264 CegarLoopResult]: At program point L374(line 374) the Hoare annotation is: (let ((.cse10 (<= 1 ~pumpRunning~0)) (.cse11 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and .cse10 .cse11)) (.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse9 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse12 (= 0 ~methAndRunningLastTime~0)) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 |old(~methAndRunningLastTime~0)|)))) (and (or (not (= 0 ~systemActive~0)) .cse0) (or .cse1 .cse2 .cse3 .cse0) (or .cse1 .cse3 .cse0 .cse4) (or .cse1 .cse5 .cse6 .cse4 .cse7) (or .cse8 (and .cse9 .cse10 .cse11) .cse1 .cse2 .cse6 .cse3) (or .cse1 .cse2 .cse5 .cse6 .cse7) (or .cse1 (and .cse12 .cse10 .cse11) .cse6 .cse3 .cse4) (or .cse8 .cse1 .cse6 .cse3 .cse4 .cse9) (or .cse1 .cse2 .cse12 .cse6 .cse3)))) [2020-07-20 13:02:13,069 INFO L268 CegarLoopResult]: For program point L372(lines 371 390) no Hoare annotation was computed. [2020-07-20 13:02:13,069 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 368 391) the Hoare annotation is: (let ((.cse15 (= 0 ~methAndRunningLastTime~0)) (.cse9 (= 0 ~pumpRunning~0)) (.cse11 (<= 1 ~pumpRunning~0)) (.cse10 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse6 (not (= 0 ~systemActive~0))) (.cse13 (and .cse11 .cse10)) (.cse14 (not (<= 2 |old(~waterLevel~0)|))) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (<= ~waterLevel~0 1)) (.cse12 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse8 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (and .cse15 .cse9 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse7) (or .cse5 .cse0 .cse8 .cse1 .cse2 .cse7) (or (and .cse9 .cse10) .cse6 .cse2) (or .cse5 (and .cse7 .cse11 .cse10) .cse0 .cse8 .cse12 .cse1) (or .cse0 .cse8 .cse13 .cse12 .cse14) (or .cse0 (and .cse15 .cse11 .cse10) .cse12 .cse1 .cse3) (or .cse15 .cse6 .cse1 .cse2) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse13 .cse12 .cse3 .cse14) (or .cse5 .cse0 .cse12 .cse1 .cse3 .cse7) (or .cse0 .cse8 .cse15 .cse12 .cse1) (or .cse0 .cse8 .cse1 .cse2 .cse4)))) [2020-07-20 13:02:13,069 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 368 391) no Hoare annotation was computed. [2020-07-20 13:02:13,070 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 368 391) no Hoare annotation was computed. [2020-07-20 13:02:13,070 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 143 172) no Hoare annotation was computed. [2020-07-20 13:02:13,070 INFO L268 CegarLoopResult]: For program point L157(lines 157 161) no Hoare annotation was computed. [2020-07-20 13:02:13,070 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 143 172) the Hoare annotation is: true [2020-07-20 13:02:13,070 INFO L271 CegarLoopResult]: At program point L157-1(lines 157 161) the Hoare annotation is: true [2020-07-20 13:02:13,070 INFO L268 CegarLoopResult]: For program point L154(line 154) no Hoare annotation was computed. [2020-07-20 13:02:13,070 INFO L271 CegarLoopResult]: At program point L153-2(lines 153 167) the Hoare annotation is: true [2020-07-20 13:02:13,070 INFO L271 CegarLoopResult]: At program point L149(line 149) the Hoare annotation is: true [2020-07-20 13:02:13,071 INFO L268 CegarLoopResult]: For program point L149-1(line 149) no Hoare annotation was computed. [2020-07-20 13:02:13,071 INFO L271 CegarLoopResult]: At program point L168(lines 143 172) the Hoare annotation is: true [2020-07-20 13:02:13,071 INFO L268 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2020-07-20 13:02:13,071 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 49 60) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse7 (<= ~waterLevel~0 1)) (.cse6 (not (= 0 ~methAndRunningLastTime~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse8 (not (= 0 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse4 (<= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse0 .cse1 (and .cse7 .cse4) .cse2) (or .cse0 .cse8 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse0 .cse8 .cse7 .cse2) (or .cse6 .cse0 .cse8 .cse2 .cse4))) [2020-07-20 13:02:13,071 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 49 60) no Hoare annotation was computed. [2020-07-20 13:02:13,071 INFO L268 CegarLoopResult]: For program point L53-1(lines 49 60) no Hoare annotation was computed. [2020-07-20 13:02:13,071 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 198 204) no Hoare annotation was computed. [2020-07-20 13:02:13,071 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 198 204) the Hoare annotation is: true [2020-07-20 13:02:13,072 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-20 13:02:13,072 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (<= 1 ~waterLevel~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-20 13:02:13,072 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-20 13:02:13,072 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-20 13:02:13,072 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 400 424) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (<= 1 ~pumpRunning~0)) (.cse4 (not (= 0 ~methAndRunningLastTime~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (= 0 ~pumpRunning~0))) (and (or (not (<= 1 ~waterLevel~0)) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse5 .cse6) (or .cse4 .cse0 .cse5 .cse2 .cse6))) [2020-07-20 13:02:13,072 INFO L264 CegarLoopResult]: At program point L414(line 414) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~3) (= 0 ~pumpRunning~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse4) (or .cse0 .cse1 .cse5 .cse3) (or (not (<= 1 ~waterLevel~0)) .cse1 .cse5 .cse3))) [2020-07-20 13:02:13,072 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 400 424) no Hoare annotation was computed. [2020-07-20 13:02:13,073 INFO L264 CegarLoopResult]: At program point L410(line 410) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (and (<= 2 ~waterLevel~0) (= 0 ~pumpRunning~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse4) (or .cse0 .cse1 .cse2 (not (<= 1 ~methaneLevelCritical~0)) .cse3) (or (not (<= 1 ~waterLevel~0)) .cse1 .cse5 .cse4))) [2020-07-20 13:02:13,073 INFO L268 CegarLoopResult]: For program point L408(lines 408 416) no Hoare annotation was computed. [2020-07-20 13:02:13,073 INFO L264 CegarLoopResult]: At program point L406(line 406) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4 .cse3) (or .cse0 .cse1 .cse5 .cse4) (or (not (<= 1 ~waterLevel~0)) .cse1 .cse5 .cse4))) [2020-07-20 13:02:13,073 INFO L268 CegarLoopResult]: For program point L406-1(line 406) no Hoare annotation was computed. [2020-07-20 13:02:13,073 INFO L268 CegarLoopResult]: For program point L404(lines 404 421) no Hoare annotation was computed. [2020-07-20 13:02:13,073 INFO L264 CegarLoopResult]: At program point L419(line 419) the Hoare annotation is: (let ((.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (<= 1 ~pumpRunning~0)) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or (not (<= 1 ~waterLevel~0)) .cse1 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse2 .cse4))) [2020-07-20 13:02:13,074 INFO L268 CegarLoopResult]: For program point L419-1(lines 400 424) no Hoare annotation was computed. [2020-07-20 13:02:13,074 INFO L268 CegarLoopResult]: For program point L65-1(lines 61 72) no Hoare annotation was computed. [2020-07-20 13:02:13,074 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 61 72) no Hoare annotation was computed. [2020-07-20 13:02:13,074 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 61 72) the Hoare annotation is: (let ((.cse8 (not (= 0 ~systemActive~0))) (.cse7 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (<= ~waterLevel~0 1)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse4 (<= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse6 (not (<= 2 |old(~waterLevel~0)|)) .cse4) (or .cse7 .cse0 .cse8 .cse9 .cse3) (or .cse7 .cse0 .cse1 .cse2 .cse9 .cse6) (or .cse0 .cse8 .cse3 .cse4) (or .cse7 .cse0 .cse1 .cse2 .cse9 .cse3) (or .cse7 .cse0 .cse1 .cse5 .cse9 .cse3) (or .cse0 .cse1 .cse2 .cse6 .cse4) (or .cse0 .cse1 .cse5 .cse3 .cse4))) [2020-07-20 13:02:13,074 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 286 293) no Hoare annotation was computed. [2020-07-20 13:02:13,074 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 290) no Hoare annotation was computed. [2020-07-20 13:02:13,074 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 286 293) the Hoare annotation is: true [2020-07-20 13:02:13,074 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 286 293) no Hoare annotation was computed. [2020-07-20 13:02:13,093 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 01:02:13 BoogieIcfgContainer [2020-07-20 13:02:13,093 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-20 13:02:13,095 INFO L168 Benchmark]: Toolchain (without parser) took 25870.15 ms. Allocated memory was 136.3 MB in the beginning and 593.5 MB in the end (delta: 457.2 MB). Free memory was 100.1 MB in the beginning and 112.7 MB in the end (delta: -12.6 MB). Peak memory consumption was 449.1 MB. Max. memory is 7.1 GB. [2020-07-20 13:02:13,096 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 136.3 MB. Free memory was 119.4 MB in the beginning and 119.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-20 13:02:13,096 INFO L168 Benchmark]: CACSL2BoogieTranslator took 614.79 ms. Allocated memory was 136.3 MB in the beginning and 201.3 MB in the end (delta: 65.0 MB). Free memory was 99.7 MB in the beginning and 167.0 MB in the end (delta: -67.3 MB). Peak memory consumption was 27.6 MB. Max. memory is 7.1 GB. [2020-07-20 13:02:13,097 INFO L168 Benchmark]: Boogie Preprocessor took 141.58 ms. Allocated memory is still 201.3 MB. Free memory was 167.0 MB in the beginning and 163.4 MB in the end (delta: 3.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 7.1 GB. [2020-07-20 13:02:13,097 INFO L168 Benchmark]: RCFGBuilder took 1258.71 ms. Allocated memory was 201.3 MB in the beginning and 229.6 MB in the end (delta: 28.3 MB). Free memory was 163.4 MB in the beginning and 193.2 MB in the end (delta: -29.8 MB). Peak memory consumption was 86.8 MB. Max. memory is 7.1 GB. [2020-07-20 13:02:13,098 INFO L168 Benchmark]: TraceAbstraction took 23848.88 ms. Allocated memory was 229.6 MB in the beginning and 593.5 MB in the end (delta: 363.9 MB). Free memory was 193.2 MB in the beginning and 112.7 MB in the end (delta: 80.4 MB). Peak memory consumption was 448.8 MB. Max. memory is 7.1 GB. [2020-07-20 13:02:13,101 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.22 ms. Allocated memory is still 136.3 MB. Free memory was 119.4 MB in the beginning and 119.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 614.79 ms. Allocated memory was 136.3 MB in the beginning and 201.3 MB in the end (delta: 65.0 MB). Free memory was 99.7 MB in the beginning and 167.0 MB in the end (delta: -67.3 MB). Peak memory consumption was 27.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 141.58 ms. Allocated memory is still 201.3 MB. Free memory was 167.0 MB in the beginning and 163.4 MB in the end (delta: 3.6 MB). Peak memory consumption was 3.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1258.71 ms. Allocated memory was 201.3 MB in the beginning and 229.6 MB in the end (delta: 28.3 MB). Free memory was 163.4 MB in the beginning and 193.2 MB in the end (delta: -29.8 MB). Peak memory consumption was 86.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 23848.88 ms. Allocated memory was 229.6 MB in the beginning and 593.5 MB in the end (delta: 363.9 MB). Free memory was 193.2 MB in the beginning and 112.7 MB in the end (delta: 80.4 MB). Peak memory consumption was 448.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 290]: 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: 153]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 305]: Loop Invariant Derived loop invariant: ((((!(\old(waterLevel) <= 1) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || !(1 <= \old(waterLevel))) || !(1 <= \old(systemActive)) - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 306]: Loop Invariant Derived loop invariant: (((((((((!(\old(waterLevel) <= 1) || (((0 == methAndRunningLastTime && 0 == systemActive) && 0 == pumpRunning) && splverifierCounter <= 0)) || ((((0 == methAndRunningLastTime && 1 <= methaneLevelCritical) && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || ((((0 == methaneLevelCritical && 0 == methAndRunningLastTime) && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning)) || !(0 == \old(methAndRunningLastTime))) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || ((((0 == methaneLevelCritical && 0 == methAndRunningLastTime) && 0 == pumpRunning) && splverifierCounter <= 0) && 1 <= systemActive)) || !(1 <= \old(waterLevel))) || !(1 <= \old(systemActive))) || ((((2 <= waterLevel && 1 <= methaneLevelCritical) && splverifierCounter <= 0) && 1 <= systemActive) && 1 <= pumpRunning) - StatisticsResult: Ultimate Automizer benchmark data CFG has 40 procedures, 236 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 13.0s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 2.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2246 SDtfs, 895 SDslu, 3529 SDs, 0 SdLazy, 1047 SolverSat, 210 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1176 GetRequests, 1134 SyntacticMatches, 3 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3623occurred 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, 13 MinimizatonAttempts, 533 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 6333 PreInvPairs, 6589 NumberOfFragments, 3859 HoareAnnotationTreeSize, 6333 FomulaSimplifications, 6446 FormulaSimplificationTreeSizeReduction, 2.3s HoareSimplificationTime, 62 FomulaSimplificationsInter, 21178 FormulaSimplificationTreeSizeReductionInter, 8.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 4.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 1181 NumberOfCodeBlocks, 1079 NumberOfCodeBlocksAsserted, 47 NumberOfCheckSat, 1168 ConstructedInterpolants, 0 QuantifiedInterpolants, 211010 SizeOfPredicates, 32 NumberOfNonLiveVariables, 9844 ConjunctsInSsa, 115 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 121/121 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...