/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_FUNCTIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 2 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product41.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-d623d84 [2020-07-21 12:52:22,752 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-21 12:52:22,755 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-21 12:52:22,773 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-21 12:52:22,773 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-21 12:52:22,775 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-21 12:52:22,777 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-21 12:52:22,790 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-21 12:52:22,792 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-21 12:52:22,794 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-21 12:52:22,795 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-21 12:52:22,796 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-21 12:52:22,796 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-21 12:52:22,800 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-21 12:52:22,802 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-21 12:52:22,803 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-21 12:52:22,805 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-21 12:52:22,806 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-21 12:52:22,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-21 12:52:22,814 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-21 12:52:22,818 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-21 12:52:22,819 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-21 12:52:22,820 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-21 12:52:22,821 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-21 12:52:22,824 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-21 12:52:22,824 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-21 12:52:22,824 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-21 12:52:22,827 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-21 12:52:22,827 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-21 12:52:22,828 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-21 12:52:22,828 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-21 12:52:22,829 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-21 12:52:22,830 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-21 12:52:22,831 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-21 12:52:22,835 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-21 12:52:22,835 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-21 12:52:22,836 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-21 12:52:22,836 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-21 12:52:22,836 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-21 12:52:22,837 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-21 12:52:22,838 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-21 12:52:22,839 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-21 12:52:22,862 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-21 12:52:22,863 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-21 12:52:22,865 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-21 12:52:22,865 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-21 12:52:22,866 INFO L138 SettingsManager]: * Use SBE=true [2020-07-21 12:52:22,866 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-21 12:52:22,866 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-21 12:52:22,867 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-21 12:52:22,867 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-21 12:52:22,867 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-21 12:52:22,868 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-21 12:52:22,868 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-21 12:52:22,868 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-21 12:52:22,869 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-21 12:52:22,869 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-21 12:52:22,869 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-21 12:52:22,869 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-21 12:52:22,870 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-21 12:52:22,870 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-21 12:52:22,870 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-21 12:52:22,870 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-21 12:52:22,870 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-21 12:52:22,871 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-21 12:52:22,871 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-21 12:52:22,871 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-21 12:52:22,871 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-21 12:52:22,871 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:22,872 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-21 12:52:22,872 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-21 12:52:22,872 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_FUNCTIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 2 [2020-07-21 12:52:23,167 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-21 12:52:23,180 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-21 12:52:23,183 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-21 12:52:23,184 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-21 12:52:23,185 INFO L275 PluginConnector]: CDTParser initialized [2020-07-21 12:52:23,185 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product41.cil.c [2020-07-21 12:52:23,252 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e62d71e0f/e39f80f297d64b7a800a1deac4b8eabd/FLAG6157f9524 [2020-07-21 12:52:23,744 INFO L306 CDTParser]: Found 1 translation units. [2020-07-21 12:52:23,744 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product41.cil.c [2020-07-21 12:52:23,756 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e62d71e0f/e39f80f297d64b7a800a1deac4b8eabd/FLAG6157f9524 [2020-07-21 12:52:24,126 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e62d71e0f/e39f80f297d64b7a800a1deac4b8eabd [2020-07-21 12:52:24,134 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-21 12:52:24,136 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-21 12:52:24,138 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-21 12:52:24,138 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-21 12:52:24,141 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-21 12:52:24,142 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 12:52:24" (1/1) ... [2020-07-21 12:52:24,145 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c8c97cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:52:24, skipping insertion in model container [2020-07-21 12:52:24,145 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 12:52:24" (1/1) ... [2020-07-21 12:52:24,152 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-21 12:52:24,196 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-21 12:52:24,511 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 12:52:24,630 INFO L203 MainTranslator]: Completed pre-run [2020-07-21 12:52:24,752 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-21 12:52:24,787 INFO L208 MainTranslator]: Completed translation [2020-07-21 12:52:24,788 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:52:24 WrapperNode [2020-07-21 12:52:24,788 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-21 12:52:24,789 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-21 12:52:24,789 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-21 12:52:24,789 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-21 12:52:24,799 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:52:24" (1/1) ... [2020-07-21 12:52:24,799 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:52:24" (1/1) ... [2020-07-21 12:52:24,833 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:52:24" (1/1) ... [2020-07-21 12:52:24,834 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:52:24" (1/1) ... [2020-07-21 12:52:24,873 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:52:24" (1/1) ... [2020-07-21 12:52:24,890 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:52:24" (1/1) ... [2020-07-21 12:52:24,899 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:52:24" (1/1) ... [2020-07-21 12:52:24,915 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-21 12:52:24,919 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-21 12:52:24,919 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-21 12:52:24,919 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-21 12:52:24,920 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:52:24" (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-21 12:52:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-21 12:52:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-21 12:52:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-21 12:52:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-21 12:52:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-21 12:52:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-21 12:52:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-21 12:52:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-21 12:52:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-21 12:52:25,003 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-21 12:52:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2020-07-21 12:52:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-21 12:52:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-21 12:52:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-21 12:52:25,004 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-21 12:52:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-21 12:52:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-21 12:52:25,005 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-21 12:52:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2020-07-21 12:52:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-21 12:52:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-21 12:52:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-21 12:52:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-21 12:52:25,006 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-21 12:52:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-21 12:52:25,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-21 12:52:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-21 12:52:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-21 12:52:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-21 12:52:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-21 12:52:25,008 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-21 12:52:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-21 12:52:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-21 12:52:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-21 12:52:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-21 12:52:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-21 12:52:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-21 12:52:25,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-21 12:52:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-21 12:52:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-21 12:52:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-21 12:52:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-21 12:52:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-21 12:52:25,010 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-21 12:52:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-21 12:52:25,011 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-21 12:52:25,012 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-21 12:52:25,012 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-21 12:52:25,012 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-21 12:52:25,012 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-21 12:52:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-21 12:52:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-21 12:52:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-21 12:52:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-21 12:52:25,013 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2020-07-21 12:52:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-21 12:52:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-21 12:52:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-21 12:52:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2020-07-21 12:52:25,014 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-21 12:52:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-21 12:52:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-21 12:52:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-21 12:52:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-21 12:52:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-21 12:52:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-21 12:52:25,015 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-21 12:52:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-21 12:52:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-21 12:52:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-21 12:52:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-21 12:52:25,016 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-21 12:52:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-21 12:52:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-21 12:52:25,017 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-21 12:52:25,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-21 12:52:25,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-21 12:52:25,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-21 12:52:25,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-21 12:52:25,019 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-21 12:52:25,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-21 12:52:25,020 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-21 12:52:25,020 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-21 12:52:25,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-21 12:52:25,020 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-21 12:52:25,020 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-21 12:52:25,021 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-21 12:52:25,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-21 12:52:25,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-21 12:52:25,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-21 12:52:26,020 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-21 12:52:26,020 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-21 12:52:26,025 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 12:52:26 BoogieIcfgContainer [2020-07-21 12:52:26,025 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-21 12:52:26,026 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-21 12:52:26,027 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-21 12:52:26,030 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-21 12:52:26,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 12:52:24" (1/3) ... [2020-07-21 12:52:26,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@388f2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 12:52:26, skipping insertion in model container [2020-07-21 12:52:26,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 12:52:24" (2/3) ... [2020-07-21 12:52:26,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@388f2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 12:52:26, skipping insertion in model container [2020-07-21 12:52:26,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 12:52:26" (3/3) ... [2020-07-21 12:52:26,033 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product41.cil.c [2020-07-21 12:52:26,043 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION [2020-07-21 12:52:26,050 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-21 12:52:26,062 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-21 12:52:26,081 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-21 12:52:26,081 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-21 12:52:26,082 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect [2020-07-21 12:52:26,082 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-21 12:52:26,082 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-21 12:52:26,082 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-21 12:52:26,082 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-21 12:52:26,082 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-21 12:52:26,104 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states. [2020-07-21 12:52:26,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-21 12:52:26,113 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:52:26,116 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-21 12:52:26,117 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:52:26,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:52:26,123 INFO L82 PathProgramCache]: Analyzing trace with hash 177325019, now seen corresponding path program 1 times [2020-07-21 12:52:26,132 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:52:26,132 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1364166174] [2020-07-21 12:52:26,133 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:26,526 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:52:26,527 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:52:26,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 1 conjunts are in the unsatisfiable core [2020-07-21 12:52:26,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:52:26,591 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-21 12:52:26,592 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:52:26,597 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1364166174] [2020-07-21 12:52:26,598 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:52:26,598 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-07-21 12:52:26,599 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664330555] [2020-07-21 12:52:26,607 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-07-21 12:52:26,608 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:52:26,623 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-07-21 12:52:26,624 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 12:52:26,626 INFO L87 Difference]: Start difference. First operand 166 states. Second operand 2 states. [2020-07-21 12:52:26,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:52:26,702 INFO L93 Difference]: Finished difference Result 246 states and 305 transitions. [2020-07-21 12:52:26,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-07-21 12:52:26,704 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2020-07-21 12:52:26,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:52:26,725 INFO L225 Difference]: With dead ends: 246 [2020-07-21 12:52:26,725 INFO L226 Difference]: Without dead ends: 123 [2020-07-21 12:52:26,733 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-07-21 12:52:26,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2020-07-21 12:52:26,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2020-07-21 12:52:26,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2020-07-21 12:52:26,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 144 transitions. [2020-07-21 12:52:26,826 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 144 transitions. Word has length 52 [2020-07-21 12:52:26,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:52:26,826 INFO L479 AbstractCegarLoop]: Abstraction has 123 states and 144 transitions. [2020-07-21 12:52:26,826 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-07-21 12:52:26,827 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 144 transitions. [2020-07-21 12:52:26,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-07-21 12:52:26,837 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:52:26,837 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-21 12:52:27,053 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:27,054 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:52:27,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:52:27,055 INFO L82 PathProgramCache]: Analyzing trace with hash 1842882407, now seen corresponding path program 1 times [2020-07-21 12:52:27,056 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:52:27,057 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [533482454] [2020-07-21 12:52:27,057 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:27,351 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:52:27,351 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:52:27,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 12:52:27,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:52:27,395 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-21 12:52:27,396 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:52:27,396 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [533482454] [2020-07-21 12:52:27,396 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:52:27,396 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 12:52:27,397 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794119556] [2020-07-21 12:52:27,398 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 12:52:27,399 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:52:27,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 12:52:27,399 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:52:27,399 INFO L87 Difference]: Start difference. First operand 123 states and 144 transitions. Second operand 3 states. [2020-07-21 12:52:27,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:52:27,426 INFO L93 Difference]: Finished difference Result 222 states and 267 transitions. [2020-07-21 12:52:27,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 12:52:27,426 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2020-07-21 12:52:27,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:52:27,428 INFO L225 Difference]: With dead ends: 222 [2020-07-21 12:52:27,429 INFO L226 Difference]: Without dead ends: 123 [2020-07-21 12:52:27,430 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:52:27,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2020-07-21 12:52:27,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2020-07-21 12:52:27,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2020-07-21 12:52:27,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 143 transitions. [2020-07-21 12:52:27,449 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 143 transitions. Word has length 53 [2020-07-21 12:52:27,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:52:27,449 INFO L479 AbstractCegarLoop]: Abstraction has 123 states and 143 transitions. [2020-07-21 12:52:27,449 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 12:52:27,450 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 143 transitions. [2020-07-21 12:52:27,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2020-07-21 12:52:27,452 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:52:27,452 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] [2020-07-21 12:52:27,665 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:27,666 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:52:27,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:52:27,666 INFO L82 PathProgramCache]: Analyzing trace with hash 1928372500, now seen corresponding path program 1 times [2020-07-21 12:52:27,667 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:52:27,667 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1304108084] [2020-07-21 12:52:27,668 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:27,968 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:52:27,968 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:52:27,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 2 conjunts are in the unsatisfiable core [2020-07-21 12:52:27,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:52:27,993 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-21 12:52:27,993 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:52:27,993 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1304108084] [2020-07-21 12:52:27,994 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:52:27,994 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-21 12:52:27,994 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239671933] [2020-07-21 12:52:27,995 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-21 12:52:27,995 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:52:27,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-21 12:52:27,995 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:52:27,996 INFO L87 Difference]: Start difference. First operand 123 states and 143 transitions. Second operand 3 states. [2020-07-21 12:52:28,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:52:28,010 INFO L93 Difference]: Finished difference Result 195 states and 225 transitions. [2020-07-21 12:52:28,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-21 12:52:28,011 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 61 [2020-07-21 12:52:28,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:52:28,012 INFO L225 Difference]: With dead ends: 195 [2020-07-21 12:52:28,012 INFO L226 Difference]: Without dead ends: 114 [2020-07-21 12:52:28,013 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-21 12:52:28,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2020-07-21 12:52:28,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2020-07-21 12:52:28,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2020-07-21 12:52:28,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 131 transitions. [2020-07-21 12:52:28,024 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 131 transitions. Word has length 61 [2020-07-21 12:52:28,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:52:28,025 INFO L479 AbstractCegarLoop]: Abstraction has 114 states and 131 transitions. [2020-07-21 12:52:28,025 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-21 12:52:28,025 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 131 transitions. [2020-07-21 12:52:28,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-07-21 12:52:28,027 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:52:28,027 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] [2020-07-21 12:52:28,241 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:28,242 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:52:28,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:52:28,242 INFO L82 PathProgramCache]: Analyzing trace with hash -771193848, now seen corresponding path program 1 times [2020-07-21 12:52:28,242 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:52:28,243 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1140404255] [2020-07-21 12:52:28,243 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:28,493 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:52:28,494 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:52:28,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 14 conjunts are in the unsatisfiable core [2020-07-21 12:52:28,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:52:28,582 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-21 12:52:28,582 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:52:28,583 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1140404255] [2020-07-21 12:52:28,583 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:52:28,583 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:52:28,584 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441585377] [2020-07-21 12:52:28,585 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:52:28,585 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:52:28,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:52:28,586 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:52:28,586 INFO L87 Difference]: Start difference. First operand 114 states and 131 transitions. Second operand 6 states. [2020-07-21 12:52:28,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:52:28,820 INFO L93 Difference]: Finished difference Result 285 states and 349 transitions. [2020-07-21 12:52:28,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 12:52:28,821 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 65 [2020-07-21 12:52:28,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:52:28,824 INFO L225 Difference]: With dead ends: 285 [2020-07-21 12:52:28,825 INFO L226 Difference]: Without dead ends: 195 [2020-07-21 12:52:28,826 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 12:52:28,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2020-07-21 12:52:28,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 193. [2020-07-21 12:52:28,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2020-07-21 12:52:28,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 230 transitions. [2020-07-21 12:52:28,853 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 230 transitions. Word has length 65 [2020-07-21 12:52:28,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:52:28,854 INFO L479 AbstractCegarLoop]: Abstraction has 193 states and 230 transitions. [2020-07-21 12:52:28,854 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:52:28,854 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 230 transitions. [2020-07-21 12:52:28,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-07-21 12:52:28,855 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:52:28,855 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] [2020-07-21 12:52:29,069 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:29,070 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:52:29,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:52:29,071 INFO L82 PathProgramCache]: Analyzing trace with hash -1046465522, now seen corresponding path program 1 times [2020-07-21 12:52:29,071 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:52:29,072 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2074694781] [2020-07-21 12:52:29,072 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:29,344 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:52:29,344 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:52:29,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 7 conjunts are in the unsatisfiable core [2020-07-21 12:52:29,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:52:29,393 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-21 12:52:29,394 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:52:29,394 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2074694781] [2020-07-21 12:52:29,394 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:52:29,394 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:52:29,410 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146367827] [2020-07-21 12:52:29,410 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:52:29,411 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:52:29,411 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:52:29,411 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:52:29,411 INFO L87 Difference]: Start difference. First operand 193 states and 230 transitions. Second operand 6 states. [2020-07-21 12:52:29,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:52:29,939 INFO L93 Difference]: Finished difference Result 473 states and 580 transitions. [2020-07-21 12:52:29,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-21 12:52:29,939 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 69 [2020-07-21 12:52:29,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:52:29,942 INFO L225 Difference]: With dead ends: 473 [2020-07-21 12:52:29,942 INFO L226 Difference]: Without dead ends: 304 [2020-07-21 12:52:29,944 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-07-21 12:52:29,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2020-07-21 12:52:29,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 301. [2020-07-21 12:52:29,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 301 states. [2020-07-21 12:52:29,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 353 transitions. [2020-07-21 12:52:29,973 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 353 transitions. Word has length 69 [2020-07-21 12:52:29,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:52:29,973 INFO L479 AbstractCegarLoop]: Abstraction has 301 states and 353 transitions. [2020-07-21 12:52:29,973 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:52:29,974 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 353 transitions. [2020-07-21 12:52:29,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-07-21 12:52:29,975 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:52:29,975 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] [2020-07-21 12:52:30,185 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:30,187 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:52:30,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:52:30,188 INFO L82 PathProgramCache]: Analyzing trace with hash 750932028, now seen corresponding path program 1 times [2020-07-21 12:52:30,188 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:52:30,189 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2078505046] [2020-07-21 12:52:30,189 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:30,427 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:52:30,427 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:52:30,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-21 12:52:30,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:52:30,474 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-21 12:52:30,474 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:52:30,474 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2078505046] [2020-07-21 12:52:30,475 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:52:30,475 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-21 12:52:30,475 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550239247] [2020-07-21 12:52:30,476 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-21 12:52:30,476 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:52:30,476 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-21 12:52:30,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 12:52:30,477 INFO L87 Difference]: Start difference. First operand 301 states and 353 transitions. Second operand 5 states. [2020-07-21 12:52:30,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:52:30,522 INFO L93 Difference]: Finished difference Result 581 states and 691 transitions. [2020-07-21 12:52:30,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-21 12:52:30,523 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 83 [2020-07-21 12:52:30,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:52:30,530 INFO L225 Difference]: With dead ends: 581 [2020-07-21 12:52:30,530 INFO L226 Difference]: Without dead ends: 304 [2020-07-21 12:52:30,534 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-07-21 12:52:30,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2020-07-21 12:52:30,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 301. [2020-07-21 12:52:30,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 301 states. [2020-07-21 12:52:30,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 352 transitions. [2020-07-21 12:52:30,582 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 352 transitions. Word has length 83 [2020-07-21 12:52:30,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:52:30,585 INFO L479 AbstractCegarLoop]: Abstraction has 301 states and 352 transitions. [2020-07-21 12:52:30,585 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-21 12:52:30,585 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 352 transitions. [2020-07-21 12:52:30,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-07-21 12:52:30,587 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:52:30,589 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] [2020-07-21 12:52:30,804 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:30,805 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:52:30,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:52:30,806 INFO L82 PathProgramCache]: Analyzing trace with hash 678545470, now seen corresponding path program 1 times [2020-07-21 12:52:30,806 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:52:30,806 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1985452366] [2020-07-21 12:52:30,807 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:31,061 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:52:31,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:52:31,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-21 12:52:31,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:52:31,102 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-21 12:52:31,102 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:52:31,102 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1985452366] [2020-07-21 12:52:31,102 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:52:31,103 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:52:31,103 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652943083] [2020-07-21 12:52:31,104 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:52:31,104 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:52:31,104 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:52:31,104 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:52:31,104 INFO L87 Difference]: Start difference. First operand 301 states and 352 transitions. Second operand 6 states. [2020-07-21 12:52:31,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:52:31,166 INFO L93 Difference]: Finished difference Result 585 states and 699 transitions. [2020-07-21 12:52:31,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 12:52:31,166 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2020-07-21 12:52:31,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:52:31,169 INFO L225 Difference]: With dead ends: 585 [2020-07-21 12:52:31,169 INFO L226 Difference]: Without dead ends: 308 [2020-07-21 12:52:31,170 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-21 12:52:31,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2020-07-21 12:52:31,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 303. [2020-07-21 12:52:31,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 303 states. [2020-07-21 12:52:31,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 354 transitions. [2020-07-21 12:52:31,191 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 354 transitions. Word has length 83 [2020-07-21 12:52:31,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:52:31,192 INFO L479 AbstractCegarLoop]: Abstraction has 303 states and 354 transitions. [2020-07-21 12:52:31,192 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:52:31,192 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 354 transitions. [2020-07-21 12:52:31,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2020-07-21 12:52:31,194 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:52:31,194 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 12:52:31,406 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:31,407 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:52:31,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:52:31,408 INFO L82 PathProgramCache]: Analyzing trace with hash 1174041569, now seen corresponding path program 1 times [2020-07-21 12:52:31,408 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:52:31,409 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [835558926] [2020-07-21 12:52:31,409 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:31,659 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:52:31,659 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:52:31,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 29 conjunts are in the unsatisfiable core [2020-07-21 12:52:31,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:52:31,754 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 12:52:31,755 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:52:31,755 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [835558926] [2020-07-21 12:52:31,755 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:52:31,756 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-21 12:52:31,756 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111569375] [2020-07-21 12:52:31,757 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-21 12:52:31,758 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:52:31,758 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-21 12:52:31,758 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 12:52:31,759 INFO L87 Difference]: Start difference. First operand 303 states and 354 transitions. Second operand 8 states. [2020-07-21 12:52:32,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:52:32,306 INFO L93 Difference]: Finished difference Result 828 states and 990 transitions. [2020-07-21 12:52:32,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-21 12:52:32,306 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 95 [2020-07-21 12:52:32,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:52:32,310 INFO L225 Difference]: With dead ends: 828 [2020-07-21 12:52:32,310 INFO L226 Difference]: Without dead ends: 549 [2020-07-21 12:52:32,311 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 12:52:32,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2020-07-21 12:52:32,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 546. [2020-07-21 12:52:32,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 546 states. [2020-07-21 12:52:32,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 640 transitions. [2020-07-21 12:52:32,348 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 640 transitions. Word has length 95 [2020-07-21 12:52:32,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:52:32,349 INFO L479 AbstractCegarLoop]: Abstraction has 546 states and 640 transitions. [2020-07-21 12:52:32,349 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-21 12:52:32,349 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 640 transitions. [2020-07-21 12:52:32,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2020-07-21 12:52:32,351 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:52:32,351 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 12:52:32,567 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:32,568 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:52:32,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:52:32,569 INFO L82 PathProgramCache]: Analyzing trace with hash 175480453, now seen corresponding path program 1 times [2020-07-21 12:52:32,569 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:52:32,570 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1770826178] [2020-07-21 12:52:32,570 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:32,768 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:52:32,769 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:52:32,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-21 12:52:32,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:52:32,814 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-07-21 12:52:32,814 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:52:32,814 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1770826178] [2020-07-21 12:52:32,814 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:52:32,815 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:52:32,815 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385127126] [2020-07-21 12:52:32,815 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:52:32,815 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:52:32,816 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:52:32,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:52:32,816 INFO L87 Difference]: Start difference. First operand 546 states and 640 transitions. Second operand 6 states. [2020-07-21 12:52:33,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:52:33,062 INFO L93 Difference]: Finished difference Result 1032 states and 1231 transitions. [2020-07-21 12:52:33,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 12:52:33,063 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2020-07-21 12:52:33,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:52:33,066 INFO L225 Difference]: With dead ends: 1032 [2020-07-21 12:52:33,067 INFO L226 Difference]: Without dead ends: 510 [2020-07-21 12:52:33,068 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 12:52:33,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2020-07-21 12:52:33,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2020-07-21 12:52:33,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 510 states. [2020-07-21 12:52:33,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 588 transitions. [2020-07-21 12:52:33,099 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 588 transitions. Word has length 99 [2020-07-21 12:52:33,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:52:33,099 INFO L479 AbstractCegarLoop]: Abstraction has 510 states and 588 transitions. [2020-07-21 12:52:33,099 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:52:33,100 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 588 transitions. [2020-07-21 12:52:33,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2020-07-21 12:52:33,102 INFO L414 BasicCegarLoop]: Found error trace [2020-07-21 12:52:33,102 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-21 12:52:33,314 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:33,315 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-21 12:52:33,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-21 12:52:33,316 INFO L82 PathProgramCache]: Analyzing trace with hash -1676429373, now seen corresponding path program 1 times [2020-07-21 12:52:33,316 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-07-21 12:52:33,317 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1310839162] [2020-07-21 12:52:33,317 INFO L95 rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:33,590 INFO L228 tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 2 partitions) issued 2 check-sat command(s) [2020-07-21 12:52:33,590 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-21 12:52:33,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-21 12:52:33,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-21 12:52:33,636 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-21 12:52:33,636 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-07-21 12:52:33,637 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1310839162] [2020-07-21 12:52:33,637 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-21 12:52:33,637 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-21 12:52:33,637 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089471856] [2020-07-21 12:52:33,638 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-21 12:52:33,638 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-07-21 12:52:33,638 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-21 12:52:33,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-21 12:52:33,639 INFO L87 Difference]: Start difference. First operand 510 states and 588 transitions. Second operand 6 states. [2020-07-21 12:52:33,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-21 12:52:33,773 INFO L93 Difference]: Finished difference Result 512 states and 591 transitions. [2020-07-21 12:52:33,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-21 12:52:33,774 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2020-07-21 12:52:33,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-21 12:52:33,775 INFO L225 Difference]: With dead ends: 512 [2020-07-21 12:52:33,775 INFO L226 Difference]: Without dead ends: 0 [2020-07-21 12:52:33,777 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2020-07-21 12:52:33,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-21 12:52:33,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-21 12:52:33,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-21 12:52:33,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-21 12:52:33,778 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 99 [2020-07-21 12:52:33,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-21 12:52:33,778 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-21 12:52:33,778 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-21 12:52:33,778 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-21 12:52:33,778 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-21 12:52:33,979 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-21 12:52:33,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-21 12:52:34,841 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 23 [2020-07-21 12:52:35,165 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2020-07-21 12:52:35,394 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2020-07-21 12:52:35,682 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 25 [2020-07-21 12:52:36,156 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2020-07-21 12:52:36,275 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 23 [2020-07-21 12:52:36,580 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2020-07-21 12:52:37,065 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2020-07-21 12:52:37,541 WARN L193 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 34 [2020-07-21 12:52:37,821 INFO L268 CegarLoopResult]: For program point L635(lines 635 639) no Hoare annotation was computed. [2020-07-21 12:52:37,821 INFO L268 CegarLoopResult]: For program point L635-1(lines 635 639) no Hoare annotation was computed. [2020-07-21 12:52:37,821 INFO L268 CegarLoopResult]: For program point L630(line 630) no Hoare annotation was computed. [2020-07-21 12:52:37,821 INFO L268 CegarLoopResult]: For program point L629-2(lines 629 650) no Hoare annotation was computed. [2020-07-21 12:52:37,821 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 604 659) no Hoare annotation was computed. [2020-07-21 12:52:37,822 INFO L268 CegarLoopResult]: For program point L651(lines 628 652) no Hoare annotation was computed. [2020-07-21 12:52:37,822 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 604 659) no Hoare annotation was computed. [2020-07-21 12:52:37,822 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 604 659) no Hoare annotation was computed. [2020-07-21 12:52:37,822 INFO L268 CegarLoopResult]: For program point L705(line 705) no Hoare annotation was computed. [2020-07-21 12:52:37,822 INFO L268 CegarLoopResult]: For program point L705-1(line 705) no Hoare annotation was computed. [2020-07-21 12:52:37,822 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 660 719) no Hoare annotation was computed. [2020-07-21 12:52:37,822 INFO L268 CegarLoopResult]: For program point L692(lines 692 696) no Hoare annotation was computed. [2020-07-21 12:52:37,822 INFO L268 CegarLoopResult]: For program point L692-1(lines 692 696) no Hoare annotation was computed. [2020-07-21 12:52:37,822 INFO L268 CegarLoopResult]: For program point L687(line 687) no Hoare annotation was computed. [2020-07-21 12:52:37,822 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 660 719) no Hoare annotation was computed. [2020-07-21 12:52:37,823 INFO L268 CegarLoopResult]: For program point L686-2(lines 686 711) no Hoare annotation was computed. [2020-07-21 12:52:37,823 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 660 719) no Hoare annotation was computed. [2020-07-21 12:52:37,823 INFO L268 CegarLoopResult]: For program point L712(lines 685 713) no Hoare annotation was computed. [2020-07-21 12:52:37,823 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2020-07-21 12:52:37,823 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2020-07-21 12:52:37,823 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2020-07-21 12:52:37,823 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2020-07-21 12:52:37,823 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2020-07-21 12:52:37,824 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 528 550) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-21 12:52:37,824 INFO L264 CegarLoopResult]: At program point L540(line 540) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-21 12:52:37,824 INFO L264 CegarLoopResult]: At program point L540-1(line 540) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-21 12:52:37,824 INFO L268 CegarLoopResult]: For program point L538(lines 538 545) no Hoare annotation was computed. [2020-07-21 12:52:37,824 INFO L268 CegarLoopResult]: For program point L538-1(lines 538 545) no Hoare annotation was computed. [2020-07-21 12:52:37,824 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 528 550) no Hoare annotation was computed. [2020-07-21 12:52:37,824 INFO L268 CegarLoopResult]: For program point L536(line 536) no Hoare annotation was computed. [2020-07-21 12:52:37,824 INFO L264 CegarLoopResult]: At program point L535(line 535) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-21 12:52:37,825 INFO L264 CegarLoopResult]: At program point L534(line 534) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-21 12:52:37,825 INFO L264 CegarLoopResult]: At program point L534-1(line 534) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-21 12:52:37,825 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 528 550) no Hoare annotation was computed. [2020-07-21 12:52:37,825 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 487 510) no Hoare annotation was computed. [2020-07-21 12:52:37,825 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 487 510) no Hoare annotation was computed. [2020-07-21 12:52:37,825 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 487 510) no Hoare annotation was computed. [2020-07-21 12:52:37,825 INFO L268 CegarLoopResult]: For program point L505(line 505) no Hoare annotation was computed. [2020-07-21 12:52:37,826 INFO L268 CegarLoopResult]: For program point L504(line 504) no Hoare annotation was computed. [2020-07-21 12:52:37,826 INFO L268 CegarLoopResult]: For program point L503(line 503) no Hoare annotation was computed. [2020-07-21 12:52:37,826 INFO L268 CegarLoopResult]: For program point L502(line 502) no Hoare annotation was computed. [2020-07-21 12:52:37,826 INFO L268 CegarLoopResult]: For program point L501(line 501) no Hoare annotation was computed. [2020-07-21 12:52:37,826 INFO L268 CegarLoopResult]: For program point L500(line 500) no Hoare annotation was computed. [2020-07-21 12:52:37,826 INFO L268 CegarLoopResult]: For program point L499(line 499) no Hoare annotation was computed. [2020-07-21 12:52:37,826 INFO L268 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-07-21 12:52:37,826 INFO L268 CegarLoopResult]: For program point L497(line 497) no Hoare annotation was computed. [2020-07-21 12:52:37,826 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-07-21 12:52:37,827 INFO L268 CegarLoopResult]: For program point L495(line 495) no Hoare annotation was computed. [2020-07-21 12:52:37,827 INFO L268 CegarLoopResult]: For program point L494(line 494) no Hoare annotation was computed. [2020-07-21 12:52:37,827 INFO L268 CegarLoopResult]: For program point L493(line 493) no Hoare annotation was computed. [2020-07-21 12:52:37,827 INFO L268 CegarLoopResult]: For program point L492(line 492) no Hoare annotation was computed. [2020-07-21 12:52:37,827 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 193 201) no Hoare annotation was computed. [2020-07-21 12:52:37,827 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 193 201) the Hoare annotation is: true [2020-07-21 12:52:37,827 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 193 201) no Hoare annotation was computed. [2020-07-21 12:52:37,827 INFO L268 CegarLoopResult]: For program point L221(lines 221 229) no Hoare annotation was computed. [2020-07-21 12:52:37,827 INFO L268 CegarLoopResult]: For program point L221-2(lines 221 229) no Hoare annotation was computed. [2020-07-21 12:52:37,827 INFO L268 CegarLoopResult]: For program point L209(lines 209 217) no Hoare annotation was computed. [2020-07-21 12:52:37,827 INFO L268 CegarLoopResult]: For program point L209-2(lines 209 217) no Hoare annotation was computed. [2020-07-21 12:52:37,827 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 202 237) no Hoare annotation was computed. [2020-07-21 12:52:37,828 INFO L268 CegarLoopResult]: For program point L232(line 232) no Hoare annotation was computed. [2020-07-21 12:52:37,828 INFO L268 CegarLoopResult]: For program point L232-1(line 232) no Hoare annotation was computed. [2020-07-21 12:52:37,828 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 202 237) no Hoare annotation was computed. [2020-07-21 12:52:37,828 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 202 237) no Hoare annotation was computed. [2020-07-21 12:52:37,828 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2020-07-21 12:52:37,828 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2020-07-21 12:52:37,828 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 558 603) no Hoare annotation was computed. [2020-07-21 12:52:37,828 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 558 603) no Hoare annotation was computed. [2020-07-21 12:52:37,828 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 558 603) no Hoare annotation was computed. [2020-07-21 12:52:37,828 INFO L268 CegarLoopResult]: For program point L891(lines 891 898) no Hoare annotation was computed. [2020-07-21 12:52:37,829 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 871 916) no Hoare annotation was computed. [2020-07-21 12:52:37,829 INFO L268 CegarLoopResult]: For program point L885(lines 885 905) no Hoare annotation was computed. [2020-07-21 12:52:37,829 INFO L268 CegarLoopResult]: For program point L885-1(lines 885 905) no Hoare annotation was computed. [2020-07-21 12:52:37,829 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 871 916) no Hoare annotation was computed. [2020-07-21 12:52:37,829 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 871 916) no Hoare annotation was computed. [2020-07-21 12:52:37,829 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 518 527) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-21 12:52:37,829 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 518 527) no Hoare annotation was computed. [2020-07-21 12:52:37,830 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 518 527) no Hoare annotation was computed. [2020-07-21 12:52:37,830 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 182 192) the Hoare annotation is: true [2020-07-21 12:52:37,830 INFO L271 CegarLoopResult]: At program point L187(line 187) the Hoare annotation is: true [2020-07-21 12:52:37,830 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 182 192) no Hoare annotation was computed. [2020-07-21 12:52:37,830 INFO L268 CegarLoopResult]: For program point L187-1(line 187) no Hoare annotation was computed. [2020-07-21 12:52:37,830 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 182 192) no Hoare annotation was computed. [2020-07-21 12:52:37,830 INFO L268 CegarLoopResult]: For program point deactivatePumpENTRY(lines 174 181) no Hoare annotation was computed. [2020-07-21 12:52:37,830 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 174 181) no Hoare annotation was computed. [2020-07-21 12:52:37,830 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 174 181) no Hoare annotation was computed. [2020-07-21 12:52:37,831 INFO L268 CegarLoopResult]: For program point L445(lines 445 451) no Hoare annotation was computed. [2020-07-21 12:52:37,831 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 441 454) no Hoare annotation was computed. [2020-07-21 12:52:37,831 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 441 454) the Hoare annotation is: true [2020-07-21 12:52:37,831 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 441 454) no Hoare annotation was computed. [2020-07-21 12:52:37,831 INFO L264 CegarLoopResult]: At program point L129(line 129) the Hoare annotation is: (let ((.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (= 0 ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse5) (or .cse0 .cse3 .cse1) (or .cse0 .cse4 .cse2 .cse5))) [2020-07-21 12:52:37,831 INFO L268 CegarLoopResult]: For program point L129-1(line 129) no Hoare annotation was computed. [2020-07-21 12:52:37,831 INFO L268 CegarLoopResult]: For program point L127(lines 127 144) no Hoare annotation was computed. [2020-07-21 12:52:37,831 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 123 147) no Hoare annotation was computed. [2020-07-21 12:52:37,832 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 123 147) the Hoare annotation is: (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (= 0 ~pumpRunning~0)) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6) (or .cse0 .cse5 .cse3 .cse6) (or .cse0 .cse4 .cse1 .cse2))) [2020-07-21 12:52:37,832 INFO L264 CegarLoopResult]: At program point L142(line 142) the Hoare annotation is: (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5) (or .cse0 .cse5 .cse3) (or .cse0 .cse4 .cse1 .cse2))) [2020-07-21 12:52:37,832 INFO L268 CegarLoopResult]: For program point L142-1(lines 123 147) no Hoare annotation was computed. [2020-07-21 12:52:37,832 INFO L264 CegarLoopResult]: At program point L137(line 137) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse1) (or .cse0 .cse4 .cse2 .cse5) (or .cse0 .cse3 .cse4 .cse5))) [2020-07-21 12:52:37,832 INFO L264 CegarLoopResult]: At program point L133(line 133) the Hoare annotation is: (let ((.cse7 (= 0 ~pumpRunning~0))) (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (and (<= 1 processEnvironment_~tmp~0) .cse7)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and .cse7 (<= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse1) (or .cse0 .cse4 .cse5 .cse2 .cse6) (or .cse0 .cse3 .cse4 .cse5 .cse6)))) [2020-07-21 12:52:37,833 INFO L268 CegarLoopResult]: For program point L131(lines 131 139) no Hoare annotation was computed. [2020-07-21 12:52:37,833 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 115 121) no Hoare annotation was computed. [2020-07-21 12:52:37,833 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 115 121) the Hoare annotation is: true [2020-07-21 12:52:37,833 INFO L264 CegarLoopResult]: At program point testENTRY(lines 261 324) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (<= 1 ~systemActive~0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0))) [2020-07-21 12:52:37,833 INFO L264 CegarLoopResult]: At program point L283(line 283) the Hoare annotation is: (let ((.cse2 (<= 1 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (<= 1 ~systemActive~0)) (and .cse3 .cse1 .cse2) (and .cse3 .cse4 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse4 (<= ~waterLevel~0 1) .cse1))) [2020-07-21 12:52:37,833 INFO L264 CegarLoopResult]: At program point L314(lines 271 316) the Hoare annotation is: (let ((.cse2 (<= 1 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (<= 1 ~systemActive~0)) (and .cse3 .cse1 .cse2) (and .cse3 .cse4 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse4 (<= ~waterLevel~0 1) .cse1))) [2020-07-21 12:52:37,833 INFO L268 CegarLoopResult]: For program point L281(lines 281 287) no Hoare annotation was computed. [2020-07-21 12:52:37,834 INFO L268 CegarLoopResult]: For program point L281-1(lines 281 287) no Hoare annotation was computed. [2020-07-21 12:52:37,834 INFO L268 CegarLoopResult]: For program point testFINAL(lines 261 324) no Hoare annotation was computed. [2020-07-21 12:52:37,834 INFO L268 CegarLoopResult]: For program point L273(lines 273 277) no Hoare annotation was computed. [2020-07-21 12:52:37,834 INFO L264 CegarLoopResult]: At program point L317(lines 270 318) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= 1 ~systemActive~0))) [2020-07-21 12:52:37,834 INFO L268 CegarLoopResult]: For program point L307(lines 307 311) no Hoare annotation was computed. [2020-07-21 12:52:37,834 INFO L264 CegarLoopResult]: At program point L307-2(lines 301 312) the Hoare annotation is: (let ((.cse2 (<= 1 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (<= 1 ~systemActive~0)) (and .cse3 .cse1 .cse2) (and .cse3 .cse4 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse1) (not (= |old(~methaneLevelCritical~0)| 0)))) [2020-07-21 12:52:37,834 INFO L268 CegarLoopResult]: For program point L272(lines 271 316) no Hoare annotation was computed. [2020-07-21 12:52:37,834 INFO L268 CegarLoopResult]: For program point L301(lines 301 312) no Hoare annotation was computed. [2020-07-21 12:52:37,835 INFO L264 CegarLoopResult]: At program point L293(line 293) the Hoare annotation is: (let ((.cse2 (<= 1 ~pumpRunning~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (<= test_~splverifierCounter~0 0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2) (not (<= 1 ~systemActive~0)) (and .cse3 .cse1 .cse2) (and .cse3 .cse4 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse1) (not (= |old(~methaneLevelCritical~0)| 0)))) [2020-07-21 12:52:37,835 INFO L268 CegarLoopResult]: For program point L291(lines 291 297) no Hoare annotation was computed. [2020-07-21 12:52:37,835 INFO L268 CegarLoopResult]: For program point testEXIT(lines 261 324) no Hoare annotation was computed. [2020-07-21 12:52:37,835 INFO L268 CegarLoopResult]: For program point L291-1(lines 291 297) no Hoare annotation was computed. [2020-07-21 12:52:37,835 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 825 870) no Hoare annotation was computed. [2020-07-21 12:52:37,835 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 825 870) no Hoare annotation was computed. [2020-07-21 12:52:37,835 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 825 870) no Hoare annotation was computed. [2020-07-21 12:52:37,835 INFO L268 CegarLoopResult]: For program point L845(lines 845 852) no Hoare annotation was computed. [2020-07-21 12:52:37,836 INFO L268 CegarLoopResult]: For program point L839(lines 839 859) no Hoare annotation was computed. [2020-07-21 12:52:37,836 INFO L268 CegarLoopResult]: For program point L839-1(lines 839 859) no Hoare annotation was computed. [2020-07-21 12:52:37,836 INFO L264 CegarLoopResult]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 148 155) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 12:52:37,836 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 148 155) no Hoare annotation was computed. [2020-07-21 12:52:37,836 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 148 155) no Hoare annotation was computed. [2020-07-21 12:52:37,836 INFO L268 CegarLoopResult]: For program point L417(lines 417 425) no Hoare annotation was computed. [2020-07-21 12:52:37,836 INFO L268 CegarLoopResult]: For program point L417-2(lines 417 425) no Hoare annotation was computed. [2020-07-21 12:52:37,836 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 409 431) no Hoare annotation was computed. [2020-07-21 12:52:37,836 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 409 431) no Hoare annotation was computed. [2020-07-21 12:52:37,837 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 409 431) no Hoare annotation was computed. [2020-07-21 12:52:37,837 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 44 53) no Hoare annotation was computed. [2020-07-21 12:52:37,837 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 44 53) no Hoare annotation was computed. [2020-07-21 12:52:37,837 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 44 53) no Hoare annotation was computed. [2020-07-21 12:52:37,837 INFO L268 CegarLoopResult]: For program point L768(lines 768 809) no Hoare annotation was computed. [2020-07-21 12:52:37,837 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 722 824) no Hoare annotation was computed. [2020-07-21 12:52:37,837 INFO L268 CegarLoopResult]: For program point L787(line 787) no Hoare annotation was computed. [2020-07-21 12:52:37,837 INFO L268 CegarLoopResult]: For program point L787-1(line 787) no Hoare annotation was computed. [2020-07-21 12:52:37,838 INFO L268 CegarLoopResult]: For program point L746(lines 746 750) no Hoare annotation was computed. [2020-07-21 12:52:37,838 INFO L268 CegarLoopResult]: For program point L810(lines 810 821) no Hoare annotation was computed. [2020-07-21 12:52:37,838 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 722 824) no Hoare annotation was computed. [2020-07-21 12:52:37,838 INFO L268 CegarLoopResult]: For program point L773(lines 773 777) no Hoare annotation was computed. [2020-07-21 12:52:37,838 INFO L268 CegarLoopResult]: For program point L771-2(lines 771 791) no Hoare annotation was computed. [2020-07-21 12:52:37,838 INFO L268 CegarLoopResult]: For program point L792(lines 770 793) no Hoare annotation was computed. [2020-07-21 12:52:37,838 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 722 824) no Hoare annotation was computed. [2020-07-21 12:52:37,838 INFO L268 CegarLoopResult]: For program point L751(lines 751 767) no Hoare annotation was computed. [2020-07-21 12:52:37,839 INFO L268 CegarLoopResult]: For program point L811(lines 811 818) no Hoare annotation was computed. [2020-07-21 12:52:37,839 INFO L268 CegarLoopResult]: For program point L772(lines 771 791) no Hoare annotation was computed. [2020-07-21 12:52:37,839 INFO L268 CegarLoopResult]: For program point L803(line 803) no Hoare annotation was computed. [2020-07-21 12:52:37,839 INFO L268 CegarLoopResult]: For program point L803-1(line 803) no Hoare annotation was computed. [2020-07-21 12:52:37,839 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-21 12:52:37,839 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2020-07-21 12:52:37,839 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-21 12:52:37,839 INFO L268 CegarLoopResult]: For program point L162-1(line 162) no Hoare annotation was computed. [2020-07-21 12:52:37,840 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 157 173) no Hoare annotation was computed. [2020-07-21 12:52:37,840 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 157 173) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 12:52:37,840 INFO L264 CegarLoopResult]: At program point L168(line 168) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) (and (= ~methaneLevelCritical~0 activatePump_~tmp~1) .cse2)))) [2020-07-21 12:52:37,840 INFO L268 CegarLoopResult]: For program point L168-1(lines 157 173) no Hoare annotation was computed. [2020-07-21 12:52:37,840 INFO L268 CegarLoopResult]: For program point L164(lines 164 170) no Hoare annotation was computed. [2020-07-21 12:52:37,840 INFO L264 CegarLoopResult]: At program point L162(line 162) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-21 12:52:37,841 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 238 256) no Hoare annotation was computed. [2020-07-21 12:52:37,841 INFO L268 CegarLoopResult]: For program point L247(lines 247 251) no Hoare annotation was computed. [2020-07-21 12:52:37,841 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 238 256) the Hoare annotation is: true [2020-07-21 12:52:37,841 INFO L271 CegarLoopResult]: At program point L245(line 245) the Hoare annotation is: true [2020-07-21 12:52:37,841 INFO L268 CegarLoopResult]: For program point L247-2(lines 247 251) no Hoare annotation was computed. [2020-07-21 12:52:37,841 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 238 256) no Hoare annotation was computed. [2020-07-21 12:52:37,841 INFO L268 CegarLoopResult]: For program point L245-1(line 245) no Hoare annotation was computed. [2020-07-21 12:52:37,841 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 432 440) the Hoare annotation is: true [2020-07-21 12:52:37,842 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 432 440) no Hoare annotation was computed. [2020-07-21 12:52:37,842 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 432 440) no Hoare annotation was computed. [2020-07-21 12:52:37,842 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 388 399) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse6 (not (<= 1 |old(~methaneLevelCritical~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4) (or .cse0 .cse5 .cse4 .cse6) (or .cse0 .cse5 .cse3 .cse6))) [2020-07-21 12:52:37,842 INFO L268 CegarLoopResult]: For program point L392-1(lines 388 399) no Hoare annotation was computed. [2020-07-21 12:52:37,842 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 388 399) no Hoare annotation was computed. [2020-07-21 12:52:37,842 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-21 12:52:37,842 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-21 12:52:37,843 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-21 12:52:37,843 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 400 408) the Hoare annotation is: true [2020-07-21 12:52:37,843 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 400 408) no Hoare annotation was computed. [2020-07-21 12:52:37,843 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 400 408) no Hoare annotation was computed. [2020-07-21 12:52:37,843 INFO L264 CegarLoopResult]: At program point L97(line 97) the Hoare annotation is: (let ((.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse1 .cse6 .cse7) (or .cse1 .cse7 .cse3) (or .cse0 .cse1 .cse6 .cse2 .cse4) (or .cse1 .cse6 .cse2 .cse5))) [2020-07-21 12:52:37,843 INFO L268 CegarLoopResult]: For program point L95(lines 94 113) no Hoare annotation was computed. [2020-07-21 12:52:37,844 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 91 114) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (= 0 ~pumpRunning~0)) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse0 .cse1 .cse6 .cse3 .cse4) (or .cse1 .cse7 .cse6 .cse8) (or .cse0 .cse1 .cse7 .cse6 .cse4) (or .cse1 .cse6 .cse3 .cse8) (or .cse0 .cse1 .cse7 .cse2 .cse4) (or .cse1 .cse7 .cse2 .cse5))) [2020-07-21 12:52:37,844 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 91 114) no Hoare annotation was computed. [2020-07-21 12:52:37,844 INFO L264 CegarLoopResult]: At program point L104(line 104) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (= 0 ~pumpRunning~0)) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse0 .cse1 .cse6 .cse3 .cse4) (or .cse1 .cse7 .cse6 .cse8) (or .cse0 .cse1 .cse7 .cse6 .cse4) (or .cse1 .cse6 .cse3 .cse8) (or .cse0 .cse1 .cse7 .cse2 .cse4) (or .cse1 .cse7 .cse2 .cse5))) [2020-07-21 12:52:37,844 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 91 114) no Hoare annotation was computed. [2020-07-21 12:52:37,844 INFO L264 CegarLoopResult]: At program point L102(lines 102 108) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (= 0 ~pumpRunning~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse9 (<= 1 ~pumpRunning~0)) (.cse1 (not (<= 1 ~systemActive~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse3) (or .cse0 .cse1 .cse6 .cse3 .cse4) (or .cse0 .cse1 .cse7 .cse6 .cse4) (or .cse1 .cse7 .cse6 .cse8 .cse9) (or .cse0 .cse1 .cse7 .cse2 .cse4) (or .cse1 .cse6 .cse3 (and .cse8 .cse4) .cse9) (or .cse1 .cse7 .cse2 .cse5))) [2020-07-21 12:52:37,844 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 457 486) no Hoare annotation was computed. [2020-07-21 12:52:37,845 INFO L268 CegarLoopResult]: For program point L478(line 478) no Hoare annotation was computed. [2020-07-21 12:52:37,845 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 457 486) the Hoare annotation is: true [2020-07-21 12:52:37,845 INFO L268 CegarLoopResult]: For program point L471(lines 471 475) no Hoare annotation was computed. [2020-07-21 12:52:37,845 INFO L271 CegarLoopResult]: At program point L471-1(lines 471 475) the Hoare annotation is: true [2020-07-21 12:52:37,845 INFO L268 CegarLoopResult]: For program point L468(line 468) no Hoare annotation was computed. [2020-07-21 12:52:37,845 INFO L271 CegarLoopResult]: At program point L467-2(lines 467 481) the Hoare annotation is: true [2020-07-21 12:52:37,845 INFO L271 CegarLoopResult]: At program point L463(line 463) the Hoare annotation is: true [2020-07-21 12:52:37,845 INFO L268 CegarLoopResult]: For program point L463-1(line 463) no Hoare annotation was computed. [2020-07-21 12:52:37,846 INFO L271 CegarLoopResult]: At program point L482(lines 457 486) the Hoare annotation is: true [2020-07-21 12:52:37,846 INFO L264 CegarLoopResult]: At program point L351(line 351) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse0 .cse4 .cse2) (or .cse0 .cse4 (not (<= ~waterLevel~0 1)) .cse3))) [2020-07-21 12:52:37,846 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification3_spec__1EXIT(lines 328 360) no Hoare annotation was computed. [2020-07-21 12:52:37,846 INFO L268 CegarLoopResult]: For program point L347(lines 347 353) no Hoare annotation was computed. [2020-07-21 12:52:37,846 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 328 360) the Hoare annotation is: true [2020-07-21 12:52:37,846 INFO L264 CegarLoopResult]: At program point L345(line 345) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse3 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse0 .cse4 .cse5 .cse2) (or .cse0 .cse4 .cse5 .cse3))) [2020-07-21 12:52:37,846 INFO L268 CegarLoopResult]: For program point L345-1(line 345) no Hoare annotation was computed. [2020-07-21 12:52:37,847 INFO L268 CegarLoopResult]: For program point L343(lines 343 356) no Hoare annotation was computed. [2020-07-21 12:52:37,847 INFO L268 CegarLoopResult]: For program point L343-1(lines 328 360) no Hoare annotation was computed. [2020-07-21 12:52:37,847 INFO L264 CegarLoopResult]: At program point L341(line 341) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~systemActive~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 (not (<= 1 ~pumpRunning~0))) (or .cse0 .cse1 (not (= 0 ~pumpRunning~0))))) [2020-07-21 12:52:37,847 INFO L268 CegarLoopResult]: For program point L341-1(line 341) no Hoare annotation was computed. [2020-07-21 12:52:37,847 INFO L268 CegarLoopResult]: For program point L337(lines 337 357) no Hoare annotation was computed. [2020-07-21 12:52:37,847 INFO L271 CegarLoopResult]: At program point L335(line 335) the Hoare annotation is: true [2020-07-21 12:52:37,847 INFO L268 CegarLoopResult]: For program point L335-1(line 335) no Hoare annotation was computed. [2020-07-21 12:52:37,847 INFO L268 CegarLoopResult]: For program point L368-1(lines 364 375) no Hoare annotation was computed. [2020-07-21 12:52:37,848 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 364 375) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (<= ~waterLevel~0 1)) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3))) [2020-07-21 12:52:37,848 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 364 375) no Hoare annotation was computed. [2020-07-21 12:52:37,848 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 511 517) no Hoare annotation was computed. [2020-07-21 12:52:37,848 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 511 517) the Hoare annotation is: true [2020-07-21 12:52:37,848 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-21 12:52:37,848 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (<= 1 ~systemActive~0)) [2020-07-21 12:52:37,848 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-21 12:52:37,848 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-21 12:52:37,849 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 376 387) no Hoare annotation was computed. [2020-07-21 12:52:37,849 INFO L268 CegarLoopResult]: For program point L380-1(lines 376 387) no Hoare annotation was computed. [2020-07-21 12:52:37,849 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 376 387) the Hoare annotation is: (let ((.cse4 (not (<= 1 ~pumpRunning~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 ~systemActive~0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (<= ~waterLevel~0 1)) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse3 .cse6) (or .cse0 .cse1 .cse2 .cse3 .cse6))) [2020-07-21 12:52:37,849 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 918 925) no Hoare annotation was computed. [2020-07-21 12:52:37,849 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 922) no Hoare annotation was computed. [2020-07-21 12:52:37,849 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 918 925) the Hoare annotation is: true [2020-07-21 12:52:37,849 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 918 925) no Hoare annotation was computed. [2020-07-21 12:52:37,867 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 12:52:37 BoogieIcfgContainer [2020-07-21 12:52:37,867 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-21 12:52:37,869 INFO L168 Benchmark]: Toolchain (without parser) took 13733.40 ms. Allocated memory was 145.2 MB in the beginning and 367.5 MB in the end (delta: 222.3 MB). Free memory was 101.7 MB in the beginning and 302.5 MB in the end (delta: -200.8 MB). Peak memory consumption was 208.6 MB. Max. memory is 7.1 GB. [2020-07-21 12:52:37,869 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 145.2 MB. Free memory was 121.4 MB in the beginning and 121.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-21 12:52:37,870 INFO L168 Benchmark]: CACSL2BoogieTranslator took 650.74 ms. Allocated memory was 145.2 MB in the beginning and 203.4 MB in the end (delta: 58.2 MB). Free memory was 101.3 MB in the beginning and 172.7 MB in the end (delta: -71.4 MB). Peak memory consumption was 25.2 MB. Max. memory is 7.1 GB. [2020-07-21 12:52:37,871 INFO L168 Benchmark]: Boogie Preprocessor took 129.73 ms. Allocated memory is still 203.4 MB. Free memory was 172.7 MB in the beginning and 168.5 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2020-07-21 12:52:37,871 INFO L168 Benchmark]: RCFGBuilder took 1106.73 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 168.5 MB in the beginning and 201.4 MB in the end (delta: -32.9 MB). Peak memory consumption was 85.0 MB. Max. memory is 7.1 GB. [2020-07-21 12:52:37,872 INFO L168 Benchmark]: TraceAbstraction took 11840.58 ms. Allocated memory was 236.5 MB in the beginning and 367.5 MB in the end (delta: 131.1 MB). Free memory was 200.0 MB in the beginning and 302.5 MB in the end (delta: -102.5 MB). Peak memory consumption was 215.7 MB. Max. memory is 7.1 GB. [2020-07-21 12:52:37,876 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 145.2 MB. Free memory was 121.4 MB in the beginning and 121.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 650.74 ms. Allocated memory was 145.2 MB in the beginning and 203.4 MB in the end (delta: 58.2 MB). Free memory was 101.3 MB in the beginning and 172.7 MB in the end (delta: -71.4 MB). Peak memory consumption was 25.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 129.73 ms. Allocated memory is still 203.4 MB. Free memory was 172.7 MB in the beginning and 168.5 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1106.73 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 168.5 MB in the beginning and 201.4 MB in the end (delta: -32.9 MB). Peak memory consumption was 85.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 11840.58 ms. Allocated memory was 236.5 MB in the beginning and 367.5 MB in the end (delta: 131.1 MB). Free memory was 200.0 MB in the beginning and 302.5 MB in the end (delta: -102.5 MB). Peak memory consumption was 215.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 922]: 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: 271]: Loop Invariant Derived loop invariant: ((((((!(\old(waterLevel) <= 1) || ((0 == methaneLevelCritical && splverifierCounter <= 0) && 1 <= pumpRunning)) || !(1 <= systemActive)) || ((1 <= methaneLevelCritical && splverifierCounter <= 0) && 1 <= pumpRunning)) || ((1 <= methaneLevelCritical && 0 == pumpRunning) && splverifierCounter <= 0)) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || (((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && splverifierCounter <= 0) - InvariantResult [Line: 467]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 457]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 270]: Loop Invariant Derived loop invariant: ((!(\old(waterLevel) <= 1) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || !(1 <= systemActive) - StatisticsResult: Ultimate Automizer benchmark data CFG has 38 procedures, 225 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 7.9s, OverallIterations: 10, TraceHistogramMax: 2, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1532 SDtfs, 619 SDslu, 3328 SDs, 0 SdLazy, 686 SolverSat, 146 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 758 GetRequests, 719 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=546occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 10 MinimizatonAttempts, 16 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 995 PreInvPairs, 1064 NumberOfFragments, 1848 HoareAnnotationTreeSize, 995 FomulaSimplifications, 480 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 56 FomulaSimplificationsInter, 4336 FormulaSimplificationTreeSizeReductionInter, 3.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 759 NumberOfCodeBlocks, 759 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 749 ConstructedInterpolants, 0 QuantifiedInterpolants, 105277 SizeOfPredicates, 25 NumberOfNonLiveVariables, 7055 ConjunctsInSsa, 82 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 9/9 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...