/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_VARIABLES --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 --traceabstraction.trace.refinement.strategy CAMEL_SMT_AM -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product56.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-79ed534 [2020-07-20 00:57:24,909 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-20 00:57:24,911 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-20 00:57:24,925 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-20 00:57:24,925 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-20 00:57:24,926 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-20 00:57:24,928 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-20 00:57:24,930 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-20 00:57:24,931 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-20 00:57:24,932 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-20 00:57:24,933 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-20 00:57:24,935 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-20 00:57:24,935 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-20 00:57:24,936 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-20 00:57:24,937 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-20 00:57:24,938 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-20 00:57:24,939 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-20 00:57:24,940 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-20 00:57:24,942 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-20 00:57:24,944 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-20 00:57:24,946 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-20 00:57:24,947 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-20 00:57:24,948 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-20 00:57:24,949 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-20 00:57:24,952 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-20 00:57:24,952 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-20 00:57:24,954 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-20 00:57:24,957 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-20 00:57:24,957 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-20 00:57:24,960 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-20 00:57:24,960 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-20 00:57:24,961 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-20 00:57:24,962 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-20 00:57:24,963 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-20 00:57:24,966 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-20 00:57:24,966 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-20 00:57:24,969 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-20 00:57:24,970 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-20 00:57:24,970 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-20 00:57:24,971 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-20 00:57:24,972 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-20 00:57:24,973 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 00:57:24,999 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-20 00:57:25,000 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-20 00:57:25,002 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-20 00:57:25,002 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-20 00:57:25,002 INFO L138 SettingsManager]: * Use SBE=true [2020-07-20 00:57:25,002 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-20 00:57:25,003 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-20 00:57:25,003 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-20 00:57:25,003 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-20 00:57:25,003 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-20 00:57:25,004 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-20 00:57:25,004 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-20 00:57:25,005 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-20 00:57:25,005 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-20 00:57:25,005 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-20 00:57:25,005 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-20 00:57:25,005 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-20 00:57:25,006 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-20 00:57:25,006 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-20 00:57:25,006 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-20 00:57:25,006 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-20 00:57:25,006 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-20 00:57:25,007 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-20 00:57:25,007 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-20 00:57:25,007 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-20 00:57:25,007 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-20 00:57:25,007 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-20 00:57:25,008 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-20 00:57:25,008 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-20 00:57:25,008 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_VARIABLES 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> CAMEL_SMT_AM [2020-07-20 00:57:25,305 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-20 00:57:25,318 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-20 00:57:25,322 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-20 00:57:25,323 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-20 00:57:25,324 INFO L275 PluginConnector]: CDTParser initialized [2020-07-20 00:57:25,325 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product56.cil.c [2020-07-20 00:57:25,401 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea3e0772a/af3471e7474442809273819f2e9a76e2/FLAGbe2760ecc [2020-07-20 00:57:25,953 INFO L306 CDTParser]: Found 1 translation units. [2020-07-20 00:57:25,954 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product56.cil.c [2020-07-20 00:57:25,967 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea3e0772a/af3471e7474442809273819f2e9a76e2/FLAGbe2760ecc [2020-07-20 00:57:26,253 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea3e0772a/af3471e7474442809273819f2e9a76e2 [2020-07-20 00:57:26,262 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-20 00:57:26,265 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-20 00:57:26,266 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-20 00:57:26,266 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-20 00:57:26,270 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-20 00:57:26,271 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:57:26" (1/1) ... [2020-07-20 00:57:26,274 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1841f479 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:57:26, skipping insertion in model container [2020-07-20 00:57:26,274 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:57:26" (1/1) ... [2020-07-20 00:57:26,282 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-20 00:57:26,352 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-20 00:57:26,822 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 00:57:26,847 INFO L203 MainTranslator]: Completed pre-run [2020-07-20 00:57:26,931 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-20 00:57:26,974 INFO L208 MainTranslator]: Completed translation [2020-07-20 00:57:26,974 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:57:26 WrapperNode [2020-07-20 00:57:26,974 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-20 00:57:26,975 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-20 00:57:26,975 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-20 00:57:26,975 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-20 00:57:26,987 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:57:26" (1/1) ... [2020-07-20 00:57:26,987 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:57:26" (1/1) ... [2020-07-20 00:57:27,008 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:57:26" (1/1) ... [2020-07-20 00:57:27,009 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:57:26" (1/1) ... [2020-07-20 00:57:27,042 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:57:26" (1/1) ... [2020-07-20 00:57:27,054 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:57:26" (1/1) ... [2020-07-20 00:57:27,059 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:57:26" (1/1) ... [2020-07-20 00:57:27,067 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-20 00:57:27,067 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-20 00:57:27,068 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-20 00:57:27,068 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-20 00:57:27,069 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:57:26" (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 00:57:27,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-20 00:57:27,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-20 00:57:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-20 00:57:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-20 00:57:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-20 00:57:27,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-20 00:57:27,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-20 00:57:27,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-20 00:57:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-20 00:57:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-20 00:57:27,163 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-20 00:57:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-20 00:57:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-20 00:57:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-20 00:57:27,164 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-20 00:57:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-20 00:57:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-20 00:57:27,165 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-20 00:57:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2020-07-20 00:57:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2020-07-20 00:57:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-20 00:57:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-20 00:57:27,166 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 00:57:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-20 00:57:27,167 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-20 00:57:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-20 00:57:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-20 00:57:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-20 00:57:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-20 00:57:27,168 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-20 00:57:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-20 00:57:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-20 00:57:27,169 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-20 00:57:27,170 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-20 00:57:27,170 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-20 00:57:27,170 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-20 00:57:27,170 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-20 00:57:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-20 00:57:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-20 00:57:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-20 00:57:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-20 00:57:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-20 00:57:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-20 00:57:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-20 00:57:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-20 00:57:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-20 00:57:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-20 00:57:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-20 00:57:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-20 00:57:27,172 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-20 00:57:27,173 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-20 00:57:27,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-20 00:57:27,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-20 00:57:27,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-20 00:57:27,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-20 00:57:27,173 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-20 00:57:27,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-20 00:57:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-20 00:57:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-20 00:57:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-20 00:57:27,174 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-20 00:57:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-20 00:57:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-20 00:57:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-20 00:57:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-20 00:57:27,175 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-20 00:57:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-20 00:57:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-20 00:57:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-20 00:57:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-20 00:57:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-20 00:57:27,176 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-20 00:57:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-20 00:57:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-20 00:57:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2020-07-20 00:57:27,177 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2020-07-20 00:57:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-20 00:57:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-20 00:57:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-20 00:57:27,178 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-20 00:57:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-20 00:57:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-20 00:57:27,179 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-20 00:57:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-20 00:57:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-20 00:57:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-20 00:57:27,180 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-20 00:57:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-20 00:57:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-20 00:57:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-20 00:57:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-20 00:57:27,181 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-20 00:57:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-20 00:57:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-20 00:57:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-20 00:57:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-20 00:57:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-20 00:57:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-20 00:57:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-20 00:57:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-20 00:57:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-20 00:57:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-20 00:57:30,481 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-20 00:57:30,481 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-20 00:57:30,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 12:57:30 BoogieIcfgContainer [2020-07-20 00:57:30,487 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-20 00:57:30,489 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-20 00:57:30,489 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-20 00:57:30,492 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-20 00:57:30,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 12:57:26" (1/3) ... [2020-07-20 00:57:30,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74576bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 12:57:30, skipping insertion in model container [2020-07-20 00:57:30,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:57:26" (2/3) ... [2020-07-20 00:57:30,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74576bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 12:57:30, skipping insertion in model container [2020-07-20 00:57:30,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 12:57:30" (3/3) ... [2020-07-20 00:57:30,497 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product56.cil.c [2020-07-20 00:57:30,508 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-20 00:57:30,517 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-20 00:57:30,532 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-20 00:57:30,559 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-20 00:57:30,560 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-20 00:57:30,560 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-20 00:57:30,560 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-20 00:57:30,560 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-20 00:57:30,560 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-20 00:57:30,561 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-20 00:57:30,561 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-20 00:57:30,585 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states. [2020-07-20 00:57:30,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-07-20 00:57:30,596 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:57:30,597 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 00:57:30,597 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:57:30,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:57:30,604 INFO L82 PathProgramCache]: Analyzing trace with hash -453171886, now seen corresponding path program 1 times [2020-07-20 00:57:30,613 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:57:30,614 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497577713] [2020-07-20 00:57:30,614 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:57:30,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:31,297 WARN L193 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:57:31,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:31,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:31,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:31,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:31,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:31,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:31,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:31,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:31,406 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 00:57:31,407 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497577713] [2020-07-20 00:57:31,408 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 00:57:31,408 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-20 00:57:31,409 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189920142] [2020-07-20 00:57:31,415 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-20 00:57:31,415 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:57:31,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-20 00:57:31,430 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-20 00:57:31,433 INFO L87 Difference]: Start difference. First operand 201 states. Second operand 4 states. [2020-07-20 00:57:32,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:57:32,892 INFO L93 Difference]: Finished difference Result 353 states and 461 transitions. [2020-07-20 00:57:32,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-20 00:57:32,895 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 51 [2020-07-20 00:57:32,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:57:32,911 INFO L225 Difference]: With dead ends: 353 [2020-07-20 00:57:32,911 INFO L226 Difference]: Without dead ends: 196 [2020-07-20 00:57:32,917 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-20 00:57:32,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2020-07-20 00:57:33,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 158. [2020-07-20 00:57:33,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2020-07-20 00:57:33,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 188 transitions. [2020-07-20 00:57:33,046 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 188 transitions. Word has length 51 [2020-07-20 00:57:33,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:57:33,046 INFO L479 AbstractCegarLoop]: Abstraction has 158 states and 188 transitions. [2020-07-20 00:57:33,047 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-20 00:57:33,047 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 188 transitions. [2020-07-20 00:57:33,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-20 00:57:33,051 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:57:33,051 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 00:57:33,051 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-20 00:57:33,051 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:57:33,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:57:33,052 INFO L82 PathProgramCache]: Analyzing trace with hash 23130160, now seen corresponding path program 1 times [2020-07-20 00:57:33,052 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:57:33,052 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31176863] [2020-07-20 00:57:33,053 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:57:33,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:33,444 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:57:33,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:33,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:33,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:33,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:33,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:33,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:33,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:33,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:33,548 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 00:57:33,549 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31176863] [2020-07-20 00:57:33,549 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 00:57:33,549 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-20 00:57:33,550 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008285532] [2020-07-20 00:57:33,551 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-20 00:57:33,552 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:57:33,552 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-20 00:57:33,552 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-20 00:57:33,553 INFO L87 Difference]: Start difference. First operand 158 states and 188 transitions. Second operand 5 states. [2020-07-20 00:57:34,065 WARN L193 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-20 00:57:35,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:57:35,201 INFO L93 Difference]: Finished difference Result 288 states and 360 transitions. [2020-07-20 00:57:35,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-20 00:57:35,202 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2020-07-20 00:57:35,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:57:35,205 INFO L225 Difference]: With dead ends: 288 [2020-07-20 00:57:35,206 INFO L226 Difference]: Without dead ends: 186 [2020-07-20 00:57:35,208 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-20 00:57:35,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2020-07-20 00:57:35,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 149. [2020-07-20 00:57:35,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2020-07-20 00:57:35,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 176 transitions. [2020-07-20 00:57:35,286 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 176 transitions. Word has length 52 [2020-07-20 00:57:35,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:57:35,286 INFO L479 AbstractCegarLoop]: Abstraction has 149 states and 176 transitions. [2020-07-20 00:57:35,287 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-20 00:57:35,287 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 176 transitions. [2020-07-20 00:57:35,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-07-20 00:57:35,298 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:57:35,298 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] [2020-07-20 00:57:35,298 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-20 00:57:35,299 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:57:35,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:57:35,299 INFO L82 PathProgramCache]: Analyzing trace with hash -1418292754, now seen corresponding path program 1 times [2020-07-20 00:57:35,300 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:57:35,300 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325696883] [2020-07-20 00:57:35,300 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:57:35,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:35,674 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:57:35,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:35,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:35,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:35,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:35,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:35,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:35,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:35,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:35,762 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 00:57:35,762 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325696883] [2020-07-20 00:57:35,763 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 00:57:35,763 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-20 00:57:35,763 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150420168] [2020-07-20 00:57:35,764 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-20 00:57:35,764 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:57:35,764 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-20 00:57:35,765 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-20 00:57:35,765 INFO L87 Difference]: Start difference. First operand 149 states and 176 transitions. Second operand 9 states. [2020-07-20 00:57:36,309 WARN L193 SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-20 00:57:36,612 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-20 00:57:36,860 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-20 00:57:37,103 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-20 00:57:37,960 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-20 00:57:40,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:57:40,337 INFO L93 Difference]: Finished difference Result 503 states and 637 transitions. [2020-07-20 00:57:40,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-20 00:57:40,338 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 57 [2020-07-20 00:57:40,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:57:40,344 INFO L225 Difference]: With dead ends: 503 [2020-07-20 00:57:40,344 INFO L226 Difference]: Without dead ends: 382 [2020-07-20 00:57:40,346 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2020-07-20 00:57:40,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2020-07-20 00:57:40,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 309. [2020-07-20 00:57:40,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 309 states. [2020-07-20 00:57:40,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 378 transitions. [2020-07-20 00:57:40,420 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 378 transitions. Word has length 57 [2020-07-20 00:57:40,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:57:40,421 INFO L479 AbstractCegarLoop]: Abstraction has 309 states and 378 transitions. [2020-07-20 00:57:40,421 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-20 00:57:40,421 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 378 transitions. [2020-07-20 00:57:40,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2020-07-20 00:57:40,423 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:57:40,423 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 00:57:40,423 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-20 00:57:40,424 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:57:40,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:57:40,424 INFO L82 PathProgramCache]: Analyzing trace with hash -335998659, now seen corresponding path program 1 times [2020-07-20 00:57:40,424 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:57:40,425 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280782029] [2020-07-20 00:57:40,425 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:57:40,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:40,716 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:57:40,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:40,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:40,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:40,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:40,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:40,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:40,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:40,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:40,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:40,828 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 00:57:40,829 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280782029] [2020-07-20 00:57:40,829 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 00:57:40,829 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-20 00:57:40,829 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864309191] [2020-07-20 00:57:40,830 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-20 00:57:40,830 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:57:40,830 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-20 00:57:40,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-20 00:57:40,831 INFO L87 Difference]: Start difference. First operand 309 states and 378 transitions. Second operand 9 states. [2020-07-20 00:57:41,341 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-20 00:57:42,431 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-20 00:57:42,893 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-20 00:57:43,171 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-20 00:57:43,430 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-20 00:57:45,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:57:45,336 INFO L93 Difference]: Finished difference Result 992 states and 1314 transitions. [2020-07-20 00:57:45,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-07-20 00:57:45,337 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 62 [2020-07-20 00:57:45,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:57:45,344 INFO L225 Difference]: With dead ends: 992 [2020-07-20 00:57:45,344 INFO L226 Difference]: Without dead ends: 711 [2020-07-20 00:57:45,347 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2020-07-20 00:57:45,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2020-07-20 00:57:45,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 566. [2020-07-20 00:57:45,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 566 states. [2020-07-20 00:57:45,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 696 transitions. [2020-07-20 00:57:45,483 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 696 transitions. Word has length 62 [2020-07-20 00:57:45,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:57:45,484 INFO L479 AbstractCegarLoop]: Abstraction has 566 states and 696 transitions. [2020-07-20 00:57:45,484 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-20 00:57:45,485 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 696 transitions. [2020-07-20 00:57:45,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-07-20 00:57:45,487 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:57:45,488 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] [2020-07-20 00:57:45,488 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-20 00:57:45,488 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:57:45,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:57:45,489 INFO L82 PathProgramCache]: Analyzing trace with hash 563759321, now seen corresponding path program 1 times [2020-07-20 00:57:45,489 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:57:45,489 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337681289] [2020-07-20 00:57:45,489 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:57:45,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:45,789 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:57:45,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:45,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:45,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:45,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:45,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:45,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:45,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:45,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:45,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:45,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:45,926 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 00:57:45,926 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337681289] [2020-07-20 00:57:45,926 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 00:57:45,926 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-20 00:57:45,927 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478875585] [2020-07-20 00:57:45,928 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-20 00:57:45,929 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:57:45,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-20 00:57:45,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2020-07-20 00:57:45,930 INFO L87 Difference]: Start difference. First operand 566 states and 696 transitions. Second operand 10 states. [2020-07-20 00:57:46,658 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-20 00:57:47,719 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-20 00:57:48,012 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-20 00:57:48,274 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-20 00:57:49,035 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-20 00:57:50,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:57:50,580 INFO L93 Difference]: Finished difference Result 1565 states and 2138 transitions. [2020-07-20 00:57:50,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2020-07-20 00:57:50,581 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 66 [2020-07-20 00:57:50,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:57:50,593 INFO L225 Difference]: With dead ends: 1565 [2020-07-20 00:57:50,593 INFO L226 Difference]: Without dead ends: 1027 [2020-07-20 00:57:50,598 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=205, Invalid=551, Unknown=0, NotChecked=0, Total=756 [2020-07-20 00:57:50,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1027 states. [2020-07-20 00:57:50,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1027 to 821. [2020-07-20 00:57:50,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 821 states. [2020-07-20 00:57:50,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 821 states and 999 transitions. [2020-07-20 00:57:50,823 INFO L78 Accepts]: Start accepts. Automaton has 821 states and 999 transitions. Word has length 66 [2020-07-20 00:57:50,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:57:50,826 INFO L479 AbstractCegarLoop]: Abstraction has 821 states and 999 transitions. [2020-07-20 00:57:50,826 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-20 00:57:50,827 INFO L276 IsEmpty]: Start isEmpty. Operand 821 states and 999 transitions. [2020-07-20 00:57:50,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-20 00:57:50,829 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:57:50,830 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 00:57:50,830 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-20 00:57:50,830 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:57:50,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:57:50,831 INFO L82 PathProgramCache]: Analyzing trace with hash -1340944239, now seen corresponding path program 1 times [2020-07-20 00:57:50,831 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:57:50,831 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484853160] [2020-07-20 00:57:50,831 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:57:50,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,101 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:57:51,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:51,261 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 00:57:51,262 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484853160] [2020-07-20 00:57:51,263 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 00:57:51,263 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-20 00:57:51,263 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406105335] [2020-07-20 00:57:51,264 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-20 00:57:51,264 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:57:51,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-20 00:57:51,265 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2020-07-20 00:57:51,265 INFO L87 Difference]: Start difference. First operand 821 states and 999 transitions. Second operand 10 states. [2020-07-20 00:57:52,567 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-20 00:57:52,822 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-20 00:57:53,110 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-20 00:57:53,390 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-20 00:57:54,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:57:54,776 INFO L93 Difference]: Finished difference Result 1894 states and 2518 transitions. [2020-07-20 00:57:54,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-20 00:57:54,777 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 94 [2020-07-20 00:57:54,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:57:54,786 INFO L225 Difference]: With dead ends: 1894 [2020-07-20 00:57:54,786 INFO L226 Difference]: Without dead ends: 1101 [2020-07-20 00:57:54,789 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2020-07-20 00:57:54,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1101 states. [2020-07-20 00:57:54,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1101 to 847. [2020-07-20 00:57:54,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 847 states. [2020-07-20 00:57:54,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1027 transitions. [2020-07-20 00:57:54,974 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1027 transitions. Word has length 94 [2020-07-20 00:57:54,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:57:54,975 INFO L479 AbstractCegarLoop]: Abstraction has 847 states and 1027 transitions. [2020-07-20 00:57:54,975 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-20 00:57:54,975 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1027 transitions. [2020-07-20 00:57:54,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-20 00:57:54,979 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:57:54,979 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 00:57:54,981 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-20 00:57:54,981 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:57:54,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:57:54,982 INFO L82 PathProgramCache]: Analyzing trace with hash -1413330797, now seen corresponding path program 1 times [2020-07-20 00:57:54,982 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:57:54,982 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672204886] [2020-07-20 00:57:54,983 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:57:55,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,261 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:57:55,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:57:55,408 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 00:57:55,408 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672204886] [2020-07-20 00:57:55,408 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 00:57:55,409 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-20 00:57:55,409 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928843683] [2020-07-20 00:57:55,409 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-20 00:57:55,410 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:57:55,410 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-20 00:57:55,410 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2020-07-20 00:57:55,411 INFO L87 Difference]: Start difference. First operand 847 states and 1027 transitions. Second operand 12 states. [2020-07-20 00:57:56,161 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-20 00:57:56,418 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-20 00:57:56,679 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-20 00:57:57,531 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-20 00:57:57,817 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-20 00:57:58,071 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-20 00:57:59,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:57:59,678 INFO L93 Difference]: Finished difference Result 1948 states and 2635 transitions. [2020-07-20 00:57:59,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-20 00:57:59,679 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 94 [2020-07-20 00:57:59,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:57:59,690 INFO L225 Difference]: With dead ends: 1948 [2020-07-20 00:57:59,690 INFO L226 Difference]: Without dead ends: 1129 [2020-07-20 00:57:59,694 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2020-07-20 00:57:59,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1129 states. [2020-07-20 00:57:59,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1129 to 863. [2020-07-20 00:57:59,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 863 states. [2020-07-20 00:57:59,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1043 transitions. [2020-07-20 00:57:59,872 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1043 transitions. Word has length 94 [2020-07-20 00:57:59,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:57:59,872 INFO L479 AbstractCegarLoop]: Abstraction has 863 states and 1043 transitions. [2020-07-20 00:57:59,872 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-20 00:57:59,873 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1043 transitions. [2020-07-20 00:57:59,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-20 00:57:59,875 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:57:59,876 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 00:57:59,876 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-20 00:57:59,876 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:57:59,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:57:59,877 INFO L82 PathProgramCache]: Analyzing trace with hash -1083565036, now seen corresponding path program 1 times [2020-07-20 00:57:59,877 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:57:59,877 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068930388] [2020-07-20 00:57:59,877 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:57:59,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,177 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:58:00,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:00,309 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 00:58:00,311 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068930388] [2020-07-20 00:58:00,315 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 00:58:00,316 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-20 00:58:00,316 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352112159] [2020-07-20 00:58:00,316 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 00:58:00,317 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:58:00,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 00:58:00,317 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-07-20 00:58:00,317 INFO L87 Difference]: Start difference. First operand 863 states and 1043 transitions. Second operand 8 states. [2020-07-20 00:58:00,786 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-20 00:58:01,865 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-20 00:58:05,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:58:05,492 INFO L93 Difference]: Finished difference Result 3431 states and 4901 transitions. [2020-07-20 00:58:05,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-07-20 00:58:05,492 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 94 [2020-07-20 00:58:05,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:58:05,510 INFO L225 Difference]: With dead ends: 3431 [2020-07-20 00:58:05,510 INFO L226 Difference]: Without dead ends: 2596 [2020-07-20 00:58:05,514 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=164, Invalid=486, Unknown=0, NotChecked=0, Total=650 [2020-07-20 00:58:05,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2596 states. [2020-07-20 00:58:05,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2596 to 2011. [2020-07-20 00:58:05,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2011 states. [2020-07-20 00:58:05,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2011 states to 2011 states and 2535 transitions. [2020-07-20 00:58:05,996 INFO L78 Accepts]: Start accepts. Automaton has 2011 states and 2535 transitions. Word has length 94 [2020-07-20 00:58:05,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:58:05,997 INFO L479 AbstractCegarLoop]: Abstraction has 2011 states and 2535 transitions. [2020-07-20 00:58:05,997 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 00:58:05,997 INFO L276 IsEmpty]: Start isEmpty. Operand 2011 states and 2535 transitions. [2020-07-20 00:58:06,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-07-20 00:58:06,003 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:58:06,003 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 00:58:06,004 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-20 00:58:06,004 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:58:06,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:58:06,004 INFO L82 PathProgramCache]: Analyzing trace with hash -452793586, now seen corresponding path program 1 times [2020-07-20 00:58:06,005 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:58:06,005 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383305910] [2020-07-20 00:58:06,005 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:58:06,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,262 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:58:06,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:06,359 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 00:58:06,360 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383305910] [2020-07-20 00:58:06,360 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-20 00:58:06,360 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-20 00:58:06,360 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428716821] [2020-07-20 00:58:06,361 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 00:58:06,361 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:58:06,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 00:58:06,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-07-20 00:58:06,361 INFO L87 Difference]: Start difference. First operand 2011 states and 2535 transitions. Second operand 8 states. [2020-07-20 00:58:06,821 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-20 00:58:10,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:58:10,189 INFO L93 Difference]: Finished difference Result 4762 states and 6699 transitions. [2020-07-20 00:58:10,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-07-20 00:58:10,190 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 98 [2020-07-20 00:58:10,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:58:10,222 INFO L225 Difference]: With dead ends: 4762 [2020-07-20 00:58:10,222 INFO L226 Difference]: Without dead ends: 4759 [2020-07-20 00:58:10,226 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=212, Invalid=544, Unknown=0, NotChecked=0, Total=756 [2020-07-20 00:58:10,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4759 states. [2020-07-20 00:58:11,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4759 to 3702. [2020-07-20 00:58:11,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3702 states. [2020-07-20 00:58:11,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3702 states to 3702 states and 4704 transitions. [2020-07-20 00:58:11,028 INFO L78 Accepts]: Start accepts. Automaton has 3702 states and 4704 transitions. Word has length 98 [2020-07-20 00:58:11,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:58:11,030 INFO L479 AbstractCegarLoop]: Abstraction has 3702 states and 4704 transitions. [2020-07-20 00:58:11,030 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 00:58:11,031 INFO L276 IsEmpty]: Start isEmpty. Operand 3702 states and 4704 transitions. [2020-07-20 00:58:11,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2020-07-20 00:58:11,042 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:58:11,043 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, 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 00:58:11,043 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-07-20 00:58:11,043 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:58:11,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:58:11,043 INFO L82 PathProgramCache]: Analyzing trace with hash 1115432797, now seen corresponding path program 1 times [2020-07-20 00:58:11,044 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:58:11,044 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389895291] [2020-07-20 00:58:11,044 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:58:11,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,358 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:58:11,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:11,576 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-07-20 00:58:11,577 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389895291] [2020-07-20 00:58:11,577 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184451573] [2020-07-20 00:58:11,578 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@469319de No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-20 00:58:12,319 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@469319de issued 4 check-sat command(s) [2020-07-20 00:58:12,319 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 00:58:12,332 INFO L263 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-20 00:58:12,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 00:58:12,484 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-20 00:58:12,484 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-20 00:58:12,485 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 13 [2020-07-20 00:58:12,485 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737166088] [2020-07-20 00:58:12,486 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 00:58:12,486 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:58:12,487 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 00:58:12,487 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-07-20 00:58:12,487 INFO L87 Difference]: Start difference. First operand 3702 states and 4704 transitions. Second operand 3 states. [2020-07-20 00:58:13,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:58:13,551 INFO L93 Difference]: Finished difference Result 7052 states and 9032 transitions. [2020-07-20 00:58:13,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 00:58:13,552 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 162 [2020-07-20 00:58:13,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:58:13,574 INFO L225 Difference]: With dead ends: 7052 [2020-07-20 00:58:13,574 INFO L226 Difference]: Without dead ends: 3378 [2020-07-20 00:58:13,594 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-07-20 00:58:13,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3378 states. [2020-07-20 00:58:14,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3378 to 3378. [2020-07-20 00:58:14,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3378 states. [2020-07-20 00:58:14,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3378 states to 3378 states and 4028 transitions. [2020-07-20 00:58:14,542 INFO L78 Accepts]: Start accepts. Automaton has 3378 states and 4028 transitions. Word has length 162 [2020-07-20 00:58:14,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:58:14,542 INFO L479 AbstractCegarLoop]: Abstraction has 3378 states and 4028 transitions. [2020-07-20 00:58:14,543 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 00:58:14,543 INFO L276 IsEmpty]: Start isEmpty. Operand 3378 states and 4028 transitions. [2020-07-20 00:58:14,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2020-07-20 00:58:14,551 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:58:14,552 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, 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] [2020-07-20 00:58:14,765 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-20 00:58:14,766 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:58:14,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:58:14,766 INFO L82 PathProgramCache]: Analyzing trace with hash -1460495039, now seen corresponding path program 1 times [2020-07-20 00:58:14,767 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:58:14,767 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219973170] [2020-07-20 00:58:14,767 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:58:14,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,129 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:58:15,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:15,332 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2020-07-20 00:58:15,332 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219973170] [2020-07-20 00:58:15,332 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135384548] [2020-07-20 00:58:15,333 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@7d830a49 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-20 00:58:15,784 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@7d830a49 issued 4 check-sat command(s) [2020-07-20 00:58:15,784 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 00:58:15,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-20 00:58:15,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 00:58:15,825 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-20 00:58:15,826 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-20 00:58:15,826 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 10 [2020-07-20 00:58:15,826 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461446034] [2020-07-20 00:58:15,827 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-20 00:58:15,827 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:58:15,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-20 00:58:15,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2020-07-20 00:58:15,828 INFO L87 Difference]: Start difference. First operand 3378 states and 4028 transitions. Second operand 3 states. [2020-07-20 00:58:16,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:58:16,335 INFO L93 Difference]: Finished difference Result 5196 states and 6202 transitions. [2020-07-20 00:58:16,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-20 00:58:16,335 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 171 [2020-07-20 00:58:16,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:58:16,348 INFO L225 Difference]: With dead ends: 5196 [2020-07-20 00:58:16,348 INFO L226 Difference]: Without dead ends: 1846 [2020-07-20 00:58:16,360 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2020-07-20 00:58:16,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2020-07-20 00:58:16,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1690. [2020-07-20 00:58:16,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1690 states. [2020-07-20 00:58:16,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1690 states to 1690 states and 1991 transitions. [2020-07-20 00:58:16,834 INFO L78 Accepts]: Start accepts. Automaton has 1690 states and 1991 transitions. Word has length 171 [2020-07-20 00:58:16,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:58:16,835 INFO L479 AbstractCegarLoop]: Abstraction has 1690 states and 1991 transitions. [2020-07-20 00:58:16,835 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-20 00:58:16,835 INFO L276 IsEmpty]: Start isEmpty. Operand 1690 states and 1991 transitions. [2020-07-20 00:58:16,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2020-07-20 00:58:16,841 INFO L414 BasicCegarLoop]: Found error trace [2020-07-20 00:58:16,843 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-20 00:58:17,056 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-20 00:58:17,057 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-20 00:58:17,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-20 00:58:17,057 INFO L82 PathProgramCache]: Analyzing trace with hash 177222806, now seen corresponding path program 1 times [2020-07-20 00:58:17,058 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-20 00:58:17,058 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472269624] [2020-07-20 00:58:17,058 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2a52bc6b [2020-07-20 00:58:17,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,435 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:58:17,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-20 00:58:17,809 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2020-07-20 00:58:17,809 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472269624] [2020-07-20 00:58:17,809 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586450622] [2020-07-20 00:58:17,810 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@379ed5cd No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-20 00:58:18,204 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@379ed5cd issued 4 check-sat command(s) [2020-07-20 00:58:18,205 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-20 00:58:18,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-20 00:58:18,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-20 00:58:18,399 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-07-20 00:58:18,399 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-20 00:58:18,399 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [19] total 24 [2020-07-20 00:58:18,400 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089533586] [2020-07-20 00:58:18,401 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-20 00:58:18,401 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-20 00:58:18,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-20 00:58:18,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2020-07-20 00:58:18,402 INFO L87 Difference]: Start difference. First operand 1690 states and 1991 transitions. Second operand 8 states. [2020-07-20 00:58:19,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-20 00:58:19,021 INFO L93 Difference]: Finished difference Result 2886 states and 3412 transitions. [2020-07-20 00:58:19,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-20 00:58:19,021 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 175 [2020-07-20 00:58:19,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-20 00:58:19,023 INFO L225 Difference]: With dead ends: 2886 [2020-07-20 00:58:19,023 INFO L226 Difference]: Without dead ends: 0 [2020-07-20 00:58:19,030 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 220 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2020-07-20 00:58:19,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-20 00:58:19,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-20 00:58:19,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-20 00:58:19,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-20 00:58:19,032 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 175 [2020-07-20 00:58:19,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-20 00:58:19,032 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-20 00:58:19,032 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-20 00:58:19,032 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-20 00:58:19,032 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-20 00:58:19,246 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-07-20 00:58:19,250 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-20 00:58:19,719 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 1 [2020-07-20 00:58:22,845 WARN L193 SmtUtils]: Spent 2.74 s on a formula simplification. DAG size of input: 459 DAG size of output: 412 [2020-07-20 00:58:24,846 WARN L193 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 204 [2020-07-20 00:58:24,986 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 204 [2020-07-20 00:58:25,699 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 209 [2020-07-20 00:58:27,198 WARN L193 SmtUtils]: Spent 804.00 ms on a formula simplification. DAG size of input: 395 DAG size of output: 352 [2020-07-20 00:58:28,398 WARN L193 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 395 DAG size of output: 352 [2020-07-20 00:58:29,378 WARN L193 SmtUtils]: Spent 770.00 ms on a formula simplification. DAG size of input: 409 DAG size of output: 371 [2020-07-20 00:58:30,611 WARN L193 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 380 DAG size of output: 346 [2020-07-20 00:58:32,974 WARN L193 SmtUtils]: Spent 721.00 ms on a formula simplification. DAG size of input: 361 DAG size of output: 317 [2020-07-20 00:58:34,580 WARN L193 SmtUtils]: Spent 923.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 26 [2020-07-20 00:58:34,777 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 1 [2020-07-20 00:58:34,973 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-20 00:58:37,680 WARN L193 SmtUtils]: Spent 2.70 s on a formula simplification. DAG size of input: 358 DAG size of output: 52 [2020-07-20 00:58:38,843 WARN L193 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 161 DAG size of output: 27 [2020-07-20 00:58:39,032 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 1 [2020-07-20 00:58:39,846 WARN L193 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 25 [2020-07-20 00:58:40,452 WARN L193 SmtUtils]: Spent 592.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 25 [2020-07-20 00:58:41,037 WARN L193 SmtUtils]: Spent 579.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 24 [2020-07-20 00:58:41,685 WARN L193 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 28 [2020-07-20 00:58:42,118 WARN L193 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 24 [2020-07-20 00:58:43,433 WARN L193 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 191 DAG size of output: 30 [2020-07-20 00:58:44,034 WARN L193 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 24 [2020-07-20 00:58:44,257 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-20 00:58:44,467 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 31 [2020-07-20 00:58:46,358 WARN L193 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 214 DAG size of output: 48 [2020-07-20 00:58:46,560 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 31 [2020-07-20 00:58:48,866 WARN L193 SmtUtils]: Spent 2.30 s on a formula simplification. DAG size of input: 226 DAG size of output: 57 [2020-07-20 00:58:49,033 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 1 [2020-07-20 00:58:50,479 WARN L193 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 182 DAG size of output: 32 [2020-07-20 00:58:51,569 WARN L193 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 212 DAG size of output: 42 [2020-07-20 00:58:52,139 WARN L193 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 24 [2020-07-20 00:58:53,506 WARN L193 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 289 DAG size of output: 48 [2020-07-20 00:58:54,818 WARN L193 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 183 DAG size of output: 32 [2020-07-20 00:58:54,991 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 1 [2020-07-20 00:58:55,655 WARN L193 SmtUtils]: Spent 660.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 29 [2020-07-20 00:58:56,402 WARN L193 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 25 [2020-07-20 00:58:56,607 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-20 00:58:57,618 WARN L193 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 161 DAG size of output: 26 [2020-07-20 00:58:57,767 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 31 [2020-07-20 00:58:58,207 WARN L193 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 24 [2020-07-20 00:58:59,628 WARN L193 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 289 DAG size of output: 48 [2020-07-20 00:58:59,820 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 1 [2020-07-20 00:59:00,001 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 1 [2020-07-20 00:59:00,204 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-20 00:59:00,644 WARN L193 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 24 [2020-07-20 00:59:02,650 WARN L193 SmtUtils]: Spent 2.00 s on a formula simplification. DAG size of input: 319 DAG size of output: 48 [2020-07-20 00:59:02,859 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-20 00:59:03,427 WARN L193 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 25 [2020-07-20 00:59:04,572 WARN L193 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 193 DAG size of output: 42 [2020-07-20 00:59:04,742 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 1 [2020-07-20 00:59:04,914 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 20 [2020-07-20 00:59:05,120 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 1 [2020-07-20 00:59:05,321 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-20 00:59:07,999 WARN L193 SmtUtils]: Spent 2.67 s on a formula simplification. DAG size of input: 297 DAG size of output: 52 [2020-07-20 00:59:08,176 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 1 [2020-07-20 00:59:08,909 WARN L193 SmtUtils]: Spent 728.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 35 [2020-07-20 00:59:09,353 WARN L193 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 25 [2020-07-20 00:59:10,573 WARN L193 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 198 DAG size of output: 48 [2020-07-20 00:59:11,854 WARN L193 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 205 DAG size of output: 36 [2020-07-20 00:59:12,815 WARN L193 SmtUtils]: Spent 956.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 28 [2020-07-20 00:59:12,992 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 1 [2020-07-20 00:59:14,580 WARN L193 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 264 DAG size of output: 42 [2020-07-20 00:59:15,047 WARN L193 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 24 [2020-07-20 00:59:15,249 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-20 00:59:16,751 WARN L193 SmtUtils]: Spent 1.50 s on a formula simplification. DAG size of input: 225 DAG size of output: 45 [2020-07-20 00:59:16,957 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-20 00:59:18,233 WARN L193 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 205 DAG size of output: 36 [2020-07-20 00:59:18,411 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 1 [2020-07-20 00:59:18,417 INFO L268 CegarLoopResult]: For program point L123(lines 123 127) no Hoare annotation was computed. [2020-07-20 00:59:18,417 INFO L268 CegarLoopResult]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2020-07-20 00:59:18,417 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-07-20 00:59:18,417 INFO L268 CegarLoopResult]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2020-07-20 00:59:18,418 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2020-07-20 00:59:18,418 INFO L268 CegarLoopResult]: For program point L139(lines 116 140) no Hoare annotation was computed. [2020-07-20 00:59:18,418 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2020-07-20 00:59:18,418 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2020-07-20 00:59:18,418 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-07-20 00:59:18,418 INFO L268 CegarLoopResult]: For program point L193-1(line 193) no Hoare annotation was computed. [2020-07-20 00:59:18,419 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2020-07-20 00:59:18,419 INFO L268 CegarLoopResult]: For program point L180(lines 180 184) no Hoare annotation was computed. [2020-07-20 00:59:18,419 INFO L268 CegarLoopResult]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2020-07-20 00:59:18,419 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-07-20 00:59:18,419 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2020-07-20 00:59:18,419 INFO L268 CegarLoopResult]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2020-07-20 00:59:18,420 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2020-07-20 00:59:18,420 INFO L268 CegarLoopResult]: For program point L200(lines 173 201) no Hoare annotation was computed. [2020-07-20 00:59:18,420 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 909 915) the Hoare annotation is: true [2020-07-20 00:59:18,420 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 909 915) no Hoare annotation was computed. [2020-07-20 00:59:18,421 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 916 924) no Hoare annotation was computed. [2020-07-20 00:59:18,421 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 916 924) the Hoare annotation is: true [2020-07-20 00:59:18,421 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 916 924) no Hoare annotation was computed. [2020-07-20 00:59:18,421 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 999 1021) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-20 00:59:18,422 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 999 1021) no Hoare annotation was computed. [2020-07-20 00:59:18,422 INFO L264 CegarLoopResult]: At program point L1011(line 1011) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~10) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-20 00:59:18,422 INFO L264 CegarLoopResult]: At program point L1011-1(line 1011) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~10) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-20 00:59:18,422 INFO L268 CegarLoopResult]: For program point L1009(lines 1009 1016) no Hoare annotation was computed. [2020-07-20 00:59:18,423 INFO L268 CegarLoopResult]: For program point L1009-1(lines 1009 1016) no Hoare annotation was computed. [2020-07-20 00:59:18,423 INFO L268 CegarLoopResult]: For program point L1007(line 1007) no Hoare annotation was computed. [2020-07-20 00:59:18,423 INFO L264 CegarLoopResult]: At program point L1006(line 1006) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-20 00:59:18,423 INFO L264 CegarLoopResult]: At program point L1005(line 1005) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-20 00:59:18,423 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 999 1021) no Hoare annotation was computed. [2020-07-20 00:59:18,423 INFO L264 CegarLoopResult]: At program point L1005-1(line 1005) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-20 00:59:18,424 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 957 980) no Hoare annotation was computed. [2020-07-20 00:59:18,424 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 957 980) no Hoare annotation was computed. [2020-07-20 00:59:18,424 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 957 980) no Hoare annotation was computed. [2020-07-20 00:59:18,424 INFO L268 CegarLoopResult]: For program point L975(line 975) no Hoare annotation was computed. [2020-07-20 00:59:18,424 INFO L268 CegarLoopResult]: For program point L974(line 974) no Hoare annotation was computed. [2020-07-20 00:59:18,424 INFO L268 CegarLoopResult]: For program point L973(line 973) no Hoare annotation was computed. [2020-07-20 00:59:18,424 INFO L268 CegarLoopResult]: For program point L972(line 972) no Hoare annotation was computed. [2020-07-20 00:59:18,424 INFO L268 CegarLoopResult]: For program point L971(line 971) no Hoare annotation was computed. [2020-07-20 00:59:18,424 INFO L268 CegarLoopResult]: For program point L970(line 970) no Hoare annotation was computed. [2020-07-20 00:59:18,425 INFO L268 CegarLoopResult]: For program point L969(line 969) no Hoare annotation was computed. [2020-07-20 00:59:18,425 INFO L268 CegarLoopResult]: For program point L968(line 968) no Hoare annotation was computed. [2020-07-20 00:59:18,425 INFO L268 CegarLoopResult]: For program point L967(line 967) no Hoare annotation was computed. [2020-07-20 00:59:18,425 INFO L268 CegarLoopResult]: For program point L966(line 966) no Hoare annotation was computed. [2020-07-20 00:59:18,425 INFO L268 CegarLoopResult]: For program point L965(line 965) no Hoare annotation was computed. [2020-07-20 00:59:18,425 INFO L268 CegarLoopResult]: For program point L964(line 964) no Hoare annotation was computed. [2020-07-20 00:59:18,425 INFO L268 CegarLoopResult]: For program point L963(line 963) no Hoare annotation was computed. [2020-07-20 00:59:18,425 INFO L268 CegarLoopResult]: For program point L962(line 962) no Hoare annotation was computed. [2020-07-20 00:59:18,426 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 794 808) no Hoare annotation was computed. [2020-07-20 00:59:18,426 INFO L264 CegarLoopResult]: At program point L800(line 800) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not (< 1 ~waterLevel~0))) (.cse8 (= 0 |old(~systemActive~0)|)) (.cse2 (and (= |old(~systemActive~0)| ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 1 |old(~systemActive~0)|))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5) (or .cse2 .cse3 .cse6 .cse7 .cse8) (or .cse1 .cse2 .cse3 .cse7 .cse8) (or .cse0 .cse2 .cse3 .cse6 .cse4) (or .cse0 .cse5 .cse6))) [2020-07-20 00:59:18,426 INFO L268 CegarLoopResult]: For program point L798(lines 798 804) no Hoare annotation was computed. [2020-07-20 00:59:18,426 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 794 808) the Hoare annotation is: (let ((.cse10 (= |old(~systemActive~0)| ~systemActive~0))) (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (not (< 1 ~waterLevel~0))) (.cse9 (= 0 |old(~systemActive~0)|)) (.cse2 (and .cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 1 |old(~systemActive~0)|))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (and .cse10 (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse6) (or .cse2 .cse3 .cse7 .cse8 .cse9) (or .cse1 .cse2 .cse3 .cse8 .cse9) (or .cse0 .cse2 .cse3 .cse7 .cse4) (or .cse0 .cse5 .cse7 .cse6)))) [2020-07-20 00:59:18,426 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 794 808) no Hoare annotation was computed. [2020-07-20 00:59:18,426 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 711 719) no Hoare annotation was computed. [2020-07-20 00:59:18,426 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 711 719) the Hoare annotation is: true [2020-07-20 00:59:18,427 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 711 719) no Hoare annotation was computed. [2020-07-20 00:59:18,427 INFO L268 CegarLoopResult]: For program point L784(lines 784 788) no Hoare annotation was computed. [2020-07-20 00:59:18,427 INFO L271 CegarLoopResult]: At program point L782(line 782) the Hoare annotation is: true [2020-07-20 00:59:18,427 INFO L268 CegarLoopResult]: For program point L784-2(lines 784 788) no Hoare annotation was computed. [2020-07-20 00:59:18,427 INFO L268 CegarLoopResult]: For program point L782-1(line 782) no Hoare annotation was computed. [2020-07-20 00:59:18,427 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 775 793) the Hoare annotation is: true [2020-07-20 00:59:18,427 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 775 793) no Hoare annotation was computed. [2020-07-20 00:59:18,427 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 775 793) no Hoare annotation was computed. [2020-07-20 00:59:18,427 INFO L268 CegarLoopResult]: For program point L739-2(lines 739 747) no Hoare annotation was computed. [2020-07-20 00:59:18,428 INFO L268 CegarLoopResult]: For program point L727(lines 727 735) no Hoare annotation was computed. [2020-07-20 00:59:18,428 INFO L268 CegarLoopResult]: For program point L727-2(lines 727 735) no Hoare annotation was computed. [2020-07-20 00:59:18,428 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 720 755) no Hoare annotation was computed. [2020-07-20 00:59:18,428 INFO L268 CegarLoopResult]: For program point L750(line 750) no Hoare annotation was computed. [2020-07-20 00:59:18,428 INFO L268 CegarLoopResult]: For program point L750-1(line 750) no Hoare annotation was computed. [2020-07-20 00:59:18,428 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 720 755) no Hoare annotation was computed. [2020-07-20 00:59:18,428 INFO L268 CegarLoopResult]: For program point L739(lines 739 747) no Hoare annotation was computed. [2020-07-20 00:59:18,428 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 720 755) no Hoare annotation was computed. [2020-07-20 00:59:18,428 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 902 908) no Hoare annotation was computed. [2020-07-20 00:59:18,428 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 902 908) the Hoare annotation is: true [2020-07-20 00:59:18,429 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2020-07-20 00:59:18,429 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2020-07-20 00:59:18,429 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2020-07-20 00:59:18,429 INFO L268 CegarLoopResult]: For program point L379(lines 379 386) no Hoare annotation was computed. [2020-07-20 00:59:18,429 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2020-07-20 00:59:18,429 INFO L268 CegarLoopResult]: For program point L373(lines 373 393) no Hoare annotation was computed. [2020-07-20 00:59:18,429 INFO L268 CegarLoopResult]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2020-07-20 00:59:18,429 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2020-07-20 00:59:18,429 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2020-07-20 00:59:18,430 INFO L264 CegarLoopResult]: At program point L993(line 993) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-20 00:59:18,430 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 988 998) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-20 00:59:18,430 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 988 998) no Hoare annotation was computed. [2020-07-20 00:59:18,430 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 988 998) no Hoare annotation was computed. [2020-07-20 00:59:18,430 INFO L271 CegarLoopResult]: At program point L705(line 705) the Hoare annotation is: true [2020-07-20 00:59:18,430 INFO L268 CegarLoopResult]: For program point L705-1(line 705) no Hoare annotation was computed. [2020-07-20 00:59:18,430 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 700 710) the Hoare annotation is: true [2020-07-20 00:59:18,430 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 700 710) no Hoare annotation was computed. [2020-07-20 00:59:18,431 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 700 710) no Hoare annotation was computed. [2020-07-20 00:59:18,431 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 692 699) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse4 (not (< 1 ~waterLevel~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse0 .cse1 .cse2 .cse6) (or .cse1 .cse2 .cse5 .cse6))) [2020-07-20 00:59:18,431 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 692 699) no Hoare annotation was computed. [2020-07-20 00:59:18,431 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 692 699) no Hoare annotation was computed. [2020-07-20 00:59:18,431 INFO L268 CegarLoopResult]: For program point L506(lines 506 512) no Hoare annotation was computed. [2020-07-20 00:59:18,431 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 502 515) no Hoare annotation was computed. [2020-07-20 00:59:18,431 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 502 515) the Hoare annotation is: true [2020-07-20 00:59:18,431 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 502 515) no Hoare annotation was computed. [2020-07-20 00:59:18,432 INFO L264 CegarLoopResult]: At program point L673(line 673) the Hoare annotation is: (let ((.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3) (or .cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3))) [2020-07-20 00:59:18,432 INFO L264 CegarLoopResult]: At program point L669(line 669) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse3) (or .cse6 .cse4 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~6) .cse5) .cse3) (or .cse0 .cse6 .cse1 .cse3))) [2020-07-20 00:59:18,432 INFO L268 CegarLoopResult]: For program point L667(lines 667 675) no Hoare annotation was computed. [2020-07-20 00:59:18,432 INFO L264 CegarLoopResult]: At program point L665(line 665) the Hoare annotation is: (let ((.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3) (or .cse5 .cse6 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3))) [2020-07-20 00:59:18,432 INFO L268 CegarLoopResult]: For program point L665-1(line 665) no Hoare annotation was computed. [2020-07-20 00:59:18,432 INFO L268 CegarLoopResult]: For program point L663(lines 663 680) no Hoare annotation was computed. [2020-07-20 00:59:18,432 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 659 683) no Hoare annotation was computed. [2020-07-20 00:59:18,433 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 659 683) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4) (or .cse6 .cse7 .cse2 .cse4))) [2020-07-20 00:59:18,433 INFO L264 CegarLoopResult]: At program point L678(line 678) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse3 .cse4) (or .cse6 .cse2 .cse4) (or .cse5 .cse6 .cse4))) [2020-07-20 00:59:18,433 INFO L268 CegarLoopResult]: For program point L678-1(lines 659 683) no Hoare annotation was computed. [2020-07-20 00:59:18,433 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 599 605) no Hoare annotation was computed. [2020-07-20 00:59:18,433 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 599 605) the Hoare annotation is: true [2020-07-20 00:59:18,433 INFO L264 CegarLoopResult]: At program point testENTRY(lines 819 886) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-20 00:59:18,433 INFO L268 CegarLoopResult]: For program point L830(lines 829 878) no Hoare annotation was computed. [2020-07-20 00:59:18,434 INFO L264 CegarLoopResult]: At program point L861(line 861) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse6 (< 1 ~waterLevel~0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse4 .cse5) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse2 .cse0 .cse5) (and .cse2 .cse6 .cse4 .cse5) (not (= 1 |old(~systemActive~0)|)) (and .cse1 .cse2 .cse6 .cse5) (and .cse0 .cse2 .cse4 .cse3))) [2020-07-20 00:59:18,434 INFO L268 CegarLoopResult]: For program point L859(lines 859 874) no Hoare annotation was computed. [2020-07-20 00:59:18,434 INFO L268 CegarLoopResult]: For program point testFINAL(lines 819 886) no Hoare annotation was computed. [2020-07-20 00:59:18,434 INFO L264 CegarLoopResult]: At program point L851(line 851) the Hoare annotation is: (let ((.cse3 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse8 (= 0 ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse7 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (< 1 ~waterLevel~0) .cse1 .cse4 .cse5) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse6 .cse0 .cse2 .cse3 .cse4) (and .cse7 .cse0 .cse6 .cse8 .cse2) (and .cse7 .cse0 .cse1 .cse8 .cse2) (and .cse7 .cse6 .cse0 .cse4 .cse5))) [2020-07-20 00:59:18,434 INFO L268 CegarLoopResult]: For program point L849(lines 849 855) no Hoare annotation was computed. [2020-07-20 00:59:18,434 INFO L268 CegarLoopResult]: For program point L849-1(lines 849 855) no Hoare annotation was computed. [2020-07-20 00:59:18,435 INFO L264 CegarLoopResult]: At program point L876(lines 829 878) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 1 ~systemActive~0)) (.cse7 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse0 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse4 .cse6) (and .cse0 (< 1 ~waterLevel~0) .cse2 .cse6 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse5 .cse0 .cse4 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) .cse6) (and .cse1 .cse5 .cse0 .cse6 .cse7))) [2020-07-20 00:59:18,435 INFO L264 CegarLoopResult]: At program point L841(line 841) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 1 ~systemActive~0)) (.cse7 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse0 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse4 .cse6) (and .cse0 (< 1 ~waterLevel~0) .cse2 .cse6 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse5 .cse0 .cse4 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) .cse6) (and .cse1 .cse5 .cse0 .cse6 .cse7))) [2020-07-20 00:59:18,435 INFO L268 CegarLoopResult]: For program point L839(lines 839 845) no Hoare annotation was computed. [2020-07-20 00:59:18,435 INFO L268 CegarLoopResult]: For program point L839-1(lines 839 845) no Hoare annotation was computed. [2020-07-20 00:59:18,435 INFO L268 CegarLoopResult]: For program point L831(lines 831 835) no Hoare annotation was computed. [2020-07-20 00:59:18,435 INFO L264 CegarLoopResult]: At program point L879(lines 828 880) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-20 00:59:18,436 INFO L264 CegarLoopResult]: At program point L869(line 869) the Hoare annotation is: (let ((.cse4 (< 1 ~waterLevel~0)) (.cse6 (not (= 0 ~systemActive~0))) (.cse2 (= 1 ~systemActive~0)) (.cse3 (<= 1 ~pumpRunning~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse7 (= 0 ~methAndRunningLastTime~0)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse8 (= 0 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse4 .cse5 .cse6 .cse3) (and .cse1 .cse0 .cse4 .cse6 .cse3) (not (= 1 |old(~systemActive~0)|)) (and .cse1 .cse7 .cse5 .cse2 .cse3) (and .cse7 .cse1 .cse0 .cse8) (and .cse1 .cse7 .cse5 .cse8))) [2020-07-20 00:59:18,436 INFO L268 CegarLoopResult]: For program point L867(lines 867 873) no Hoare annotation was computed. [2020-07-20 00:59:18,436 INFO L268 CegarLoopResult]: For program point testEXIT(lines 819 886) no Hoare annotation was computed. [2020-07-20 00:59:18,436 INFO L264 CegarLoopResult]: At program point L867-1(lines 859 874) the Hoare annotation is: (let ((.cse3 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse7 (= 0 ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse8 (< 1 ~waterLevel~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse3 .cse4 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse0 .cse2 .cse3 .cse4) (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse7 .cse2) (and .cse5 .cse0 .cse7 .cse2) (and .cse5 .cse0 .cse8 .cse4 .cse6) (and .cse0 .cse8 .cse1 .cse4 .cse6) (not (= 1 |old(~systemActive~0)|)) (and (= 0 ~methAndRunningLastTime~0) .cse0 .cse1 .cse4 .cse6))) [2020-07-20 00:59:18,436 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2020-07-20 00:59:18,436 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2020-07-20 00:59:18,437 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2020-07-20 00:59:18,437 INFO L268 CegarLoopResult]: For program point L333(lines 333 340) no Hoare annotation was computed. [2020-07-20 00:59:18,437 INFO L268 CegarLoopResult]: For program point L327(lines 327 347) no Hoare annotation was computed. [2020-07-20 00:59:18,437 INFO L268 CegarLoopResult]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2020-07-20 00:59:18,437 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 516 524) no Hoare annotation was computed. [2020-07-20 00:59:18,437 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 516 524) the Hoare annotation is: true [2020-07-20 00:59:18,437 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 516 524) no Hoare annotation was computed. [2020-07-20 00:59:18,437 INFO L268 CegarLoopResult]: For program point L546-1(line 546) no Hoare annotation was computed. [2020-07-20 00:59:18,437 INFO L268 CegarLoopResult]: For program point L544(lines 544 561) no Hoare annotation was computed. [2020-07-20 00:59:18,438 INFO L268 CegarLoopResult]: For program point L544-1(lines 536 564) no Hoare annotation was computed. [2020-07-20 00:59:18,438 INFO L264 CegarLoopResult]: At program point L542(line 542) the Hoare annotation is: (let ((.cse5 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~systemActive~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse3) (or (= 0 ~methAndRunningLastTime~0) .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (< 1 ~waterLevel~0)) .cse5 .cse3) (or .cse6 .cse4 .cse1 .cse2) (or .cse0 .cse6 .cse1 .cse2))) [2020-07-20 00:59:18,438 INFO L268 CegarLoopResult]: For program point L542-1(line 542) no Hoare annotation was computed. [2020-07-20 00:59:18,438 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 536 564) the Hoare annotation is: (let ((.cse5 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~systemActive~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse3) (or (= 0 ~methAndRunningLastTime~0) .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (< 1 ~waterLevel~0)) .cse5 .cse3) (or .cse6 .cse4 .cse1 .cse2) (or .cse0 .cse6 .cse1 .cse2))) [2020-07-20 00:59:18,438 INFO L264 CegarLoopResult]: At program point L551(line 551) the Hoare annotation is: (let ((.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 0 ~systemActive~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse4 .cse3 .cse1) (or .cse3 .cse5 .cse2) (or .cse0 .cse4 .cse1) (or .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (< 1 ~waterLevel~0)) .cse5 .cse2))) [2020-07-20 00:59:18,438 INFO L268 CegarLoopResult]: For program point L549(lines 549 555) no Hoare annotation was computed. [2020-07-20 00:59:18,438 INFO L268 CegarLoopResult]: For program point L548(lines 548 558) no Hoare annotation was computed. [2020-07-20 00:59:18,439 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__2EXIT(lines 536 564) no Hoare annotation was computed. [2020-07-20 00:59:18,439 INFO L264 CegarLoopResult]: At program point L546(line 546) the Hoare annotation is: (let ((.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~systemActive~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or (= 0 ~methAndRunningLastTime~0) .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (< 1 ~waterLevel~0)) .cse4 .cse3) (or .cse5 .cse1 .cse3) (or .cse6 .cse5 .cse1) (or .cse5 .cse4 .cse3) (or .cse0 .cse6 .cse1 .cse2))) [2020-07-20 00:59:18,439 INFO L268 CegarLoopResult]: For program point L478(lines 478 486) no Hoare annotation was computed. [2020-07-20 00:59:18,439 INFO L268 CegarLoopResult]: For program point L478-2(lines 478 486) no Hoare annotation was computed. [2020-07-20 00:59:18,439 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 470 492) no Hoare annotation was computed. [2020-07-20 00:59:18,439 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 470 492) no Hoare annotation was computed. [2020-07-20 00:59:18,439 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 470 492) no Hoare annotation was computed. [2020-07-20 00:59:18,439 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 528 535) the Hoare annotation is: (or (= 0 ~methAndRunningLastTime~0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) (not (= 0 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-20 00:59:18,440 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1FINAL(lines 528 535) no Hoare annotation was computed. [2020-07-20 00:59:18,440 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1EXIT(lines 528 535) no Hoare annotation was computed. [2020-07-20 00:59:18,440 INFO L268 CegarLoopResult]: For program point L256(lines 256 297) no Hoare annotation was computed. [2020-07-20 00:59:18,440 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2020-07-20 00:59:18,440 INFO L268 CegarLoopResult]: For program point L275(line 275) no Hoare annotation was computed. [2020-07-20 00:59:18,440 INFO L268 CegarLoopResult]: For program point L275-1(line 275) no Hoare annotation was computed. [2020-07-20 00:59:18,440 INFO L268 CegarLoopResult]: For program point L234(lines 234 238) no Hoare annotation was computed. [2020-07-20 00:59:18,440 INFO L268 CegarLoopResult]: For program point L298(lines 298 309) no Hoare annotation was computed. [2020-07-20 00:59:18,440 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2020-07-20 00:59:18,440 INFO L268 CegarLoopResult]: For program point L261(lines 261 265) no Hoare annotation was computed. [2020-07-20 00:59:18,441 INFO L268 CegarLoopResult]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2020-07-20 00:59:18,441 INFO L268 CegarLoopResult]: For program point L280(lines 258 281) no Hoare annotation was computed. [2020-07-20 00:59:18,441 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2020-07-20 00:59:18,441 INFO L268 CegarLoopResult]: For program point L239(lines 239 255) no Hoare annotation was computed. [2020-07-20 00:59:18,441 INFO L268 CegarLoopResult]: For program point L299(lines 299 306) no Hoare annotation was computed. [2020-07-20 00:59:18,441 INFO L268 CegarLoopResult]: For program point L260(lines 259 279) no Hoare annotation was computed. [2020-07-20 00:59:18,441 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-07-20 00:59:18,441 INFO L268 CegarLoopResult]: For program point L291-1(line 291) no Hoare annotation was computed. [2020-07-20 00:59:18,441 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 892 901) no Hoare annotation was computed. [2020-07-20 00:59:18,442 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 892 901) no Hoare annotation was computed. [2020-07-20 00:59:18,442 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 892 901) no Hoare annotation was computed. [2020-07-20 00:59:18,442 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-20 00:59:18,442 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string23.base| |old(#t~string23.base)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |#t~string66.offset| |old(#t~string66.offset)|) (= |#t~string38.base| |old(#t~string38.base)|) (= |#t~string44.offset| |old(#t~string44.offset)|) (= |#t~string42.offset| |old(#t~string42.offset)|) (= |#t~string27.offset| |old(#t~string27.offset)|) (= |#t~string38.offset| |old(#t~string38.offset)|) (= |#t~string28.offset| |old(#t~string28.offset)|) (= |#t~string42.base| |old(#t~string42.base)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string36.offset| |old(#t~string36.offset)|) (= |#t~string19.offset| |old(#t~string19.offset)|) (= |#t~string58.offset| |old(#t~string58.offset)|) (= |#t~string18.offset| |old(#t~string18.offset)|) (= ~head~0.base |old(~head~0.base)|) (= |#t~string64.base| |old(#t~string64.base)|) (= |#t~string66.base| |old(#t~string66.base)|) (= |#t~string28.base| |old(#t~string28.base)|) (= |#t~string60.base| |old(#t~string60.base)|) (= |#t~string52.base| |old(#t~string52.base)|) (= |#t~string23.offset| |old(#t~string23.offset)|) (= |#t~string62.offset| |old(#t~string62.offset)|) (= |#t~string32.base| |old(#t~string32.base)|) (= ~methAndRunningLastTime~0 |old(~methAndRunningLastTime~0)|) (= |#t~string31.base| |old(#t~string31.base)|) (= |#t~string30.offset| |old(#t~string30.offset)|) (= |#t~string29.offset| |old(#t~string29.offset)|) (= |#t~string22.base| |old(#t~string22.base)|) (= |#t~string30.base| |old(#t~string30.base)|) (= |#t~string29.base| |old(#t~string29.base)|) (= |#t~string36.base| |old(#t~string36.base)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#t~string56.offset| |old(#t~string56.offset)|) (= |#t~string60.offset| |old(#t~string60.offset)|) (= |#t~string58.base| |old(#t~string58.base)|) (= |#t~string22.offset| |old(#t~string22.offset)|) (= |#t~string20.offset| |old(#t~string20.offset)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string32.offset| |old(#t~string32.offset)|) (= |#t~string56.base| |old(#t~string56.base)|) (= |#t~string18.base| |old(#t~string18.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |#t~string54.offset| |old(#t~string54.offset)|) (= |old(#length)| |#length|) (= |#t~string62.base| |old(#t~string62.base)|) (= |#t~string19.base| |old(#t~string19.base)|) (= |#t~string20.base| |old(#t~string20.base)|) (= ~methaneLevelCritical~0 |old(~methaneLevelCritical~0)|) (= |#t~string40.base| |old(#t~string40.base)|) (= |#t~string21.offset| |old(#t~string21.offset)|) (= |#t~string40.offset| |old(#t~string40.offset)|) (= |#t~string21.base| |old(#t~string21.base)|) (= |#t~string27.base| |old(#t~string27.base)|) (= |#t~string52.offset| |old(#t~string52.offset)|) (= |#valid| |old(#valid)|) (= |#t~string64.offset| |old(#t~string64.offset)|) (= |#t~string54.base| |old(#t~string54.base)|) (= |#t~string44.base| |old(#t~string44.base)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string31.offset| |old(#t~string31.offset)|)) [2020-07-20 00:59:18,442 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-20 00:59:18,443 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 684 691) no Hoare annotation was computed. [2020-07-20 00:59:18,443 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 684 691) no Hoare annotation was computed. [2020-07-20 00:59:18,443 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 684 691) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< 1 ~waterLevel~0))) (.cse3 (= 0 ~pumpRunning~0)) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4))) [2020-07-20 00:59:18,443 INFO L268 CegarLoopResult]: For program point getWaterLevelENTRY(lines 493 501) no Hoare annotation was computed. [2020-07-20 00:59:18,443 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 493 501) no Hoare annotation was computed. [2020-07-20 00:59:18,443 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 493 501) no Hoare annotation was computed. [2020-07-20 00:59:18,443 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 756 774) no Hoare annotation was computed. [2020-07-20 00:59:18,443 INFO L268 CegarLoopResult]: For program point L765(lines 765 769) no Hoare annotation was computed. [2020-07-20 00:59:18,444 INFO L271 CegarLoopResult]: At program point L763(line 763) the Hoare annotation is: true [2020-07-20 00:59:18,444 INFO L268 CegarLoopResult]: For program point L765-2(lines 765 769) no Hoare annotation was computed. [2020-07-20 00:59:18,444 INFO L268 CegarLoopResult]: For program point L763-1(line 763) no Hoare annotation was computed. [2020-07-20 00:59:18,444 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 756 774) the Hoare annotation is: true [2020-07-20 00:59:18,444 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 756 774) no Hoare annotation was computed. [2020-07-20 00:59:18,444 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-20 00:59:18,444 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-20 00:59:18,444 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-20 00:59:18,445 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 449 460) the Hoare annotation is: (let ((.cse3 (not (<= 1 ~pumpRunning~0))) (.cse7 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse4 (not (= 1 ~systemActive~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse5 (not (= 0 ~systemActive~0))) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse6 .cse7) (or .cse0 .cse1 .cse2 .cse6 .cse4) (or .cse1 (not (< 1 ~waterLevel~0)) .cse3 .cse7 .cse4) (or .cse0 .cse1 .cse6 .cse7 .cse4) (or .cse0 .cse1 .cse5 .cse2 .cse6))) [2020-07-20 00:59:18,445 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 449 460) no Hoare annotation was computed. [2020-07-20 00:59:18,445 INFO L268 CegarLoopResult]: For program point L453-1(lines 449 460) no Hoare annotation was computed. [2020-07-20 00:59:18,445 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 461 469) the Hoare annotation is: true [2020-07-20 00:59:18,445 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 461 469) no Hoare annotation was computed. [2020-07-20 00:59:18,445 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 461 469) no Hoare annotation was computed. [2020-07-20 00:59:18,445 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 575 598) the Hoare annotation is: (let ((.cse12 (= 0 ~methAndRunningLastTime~0)) (.cse15 (= 0 ~pumpRunning~0)) (.cse13 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse14 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse16 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (let ((.cse7 (and .cse13 .cse14 .cse16)) (.cse8 (not (< 1 |old(~waterLevel~0)|))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (and .cse12 .cse15 .cse14)) (.cse9 (and .cse15 .cse14 .cse16)) (.cse10 (not (= 0 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse11 (and .cse12 .cse13 .cse14)) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse4) (or .cse0 .cse9 .cse10 .cse1) (or .cse0 .cse5 .cse7 .cse8 .cse4) (or .cse0 .cse5 .cse11 .cse2 .cse4) (or .cse1 .cse2 .cse6 .cse3 .cse4) (or .cse9 .cse10 .cse1 .cse6) (or .cse5 .cse11 .cse2 .cse6 .cse4)))) [2020-07-20 00:59:18,446 INFO L264 CegarLoopResult]: At program point L588(line 588) the Hoare annotation is: (let ((.cse12 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse13 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (let ((.cse8 (not (< 1 |old(~waterLevel~0)|))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (and .cse12 .cse13)) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse10 (and (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse5 (not (= 1 ~systemActive~0))) (.cse11 (not (= 0 ~systemActive~0))) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse7 .cse8 .cse5) (or .cse6 .cse9 .cse2 .cse10 .cse5) (or .cse1 .cse7 .cse3 .cse8 .cse5) (or .cse6 .cse11 .cse9) (or .cse0 (and .cse12 .cse4 .cse13) .cse6 .cse1 .cse2 .cse5) (or .cse1 .cse7 .cse2 .cse3 .cse5) (or .cse9 .cse2 .cse3 .cse10 .cse5) (or .cse11 .cse9 .cse3)))) [2020-07-20 00:59:18,446 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 575 598) no Hoare annotation was computed. [2020-07-20 00:59:18,446 INFO L264 CegarLoopResult]: At program point L586(lines 586 592) the Hoare annotation is: (let ((.cse16 (= 0 ~pumpRunning~0)) (.cse17 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse15 (= 0 ~methaneLevelCritical~0)) (.cse18 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (let ((.cse8 (and .cse15 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse18)) (.cse4 (<= ~waterLevel~0 1)) (.cse13 (and .cse17 .cse18 (<= 1 ~pumpRunning~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (and .cse16 .cse18)) (.cse7 (not (< 1 |old(~waterLevel~0)|))) (.cse9 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse14 (and (= 0 ~methAndRunningLastTime~0) .cse16 .cse17)) (.cse5 (not (= 1 ~systemActive~0))) (.cse10 (and .cse16 .cse17 .cse18)) (.cse11 (not (= 0 ~systemActive~0))) (.cse12 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not .cse15))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse3 .cse6 .cse7 .cse8 .cse5) (or .cse1 .cse2 .cse3 .cse6 .cse8 .cse5) (or .cse9 .cse10 .cse11 .cse12) (or .cse0 .cse9 .cse1 .cse2 .cse4 .cse5) (or .cse12 .cse2 .cse3 .cse13 .cse14 .cse5) (or .cse9 .cse1 .cse2 .cse6 .cse5) (or .cse9 .cse12 .cse2 .cse14 .cse13 .cse5) (or .cse9 .cse1 .cse6 .cse7 .cse5) (or .cse0 .cse9 .cse12 .cse2 .cse14 .cse5) (or .cse0 .cse12 .cse2 .cse3 .cse14 .cse5) (or .cse10 .cse11 .cse12 .cse3)))) [2020-07-20 00:59:18,446 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 575 598) no Hoare annotation was computed. [2020-07-20 00:59:18,447 INFO L264 CegarLoopResult]: At program point L581(line 581) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse11 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse2 (and .cse10 .cse11 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (.cse3 (not (< 1 |old(~waterLevel~0)|))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~systemActive~0))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse8 (and (= 0 ~methAndRunningLastTime~0) .cse10 .cse11)) (.cse9 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7) (or .cse5 .cse0 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse8 .cse9 .cse4) (or .cse7 .cse9 .cse1 .cse4) (or .cse5 .cse7 .cse9 .cse4) (or .cse6 .cse7 .cse1) (or .cse0 .cse8 .cse9 .cse1 .cse4)))) [2020-07-20 00:59:18,447 INFO L268 CegarLoopResult]: For program point L579(lines 578 597) no Hoare annotation was computed. [2020-07-20 00:59:18,447 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 927 956) no Hoare annotation was computed. [2020-07-20 00:59:18,447 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 927 956) the Hoare annotation is: true [2020-07-20 00:59:18,447 INFO L271 CegarLoopResult]: At program point L952(lines 927 956) the Hoare annotation is: true [2020-07-20 00:59:18,447 INFO L268 CegarLoopResult]: For program point L948(line 948) no Hoare annotation was computed. [2020-07-20 00:59:18,447 INFO L268 CegarLoopResult]: For program point L941(lines 941 945) no Hoare annotation was computed. [2020-07-20 00:59:18,447 INFO L271 CegarLoopResult]: At program point L941-1(lines 941 945) the Hoare annotation is: true [2020-07-20 00:59:18,448 INFO L268 CegarLoopResult]: For program point L938(line 938) no Hoare annotation was computed. [2020-07-20 00:59:18,448 INFO L271 CegarLoopResult]: At program point L937-2(lines 937 951) the Hoare annotation is: true [2020-07-20 00:59:18,448 INFO L271 CegarLoopResult]: At program point L933(line 933) the Hoare annotation is: true [2020-07-20 00:59:18,448 INFO L268 CegarLoopResult]: For program point L933-1(line 933) no Hoare annotation was computed. [2020-07-20 00:59:18,448 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 425 436) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (< 1 |old(~waterLevel~0)|))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse6 .cse3 .cse4) (or .cse1 .cse2 .cse6 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse3 .cse4))) [2020-07-20 00:59:18,448 INFO L268 CegarLoopResult]: For program point L429-1(lines 425 436) no Hoare annotation was computed. [2020-07-20 00:59:18,448 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 425 436) no Hoare annotation was computed. [2020-07-20 00:59:18,448 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 981 987) no Hoare annotation was computed. [2020-07-20 00:59:18,449 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 981 987) the Hoare annotation is: true [2020-07-20 00:59:18,449 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-20 00:59:18,449 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0)) [2020-07-20 00:59:18,449 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-20 00:59:18,449 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-20 00:59:18,449 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 809 816) no Hoare annotation was computed. [2020-07-20 00:59:18,449 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 809 816) the Hoare annotation is: (let ((.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (< 1 ~waterLevel~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (= |old(~systemActive~0)| ~systemActive~0)) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse5) (or .cse0 .cse1 .cse2 .cse5) (or .cse1 .cse2 .cse6 .cse3) (or .cse4 .cse1 .cse6 .cse3) (or .cse0 .cse4 .cse1 .cse3))) [2020-07-20 00:59:18,449 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 809 816) no Hoare annotation was computed. [2020-07-20 00:59:18,450 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 607 631) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse4))) [2020-07-20 00:59:18,450 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 607 631) no Hoare annotation was computed. [2020-07-20 00:59:18,450 INFO L264 CegarLoopResult]: At program point L626(line 626) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3))) [2020-07-20 00:59:18,450 INFO L268 CegarLoopResult]: For program point L626-1(lines 607 631) no Hoare annotation was computed. [2020-07-20 00:59:18,450 INFO L264 CegarLoopResult]: At program point L621(line 621) the Hoare annotation is: (let ((.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 .cse3 (not (<= 1 ~methaneLevelCritical~0)) .cse4 .cse1) (or .cse3 .cse2 .cse4 .cse0 .cse1))) [2020-07-20 00:59:18,450 INFO L264 CegarLoopResult]: At program point L617(line 617) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse6 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse2 .cse4) (or .cse0 .cse1 .cse2 .cse6 .cse4))) [2020-07-20 00:59:18,451 INFO L268 CegarLoopResult]: For program point L615(lines 615 623) no Hoare annotation was computed. [2020-07-20 00:59:18,451 INFO L264 CegarLoopResult]: At program point L613(line 613) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse2 .cse4))) [2020-07-20 00:59:18,451 INFO L268 CegarLoopResult]: For program point L613-1(line 613) no Hoare annotation was computed. [2020-07-20 00:59:18,451 INFO L268 CegarLoopResult]: For program point L611(lines 611 628) no Hoare annotation was computed. [2020-07-20 00:59:18,451 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 437 448) no Hoare annotation was computed. [2020-07-20 00:59:18,451 INFO L268 CegarLoopResult]: For program point L441-1(lines 437 448) no Hoare annotation was computed. [2020-07-20 00:59:18,451 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 437 448) the Hoare annotation is: (let ((.cse2 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not (= 0 ~systemActive~0))) (.cse4 (not (= 0 ~methAndRunningLastTime~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (< 1 |old(~waterLevel~0)|)) .cse2 .cse3) (or .cse4 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse6 .cse3) (or .cse4 .cse0 .cse7 .cse1 .cse6) (or .cse4 .cse7 .cse5 .cse1 .cse6) (or .cse4 .cse5 .cse1 .cse6 .cse3))) [2020-07-20 00:59:18,451 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 406 413) no Hoare annotation was computed. [2020-07-20 00:59:18,452 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2020-07-20 00:59:18,452 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 406 413) the Hoare annotation is: true [2020-07-20 00:59:18,452 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 406 413) no Hoare annotation was computed. [2020-07-20 00:59:18,452 INFO L268 CegarLoopResult]: For program point L641(lines 641 649) no Hoare annotation was computed. [2020-07-20 00:59:18,452 INFO L264 CegarLoopResult]: At program point L639(line 639) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3))) [2020-07-20 00:59:18,452 INFO L268 CegarLoopResult]: For program point L639-1(line 639) no Hoare annotation was computed. [2020-07-20 00:59:18,452 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 633 657) no Hoare annotation was computed. [2020-07-20 00:59:18,453 INFO L268 CegarLoopResult]: For program point L637(lines 637 654) no Hoare annotation was computed. [2020-07-20 00:59:18,453 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 633 657) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse4))) [2020-07-20 00:59:18,453 INFO L264 CegarLoopResult]: At program point L652(line 652) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse2 .cse4))) [2020-07-20 00:59:18,453 INFO L268 CegarLoopResult]: For program point L652-1(lines 633 657) no Hoare annotation was computed. [2020-07-20 00:59:18,453 INFO L264 CegarLoopResult]: At program point L647(line 647) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3))) [2020-07-20 00:59:18,453 INFO L264 CegarLoopResult]: At program point L643(line 643) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3))) [2020-07-20 00:59:18,478 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 12:59:18 BoogieIcfgContainer [2020-07-20 00:59:18,478 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-20 00:59:18,480 INFO L168 Benchmark]: Toolchain (without parser) took 112217.04 ms. Allocated memory was 138.4 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 102.6 MB in the beginning and 1.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2020-07-20 00:59:18,481 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 138.4 MB. Free memory was 121.5 MB in the beginning and 121.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 00:59:18,481 INFO L168 Benchmark]: CACSL2BoogieTranslator took 708.51 ms. Allocated memory was 138.4 MB in the beginning and 201.3 MB in the end (delta: 62.9 MB). Free memory was 102.2 MB in the beginning and 168.0 MB in the end (delta: -65.8 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. [2020-07-20 00:59:18,482 INFO L168 Benchmark]: Boogie Preprocessor took 92.10 ms. Allocated memory is still 201.3 MB. Free memory was 168.0 MB in the beginning and 163.2 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. [2020-07-20 00:59:18,482 INFO L168 Benchmark]: RCFGBuilder took 3420.10 ms. Allocated memory was 201.3 MB in the beginning and 234.9 MB in the end (delta: 33.6 MB). Free memory was 163.2 MB in the beginning and 188.1 MB in the end (delta: -24.9 MB). Peak memory consumption was 81.4 MB. Max. memory is 7.1 GB. [2020-07-20 00:59:18,483 INFO L168 Benchmark]: TraceAbstraction took 107989.73 ms. Allocated memory was 234.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 188.1 MB in the beginning and 1.1 GB in the end (delta: -936.3 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2020-07-20 00:59:18,485 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.21 ms. Allocated memory is still 138.4 MB. Free memory was 121.5 MB in the beginning and 121.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 708.51 ms. Allocated memory was 138.4 MB in the beginning and 201.3 MB in the end (delta: 62.9 MB). Free memory was 102.2 MB in the beginning and 168.0 MB in the end (delta: -65.8 MB). Peak memory consumption was 27.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 92.10 ms. Allocated memory is still 201.3 MB. Free memory was 168.0 MB in the beginning and 163.2 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3420.10 ms. Allocated memory was 201.3 MB in the beginning and 234.9 MB in the end (delta: 33.6 MB). Free memory was 163.2 MB in the beginning and 188.1 MB in the end (delta: -24.9 MB). Peak memory consumption was 81.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 107989.73 ms. Allocated memory was 234.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 188.1 MB in the beginning and 1.1 GB in the end (delta: -936.3 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 410]: 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: 828]: Loop Invariant Derived loop invariant: (((!(\old(waterLevel) <= 1) || !(0 == \old(pumpRunning))) || !(0 == \old(methAndRunningLastTime))) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive)) - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 829]: Loop Invariant Derived loop invariant: (((((((((!(\old(waterLevel) <= 1) || ((((0 == splverifierCounter && 0 == methAndRunningLastTime) && 1 <= methaneLevelCritical) && 0 == systemActive) && 0 == pumpRunning)) || ((((0 == methAndRunningLastTime && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 0 == systemActive) && 0 == pumpRunning)) || ((((0 == splverifierCounter && 0 == methAndRunningLastTime) && 1 <= methaneLevelCritical) && 0 == pumpRunning) && 1 == systemActive)) || ((((0 == splverifierCounter && 1 < waterLevel) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= pumpRunning)) || !(0 == \old(pumpRunning))) || !(0 == \old(methAndRunningLastTime))) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || ((((0 == methaneLevelCritical && 0 == splverifierCounter) && 0 == pumpRunning) && \old(methAndRunningLastTime) == methAndRunningLastTime) && 1 == systemActive)) || ((((0 == methAndRunningLastTime && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 1 == systemActive) && 1 <= pumpRunning) - InvariantResult [Line: 937]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 260 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 48.6s, OverallIterations: 12, TraceHistogramMax: 3, AutomataDifference: 36.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 59.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2040 SDtfs, 3275 SDslu, 2485 SDs, 0 SdLazy, 8102 SolverSat, 2488 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 20.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1098 GetRequests, 905 SyntacticMatches, 1 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 784 ImplicationChecksByTransitivity, 11.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3702occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.6s AutomataMinimizationTime, 12 MinimizatonAttempts, 2817 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 6170 PreInvPairs, 6334 NumberOfFragments, 4363 HoareAnnotationTreeSize, 6170 FomulaSimplifications, 525739764 FormulaSimplificationTreeSizeReduction, 14.3s HoareSimplificationTime, 72 FomulaSimplificationsInter, 18125669 FormulaSimplificationTreeSizeReductionInter, 44.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 5.5s InterpolantComputationTime, 1684 NumberOfCodeBlocks, 1684 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 1669 ConstructedInterpolants, 0 QuantifiedInterpolants, 569159 SizeOfPredicates, 5 NumberOfNonLiveVariables, 2904 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 15 InterpolantComputations, 12 PerfectInterpolantSequences, 319/332 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...