/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_FUNCTIONS --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_spec3_product54.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-79ed534 [2020-07-19 22:50:53,997 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-19 22:50:53,999 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-19 22:50:54,011 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-19 22:50:54,012 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-19 22:50:54,013 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-19 22:50:54,014 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-19 22:50:54,016 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-19 22:50:54,017 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-19 22:50:54,018 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-19 22:50:54,019 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-19 22:50:54,020 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-19 22:50:54,020 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-19 22:50:54,021 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-19 22:50:54,022 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-19 22:50:54,023 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-19 22:50:54,024 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-19 22:50:54,025 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-19 22:50:54,027 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-19 22:50:54,028 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-19 22:50:54,030 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-19 22:50:54,031 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-19 22:50:54,032 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-19 22:50:54,033 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-19 22:50:54,035 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-19 22:50:54,035 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-19 22:50:54,035 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-19 22:50:54,036 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-19 22:50:54,037 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-19 22:50:54,037 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-19 22:50:54,038 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-19 22:50:54,038 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-19 22:50:54,039 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-19 22:50:54,040 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-19 22:50:54,041 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-19 22:50:54,041 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-19 22:50:54,041 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-19 22:50:54,042 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-19 22:50:54,042 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-19 22:50:54,043 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-19 22:50:54,043 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-19 22:50:54,044 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-19 22:50:54,058 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-19 22:50:54,058 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-19 22:50:54,059 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-19 22:50:54,059 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-19 22:50:54,059 INFO L138 SettingsManager]: * Use SBE=true [2020-07-19 22:50:54,060 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-19 22:50:54,060 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-19 22:50:54,060 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-19 22:50:54,060 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-19 22:50:54,060 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-19 22:50:54,060 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-19 22:50:54,061 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-19 22:50:54,061 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-19 22:50:54,061 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-19 22:50:54,061 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-19 22:50:54,061 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-19 22:50:54,062 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-19 22:50:54,062 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-19 22:50:54,062 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-19 22:50:54,062 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-19 22:50:54,062 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-19 22:50:54,062 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-19 22:50:54,063 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-19 22:50:54,063 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-19 22:50:54,063 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-19 22:50:54,063 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-19 22:50:54,063 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-19 22:50:54,064 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-19 22:50:54,064 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-19 22:50:54,064 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_FUNCTIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 4 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> CAMEL_SMT_AM [2020-07-19 22:50:54,353 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-19 22:50:54,366 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-19 22:50:54,370 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-19 22:50:54,371 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-19 22:50:54,372 INFO L275 PluginConnector]: CDTParser initialized [2020-07-19 22:50:54,372 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product54.cil.c [2020-07-19 22:50:54,431 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4933a2526/81f6f7ffcb964d37bb32d1fca34832a2/FLAGfb4ae6e29 [2020-07-19 22:50:54,953 INFO L306 CDTParser]: Found 1 translation units. [2020-07-19 22:50:54,957 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product54.cil.c [2020-07-19 22:50:54,984 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4933a2526/81f6f7ffcb964d37bb32d1fca34832a2/FLAGfb4ae6e29 [2020-07-19 22:50:55,197 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4933a2526/81f6f7ffcb964d37bb32d1fca34832a2 [2020-07-19 22:50:55,206 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-19 22:50:55,208 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-19 22:50:55,209 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-19 22:50:55,209 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-19 22:50:55,213 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-19 22:50:55,214 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 10:50:55" (1/1) ... [2020-07-19 22:50:55,217 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@498f7563 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:50:55, skipping insertion in model container [2020-07-19 22:50:55,217 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 10:50:55" (1/1) ... [2020-07-19 22:50:55,224 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-19 22:50:55,291 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-19 22:50:55,631 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 22:50:55,753 INFO L203 MainTranslator]: Completed pre-run [2020-07-19 22:50:55,847 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 22:50:55,883 INFO L208 MainTranslator]: Completed translation [2020-07-19 22:50:55,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:50:55 WrapperNode [2020-07-19 22:50:55,884 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-19 22:50:55,884 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-19 22:50:55,885 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-19 22:50:55,885 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-19 22:50:55,896 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:50:55" (1/1) ... [2020-07-19 22:50:55,896 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:50:55" (1/1) ... [2020-07-19 22:50:55,923 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:50:55" (1/1) ... [2020-07-19 22:50:55,923 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:50:55" (1/1) ... [2020-07-19 22:50:55,955 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:50:55" (1/1) ... [2020-07-19 22:50:55,966 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:50:55" (1/1) ... [2020-07-19 22:50:55,971 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:50:55" (1/1) ... [2020-07-19 22:50:55,980 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-19 22:50:55,980 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-19 22:50:55,981 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-19 22:50:55,981 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-19 22:50:55,982 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:50:55" (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-19 22:50:56,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-19 22:50:56,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-19 22:50:56,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-19 22:50:56,052 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-19 22:50:56,052 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-19 22:50:56,053 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-19 22:50:56,053 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-19 22:50:56,053 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-19 22:50:56,053 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-19 22:50:56,053 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-19 22:50:56,053 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-19 22:50:56,054 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-19 22:50:56,054 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-19 22:50:56,054 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-19 22:50:56,054 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-19 22:50:56,054 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-19 22:50:56,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-19 22:50:56,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2020-07-19 22:50:56,055 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-19 22:50:56,055 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-19 22:50:56,055 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-19 22:50:56,056 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-19 22:50:56,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-19 22:50:56,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-19 22:50:56,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-19 22:50:56,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-19 22:50:56,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-19 22:50:56,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-19 22:50:56,057 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-19 22:50:56,057 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-19 22:50:56,057 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-19 22:50:56,057 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-19 22:50:56,058 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-19 22:50:56,058 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-19 22:50:56,058 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-19 22:50:56,058 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-19 22:50:56,058 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-19 22:50:56,059 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-19 22:50:56,059 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-19 22:50:56,059 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-19 22:50:56,059 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-19 22:50:56,059 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-19 22:50:56,059 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-19 22:50:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-19 22:50:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-19 22:50:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-19 22:50:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-19 22:50:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-19 22:50:56,060 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-19 22:50:56,061 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-19 22:50:56,061 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-19 22:50:56,061 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-19 22:50:56,061 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-19 22:50:56,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-19 22:50:56,061 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-19 22:50:56,061 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-19 22:50:56,062 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-19 22:50:56,062 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-19 22:50:56,062 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-19 22:50:56,062 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-19 22:50:56,062 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-19 22:50:56,062 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-19 22:50:56,063 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-19 22:50:56,063 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-19 22:50:56,063 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-19 22:50:56,063 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-19 22:50:56,063 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-19 22:50:56,063 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2020-07-19 22:50:56,064 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-19 22:50:56,064 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-19 22:50:56,064 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-19 22:50:56,064 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-19 22:50:56,064 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-19 22:50:56,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-19 22:50:56,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-19 22:50:56,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-19 22:50:56,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-19 22:50:56,065 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-19 22:50:56,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-19 22:50:56,065 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-19 22:50:56,065 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-19 22:50:56,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-19 22:50:56,066 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-19 22:50:56,066 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-19 22:50:56,066 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-19 22:50:56,066 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-19 22:50:56,066 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-19 22:50:56,066 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-19 22:50:56,067 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-19 22:50:56,067 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-19 22:50:56,067 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-19 22:50:56,067 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-19 22:50:56,067 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-19 22:50:56,067 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-19 22:50:56,068 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-19 22:50:56,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-19 22:50:56,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-19 22:50:56,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-19 22:50:57,353 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-19 22:50:57,353 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-19 22:50:57,359 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 10:50:57 BoogieIcfgContainer [2020-07-19 22:50:57,359 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-19 22:50:57,360 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-19 22:50:57,361 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-19 22:50:57,363 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-19 22:50:57,364 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 10:50:55" (1/3) ... [2020-07-19 22:50:57,364 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dcdd547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 10:50:57, skipping insertion in model container [2020-07-19 22:50:57,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:50:55" (2/3) ... [2020-07-19 22:50:57,365 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dcdd547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 10:50:57, skipping insertion in model container [2020-07-19 22:50:57,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 10:50:57" (3/3) ... [2020-07-19 22:50:57,367 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product54.cil.c [2020-07-19 22:50:57,376 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-19 22:50:57,384 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-19 22:50:57,398 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-19 22:50:57,421 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-19 22:50:57,421 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-19 22:50:57,421 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-19 22:50:57,422 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-19 22:50:57,422 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-19 22:50:57,422 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-19 22:50:57,422 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-19 22:50:57,422 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-19 22:50:57,445 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states. [2020-07-19 22:50:57,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-19 22:50:57,456 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:50:57,458 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-19 22:50:57,458 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:50:57,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:50:57,464 INFO L82 PathProgramCache]: Analyzing trace with hash -1727770094, now seen corresponding path program 1 times [2020-07-19 22:50:57,472 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:50:57,473 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687134036] [2020-07-19 22:50:57,473 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:50:57,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:50:58,096 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:50:58,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:50:58,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:50:58,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:50:58,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:50:58,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:50:58,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:50:58,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:50:58,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:50:58,206 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-19 22:50:58,207 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687134036] [2020-07-19 22:50:58,208 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:50:58,208 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-19 22:50:58,209 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346834211] [2020-07-19 22:50:58,214 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-19 22:50:58,215 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:50:58,229 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-19 22:50:58,230 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-19 22:50:58,232 INFO L87 Difference]: Start difference. First operand 196 states. Second operand 3 states. [2020-07-19 22:50:59,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:50:59,576 INFO L93 Difference]: Finished difference Result 350 states and 455 transitions. [2020-07-19 22:50:59,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-19 22:50:59,579 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-19 22:50:59,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:50:59,597 INFO L225 Difference]: With dead ends: 350 [2020-07-19 22:50:59,597 INFO L226 Difference]: Without dead ends: 188 [2020-07-19 22:50:59,602 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-19 22:50:59,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2020-07-19 22:50:59,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 153. [2020-07-19 22:50:59,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2020-07-19 22:50:59,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 181 transitions. [2020-07-19 22:50:59,723 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 181 transitions. Word has length 52 [2020-07-19 22:50:59,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:50:59,724 INFO L479 AbstractCegarLoop]: Abstraction has 153 states and 181 transitions. [2020-07-19 22:50:59,725 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-19 22:50:59,725 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 181 transitions. [2020-07-19 22:50:59,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-07-19 22:50:59,735 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:50:59,735 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:50:59,735 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-19 22:50:59,735 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:50:59,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:50:59,736 INFO L82 PathProgramCache]: Analyzing trace with hash -23295260, now seen corresponding path program 1 times [2020-07-19 22:50:59,736 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:50:59,737 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552331839] [2020-07-19 22:50:59,737 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:50:59,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:00,138 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:00,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:00,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:00,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:00,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:00,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:00,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:00,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:00,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:00,177 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-19 22:51:00,178 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552331839] [2020-07-19 22:51:00,178 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:51:00,178 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-19 22:51:00,178 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944594905] [2020-07-19 22:51:00,180 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-19 22:51:00,181 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:00,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-19 22:51:00,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-19 22:51:00,181 INFO L87 Difference]: Start difference. First operand 153 states and 181 transitions. Second operand 4 states. [2020-07-19 22:51:00,616 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:01,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:01,604 INFO L93 Difference]: Finished difference Result 279 states and 342 transitions. [2020-07-19 22:51:01,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-19 22:51:01,604 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 53 [2020-07-19 22:51:01,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:01,609 INFO L225 Difference]: With dead ends: 279 [2020-07-19 22:51:01,609 INFO L226 Difference]: Without dead ends: 172 [2020-07-19 22:51:01,611 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-19 22:51:01,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2020-07-19 22:51:01,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 144. [2020-07-19 22:51:01,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2020-07-19 22:51:01,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 169 transitions. [2020-07-19 22:51:01,660 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 169 transitions. Word has length 53 [2020-07-19 22:51:01,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:01,660 INFO L479 AbstractCegarLoop]: Abstraction has 144 states and 169 transitions. [2020-07-19 22:51:01,660 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-19 22:51:01,660 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 169 transitions. [2020-07-19 22:51:01,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-07-19 22:51:01,662 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:01,662 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:51:01,663 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-19 22:51:01,663 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:01,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:01,663 INFO L82 PathProgramCache]: Analyzing trace with hash 646991369, now seen corresponding path program 1 times [2020-07-19 22:51:01,664 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:01,664 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309921594] [2020-07-19 22:51:01,664 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:01,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:01,974 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:01,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:02,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:02,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:02,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:02,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:02,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:02,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:02,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:02,103 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-19 22:51:02,103 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309921594] [2020-07-19 22:51:02,104 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:51:02,104 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-19 22:51:02,104 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396767584] [2020-07-19 22:51:02,105 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-19 22:51:02,105 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:02,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-19 22:51:02,106 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-07-19 22:51:02,106 INFO L87 Difference]: Start difference. First operand 144 states and 169 transitions. Second operand 8 states. [2020-07-19 22:51:02,473 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-19 22:51:02,806 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:51:03,049 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:03,287 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:04,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:04,725 INFO L93 Difference]: Finished difference Result 292 states and 360 transitions. [2020-07-19 22:51:04,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-19 22:51:04,727 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 58 [2020-07-19 22:51:04,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:04,731 INFO L225 Difference]: With dead ends: 292 [2020-07-19 22:51:04,731 INFO L226 Difference]: Without dead ends: 172 [2020-07-19 22:51:04,733 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-07-19 22:51:04,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2020-07-19 22:51:04,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 144. [2020-07-19 22:51:04,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2020-07-19 22:51:04,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 168 transitions. [2020-07-19 22:51:04,772 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 168 transitions. Word has length 58 [2020-07-19 22:51:04,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:04,772 INFO L479 AbstractCegarLoop]: Abstraction has 144 states and 168 transitions. [2020-07-19 22:51:04,772 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-19 22:51:04,772 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 168 transitions. [2020-07-19 22:51:04,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2020-07-19 22:51:04,774 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:04,774 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:51:04,774 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-19 22:51:04,775 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:04,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:04,775 INFO L82 PathProgramCache]: Analyzing trace with hash 1077665999, now seen corresponding path program 1 times [2020-07-19 22:51:04,775 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:04,776 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940871647] [2020-07-19 22:51:04,776 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:04,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,072 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:05,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:05,159 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-19 22:51:05,160 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940871647] [2020-07-19 22:51:05,160 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:51:05,160 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-19 22:51:05,161 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846256903] [2020-07-19 22:51:05,161 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-19 22:51:05,162 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:05,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-19 22:51:05,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-19 22:51:05,163 INFO L87 Difference]: Start difference. First operand 144 states and 168 transitions. Second operand 6 states. [2020-07-19 22:51:05,495 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-19 22:51:06,693 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:07,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:07,546 INFO L93 Difference]: Finished difference Result 407 states and 503 transitions. [2020-07-19 22:51:07,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-07-19 22:51:07,547 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 76 [2020-07-19 22:51:07,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:07,552 INFO L225 Difference]: With dead ends: 407 [2020-07-19 22:51:07,552 INFO L226 Difference]: Without dead ends: 287 [2020-07-19 22:51:07,554 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2020-07-19 22:51:07,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2020-07-19 22:51:07,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 244. [2020-07-19 22:51:07,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 244 states. [2020-07-19 22:51:07,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 277 transitions. [2020-07-19 22:51:07,604 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 277 transitions. Word has length 76 [2020-07-19 22:51:07,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:07,605 INFO L479 AbstractCegarLoop]: Abstraction has 244 states and 277 transitions. [2020-07-19 22:51:07,605 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-19 22:51:07,605 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 277 transitions. [2020-07-19 22:51:07,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2020-07-19 22:51:07,606 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:07,607 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:51:07,607 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-19 22:51:07,607 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:07,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:07,607 INFO L82 PathProgramCache]: Analyzing trace with hash 1489636928, now seen corresponding path program 1 times [2020-07-19 22:51:07,608 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:07,608 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092760892] [2020-07-19 22:51:07,608 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:07,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,891 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:07,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:07,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:08,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:08,015 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-19 22:51:08,015 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092760892] [2020-07-19 22:51:08,016 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:51:08,016 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-19 22:51:08,016 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580711577] [2020-07-19 22:51:08,017 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-19 22:51:08,017 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:08,017 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-19 22:51:08,017 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-07-19 22:51:08,018 INFO L87 Difference]: Start difference. First operand 244 states and 277 transitions. Second operand 8 states. [2020-07-19 22:51:08,389 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-19 22:51:09,741 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:10,076 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:10,332 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:10,568 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-19 22:51:11,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:11,476 INFO L93 Difference]: Finished difference Result 641 states and 791 transitions. [2020-07-19 22:51:11,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-07-19 22:51:11,476 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 90 [2020-07-19 22:51:11,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:11,481 INFO L225 Difference]: With dead ends: 641 [2020-07-19 22:51:11,481 INFO L226 Difference]: Without dead ends: 421 [2020-07-19 22:51:11,482 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2020-07-19 22:51:11,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2020-07-19 22:51:11,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 378. [2020-07-19 22:51:11,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 378 states. [2020-07-19 22:51:11,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 436 transitions. [2020-07-19 22:51:11,563 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 436 transitions. Word has length 90 [2020-07-19 22:51:11,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:11,563 INFO L479 AbstractCegarLoop]: Abstraction has 378 states and 436 transitions. [2020-07-19 22:51:11,563 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-19 22:51:11,564 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 436 transitions. [2020-07-19 22:51:11,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-19 22:51:11,565 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:11,566 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-19 22:51:11,566 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-19 22:51:11,566 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:11,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:11,567 INFO L82 PathProgramCache]: Analyzing trace with hash -467189990, now seen corresponding path program 1 times [2020-07-19 22:51:11,567 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:11,567 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005540532] [2020-07-19 22:51:11,567 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:11,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,837 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:11,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:11,962 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-19 22:51:11,962 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005540532] [2020-07-19 22:51:11,963 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:51:11,963 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 22:51:11,963 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475374923] [2020-07-19 22:51:11,964 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 22:51:11,964 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:11,964 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 22:51:11,964 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2020-07-19 22:51:11,964 INFO L87 Difference]: Start difference. First operand 378 states and 436 transitions. Second operand 9 states. [2020-07-19 22:51:12,305 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-19 22:51:12,849 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-19 22:51:14,522 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-19 22:51:16,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:16,690 INFO L93 Difference]: Finished difference Result 980 states and 1245 transitions. [2020-07-19 22:51:16,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-07-19 22:51:16,691 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2020-07-19 22:51:16,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:16,699 INFO L225 Difference]: With dead ends: 980 [2020-07-19 22:51:16,699 INFO L226 Difference]: Without dead ends: 749 [2020-07-19 22:51:16,704 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2020-07-19 22:51:16,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2020-07-19 22:51:16,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 678. [2020-07-19 22:51:16,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 678 states. [2020-07-19 22:51:16,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 813 transitions. [2020-07-19 22:51:16,836 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 813 transitions. Word has length 94 [2020-07-19 22:51:16,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:16,836 INFO L479 AbstractCegarLoop]: Abstraction has 678 states and 813 transitions. [2020-07-19 22:51:16,836 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 22:51:16,836 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 813 transitions. [2020-07-19 22:51:16,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-19 22:51:16,838 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:16,838 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-19 22:51:16,839 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-19 22:51:16,839 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:16,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:16,839 INFO L82 PathProgramCache]: Analyzing trace with hash 1892117019, now seen corresponding path program 1 times [2020-07-19 22:51:16,840 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:16,840 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899253947] [2020-07-19 22:51:16,840 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:16,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,079 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:17,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:17,193 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-19 22:51:17,194 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899253947] [2020-07-19 22:51:17,194 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:51:17,194 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-19 22:51:17,194 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086275245] [2020-07-19 22:51:17,195 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-19 22:51:17,195 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:17,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-19 22:51:17,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2020-07-19 22:51:17,196 INFO L87 Difference]: Start difference. First operand 678 states and 813 transitions. Second operand 8 states. [2020-07-19 22:51:18,056 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:18,288 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:18,525 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:19,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:19,756 INFO L93 Difference]: Finished difference Result 1250 states and 1552 transitions. [2020-07-19 22:51:19,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-19 22:51:19,758 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 94 [2020-07-19 22:51:19,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:19,763 INFO L225 Difference]: With dead ends: 1250 [2020-07-19 22:51:19,763 INFO L226 Difference]: Without dead ends: 723 [2020-07-19 22:51:19,765 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2020-07-19 22:51:19,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2020-07-19 22:51:19,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 678. [2020-07-19 22:51:19,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 678 states. [2020-07-19 22:51:19,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 812 transitions. [2020-07-19 22:51:19,912 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 812 transitions. Word has length 94 [2020-07-19 22:51:19,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:19,912 INFO L479 AbstractCegarLoop]: Abstraction has 678 states and 812 transitions. [2020-07-19 22:51:19,913 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-19 22:51:19,913 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 812 transitions. [2020-07-19 22:51:19,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-19 22:51:19,914 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:19,915 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-19 22:51:19,915 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-19 22:51:19,915 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:19,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:19,915 INFO L82 PathProgramCache]: Analyzing trace with hash -1743318755, now seen corresponding path program 1 times [2020-07-19 22:51:19,916 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:19,916 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313500000] [2020-07-19 22:51:19,916 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:19,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,188 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:20,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:20,424 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-19 22:51:20,425 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313500000] [2020-07-19 22:51:20,425 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:51:20,426 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-19 22:51:20,426 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253851228] [2020-07-19 22:51:20,427 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-19 22:51:20,430 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:20,434 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-19 22:51:20,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2020-07-19 22:51:20,436 INFO L87 Difference]: Start difference. First operand 678 states and 812 transitions. Second operand 12 states. [2020-07-19 22:51:21,061 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:21,389 WARN L193 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:21,705 WARN L193 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:22,688 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:22,914 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:51:23,174 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:23,418 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:24,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:24,823 INFO L93 Difference]: Finished difference Result 1337 states and 1649 transitions. [2020-07-19 22:51:24,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-07-19 22:51:24,824 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 94 [2020-07-19 22:51:24,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:24,829 INFO L225 Difference]: With dead ends: 1337 [2020-07-19 22:51:24,829 INFO L226 Difference]: Without dead ends: 683 [2020-07-19 22:51:24,832 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2020-07-19 22:51:24,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2020-07-19 22:51:24,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 649. [2020-07-19 22:51:24,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 649 states. [2020-07-19 22:51:24,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 772 transitions. [2020-07-19 22:51:24,949 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 772 transitions. Word has length 94 [2020-07-19 22:51:24,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:24,950 INFO L479 AbstractCegarLoop]: Abstraction has 649 states and 772 transitions. [2020-07-19 22:51:24,950 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-19 22:51:24,950 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 772 transitions. [2020-07-19 22:51:24,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2020-07-19 22:51:24,951 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:24,951 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:51:24,952 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-19 22:51:24,952 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:24,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:24,952 INFO L82 PathProgramCache]: Analyzing trace with hash -794227168, now seen corresponding path program 1 times [2020-07-19 22:51:24,952 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:24,953 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656007745] [2020-07-19 22:51:24,953 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:24,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,244 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:25,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:25,388 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-19 22:51:25,388 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656007745] [2020-07-19 22:51:25,389 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:51:25,389 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-07-19 22:51:25,389 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047666148] [2020-07-19 22:51:25,390 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-07-19 22:51:25,390 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:25,390 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-07-19 22:51:25,390 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2020-07-19 22:51:25,390 INFO L87 Difference]: Start difference. First operand 649 states and 772 transitions. Second operand 13 states. [2020-07-19 22:51:25,989 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:26,221 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:26,451 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:27,519 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-19 22:51:28,162 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:28,504 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:51:28,781 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:51:29,579 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-19 22:51:29,880 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:30,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:30,473 INFO L93 Difference]: Finished difference Result 1307 states and 1571 transitions. [2020-07-19 22:51:30,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-07-19 22:51:30,474 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 95 [2020-07-19 22:51:30,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:30,479 INFO L225 Difference]: With dead ends: 1307 [2020-07-19 22:51:30,480 INFO L226 Difference]: Without dead ends: 682 [2020-07-19 22:51:30,482 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=137, Invalid=513, Unknown=0, NotChecked=0, Total=650 [2020-07-19 22:51:30,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2020-07-19 22:51:30,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 649. [2020-07-19 22:51:30,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 649 states. [2020-07-19 22:51:30,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 756 transitions. [2020-07-19 22:51:30,610 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 756 transitions. Word has length 95 [2020-07-19 22:51:30,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:30,612 INFO L479 AbstractCegarLoop]: Abstraction has 649 states and 756 transitions. [2020-07-19 22:51:30,612 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-07-19 22:51:30,612 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 756 transitions. [2020-07-19 22:51:30,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2020-07-19 22:51:30,615 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:30,616 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:51:30,616 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-07-19 22:51:30,617 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:30,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:30,617 INFO L82 PathProgramCache]: Analyzing trace with hash -252196105, now seen corresponding path program 1 times [2020-07-19 22:51:30,617 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:30,618 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29449440] [2020-07-19 22:51:30,618 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:30,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:30,929 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:30,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:30,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:30,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:30,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:30,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:30,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:31,141 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-07-19 22:51:31,142 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29449440] [2020-07-19 22:51:31,142 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082243866] [2020-07-19 22:51:31,142 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@37422d9e 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-19 22:51:31,729 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@37422d9e issued 3 check-sat command(s) [2020-07-19 22:51:31,730 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:51:31,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 11 conjunts are in the unsatisfiable core [2020-07-19 22:51:31,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:51:31,817 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2020-07-19 22:51:31,818 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-19 22:51:31,818 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 10 [2020-07-19 22:51:31,819 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159646812] [2020-07-19 22:51:31,819 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-19 22:51:31,823 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:31,823 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-19 22:51:31,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2020-07-19 22:51:31,823 INFO L87 Difference]: Start difference. First operand 649 states and 756 transitions. Second operand 6 states. [2020-07-19 22:51:32,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:32,005 INFO L93 Difference]: Finished difference Result 1195 states and 1409 transitions. [2020-07-19 22:51:32,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-19 22:51:32,005 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 139 [2020-07-19 22:51:32,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:32,009 INFO L225 Difference]: With dead ends: 1195 [2020-07-19 22:51:32,009 INFO L226 Difference]: Without dead ends: 649 [2020-07-19 22:51:32,012 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 182 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2020-07-19 22:51:32,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649 states. [2020-07-19 22:51:32,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649 to 649. [2020-07-19 22:51:32,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 649 states. [2020-07-19 22:51:32,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 754 transitions. [2020-07-19 22:51:32,156 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 754 transitions. Word has length 139 [2020-07-19 22:51:32,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:32,157 INFO L479 AbstractCegarLoop]: Abstraction has 649 states and 754 transitions. [2020-07-19 22:51:32,157 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-19 22:51:32,157 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 754 transitions. [2020-07-19 22:51:32,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2020-07-19 22:51:32,159 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:32,159 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:51:32,374 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-19 22:51:32,375 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:32,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:32,376 INFO L82 PathProgramCache]: Analyzing trace with hash 2084196405, now seen corresponding path program 1 times [2020-07-19 22:51:32,376 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:32,377 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289775338] [2020-07-19 22:51:32,377 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:32,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,732 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:32,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:32,910 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-07-19 22:51:32,911 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289775338] [2020-07-19 22:51:32,911 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584007450] [2020-07-19 22:51:32,911 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@7b638757 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-19 22:51:33,505 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@7b638757 issued 3 check-sat command(s) [2020-07-19 22:51:33,505 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:51:33,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 800 conjuncts, 5 conjunts are in the unsatisfiable core [2020-07-19 22:51:33,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:51:33,629 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2020-07-19 22:51:33,630 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-19 22:51:33,630 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 12 [2020-07-19 22:51:33,631 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112549838] [2020-07-19 22:51:33,632 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-19 22:51:33,632 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:33,632 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-19 22:51:33,634 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2020-07-19 22:51:33,634 INFO L87 Difference]: Start difference. First operand 649 states and 754 transitions. Second operand 5 states. [2020-07-19 22:51:33,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:33,848 INFO L93 Difference]: Finished difference Result 1103 states and 1300 transitions. [2020-07-19 22:51:33,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-19 22:51:33,849 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 139 [2020-07-19 22:51:33,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:33,854 INFO L225 Difference]: With dead ends: 1103 [2020-07-19 22:51:33,854 INFO L226 Difference]: Without dead ends: 552 [2020-07-19 22:51:33,857 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2020-07-19 22:51:33,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2020-07-19 22:51:34,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 552. [2020-07-19 22:51:34,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 552 states. [2020-07-19 22:51:34,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 639 transitions. [2020-07-19 22:51:34,049 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 639 transitions. Word has length 139 [2020-07-19 22:51:34,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:34,050 INFO L479 AbstractCegarLoop]: Abstraction has 552 states and 639 transitions. [2020-07-19 22:51:34,050 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-19 22:51:34,050 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 639 transitions. [2020-07-19 22:51:34,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2020-07-19 22:51:34,053 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:34,054 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:51:34,268 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:51:34,269 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:34,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:34,270 INFO L82 PathProgramCache]: Analyzing trace with hash 2081124794, now seen corresponding path program 1 times [2020-07-19 22:51:34,270 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:34,271 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190669996] [2020-07-19 22:51:34,271 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:34,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,643 WARN L193 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:34,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:34,810 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-19 22:51:34,811 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190669996] [2020-07-19 22:51:34,811 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280643622] [2020-07-19 22:51:34,811 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3964bc38 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-19 22:51:35,143 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3964bc38 issued 3 check-sat command(s) [2020-07-19 22:51:35,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:51:35,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 800 conjuncts, 23 conjunts are in the unsatisfiable core [2020-07-19 22:51:35,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:51:35,234 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:51:35,234 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-19 22:51:35,235 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 14 [2020-07-19 22:51:35,235 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345040879] [2020-07-19 22:51:35,235 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-19 22:51:35,236 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:35,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-19 22:51:35,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2020-07-19 22:51:35,236 INFO L87 Difference]: Start difference. First operand 552 states and 639 transitions. Second operand 6 states. [2020-07-19 22:51:35,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:35,756 INFO L93 Difference]: Finished difference Result 1608 states and 1907 transitions. [2020-07-19 22:51:35,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-19 22:51:35,756 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 143 [2020-07-19 22:51:35,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:35,762 INFO L225 Difference]: With dead ends: 1608 [2020-07-19 22:51:35,762 INFO L226 Difference]: Without dead ends: 1080 [2020-07-19 22:51:35,764 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2020-07-19 22:51:35,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1080 states. [2020-07-19 22:51:35,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1080 to 1077. [2020-07-19 22:51:35,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1077 states. [2020-07-19 22:51:35,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1246 transitions. [2020-07-19 22:51:35,962 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1246 transitions. Word has length 143 [2020-07-19 22:51:35,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:35,962 INFO L479 AbstractCegarLoop]: Abstraction has 1077 states and 1246 transitions. [2020-07-19 22:51:35,962 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-19 22:51:35,962 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1246 transitions. [2020-07-19 22:51:35,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2020-07-19 22:51:35,965 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:35,965 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 22:51:36,178 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-07-19 22:51:36,179 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:36,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:36,180 INFO L82 PathProgramCache]: Analyzing trace with hash -708969378, now seen corresponding path program 1 times [2020-07-19 22:51:36,180 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:36,181 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672251001] [2020-07-19 22:51:36,181 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:36,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,475 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:36,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:36,663 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-07-19 22:51:36,664 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672251001] [2020-07-19 22:51:36,664 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954115075] [2020-07-19 22:51:36,664 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3b2f731e No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:51:37,189 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3b2f731e issued 4 check-sat command(s) [2020-07-19 22:51:37,190 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:51:37,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-19 22:51:37,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:51:37,333 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-07-19 22:51:37,333 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:51:37,334 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 6] total 18 [2020-07-19 22:51:37,334 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803757825] [2020-07-19 22:51:37,335 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2020-07-19 22:51:37,335 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:37,335 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2020-07-19 22:51:37,336 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2020-07-19 22:51:37,336 INFO L87 Difference]: Start difference. First operand 1077 states and 1246 transitions. Second operand 18 states. [2020-07-19 22:51:38,148 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:38,426 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:38,665 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:51:39,284 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-19 22:51:40,604 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-19 22:51:41,179 WARN L193 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 188 [2020-07-19 22:51:41,467 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:41,719 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:43,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:43,743 INFO L93 Difference]: Finished difference Result 2187 states and 2634 transitions. [2020-07-19 22:51:43,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-07-19 22:51:43,748 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 147 [2020-07-19 22:51:43,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:43,755 INFO L225 Difference]: With dead ends: 2187 [2020-07-19 22:51:43,755 INFO L226 Difference]: Without dead ends: 1134 [2020-07-19 22:51:43,759 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=240, Invalid=950, Unknown=0, NotChecked=0, Total=1190 [2020-07-19 22:51:43,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2020-07-19 22:51:43,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1011. [2020-07-19 22:51:43,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1011 states. [2020-07-19 22:51:43,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1153 transitions. [2020-07-19 22:51:43,983 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1153 transitions. Word has length 147 [2020-07-19 22:51:43,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:43,984 INFO L479 AbstractCegarLoop]: Abstraction has 1011 states and 1153 transitions. [2020-07-19 22:51:43,984 INFO L480 AbstractCegarLoop]: Interpolant automaton has 18 states. [2020-07-19 22:51:43,985 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1153 transitions. [2020-07-19 22:51:43,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2020-07-19 22:51:43,989 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:43,989 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 22:51:44,204 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:51:44,205 INFO L427 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:44,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:44,206 INFO L82 PathProgramCache]: Analyzing trace with hash 1161992490, now seen corresponding path program 1 times [2020-07-19 22:51:44,206 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:44,206 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945686681] [2020-07-19 22:51:44,207 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:44,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,553 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:44,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:44,791 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2020-07-19 22:51:44,791 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945686681] [2020-07-19 22:51:44,792 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586573127] [2020-07-19 22:51:44,792 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@751ec718 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:51:45,267 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@751ec718 issued 3 check-sat command(s) [2020-07-19 22:51:45,267 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:51:45,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-19 22:51:45,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:51:45,576 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:51:45,577 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-19 22:51:45,577 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [15] total 26 [2020-07-19 22:51:45,578 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332448578] [2020-07-19 22:51:45,579 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-07-19 22:51:45,579 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:45,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-07-19 22:51:45,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=574, Unknown=0, NotChecked=0, Total=650 [2020-07-19 22:51:45,580 INFO L87 Difference]: Start difference. First operand 1011 states and 1153 transitions. Second operand 13 states. [2020-07-19 22:51:47,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:51:47,174 INFO L93 Difference]: Finished difference Result 2212 states and 2760 transitions. [2020-07-19 22:51:47,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-19 22:51:47,174 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 149 [2020-07-19 22:51:47,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:51:47,183 INFO L225 Difference]: With dead ends: 2212 [2020-07-19 22:51:47,183 INFO L226 Difference]: Without dead ends: 1367 [2020-07-19 22:51:47,187 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 215 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=162, Invalid=1098, Unknown=0, NotChecked=0, Total=1260 [2020-07-19 22:51:47,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1367 states. [2020-07-19 22:51:47,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1367 to 991. [2020-07-19 22:51:47,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 991 states. [2020-07-19 22:51:47,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 991 states to 991 states and 1120 transitions. [2020-07-19 22:51:47,423 INFO L78 Accepts]: Start accepts. Automaton has 991 states and 1120 transitions. Word has length 149 [2020-07-19 22:51:47,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:51:47,424 INFO L479 AbstractCegarLoop]: Abstraction has 991 states and 1120 transitions. [2020-07-19 22:51:47,424 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-07-19 22:51:47,424 INFO L276 IsEmpty]: Start isEmpty. Operand 991 states and 1120 transitions. [2020-07-19 22:51:47,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2020-07-19 22:51:47,427 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:51:47,427 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 22:51:47,642 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-07-19 22:51:47,643 INFO L427 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:51:47,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:51:47,644 INFO L82 PathProgramCache]: Analyzing trace with hash 1211852600, now seen corresponding path program 1 times [2020-07-19 22:51:47,644 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:51:47,644 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239781834] [2020-07-19 22:51:47,644 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3029413f [2020-07-19 22:51:47,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,881 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-19 22:51:47,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:47,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:48,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:48,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:48,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:48,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:48,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:48,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:51:48,092 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-07-19 22:51:48,093 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239781834] [2020-07-19 22:51:48,093 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749755239] [2020-07-19 22:51:48,093 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@61272a9b No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:51:48,502 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@61272a9b issued 4 check-sat command(s) [2020-07-19 22:51:48,502 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:51:48,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-19 22:51:48,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:51:48,711 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-07-19 22:51:48,711 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:51:48,711 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10] total 22 [2020-07-19 22:51:48,711 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374557786] [2020-07-19 22:51:48,712 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-07-19 22:51:48,712 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:51:48,713 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-07-19 22:51:48,713 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2020-07-19 22:51:48,713 INFO L87 Difference]: Start difference. First operand 991 states and 1120 transitions. Second operand 22 states. [2020-07-19 22:51:49,234 WARN L193 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:49,999 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-19 22:51:50,342 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:51:50,816 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:51:52,367 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:51:52,776 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:51:53,066 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:51:53,371 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:51:53,696 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:51:53,947 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:51:54,222 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:51:55,668 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:51:55,942 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:51:56,217 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:51:56,483 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:51:56,739 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:51:56,998 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:51:57,296 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:51:57,592 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:52:02,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:52:02,284 INFO L93 Difference]: Finished difference Result 2185 states and 3002 transitions. [2020-07-19 22:52:02,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2020-07-19 22:52:02,286 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 151 [2020-07-19 22:52:02,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:52:02,287 INFO L225 Difference]: With dead ends: 2185 [2020-07-19 22:52:02,287 INFO L226 Difference]: Without dead ends: 0 [2020-07-19 22:52:02,295 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2126 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=1201, Invalid=5605, Unknown=0, NotChecked=0, Total=6806 [2020-07-19 22:52:02,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-19 22:52:02,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-19 22:52:02,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-19 22:52:02,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-19 22:52:02,297 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 151 [2020-07-19 22:52:02,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:52:02,297 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-19 22:52:02,297 INFO L480 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-07-19 22:52:02,297 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-19 22:52:02,297 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-19 22:52:02,512 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:52:02,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-19 22:52:05,258 WARN L193 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 382 DAG size of output: 329 [2020-07-19 22:52:06,766 WARN L193 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 321 DAG size of output: 273 [2020-07-19 22:52:08,165 WARN L193 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 314 DAG size of output: 272 [2020-07-19 22:52:11,750 WARN L193 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 365 DAG size of output: 318 [2020-07-19 22:52:12,991 WARN L193 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 382 DAG size of output: 329 [2020-07-19 22:52:15,529 WARN L193 SmtUtils]: Spent 960.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 29 [2020-07-19 22:52:15,708 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 1 [2020-07-19 22:52:16,304 WARN L193 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 30 [2020-07-19 22:52:16,496 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 24 [2020-07-19 22:52:16,673 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 1 [2020-07-19 22:52:16,973 WARN L193 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 27 [2020-07-19 22:52:17,152 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 1 [2020-07-19 22:52:17,945 WARN L193 SmtUtils]: Spent 776.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 28 [2020-07-19 22:52:18,165 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 26 [2020-07-19 22:52:18,466 WARN L193 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 34 [2020-07-19 22:52:18,656 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 26 [2020-07-19 22:52:19,914 WARN L193 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 274 DAG size of output: 35 [2020-07-19 22:52:20,660 WARN L193 SmtUtils]: Spent 728.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 31 [2020-07-19 22:52:20,955 WARN L193 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 27 [2020-07-19 22:52:21,695 WARN L193 SmtUtils]: Spent 725.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 37 [2020-07-19 22:52:22,990 WARN L193 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 191 DAG size of output: 43 [2020-07-19 22:52:23,691 WARN L193 SmtUtils]: Spent 698.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 37 [2020-07-19 22:52:24,856 WARN L193 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 188 DAG size of output: 28 [2020-07-19 22:52:25,278 WARN L193 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 184 [2020-07-19 22:52:25,444 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 28 [2020-07-19 22:52:25,809 WARN L193 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 31 [2020-07-19 22:52:25,987 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 1 [2020-07-19 22:52:27,481 WARN L193 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 194 DAG size of output: 42 [2020-07-19 22:52:28,433 WARN L193 SmtUtils]: Spent 919.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 28 [2020-07-19 22:52:28,605 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 1 [2020-07-19 22:52:29,186 WARN L193 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 24 [2020-07-19 22:52:29,485 WARN L193 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 27 [2020-07-19 22:52:29,835 WARN L193 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 31 [2020-07-19 22:52:30,963 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 166 DAG size of output: 34 [2020-07-19 22:52:31,261 WARN L193 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 27 [2020-07-19 22:52:32,346 WARN L193 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 262 DAG size of output: 36 [2020-07-19 22:52:32,534 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 24 [2020-07-19 22:52:33,318 WARN L193 SmtUtils]: Spent 767.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 28 [2020-07-19 22:52:33,508 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 24 [2020-07-19 22:52:34,188 WARN L193 SmtUtils]: Spent 677.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 30 [2020-07-19 22:52:35,184 WARN L193 SmtUtils]: Spent 991.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 32 [2020-07-19 22:52:35,875 WARN L193 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 32 [2020-07-19 22:52:36,051 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 1 [2020-07-19 22:52:36,645 WARN L193 SmtUtils]: Spent 585.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 27 [2020-07-19 22:52:36,818 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 1 [2020-07-19 22:52:37,007 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 24 [2020-07-19 22:52:37,676 WARN L193 SmtUtils]: Spent 663.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 28 [2020-07-19 22:52:37,852 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 1 [2020-07-19 22:52:38,040 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 24 [2020-07-19 22:52:39,275 WARN L193 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 274 DAG size of output: 35 [2020-07-19 22:52:39,467 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 24 [2020-07-19 22:52:40,073 WARN L193 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 28 [2020-07-19 22:52:40,251 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 1 [2020-07-19 22:52:41,630 WARN L193 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 191 DAG size of output: 48 [2020-07-19 22:52:42,197 WARN L193 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 21 [2020-07-19 22:52:42,373 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 1 [2020-07-19 22:52:42,962 WARN L193 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 27 [2020-07-19 22:52:42,968 INFO L268 CegarLoopResult]: For program point L415(lines 415 419) no Hoare annotation was computed. [2020-07-19 22:52:42,968 INFO L268 CegarLoopResult]: For program point L415-1(lines 415 419) no Hoare annotation was computed. [2020-07-19 22:52:42,968 INFO L268 CegarLoopResult]: For program point L410(line 410) no Hoare annotation was computed. [2020-07-19 22:52:42,968 INFO L268 CegarLoopResult]: For program point L409-2(lines 409 430) no Hoare annotation was computed. [2020-07-19 22:52:42,969 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 384 439) no Hoare annotation was computed. [2020-07-19 22:52:42,969 INFO L268 CegarLoopResult]: For program point L431(lines 408 432) no Hoare annotation was computed. [2020-07-19 22:52:42,969 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 384 439) no Hoare annotation was computed. [2020-07-19 22:52:42,969 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 384 439) no Hoare annotation was computed. [2020-07-19 22:52:42,969 INFO L268 CegarLoopResult]: For program point L472(lines 472 476) no Hoare annotation was computed. [2020-07-19 22:52:42,969 INFO L268 CegarLoopResult]: For program point L472-1(lines 472 476) no Hoare annotation was computed. [2020-07-19 22:52:42,969 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 440 499) no Hoare annotation was computed. [2020-07-19 22:52:42,970 INFO L268 CegarLoopResult]: For program point L467(line 467) no Hoare annotation was computed. [2020-07-19 22:52:42,970 INFO L268 CegarLoopResult]: For program point L466-2(lines 466 491) no Hoare annotation was computed. [2020-07-19 22:52:42,970 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 440 499) no Hoare annotation was computed. [2020-07-19 22:52:42,970 INFO L268 CegarLoopResult]: For program point L492(lines 465 493) no Hoare annotation was computed. [2020-07-19 22:52:42,970 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 440 499) no Hoare annotation was computed. [2020-07-19 22:52:42,970 INFO L268 CegarLoopResult]: For program point L485(line 485) no Hoare annotation was computed. [2020-07-19 22:52:42,970 INFO L268 CegarLoopResult]: For program point L485-1(line 485) no Hoare annotation was computed. [2020-07-19 22:52:42,971 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 315 321) the Hoare annotation is: true [2020-07-19 22:52:42,971 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 315 321) no Hoare annotation was computed. [2020-07-19 22:52:42,971 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 322 330) no Hoare annotation was computed. [2020-07-19 22:52:42,971 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 322 330) the Hoare annotation is: true [2020-07-19 22:52:42,971 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 322 330) no Hoare annotation was computed. [2020-07-19 22:52:42,971 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 229 251) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:52:42,971 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 229 251) no Hoare annotation was computed. [2020-07-19 22:52:42,972 INFO L264 CegarLoopResult]: At program point L241(line 241) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 1 main_~tmp~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:52:42,972 INFO L264 CegarLoopResult]: At program point L241-1(line 241) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 1 main_~tmp~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:52:42,972 INFO L268 CegarLoopResult]: For program point L239(lines 239 246) no Hoare annotation was computed. [2020-07-19 22:52:42,972 INFO L268 CegarLoopResult]: For program point L239-1(lines 239 246) no Hoare annotation was computed. [2020-07-19 22:52:42,972 INFO L268 CegarLoopResult]: For program point L237(line 237) no Hoare annotation was computed. [2020-07-19 22:52:42,972 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 229 251) no Hoare annotation was computed. [2020-07-19 22:52:42,972 INFO L264 CegarLoopResult]: At program point L236(line 236) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:52:42,972 INFO L264 CegarLoopResult]: At program point L235(line 235) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:52:42,973 INFO L264 CegarLoopResult]: At program point L235-1(line 235) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:52:42,973 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-07-19 22:52:42,973 INFO L268 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-07-19 22:52:42,973 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 184 207) no Hoare annotation was computed. [2020-07-19 22:52:42,973 INFO L268 CegarLoopResult]: For program point L191(line 191) no Hoare annotation was computed. [2020-07-19 22:52:42,973 INFO L268 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2020-07-19 22:52:42,973 INFO L268 CegarLoopResult]: For program point L189(line 189) no Hoare annotation was computed. [2020-07-19 22:52:42,973 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 184 207) no Hoare annotation was computed. [2020-07-19 22:52:42,974 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 184 207) no Hoare annotation was computed. [2020-07-19 22:52:42,974 INFO L268 CegarLoopResult]: For program point L202(line 202) no Hoare annotation was computed. [2020-07-19 22:52:42,974 INFO L268 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-07-19 22:52:42,974 INFO L268 CegarLoopResult]: For program point L200(line 200) no Hoare annotation was computed. [2020-07-19 22:52:42,974 INFO L268 CegarLoopResult]: For program point L199(line 199) no Hoare annotation was computed. [2020-07-19 22:52:42,974 INFO L268 CegarLoopResult]: For program point L198(line 198) no Hoare annotation was computed. [2020-07-19 22:52:42,974 INFO L268 CegarLoopResult]: For program point L197(line 197) no Hoare annotation was computed. [2020-07-19 22:52:42,974 INFO L268 CegarLoopResult]: For program point L196(line 196) no Hoare annotation was computed. [2020-07-19 22:52:42,974 INFO L268 CegarLoopResult]: For program point L195(line 195) no Hoare annotation was computed. [2020-07-19 22:52:42,974 INFO L268 CegarLoopResult]: For program point L194(line 194) no Hoare annotation was computed. [2020-07-19 22:52:42,975 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 907 915) no Hoare annotation was computed. [2020-07-19 22:52:42,975 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 907 915) the Hoare annotation is: true [2020-07-19 22:52:42,975 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 907 915) no Hoare annotation was computed. [2020-07-19 22:52:42,975 INFO L268 CegarLoopResult]: For program point L978-1(line 978) no Hoare annotation was computed. [2020-07-19 22:52:42,975 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 971 989) the Hoare annotation is: true [2020-07-19 22:52:42,975 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 971 989) no Hoare annotation was computed. [2020-07-19 22:52:42,975 INFO L268 CegarLoopResult]: For program point L980(lines 980 984) no Hoare annotation was computed. [2020-07-19 22:52:42,975 INFO L271 CegarLoopResult]: At program point L978(line 978) the Hoare annotation is: true [2020-07-19 22:52:42,975 INFO L268 CegarLoopResult]: For program point L980-2(lines 980 984) no Hoare annotation was computed. [2020-07-19 22:52:42,975 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 971 989) no Hoare annotation was computed. [2020-07-19 22:52:42,975 INFO L268 CegarLoopResult]: For program point L923(lines 923 931) no Hoare annotation was computed. [2020-07-19 22:52:42,975 INFO L268 CegarLoopResult]: For program point L923-2(lines 923 931) no Hoare annotation was computed. [2020-07-19 22:52:42,975 INFO L268 CegarLoopResult]: For program point L946(line 946) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point L946-1(line 946) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 916 951) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point L935(lines 935 943) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 916 951) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point L935-2(lines 935 943) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 916 951) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 308 314) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 308 314) the Hoare annotation is: true [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 338 383) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 338 383) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 338 383) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point L671(lines 671 678) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 651 696) no Hoare annotation was computed. [2020-07-19 22:52:42,976 INFO L268 CegarLoopResult]: For program point L665(lines 665 685) no Hoare annotation was computed. [2020-07-19 22:52:42,977 INFO L268 CegarLoopResult]: For program point L665-1(lines 665 685) no Hoare annotation was computed. [2020-07-19 22:52:42,977 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 651 696) no Hoare annotation was computed. [2020-07-19 22:52:42,977 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 651 696) no Hoare annotation was computed. [2020-07-19 22:52:42,977 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 216 225) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:52:42,977 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 216 225) no Hoare annotation was computed. [2020-07-19 22:52:42,977 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 216 225) no Hoare annotation was computed. [2020-07-19 22:52:42,977 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 896 906) the Hoare annotation is: true [2020-07-19 22:52:42,977 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 896 906) no Hoare annotation was computed. [2020-07-19 22:52:42,978 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 896 906) no Hoare annotation was computed. [2020-07-19 22:52:42,978 INFO L271 CegarLoopResult]: At program point L901(line 901) the Hoare annotation is: true [2020-07-19 22:52:42,978 INFO L268 CegarLoopResult]: For program point L901-1(line 901) no Hoare annotation was computed. [2020-07-19 22:52:42,978 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 888 895) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (<= ~waterLevel~0 1))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3))) [2020-07-19 22:52:42,978 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 888 895) no Hoare annotation was computed. [2020-07-19 22:52:42,978 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 888 895) no Hoare annotation was computed. [2020-07-19 22:52:42,978 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 127 140) no Hoare annotation was computed. [2020-07-19 22:52:42,978 INFO L268 CegarLoopResult]: For program point L131(lines 131 137) no Hoare annotation was computed. [2020-07-19 22:52:42,979 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 127 140) the Hoare annotation is: true [2020-07-19 22:52:42,979 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 127 140) no Hoare annotation was computed. [2020-07-19 22:52:42,979 INFO L264 CegarLoopResult]: At program point L865(line 865) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~8) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3) (or .cse5 .cse6 .cse1 .cse3))) [2020-07-19 22:52:42,979 INFO L268 CegarLoopResult]: For program point L863(lines 863 871) no Hoare annotation was computed. [2020-07-19 22:52:42,979 INFO L264 CegarLoopResult]: At program point L861(line 861) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (<= ~waterLevel~0 1))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3 .cse4) (or .cse0 .cse6 .cse7 .cse4) (or .cse6 .cse7 .cse5 .cse4))) [2020-07-19 22:52:42,979 INFO L268 CegarLoopResult]: For program point L861-1(line 861) no Hoare annotation was computed. [2020-07-19 22:52:42,979 INFO L268 CegarLoopResult]: For program point L859(lines 859 876) no Hoare annotation was computed. [2020-07-19 22:52:42,979 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 855 879) no Hoare annotation was computed. [2020-07-19 22:52:42,980 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 855 879) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (<= ~waterLevel~0 1))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (= 0 ~pumpRunning~0)) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3 .cse4) (or .cse0 .cse6 .cse7 .cse8 .cse4) (or .cse6 .cse7 .cse5 .cse8 .cse4))) [2020-07-19 22:52:42,980 INFO L264 CegarLoopResult]: At program point L874(line 874) the Hoare annotation is: (let ((.cse5 (not (<= ~waterLevel~0 2))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (= 0 ~pumpRunning~0)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse6 .cse1 .cse7 .cse3) (or .cse4 .cse0 .cse2 .cse3))) [2020-07-19 22:52:42,980 INFO L268 CegarLoopResult]: For program point L874-1(lines 855 879) no Hoare annotation was computed. [2020-07-19 22:52:42,980 INFO L264 CegarLoopResult]: At program point L869(line 869) the Hoare annotation is: (let ((.cse5 (not (<= ~waterLevel~0 2))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~8) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3) (or .cse5 .cse6 .cse1 .cse3) (or .cse4 .cse0 .cse2 .cse3))) [2020-07-19 22:52:42,980 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 795 801) no Hoare annotation was computed. [2020-07-19 22:52:42,980 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 795 801) the Hoare annotation is: true [2020-07-19 22:52:42,980 INFO L264 CegarLoopResult]: At program point testENTRY(lines 699 764) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:52:42,981 INFO L264 CegarLoopResult]: At program point L731(line 731) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2 .cse4 .cse6) (not (= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse1 .cse5 .cse2 .cse4 .cse6) (not (= 1 |old(~waterLevel~0)|)))) [2020-07-19 22:52:42,981 INFO L268 CegarLoopResult]: For program point L729(lines 729 735) no Hoare annotation was computed. [2020-07-19 22:52:42,981 INFO L268 CegarLoopResult]: For program point L729-1(lines 729 735) no Hoare annotation was computed. [2020-07-19 22:52:42,981 INFO L268 CegarLoopResult]: For program point testFINAL(lines 699 764) no Hoare annotation was computed. [2020-07-19 22:52:42,981 INFO L264 CegarLoopResult]: At program point L754(lines 709 756) the Hoare annotation is: (let ((.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (<= 1 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse7 (<= 1 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse6 (<= ~waterLevel~0 1)) (.cse3 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse6 .cse3) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse0 .cse7 .cse2 .cse3 .cse4) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse7 .cse5 .cse6 .cse3))) [2020-07-19 22:52:42,982 INFO L264 CegarLoopResult]: At program point L721(line 721) the Hoare annotation is: (let ((.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (<= 1 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse7 (<= 1 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse6 (<= ~waterLevel~0 1)) (.cse3 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse6 .cse3) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (<= 2 ~waterLevel~0) .cse0 .cse7 .cse2 .cse3 .cse4) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse7 .cse5 .cse6 .cse3))) [2020-07-19 22:52:42,982 INFO L268 CegarLoopResult]: For program point L719(lines 719 725) no Hoare annotation was computed. [2020-07-19 22:52:42,982 INFO L268 CegarLoopResult]: For program point L719-1(lines 719 725) no Hoare annotation was computed. [2020-07-19 22:52:42,982 INFO L268 CegarLoopResult]: For program point L711(lines 711 715) no Hoare annotation was computed. [2020-07-19 22:52:42,982 INFO L264 CegarLoopResult]: At program point L757(lines 708 758) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:52:42,982 INFO L268 CegarLoopResult]: For program point L747(lines 747 751) no Hoare annotation was computed. [2020-07-19 22:52:42,982 INFO L264 CegarLoopResult]: At program point L747-2(lines 739 752) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2 .cse4 .cse6) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and .cse1 .cse5 .cse2 .cse4 .cse6))) [2020-07-19 22:52:42,982 INFO L268 CegarLoopResult]: For program point L710(lines 709 756) no Hoare annotation was computed. [2020-07-19 22:52:42,983 INFO L264 CegarLoopResult]: At program point L741(line 741) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2 .cse4 .cse6) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and .cse1 .cse5 .cse2 .cse4 .cse6))) [2020-07-19 22:52:42,983 INFO L268 CegarLoopResult]: For program point L739(lines 739 752) no Hoare annotation was computed. [2020-07-19 22:52:42,983 INFO L268 CegarLoopResult]: For program point testEXIT(lines 699 764) no Hoare annotation was computed. [2020-07-19 22:52:42,983 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 605 650) no Hoare annotation was computed. [2020-07-19 22:52:42,983 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 605 650) no Hoare annotation was computed. [2020-07-19 22:52:42,983 INFO L268 CegarLoopResult]: For program point L625(lines 625 632) no Hoare annotation was computed. [2020-07-19 22:52:42,983 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 605 650) no Hoare annotation was computed. [2020-07-19 22:52:42,983 INFO L268 CegarLoopResult]: For program point L619(lines 619 639) no Hoare annotation was computed. [2020-07-19 22:52:42,983 INFO L268 CegarLoopResult]: For program point L619-1(lines 619 639) no Hoare annotation was computed. [2020-07-19 22:52:42,983 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 141 149) no Hoare annotation was computed. [2020-07-19 22:52:42,983 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 141 149) the Hoare annotation is: true [2020-07-19 22:52:42,984 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 141 149) no Hoare annotation was computed. [2020-07-19 22:52:42,984 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 95 117) no Hoare annotation was computed. [2020-07-19 22:52:42,984 INFO L268 CegarLoopResult]: For program point L103(lines 103 111) no Hoare annotation was computed. [2020-07-19 22:52:42,984 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 95 117) no Hoare annotation was computed. [2020-07-19 22:52:42,984 INFO L268 CegarLoopResult]: For program point L103-2(lines 103 111) no Hoare annotation was computed. [2020-07-19 22:52:42,984 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 95 117) no Hoare annotation was computed. [2020-07-19 22:52:42,984 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 298 307) no Hoare annotation was computed. [2020-07-19 22:52:42,984 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 298 307) no Hoare annotation was computed. [2020-07-19 22:52:42,984 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 298 307) no Hoare annotation was computed. [2020-07-19 22:52:42,984 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 502 604) no Hoare annotation was computed. [2020-07-19 22:52:42,984 INFO L268 CegarLoopResult]: For program point L572(lines 550 573) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L531(lines 531 547) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L591(lines 591 598) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L552(lines 551 571) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L583(line 583) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L583-1(line 583) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 502 604) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L548(lines 548 589) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L567(line 567) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L567-1(line 567) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 502 604) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L526(lines 526 530) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L590(lines 590 601) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L553(lines 553 557) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point L551-2(lines 551 571) no Hoare annotation was computed. [2020-07-19 22:52:42,985 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-19 22:52:42,986 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |old(#t~string42.base)| |#t~string42.base|) (= |old(#t~string47.base)| |#t~string47.base|) (= |#t~string59.offset| |old(#t~string59.offset)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(#t~string38.offset)| |#t~string38.offset|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= |old(#t~string65.base)| |#t~string65.base|) (= |#t~string9.offset| |old(#t~string9.offset)|) (= |old(~head~0.base)| ~head~0.base) (= |old(#t~string61.base)| |#t~string61.base|) (= |old(#t~string33.base)| |#t~string33.base|) (= |old(#t~string44.offset)| |#t~string44.offset|) (= |#t~string45.offset| |old(#t~string45.offset)|) (= |#t~string71.base| |old(#t~string71.base)|) (= |old(#t~string71.offset)| |#t~string71.offset|) (= |#t~string35.offset| |old(#t~string35.offset)|) (= |old(#t~string34.base)| |#t~string34.base|) (= |#t~string43.offset| |old(#t~string43.offset)|) (= |old(#t~string46.base)| |#t~string46.base|) (= |#t~string42.offset| |old(#t~string42.offset)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string36.offset| |old(#t~string36.offset)|) (= |old(~systemActive~0)| ~systemActive~0) (= |old(#t~string69.offset)| |#t~string69.offset|) (= |#t~string73.offset| |old(#t~string73.offset)|) (= |old(#t~string73.base)| |#t~string73.base|) (= |#t~string35.base| |old(#t~string35.base)|) (= |#t~string67.offset| |old(#t~string67.offset)|) (= |old(#t~string61.offset)| |#t~string61.offset|) (= |old(#t~string37.base)| |#t~string37.base|) (= |old(#t~string63.offset)| |#t~string63.offset|) (= |old(#t~string45.base)| |#t~string45.base|) (= |old(#t~string33.offset)| |#t~string33.offset|) (= |#t~string3.base| |old(#t~string3.base)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= |old(#t~string47.offset)| |#t~string47.offset|) (= |#t~string59.base| |old(#t~string59.base)|) (= |old(#t~string38.base)| |#t~string38.base|) (= |old(#t~string7.base)| |#t~string7.base|) (= |old(#NULL.base)| |#NULL.base|) (= |old(#t~string46.offset)| |#t~string46.offset|) (= |#t~string37.offset| |old(#t~string37.offset)|) (= |old(#t~string3.offset)| |#t~string3.offset|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(#t~string36.base)| |#t~string36.base|) (= |#t~string65.offset| |old(#t~string65.offset)|) (= |#t~string1.base| |old(#t~string1.base)|) (= |old(#length)| |#length|) (= |#t~string63.base| |old(#t~string63.base)|) (= |#t~string67.base| |old(#t~string67.base)|) (= |old(#t~string43.base)| |#t~string43.base|) (= |old(#t~string34.offset)| |#t~string34.offset|) (= |old(#t~string44.base)| |#t~string44.base|) (= |#t~string9.base| |old(#t~string9.base)|) (= |#valid| |old(#valid)|) (= |old(#t~string1.offset)| |#t~string1.offset|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |#t~string5.base| |old(#t~string5.base)|) (= |#t~string69.base| |old(#t~string69.base)|)) [2020-07-19 22:52:42,986 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-19 22:52:42,986 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 880 887) no Hoare annotation was computed. [2020-07-19 22:52:42,986 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 880 887) no Hoare annotation was computed. [2020-07-19 22:52:42,986 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 880 887) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3 .cse4))) [2020-07-19 22:52:42,986 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 118 126) the Hoare annotation is: true [2020-07-19 22:52:42,986 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 118 126) no Hoare annotation was computed. [2020-07-19 22:52:42,986 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 118 126) no Hoare annotation was computed. [2020-07-19 22:52:42,986 INFO L268 CegarLoopResult]: For program point L961(lines 961 965) no Hoare annotation was computed. [2020-07-19 22:52:42,986 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 952 970) no Hoare annotation was computed. [2020-07-19 22:52:42,987 INFO L271 CegarLoopResult]: At program point L959(line 959) the Hoare annotation is: true [2020-07-19 22:52:42,987 INFO L268 CegarLoopResult]: For program point L961-2(lines 961 965) no Hoare annotation was computed. [2020-07-19 22:52:42,987 INFO L268 CegarLoopResult]: For program point L959-1(line 959) no Hoare annotation was computed. [2020-07-19 22:52:42,987 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 952 970) the Hoare annotation is: true [2020-07-19 22:52:42,987 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 952 970) no Hoare annotation was computed. [2020-07-19 22:52:42,987 INFO L268 CegarLoopResult]: For program point L78-1(lines 74 85) no Hoare annotation was computed. [2020-07-19 22:52:42,987 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 74 85) the Hoare annotation is: (let ((.cse3 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse0 (not (<= ~waterLevel~0 2))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse5 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse3 .cse5 .cse4) (or .cse1 .cse0 .cse2 .cse6 .cse4) (or .cse1 .cse0 .cse6 .cse5 .cse4))) [2020-07-19 22:52:42,987 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 74 85) no Hoare annotation was computed. [2020-07-19 22:52:42,987 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-19 22:52:42,988 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-19 22:52:42,988 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-19 22:52:42,988 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 86 94) the Hoare annotation is: true [2020-07-19 22:52:42,988 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 86 94) no Hoare annotation was computed. [2020-07-19 22:52:42,988 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 86 94) no Hoare annotation was computed. [2020-07-19 22:52:42,988 INFO L264 CegarLoopResult]: At program point L784(line 784) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (<= ~waterLevel~0 1)) (.cse11 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse5 (and (= 0 ~pumpRunning~0) .cse9)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse2 (and .cse8 .cse10 .cse11)) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (<= 2 |old(~waterLevel~0)|)) .cse4) (or .cse5 .cse6 .cse1 .cse3 .cse4) (or .cse5 .cse7 .cse6 .cse3 .cse4) (or (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse1 (and .cse8 .cse9) .cse2 .cse4) (or .cse7 .cse0 .cse3 (and .cse8 .cse10 .cse9) (and .cse8 .cse11) .cse4)))) [2020-07-19 22:52:42,988 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 771 794) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (and (= 0 ~pumpRunning~0) .cse9)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse8 (and .cse6 .cse9)) (.cse3 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse3 (and (<= 2 ~waterLevel~0) .cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (not (<= 2 |old(~waterLevel~0)|)) .cse4) (or .cse0 .cse7 .cse1 .cse3 .cse4) (or (not (<= |old(~waterLevel~0)| 1)) .cse5 .cse8 .cse2 .cse4) (or .cse7 .cse5 .cse8 .cse3 .cse4)))) [2020-07-19 22:52:42,988 INFO L264 CegarLoopResult]: At program point L782(lines 782 788) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse14 (= 1 ~systemActive~0)) (.cse13 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse11 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse15 (= 0 ~methaneLevelCritical~0)) (.cse10 (= 0 ~pumpRunning~0)) (.cse16 (<= ~waterLevel~0 1)) (.cse12 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (and (<= 2 ~waterLevel~0) .cse12 (<= 1 ~pumpRunning~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (and .cse10 .cse16 .cse12)) (.cse4 (not (<= |old(~waterLevel~0)| 2))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (not .cse15)) (.cse8 (and .cse13 .cse16 .cse11)) (.cse9 (and .cse15 .cse2 .cse10 .cse16 .cse11 .cse14)) (.cse5 (not .cse14))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse4 (not (<= 2 |old(~waterLevel~0)|)) .cse9 .cse5) (or .cse0 .cse2 .cse7 .cse3 .cse4 .cse5) (or .cse1 .cse6 (and .cse10 .cse11) .cse3 .cse4 .cse5) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse10 .cse12) .cse6 .cse7 (and .cse13 .cse12) .cse8 .cse9 .cse5)))) [2020-07-19 22:52:42,989 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 771 794) no Hoare annotation was computed. [2020-07-19 22:52:42,989 INFO L264 CegarLoopResult]: At program point L777(line 777) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse2 .cse3) (or .cse5 .cse6 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2 .cse3))) [2020-07-19 22:52:42,989 INFO L268 CegarLoopResult]: For program point L775(lines 774 793) no Hoare annotation was computed. [2020-07-19 22:52:42,989 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 771 794) no Hoare annotation was computed. [2020-07-19 22:52:42,989 INFO L271 CegarLoopResult]: At program point L163-2(lines 163 177) the Hoare annotation is: true [2020-07-19 22:52:42,989 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 153 182) no Hoare annotation was computed. [2020-07-19 22:52:42,989 INFO L271 CegarLoopResult]: At program point L159(line 159) the Hoare annotation is: true [2020-07-19 22:52:42,989 INFO L268 CegarLoopResult]: For program point L159-1(line 159) no Hoare annotation was computed. [2020-07-19 22:52:42,990 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 153 182) the Hoare annotation is: true [2020-07-19 22:52:42,990 INFO L271 CegarLoopResult]: At program point L178(lines 153 182) the Hoare annotation is: true [2020-07-19 22:52:42,990 INFO L268 CegarLoopResult]: For program point L174(line 174) no Hoare annotation was computed. [2020-07-19 22:52:42,990 INFO L268 CegarLoopResult]: For program point L167(lines 167 171) no Hoare annotation was computed. [2020-07-19 22:52:42,990 INFO L271 CegarLoopResult]: At program point L167-1(lines 167 171) the Hoare annotation is: true [2020-07-19 22:52:42,990 INFO L268 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2020-07-19 22:52:42,990 INFO L264 CegarLoopResult]: At program point L286(line 286) the Hoare annotation is: (let ((.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3) (or .cse4 .cse0 (not (<= 2 ~waterLevel~0)) .cse2 .cse3) (or .cse1 .cse5 .cse6 .cse3))) [2020-07-19 22:52:42,990 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification3_spec__1EXIT(lines 263 295) no Hoare annotation was computed. [2020-07-19 22:52:42,990 INFO L268 CegarLoopResult]: For program point L282(lines 282 288) no Hoare annotation was computed. [2020-07-19 22:52:42,990 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 263 295) the Hoare annotation is: true [2020-07-19 22:52:42,991 INFO L264 CegarLoopResult]: At program point L280(line 280) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (<= ~waterLevel~0 2))) (.cse5 (not (<= 1 ~pumpRunning~0))) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 (not (<= 2 ~waterLevel~0)) .cse5 .cse3) (or .cse6 .cse1 .cse5 .cse3) (or (and (= ~waterLevel~0 __utac_acc__Specification3_spec__1_~tmp___0~0) (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~1)) .cse4 .cse6 .cse5 .cse3) (or .cse6 .cse1 .cse2 .cse3))) [2020-07-19 22:52:42,991 INFO L268 CegarLoopResult]: For program point L280-1(line 280) no Hoare annotation was computed. [2020-07-19 22:52:42,991 INFO L268 CegarLoopResult]: For program point L278(lines 278 291) no Hoare annotation was computed. [2020-07-19 22:52:42,991 INFO L268 CegarLoopResult]: For program point L278-1(lines 263 295) no Hoare annotation was computed. [2020-07-19 22:52:42,991 INFO L264 CegarLoopResult]: At program point L276(line 276) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~1)) (.cse1 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse6 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse6 .cse4 .cse3) (or .cse7 .cse1 .cse2 .cse3) (or .cse7 .cse5 (not (<= 2 ~waterLevel~0)) .cse6 .cse3))) [2020-07-19 22:52:42,991 INFO L268 CegarLoopResult]: For program point L276-1(line 276) no Hoare annotation was computed. [2020-07-19 22:52:42,991 INFO L268 CegarLoopResult]: For program point L272(lines 272 292) no Hoare annotation was computed. [2020-07-19 22:52:42,991 INFO L271 CegarLoopResult]: At program point L270(line 270) the Hoare annotation is: true [2020-07-19 22:52:42,991 INFO L268 CegarLoopResult]: For program point L270-1(line 270) no Hoare annotation was computed. [2020-07-19 22:52:42,991 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 50 61) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3) (or (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 |old(~waterLevel~0)|)) .cse4 .cse0 .cse2 (not (<= 2 |old(~waterLevel~0)|)) .cse3) (or (not (<= |old(~waterLevel~0)| 1)) .cse4 .cse1 .cse2 .cse3))) [2020-07-19 22:52:42,992 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 50 61) no Hoare annotation was computed. [2020-07-19 22:52:42,992 INFO L268 CegarLoopResult]: For program point L54-1(lines 50 61) no Hoare annotation was computed. [2020-07-19 22:52:42,992 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 208 214) no Hoare annotation was computed. [2020-07-19 22:52:42,992 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 208 214) the Hoare annotation is: true [2020-07-19 22:52:42,992 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-19 22:52:42,992 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= 1 ~systemActive~0)) [2020-07-19 22:52:42,992 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-19 22:52:42,992 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-19 22:52:42,992 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 990 997) no Hoare annotation was computed. [2020-07-19 22:52:42,993 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 990 997) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse4 (= |old(~systemActive~0)| ~systemActive~0)) (.cse1 (not (<= ~waterLevel~0 2))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse2 (not (= 1 |old(~systemActive~0)|))) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (= 1 ~systemActive~0)) (or .cse4 .cse1 .cse5 .cse2 .cse6) (or .cse0 .cse4 .cse1 .cse2 .cse6) (or .cse4 .cse1 .cse5 .cse2 .cse3))) [2020-07-19 22:52:42,993 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 990 997) no Hoare annotation was computed. [2020-07-19 22:52:42,993 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 803 827) the Hoare annotation is: (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (<= ~waterLevel~0 1)) .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4 .cse1) (or .cse2 .cse3 .cse0 .cse4 .cse1))) [2020-07-19 22:52:42,993 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 803 827) no Hoare annotation was computed. [2020-07-19 22:52:42,993 INFO L264 CegarLoopResult]: At program point L822(line 822) the Hoare annotation is: (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (<= ~waterLevel~0 1)) .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse1) (or .cse2 .cse3 .cse0 .cse1))) [2020-07-19 22:52:42,993 INFO L268 CegarLoopResult]: For program point L822-1(lines 803 827) no Hoare annotation was computed. [2020-07-19 22:52:42,993 INFO L264 CegarLoopResult]: At program point L817(line 817) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 1))) (let ((.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and (= 0 ~pumpRunning~0) .cse1 (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 (not .cse1) .cse2) (or .cse3 .cse4 .cse0 .cse5 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse3 .cse4 .cse5 .cse2)))) [2020-07-19 22:52:42,993 INFO L264 CegarLoopResult]: At program point L813(line 813) the Hoare annotation is: (let ((.cse2 (and (<= 2 ~waterLevel~0) (not (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6)) (= 0 ~pumpRunning~0))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 (not (<= ~waterLevel~0 1)) .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4 .cse1) (or .cse2 .cse3 .cse4 .cse0 .cse1))) [2020-07-19 22:52:42,993 INFO L268 CegarLoopResult]: For program point L811(lines 811 819) no Hoare annotation was computed. [2020-07-19 22:52:42,993 INFO L264 CegarLoopResult]: At program point L809(line 809) the Hoare annotation is: (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 (not (<= ~waterLevel~0 1)) .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4 .cse1) (or .cse2 .cse3 .cse0 .cse4 .cse1))) [2020-07-19 22:52:42,994 INFO L268 CegarLoopResult]: For program point L809-1(line 809) no Hoare annotation was computed. [2020-07-19 22:52:42,994 INFO L268 CegarLoopResult]: For program point L807(lines 807 824) no Hoare annotation was computed. [2020-07-19 22:52:42,994 INFO L268 CegarLoopResult]: For program point L66-1(lines 62 73) no Hoare annotation was computed. [2020-07-19 22:52:42,994 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 62 73) no Hoare annotation was computed. [2020-07-19 22:52:42,994 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 62 73) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 |old(~waterLevel~0)|))) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse7 .cse8 .cse5) (or .cse1 .cse9 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse9 .cse7 .cse3 .cse5) (or .cse6 .cse9 .cse7 .cse8 .cse5))) [2020-07-19 22:52:42,994 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 253 260) no Hoare annotation was computed. [2020-07-19 22:52:42,994 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 257) no Hoare annotation was computed. [2020-07-19 22:52:42,994 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 253 260) the Hoare annotation is: true [2020-07-19 22:52:42,994 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 253 260) no Hoare annotation was computed. [2020-07-19 22:52:42,994 INFO L268 CegarLoopResult]: For program point L833(lines 833 850) no Hoare annotation was computed. [2020-07-19 22:52:42,994 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 829 853) no Hoare annotation was computed. [2020-07-19 22:52:42,994 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 829 853) the Hoare annotation is: (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (<= ~waterLevel~0 1)) .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4 .cse1) (or .cse2 .cse3 .cse0 .cse4 .cse1))) [2020-07-19 22:52:42,995 INFO L264 CegarLoopResult]: At program point L848(line 848) the Hoare annotation is: (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 (not (<= ~waterLevel~0 1)) .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4 .cse1) (or .cse2 .cse3 .cse0 .cse4 .cse1))) [2020-07-19 22:52:42,995 INFO L268 CegarLoopResult]: For program point L848-1(lines 829 853) no Hoare annotation was computed. [2020-07-19 22:52:42,995 INFO L264 CegarLoopResult]: At program point L843(line 843) the Hoare annotation is: (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (<= ~waterLevel~0 1)) .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse1) (or .cse2 .cse3 .cse0 .cse1))) [2020-07-19 22:52:42,995 INFO L264 CegarLoopResult]: At program point L839(line 839) the Hoare annotation is: (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (<= ~waterLevel~0 1)) .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse1) (or .cse2 .cse3 .cse0 .cse1))) [2020-07-19 22:52:42,995 INFO L268 CegarLoopResult]: For program point L837(lines 837 845) no Hoare annotation was computed. [2020-07-19 22:52:42,995 INFO L264 CegarLoopResult]: At program point L835(line 835) the Hoare annotation is: (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (<= ~waterLevel~0 1)) .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse1) (or .cse2 .cse3 .cse0 .cse1))) [2020-07-19 22:52:42,995 INFO L268 CegarLoopResult]: For program point L835-1(line 835) no Hoare annotation was computed. [2020-07-19 22:52:43,014 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.07 10:52:43 BoogieIcfgContainer [2020-07-19 22:52:43,014 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-19 22:52:43,015 INFO L168 Benchmark]: Toolchain (without parser) took 107808.11 ms. Allocated memory was 144.7 MB in the beginning and 1.2 GB in the end (delta: 1.0 GB). Free memory was 101.3 MB in the beginning and 407.3 MB in the end (delta: -306.0 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2020-07-19 22:52:43,016 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 144.7 MB. Free memory was 120.8 MB in the beginning and 120.6 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2020-07-19 22:52:43,016 INFO L168 Benchmark]: CACSL2BoogieTranslator took 674.84 ms. Allocated memory was 144.7 MB in the beginning and 203.4 MB in the end (delta: 58.7 MB). Free memory was 100.9 MB in the beginning and 172.5 MB in the end (delta: -71.6 MB). Peak memory consumption was 25.8 MB. Max. memory is 7.1 GB. [2020-07-19 22:52:43,017 INFO L168 Benchmark]: Boogie Preprocessor took 95.59 ms. Allocated memory is still 203.4 MB. Free memory was 172.5 MB in the beginning and 167.5 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. [2020-07-19 22:52:43,017 INFO L168 Benchmark]: RCFGBuilder took 1378.88 ms. Allocated memory was 203.4 MB in the beginning and 235.9 MB in the end (delta: 32.5 MB). Free memory was 167.5 MB in the beginning and 194.8 MB in the end (delta: -27.2 MB). Peak memory consumption was 84.8 MB. Max. memory is 7.1 GB. [2020-07-19 22:52:43,018 INFO L168 Benchmark]: TraceAbstraction took 105653.68 ms. Allocated memory was 235.9 MB in the beginning and 1.2 GB in the end (delta: 944.2 MB). Free memory was 194.8 MB in the beginning and 407.3 MB in the end (delta: -212.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2020-07-19 22:52:43,019 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.20 ms. Allocated memory is still 144.7 MB. Free memory was 120.8 MB in the beginning and 120.6 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 674.84 ms. Allocated memory was 144.7 MB in the beginning and 203.4 MB in the end (delta: 58.7 MB). Free memory was 100.9 MB in the beginning and 172.5 MB in the end (delta: -71.6 MB). Peak memory consumption was 25.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 95.59 ms. Allocated memory is still 203.4 MB. Free memory was 172.5 MB in the beginning and 167.5 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1378.88 ms. Allocated memory was 203.4 MB in the beginning and 235.9 MB in the end (delta: 32.5 MB). Free memory was 167.5 MB in the beginning and 194.8 MB in the end (delta: -27.2 MB). Peak memory consumption was 84.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 105653.68 ms. Allocated memory was 235.9 MB in the beginning and 1.2 GB in the end (delta: 944.2 MB). Free memory was 194.8 MB in the beginning and 407.3 MB in the end (delta: -212.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 257]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 163]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 709]: Loop Invariant Derived loop invariant: ((((((((((0 == splverifierCounter && \old(methaneLevelCritical) == methaneLevelCritical) && waterLevel <= 2) && 1 == systemActive) && 1 <= pumpRunning) || !(0 == \old(pumpRunning))) || ((((0 == splverifierCounter && \old(methaneLevelCritical) == methaneLevelCritical) && 0 == pumpRunning) && waterLevel <= 1) && 1 == systemActive)) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || (((((2 <= waterLevel && 0 == splverifierCounter) && 1 <= methaneLevelCritical) && waterLevel <= 2) && 1 == systemActive) && 1 <= pumpRunning)) || !(1 == \old(waterLevel))) || ((((0 == splverifierCounter && 1 <= methaneLevelCritical) && 0 == pumpRunning) && waterLevel <= 1) && 1 == systemActive) - InvariantResult [Line: 708]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || !(1 == \old(waterLevel)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 252 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 65.0s, OverallIterations: 15, TraceHistogramMax: 3, AutomataDifference: 50.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 40.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2517 SDtfs, 4698 SDslu, 5252 SDs, 0 SdLazy, 16431 SolverSat, 3512 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 26.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1709 GetRequests, 1419 SyntacticMatches, 2 SemanticMatches, 288 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2857 ImplicationChecksByTransitivity, 21.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1077occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.8s AutomataMinimizationTime, 15 MinimizatonAttempts, 862 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 3928 PreInvPairs, 4452 NumberOfFragments, 3173 HoareAnnotationTreeSize, 3928 FomulaSimplifications, 22070552 FormulaSimplificationTreeSizeReduction, 12.0s HoareSimplificationTime, 69 FomulaSimplificationsInter, 314220 FormulaSimplificationTreeSizeReductionInter, 28.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 7.0s InterpolantComputationTime, 2442 NumberOfCodeBlocks, 2304 NumberOfCodeBlocksAsserted, 35 NumberOfCheckSat, 2421 ConstructedInterpolants, 0 QuantifiedInterpolants, 825427 SizeOfPredicates, 25 NumberOfNonLiveVariables, 5000 ConjunctsInSsa, 89 ConjunctsInUnsatCore, 21 InterpolantComputations, 13 PerfectInterpolantSequences, 365/392 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...