/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_FUNCTIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 --traceabstraction.trace.refinement.strategy CAMEL_SMT_AM -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-79ed534 [2020-07-19 22:56:13,986 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-19 22:56:13,992 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-19 22:56:14,011 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-19 22:56:14,011 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-19 22:56:14,014 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-19 22:56:14,015 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-19 22:56:14,029 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-19 22:56:14,031 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-19 22:56:14,032 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-19 22:56:14,033 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-19 22:56:14,036 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-19 22:56:14,036 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-19 22:56:14,038 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-19 22:56:14,041 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-19 22:56:14,043 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-19 22:56:14,045 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-19 22:56:14,046 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-19 22:56:14,048 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-19 22:56:14,054 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-19 22:56:14,058 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-19 22:56:14,059 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-19 22:56:14,060 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-19 22:56:14,061 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-19 22:56:14,065 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-19 22:56:14,065 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-19 22:56:14,065 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-19 22:56:14,068 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-19 22:56:14,068 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-19 22:56:14,070 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-19 22:56:14,071 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-19 22:56:14,072 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-19 22:56:14,073 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-19 22:56:14,073 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-19 22:56:14,078 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-19 22:56:14,078 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-19 22:56:14,079 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-19 22:56:14,079 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-19 22:56:14,079 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-19 22:56:14,080 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-19 22:56:14,081 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-19 22:56:14,082 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-19 22:56:14,103 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-19 22:56:14,104 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-19 22:56:14,106 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-19 22:56:14,106 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-19 22:56:14,107 INFO L138 SettingsManager]: * Use SBE=true [2020-07-19 22:56:14,107 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-19 22:56:14,107 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-19 22:56:14,107 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-19 22:56:14,107 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-19 22:56:14,108 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-19 22:56:14,109 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-19 22:56:14,109 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-19 22:56:14,109 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-19 22:56:14,110 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-19 22:56:14,110 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-19 22:56:14,110 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-19 22:56:14,110 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-19 22:56:14,111 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-19 22:56:14,111 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-19 22:56:14,111 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-19 22:56:14,111 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-19 22:56:14,111 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-19 22:56:14,112 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-19 22:56:14,112 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-19 22:56:14,112 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-19 22:56:14,112 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-19 22:56:14,112 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-19 22:56:14,112 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-19 22:56:14,113 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-19 22:56:14,113 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_FUNCTIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 4 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> CAMEL_SMT_AM [2020-07-19 22:56:14,445 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-19 22:56:14,469 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-19 22:56:14,472 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-19 22:56:14,474 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-19 22:56:14,474 INFO L275 PluginConnector]: CDTParser initialized [2020-07-19 22:56:14,475 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c [2020-07-19 22:56:14,549 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05019fadd/57611955675345ff9767e5995776321f/FLAG9cf9cf38b [2020-07-19 22:56:15,144 INFO L306 CDTParser]: Found 1 translation units. [2020-07-19 22:56:15,145 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c [2020-07-19 22:56:15,167 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05019fadd/57611955675345ff9767e5995776321f/FLAG9cf9cf38b [2020-07-19 22:56:15,374 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05019fadd/57611955675345ff9767e5995776321f [2020-07-19 22:56:15,383 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-19 22:56:15,386 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-19 22:56:15,387 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-19 22:56:15,387 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-19 22:56:15,392 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-19 22:56:15,393 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 10:56:15" (1/1) ... [2020-07-19 22:56:15,396 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44cb9560 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:56:15, skipping insertion in model container [2020-07-19 22:56:15,397 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 10:56:15" (1/1) ... [2020-07-19 22:56:15,403 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-19 22:56:15,446 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-19 22:56:15,788 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 22:56:15,910 INFO L203 MainTranslator]: Completed pre-run [2020-07-19 22:56:16,057 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 22:56:16,092 INFO L208 MainTranslator]: Completed translation [2020-07-19 22:56:16,092 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:56:16 WrapperNode [2020-07-19 22:56:16,093 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-19 22:56:16,093 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-19 22:56:16,093 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-19 22:56:16,094 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-19 22:56:16,105 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:56:16" (1/1) ... [2020-07-19 22:56:16,105 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:56:16" (1/1) ... [2020-07-19 22:56:16,124 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:56:16" (1/1) ... [2020-07-19 22:56:16,124 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:56:16" (1/1) ... [2020-07-19 22:56:16,156 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:56:16" (1/1) ... [2020-07-19 22:56:16,167 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:56:16" (1/1) ... [2020-07-19 22:56:16,172 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:56:16" (1/1) ... [2020-07-19 22:56:16,180 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-19 22:56:16,181 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-19 22:56:16,181 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-19 22:56:16,181 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-19 22:56:16,182 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:56:16" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-19 22:56:16,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-19 22:56:16,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-19 22:56:16,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-19 22:56:16,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-19 22:56:16,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-19 22:56:16,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-19 22:56:16,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-19 22:56:16,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-19 22:56:16,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-19 22:56:16,256 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-19 22:56:16,256 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-19 22:56:16,256 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-19 22:56:16,256 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-19 22:56:16,257 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-19 22:56:16,257 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-19 22:56:16,257 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-19 22:56:16,257 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-19 22:56:16,257 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-19 22:56:16,257 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2020-07-19 22:56:16,258 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-19 22:56:16,258 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-19 22:56:16,258 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-19 22:56:16,258 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-19 22:56:16,258 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-19 22:56:16,258 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-19 22:56:16,259 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-19 22:56:16,259 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-19 22:56:16,259 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-19 22:56:16,259 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-19 22:56:16,259 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-19 22:56:16,260 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-19 22:56:16,260 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-19 22:56:16,260 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-19 22:56:16,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2020-07-19 22:56:16,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2020-07-19 22:56:16,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2020-07-19 22:56:16,261 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-19 22:56:16,261 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-19 22:56:16,261 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-19 22:56:16,261 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-19 22:56:16,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-19 22:56:16,262 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-19 22:56:16,262 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-19 22:56:16,262 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-19 22:56:16,262 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-19 22:56:16,263 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-19 22:56:16,263 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-19 22:56:16,263 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-19 22:56:16,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-19 22:56:16,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-19 22:56:16,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-19 22:56:16,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-19 22:56:16,264 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-19 22:56:16,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-19 22:56:16,264 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-19 22:56:16,264 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-19 22:56:16,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-19 22:56:16,264 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-19 22:56:16,265 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-19 22:56:16,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-19 22:56:16,265 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-19 22:56:16,265 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-19 22:56:16,265 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-19 22:56:16,266 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-19 22:56:16,266 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-19 22:56:16,266 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-19 22:56:16,266 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-19 22:56:16,266 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-19 22:56:16,266 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2020-07-19 22:56:16,266 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-19 22:56:16,267 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-19 22:56:16,267 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-19 22:56:16,267 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-19 22:56:16,267 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-19 22:56:16,267 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-19 22:56:16,267 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-19 22:56:16,267 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-19 22:56:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-19 22:56:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-19 22:56:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-19 22:56:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-19 22:56:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-19 22:56:16,268 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-19 22:56:16,269 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2020-07-19 22:56:16,269 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2020-07-19 22:56:16,269 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-19 22:56:16,269 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-19 22:56:16,269 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-19 22:56:16,269 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2020-07-19 22:56:16,270 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-19 22:56:16,270 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-19 22:56:16,270 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-19 22:56:16,270 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-19 22:56:16,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-19 22:56:16,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-19 22:56:16,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-19 22:56:17,392 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-19 22:56:17,393 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-19 22:56:17,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 10:56:17 BoogieIcfgContainer [2020-07-19 22:56:17,399 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-19 22:56:17,400 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-19 22:56:17,400 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-19 22:56:17,403 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-19 22:56:17,404 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 10:56:15" (1/3) ... [2020-07-19 22:56:17,404 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0aa715 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 10:56:17, skipping insertion in model container [2020-07-19 22:56:17,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:56:16" (2/3) ... [2020-07-19 22:56:17,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0aa715 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 10:56:17, skipping insertion in model container [2020-07-19 22:56:17,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 10:56:17" (3/3) ... [2020-07-19 22:56:17,407 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product43.cil.c [2020-07-19 22:56:17,417 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-19 22:56:17,425 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-19 22:56:17,439 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-19 22:56:17,464 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-19 22:56:17,465 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-19 22:56:17,465 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-19 22:56:17,465 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-19 22:56:17,465 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-19 22:56:17,465 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-19 22:56:17,466 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-19 22:56:17,466 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-19 22:56:17,488 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states. [2020-07-19 22:56:17,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-07-19 22:56:17,498 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:56:17,500 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] [2020-07-19 22:56:17,500 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:56:17,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:56:17,505 INFO L82 PathProgramCache]: Analyzing trace with hash -1951083148, now seen corresponding path program 1 times [2020-07-19 22:56:17,515 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:56:17,515 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759530033] [2020-07-19 22:56:17,516 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:56:17,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:18,196 WARN L193 SmtUtils]: Spent 307.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:56:18,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:18,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:18,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:18,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:18,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:18,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:18,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:18,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:18,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:18,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:18,354 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:56:18,355 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759530033] [2020-07-19 22:56:18,356 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:56:18,357 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-19 22:56:18,358 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034314848] [2020-07-19 22:56:18,363 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-19 22:56:18,364 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:56:18,379 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-19 22:56:18,379 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-19 22:56:18,382 INFO L87 Difference]: Start difference. First operand 182 states. Second operand 4 states. [2020-07-19 22:56:19,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:56:19,511 INFO L93 Difference]: Finished difference Result 308 states and 391 transitions. [2020-07-19 22:56:19,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-19 22:56:19,513 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 59 [2020-07-19 22:56:19,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:56:19,528 INFO L225 Difference]: With dead ends: 308 [2020-07-19 22:56:19,528 INFO L226 Difference]: Without dead ends: 170 [2020-07-19 22:56:19,533 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-19 22:56:19,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2020-07-19 22:56:19,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 139. [2020-07-19 22:56:19,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2020-07-19 22:56:19,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 161 transitions. [2020-07-19 22:56:19,623 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 161 transitions. Word has length 59 [2020-07-19 22:56:19,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:56:19,623 INFO L479 AbstractCegarLoop]: Abstraction has 139 states and 161 transitions. [2020-07-19 22:56:19,623 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-19 22:56:19,624 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 161 transitions. [2020-07-19 22:56:19,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-07-19 22:56:19,627 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:56:19,628 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] [2020-07-19 22:56:19,628 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-19 22:56:19,628 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:56:19,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:56:19,629 INFO L82 PathProgramCache]: Analyzing trace with hash -1220523940, now seen corresponding path program 1 times [2020-07-19 22:56:19,629 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:56:19,629 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11741316] [2020-07-19 22:56:19,630 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:56:19,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:19,932 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:56:19,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:19,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:19,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:19,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:19,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:19,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:19,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:19,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:19,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:20,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:20,010 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:56:20,011 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11741316] [2020-07-19 22:56:20,011 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:56:20,012 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-19 22:56:20,012 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028854241] [2020-07-19 22:56:20,013 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-19 22:56:20,014 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:56:20,014 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-19 22:56:20,014 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-19 22:56:20,015 INFO L87 Difference]: Start difference. First operand 139 states and 161 transitions. Second operand 5 states. [2020-07-19 22:56:20,530 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:21,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:56:21,406 INFO L93 Difference]: Finished difference Result 244 states and 293 transitions. [2020-07-19 22:56:21,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-19 22:56:21,406 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 60 [2020-07-19 22:56:21,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:56:21,411 INFO L225 Difference]: With dead ends: 244 [2020-07-19 22:56:21,412 INFO L226 Difference]: Without dead ends: 160 [2020-07-19 22:56:21,414 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-19 22:56:21,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2020-07-19 22:56:21,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 130. [2020-07-19 22:56:21,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2020-07-19 22:56:21,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 149 transitions. [2020-07-19 22:56:21,454 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 149 transitions. Word has length 60 [2020-07-19 22:56:21,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:56:21,455 INFO L479 AbstractCegarLoop]: Abstraction has 130 states and 149 transitions. [2020-07-19 22:56:21,455 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-19 22:56:21,455 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 149 transitions. [2020-07-19 22:56:21,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-07-19 22:56:21,458 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:56:21,458 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] [2020-07-19 22:56:21,458 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-19 22:56:21,458 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:56:21,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:56:21,459 INFO L82 PathProgramCache]: Analyzing trace with hash 1125066517, now seen corresponding path program 1 times [2020-07-19 22:56:21,459 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:56:21,459 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433670392] [2020-07-19 22:56:21,459 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:56:21,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:21,806 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:56:21,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:21,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:21,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:21,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:21,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:21,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:21,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:21,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:21,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:21,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:21,966 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:56:21,967 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433670392] [2020-07-19 22:56:21,967 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:56:21,967 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 22:56:21,968 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320245885] [2020-07-19 22:56:21,970 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 22:56:21,970 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:56:21,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 22:56:21,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 22:56:21,971 INFO L87 Difference]: Start difference. First operand 130 states and 149 transitions. Second operand 9 states. [2020-07-19 22:56:22,367 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:56:22,691 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:22,949 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:23,208 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:24,061 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:25,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:56:25,608 INFO L93 Difference]: Finished difference Result 435 states and 529 transitions. [2020-07-19 22:56:25,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-19 22:56:25,609 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 64 [2020-07-19 22:56:25,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:56:25,614 INFO L225 Difference]: With dead ends: 435 [2020-07-19 22:56:25,614 INFO L226 Difference]: Without dead ends: 333 [2020-07-19 22:56:25,615 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2020-07-19 22:56:25,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2020-07-19 22:56:25,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 268. [2020-07-19 22:56:25,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 268 states. [2020-07-19 22:56:25,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 318 transitions. [2020-07-19 22:56:25,680 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 318 transitions. Word has length 64 [2020-07-19 22:56:25,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:56:25,681 INFO L479 AbstractCegarLoop]: Abstraction has 268 states and 318 transitions. [2020-07-19 22:56:25,681 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 22:56:25,681 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 318 transitions. [2020-07-19 22:56:25,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-07-19 22:56:25,684 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:56:25,684 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] [2020-07-19 22:56:25,684 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-19 22:56:25,684 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:56:25,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:56:25,685 INFO L82 PathProgramCache]: Analyzing trace with hash -1836372268, now seen corresponding path program 1 times [2020-07-19 22:56:25,685 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:56:25,685 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811445874] [2020-07-19 22:56:25,685 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:56:25,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:25,984 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:56:25,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:26,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:26,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:26,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:26,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:26,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:26,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:26,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:26,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:26,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:26,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:26,083 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-19 22:56:26,083 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811445874] [2020-07-19 22:56:26,084 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:56:26,084 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 22:56:26,084 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921056486] [2020-07-19 22:56:26,085 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 22:56:26,085 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:56:26,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 22:56:26,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 22:56:26,086 INFO L87 Difference]: Start difference. First operand 268 states and 318 transitions. Second operand 9 states. [2020-07-19 22:56:26,481 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:56:27,163 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:28,020 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:28,280 WARN L193 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:28,559 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:56:28,814 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:29,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:56:29,267 INFO L93 Difference]: Finished difference Result 679 states and 862 transitions. [2020-07-19 22:56:29,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-19 22:56:29,268 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 70 [2020-07-19 22:56:29,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:56:29,275 INFO L225 Difference]: With dead ends: 679 [2020-07-19 22:56:29,275 INFO L226 Difference]: Without dead ends: 439 [2020-07-19 22:56:29,277 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2020-07-19 22:56:29,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2020-07-19 22:56:29,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 379. [2020-07-19 22:56:29,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2020-07-19 22:56:29,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 451 transitions. [2020-07-19 22:56:29,367 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 451 transitions. Word has length 70 [2020-07-19 22:56:29,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:56:29,367 INFO L479 AbstractCegarLoop]: Abstraction has 379 states and 451 transitions. [2020-07-19 22:56:29,368 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 22:56:29,368 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 451 transitions. [2020-07-19 22:56:29,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2020-07-19 22:56:29,373 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:56:29,374 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, 1, 1, 1] [2020-07-19 22:56:29,374 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-19 22:56:29,374 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:56:29,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:56:29,374 INFO L82 PathProgramCache]: Analyzing trace with hash 1329110427, now seen corresponding path program 1 times [2020-07-19 22:56:29,375 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:56:29,375 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143606079] [2020-07-19 22:56:29,375 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:56:29,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,714 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:56:29,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:29,893 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:56:29,894 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143606079] [2020-07-19 22:56:29,894 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:56:29,894 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 22:56:29,895 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169954451] [2020-07-19 22:56:29,895 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 22:56:29,895 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:56:29,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 22:56:29,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 22:56:29,896 INFO L87 Difference]: Start difference. First operand 379 states and 451 transitions. Second operand 9 states. [2020-07-19 22:56:30,367 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:56:31,318 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:31,587 WARN L193 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:56:31,863 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:32,118 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:33,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:56:33,348 INFO L93 Difference]: Finished difference Result 1185 states and 1563 transitions. [2020-07-19 22:56:33,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-19 22:56:33,349 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 102 [2020-07-19 22:56:33,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:56:33,355 INFO L225 Difference]: With dead ends: 1185 [2020-07-19 22:56:33,356 INFO L226 Difference]: Without dead ends: 834 [2020-07-19 22:56:33,358 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2020-07-19 22:56:33,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2020-07-19 22:56:33,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 717. [2020-07-19 22:56:33,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 717 states. [2020-07-19 22:56:33,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 717 states and 858 transitions. [2020-07-19 22:56:33,494 INFO L78 Accepts]: Start accepts. Automaton has 717 states and 858 transitions. Word has length 102 [2020-07-19 22:56:33,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:56:33,495 INFO L479 AbstractCegarLoop]: Abstraction has 717 states and 858 transitions. [2020-07-19 22:56:33,495 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 22:56:33,495 INFO L276 IsEmpty]: Start isEmpty. Operand 717 states and 858 transitions. [2020-07-19 22:56:33,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2020-07-19 22:56:33,498 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:56:33,498 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, 1, 1, 1] [2020-07-19 22:56:33,498 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-19 22:56:33,499 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:56:33,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:56:33,499 INFO L82 PathProgramCache]: Analyzing trace with hash 359529404, now seen corresponding path program 1 times [2020-07-19 22:56:33,499 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:56:33,500 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082764352] [2020-07-19 22:56:33,500 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:56:33,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,755 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:56:33,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:33,928 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:56:33,929 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082764352] [2020-07-19 22:56:33,931 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:56:33,931 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 22:56:33,932 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11027747] [2020-07-19 22:56:33,933 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 22:56:33,933 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:56:33,934 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 22:56:33,934 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 22:56:33,934 INFO L87 Difference]: Start difference. First operand 717 states and 858 transitions. Second operand 9 states. [2020-07-19 22:56:35,273 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:35,528 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 22:56:35,777 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:36,016 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:36,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:56:36,725 INFO L93 Difference]: Finished difference Result 1536 states and 1964 transitions. [2020-07-19 22:56:36,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-07-19 22:56:36,726 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 102 [2020-07-19 22:56:36,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:56:36,732 INFO L225 Difference]: With dead ends: 1536 [2020-07-19 22:56:36,732 INFO L226 Difference]: Without dead ends: 847 [2020-07-19 22:56:36,735 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2020-07-19 22:56:36,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2020-07-19 22:56:36,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 737. [2020-07-19 22:56:36,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 737 states. [2020-07-19 22:56:36,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 878 transitions. [2020-07-19 22:56:36,930 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 878 transitions. Word has length 102 [2020-07-19 22:56:36,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:56:36,933 INFO L479 AbstractCegarLoop]: Abstraction has 737 states and 878 transitions. [2020-07-19 22:56:36,933 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 22:56:36,934 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 878 transitions. [2020-07-19 22:56:36,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2020-07-19 22:56:36,941 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:56:36,941 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, 1, 1, 1] [2020-07-19 22:56:36,942 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-19 22:56:36,943 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:56:36,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:56:36,943 INFO L82 PathProgramCache]: Analyzing trace with hash -1689858438, now seen corresponding path program 1 times [2020-07-19 22:56:36,943 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:56:36,944 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324294528] [2020-07-19 22:56:36,944 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:56:36,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,279 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:56:37,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:37,439 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:56:37,440 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324294528] [2020-07-19 22:56:37,440 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:56:37,440 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-07-19 22:56:37,444 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177028543] [2020-07-19 22:56:37,445 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-19 22:56:37,445 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:56:37,445 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-19 22:56:37,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2020-07-19 22:56:37,446 INFO L87 Difference]: Start difference. First operand 737 states and 878 transitions. Second operand 11 states. [2020-07-19 22:56:37,968 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:38,205 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:38,442 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:39,155 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:39,408 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:39,644 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:40,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:56:40,535 INFO L93 Difference]: Finished difference Result 1360 states and 1702 transitions. [2020-07-19 22:56:40,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-07-19 22:56:40,535 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 102 [2020-07-19 22:56:40,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:56:40,541 INFO L225 Difference]: With dead ends: 1360 [2020-07-19 22:56:40,541 INFO L226 Difference]: Without dead ends: 651 [2020-07-19 22:56:40,545 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2020-07-19 22:56:40,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2020-07-19 22:56:40,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 578. [2020-07-19 22:56:40,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 578 states. [2020-07-19 22:56:40,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 674 transitions. [2020-07-19 22:56:40,680 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 674 transitions. Word has length 102 [2020-07-19 22:56:40,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:56:40,681 INFO L479 AbstractCegarLoop]: Abstraction has 578 states and 674 transitions. [2020-07-19 22:56:40,681 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-19 22:56:40,681 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 674 transitions. [2020-07-19 22:56:40,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2020-07-19 22:56:40,685 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:56:40,685 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, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:56:40,685 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-19 22:56:40,685 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:56:40,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:56:40,686 INFO L82 PathProgramCache]: Analyzing trace with hash -764679949, now seen corresponding path program 1 times [2020-07-19 22:56:40,686 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:56:40,686 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724122308] [2020-07-19 22:56:40,686 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:56:40,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,032 WARN L193 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:56:41,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:41,246 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:56:41,247 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724122308] [2020-07-19 22:56:41,248 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:56:41,248 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-19 22:56:41,248 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847368324] [2020-07-19 22:56:41,250 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-19 22:56:41,250 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:56:41,250 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-19 22:56:41,251 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2020-07-19 22:56:41,251 INFO L87 Difference]: Start difference. First operand 578 states and 674 transitions. Second operand 12 states. [2020-07-19 22:56:41,750 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:56:42,351 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:56:42,989 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:43,355 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:43,612 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:56:43,919 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:44,193 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:45,547 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:56:45,808 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:46,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:56:46,345 INFO L93 Difference]: Finished difference Result 1691 states and 2129 transitions. [2020-07-19 22:56:46,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-07-19 22:56:46,346 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 106 [2020-07-19 22:56:46,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:56:46,353 INFO L225 Difference]: With dead ends: 1691 [2020-07-19 22:56:46,353 INFO L226 Difference]: Without dead ends: 1313 [2020-07-19 22:56:46,355 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 351 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=306, Invalid=1026, Unknown=0, NotChecked=0, Total=1332 [2020-07-19 22:56:46,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1313 states. [2020-07-19 22:56:46,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1313 to 1197. [2020-07-19 22:56:46,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1197 states. [2020-07-19 22:56:46,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1197 states to 1197 states and 1399 transitions. [2020-07-19 22:56:46,561 INFO L78 Accepts]: Start accepts. Automaton has 1197 states and 1399 transitions. Word has length 106 [2020-07-19 22:56:46,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:56:46,565 INFO L479 AbstractCegarLoop]: Abstraction has 1197 states and 1399 transitions. [2020-07-19 22:56:46,565 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-19 22:56:46,565 INFO L276 IsEmpty]: Start isEmpty. Operand 1197 states and 1399 transitions. [2020-07-19 22:56:46,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2020-07-19 22:56:46,569 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:56:46,569 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:56:46,570 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-19 22:56:46,570 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:56:46,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:56:46,571 INFO L82 PathProgramCache]: Analyzing trace with hash -60868023, now seen corresponding path program 1 times [2020-07-19 22:56:46,571 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:56:46,572 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607455593] [2020-07-19 22:56:46,572 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:56:46,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:46,913 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:56:46,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:46,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:46,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:46,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:46,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:46,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:46,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:47,307 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-07-19 22:56:47,308 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607455593] [2020-07-19 22:56:47,308 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848718782] [2020-07-19 22:56:47,309 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@7b31cbe6 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:56:47,896 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@7b31cbe6 issued 4 check-sat command(s) [2020-07-19 22:56:47,896 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:56:47,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-19 22:56:47,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:56:48,076 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 25 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-19 22:56:48,076 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:56:48,077 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 7] total 20 [2020-07-19 22:56:48,077 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810555059] [2020-07-19 22:56:48,079 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-07-19 22:56:48,079 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:56:48,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-07-19 22:56:48,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2020-07-19 22:56:48,080 INFO L87 Difference]: Start difference. First operand 1197 states and 1399 transitions. Second operand 20 states. [2020-07-19 22:56:48,826 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 22:56:49,174 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-19 22:56:49,444 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-19 22:56:49,701 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-19 22:56:50,368 WARN L193 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2020-07-19 22:56:50,629 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2020-07-19 22:56:50,971 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-19 22:56:51,436 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-07-19 22:56:51,727 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-07-19 22:56:52,849 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:56:53,369 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:53,741 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:56:54,125 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:54,652 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:56:55,262 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:56:55,532 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:56:55,829 WARN L193 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-07-19 22:56:56,126 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-19 22:56:56,683 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:56:57,168 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 22:56:57,502 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 22:56:57,818 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:56:58,120 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2020-07-19 22:56:58,400 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-19 22:56:58,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:56:58,560 INFO L93 Difference]: Finished difference Result 2269 states and 2751 transitions. [2020-07-19 22:56:58,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2020-07-19 22:56:58,560 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 149 [2020-07-19 22:56:58,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:56:58,567 INFO L225 Difference]: With dead ends: 2269 [2020-07-19 22:56:58,568 INFO L226 Difference]: Without dead ends: 1266 [2020-07-19 22:56:58,572 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1451 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=932, Invalid=4038, Unknown=0, NotChecked=0, Total=4970 [2020-07-19 22:56:58,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2020-07-19 22:56:58,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1127. [2020-07-19 22:56:58,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1127 states. [2020-07-19 22:56:58,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1301 transitions. [2020-07-19 22:56:58,880 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1301 transitions. Word has length 149 [2020-07-19 22:56:58,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:56:58,881 INFO L479 AbstractCegarLoop]: Abstraction has 1127 states and 1301 transitions. [2020-07-19 22:56:58,881 INFO L480 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-07-19 22:56:58,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1301 transitions. [2020-07-19 22:56:58,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2020-07-19 22:56:58,891 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:56:58,891 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:56:59,103 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2020-07-19 22:56:59,104 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:56:59,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:56:59,105 INFO L82 PathProgramCache]: Analyzing trace with hash -222710156, now seen corresponding path program 1 times [2020-07-19 22:56:59,105 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:56:59,106 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763365737] [2020-07-19 22:56:59,106 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:56:59,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,432 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:56:59,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:56:59,962 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 78 proven. 29 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2020-07-19 22:56:59,962 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763365737] [2020-07-19 22:56:59,963 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235321617] [2020-07-19 22:56:59,963 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@ccfe179 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:57:00,626 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@ccfe179 issued 3 check-sat command(s) [2020-07-19 22:57:00,626 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:57:00,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-19 22:57:00,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:57:00,968 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 193 proven. 4 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2020-07-19 22:57:00,968 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:57:00,968 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12] total 25 [2020-07-19 22:57:00,969 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839456293] [2020-07-19 22:57:00,970 INFO L459 AbstractCegarLoop]: Interpolant automaton has 25 states [2020-07-19 22:57:00,971 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:57:00,971 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2020-07-19 22:57:00,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=520, Unknown=0, NotChecked=0, Total=600 [2020-07-19 22:57:00,971 INFO L87 Difference]: Start difference. First operand 1127 states and 1301 transitions. Second operand 25 states. [2020-07-19 22:57:01,735 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:57:02,616 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:57:03,436 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:57:03,692 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:57:04,168 WARN L193 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-19 22:57:04,640 WARN L193 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-19 22:57:04,934 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:57:05,285 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 22:57:05,571 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 22:57:05,834 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:57:06,456 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:57:06,803 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:57:09,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:57:09,809 INFO L93 Difference]: Finished difference Result 2994 states and 3947 transitions. [2020-07-19 22:57:09,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2020-07-19 22:57:09,810 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 271 [2020-07-19 22:57:09,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:57:09,821 INFO L225 Difference]: With dead ends: 2994 [2020-07-19 22:57:09,822 INFO L226 Difference]: Without dead ends: 1914 [2020-07-19 22:57:09,827 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 376 SyntacticMatches, 3 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1222 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=891, Invalid=3399, Unknown=0, NotChecked=0, Total=4290 [2020-07-19 22:57:09,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1914 states. [2020-07-19 22:57:10,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1914 to 1374. [2020-07-19 22:57:10,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1374 states. [2020-07-19 22:57:10,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1374 states and 1598 transitions. [2020-07-19 22:57:10,153 INFO L78 Accepts]: Start accepts. Automaton has 1374 states and 1598 transitions. Word has length 271 [2020-07-19 22:57:10,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:57:10,154 INFO L479 AbstractCegarLoop]: Abstraction has 1374 states and 1598 transitions. [2020-07-19 22:57:10,154 INFO L480 AbstractCegarLoop]: Interpolant automaton has 25 states. [2020-07-19 22:57:10,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 1598 transitions. [2020-07-19 22:57:10,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2020-07-19 22:57:10,166 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:57:10,167 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:57:10,379 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-19 22:57:10,380 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:57:10,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:57:10,380 INFO L82 PathProgramCache]: Analyzing trace with hash 1204969198, now seen corresponding path program 1 times [2020-07-19 22:57:10,380 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:57:10,380 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290080052] [2020-07-19 22:57:10,381 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:57:10,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,766 WARN L193 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:57:10,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:10,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:11,374 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 89 proven. 37 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2020-07-19 22:57:11,374 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290080052] [2020-07-19 22:57:11,374 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405070778] [2020-07-19 22:57:11,375 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@742ea15c No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:57:11,857 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@742ea15c issued 3 check-sat command(s) [2020-07-19 22:57:11,857 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:57:11,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 1103 conjuncts, 10 conjunts are in the unsatisfiable core [2020-07-19 22:57:11,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:57:12,056 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 229 proven. 14 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2020-07-19 22:57:12,056 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:57:12,057 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 9] total 23 [2020-07-19 22:57:12,057 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343836936] [2020-07-19 22:57:12,058 INFO L459 AbstractCegarLoop]: Interpolant automaton has 23 states [2020-07-19 22:57:12,058 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:57:12,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2020-07-19 22:57:12,059 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=443, Unknown=0, NotChecked=0, Total=506 [2020-07-19 22:57:12,059 INFO L87 Difference]: Start difference. First operand 1374 states and 1598 transitions. Second operand 23 states. [2020-07-19 22:57:12,810 WARN L193 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 189 [2020-07-19 22:57:13,355 WARN L193 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 22:57:13,871 WARN L193 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 22:57:14,328 WARN L193 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 22:57:15,267 WARN L193 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 22:57:16,695 WARN L193 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 22:57:17,255 WARN L193 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 22:57:17,780 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:57:18,494 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:57:19,142 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:57:19,408 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:57:20,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:57:20,282 INFO L93 Difference]: Finished difference Result 2523 states and 3041 transitions. [2020-07-19 22:57:20,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-07-19 22:57:20,283 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 287 [2020-07-19 22:57:20,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:57:20,292 INFO L225 Difference]: With dead ends: 2523 [2020-07-19 22:57:20,292 INFO L226 Difference]: Without dead ends: 1471 [2020-07-19 22:57:20,296 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 512 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=469, Invalid=1981, Unknown=0, NotChecked=0, Total=2450 [2020-07-19 22:57:20,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1471 states. [2020-07-19 22:57:20,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1471 to 1376. [2020-07-19 22:57:20,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1376 states. [2020-07-19 22:57:20,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1376 states to 1376 states and 1595 transitions. [2020-07-19 22:57:20,608 INFO L78 Accepts]: Start accepts. Automaton has 1376 states and 1595 transitions. Word has length 287 [2020-07-19 22:57:20,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:57:20,608 INFO L479 AbstractCegarLoop]: Abstraction has 1376 states and 1595 transitions. [2020-07-19 22:57:20,609 INFO L480 AbstractCegarLoop]: Interpolant automaton has 23 states. [2020-07-19 22:57:20,609 INFO L276 IsEmpty]: Start isEmpty. Operand 1376 states and 1595 transitions. [2020-07-19 22:57:20,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2020-07-19 22:57:20,617 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:57:20,618 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:57:20,831 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-07-19 22:57:20,832 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:57:20,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:57:20,832 INFO L82 PathProgramCache]: Analyzing trace with hash -586590912, now seen corresponding path program 1 times [2020-07-19 22:57:20,833 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:57:20,833 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791324096] [2020-07-19 22:57:20,833 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6d27c864 [2020-07-19 22:57:20,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,248 WARN L193 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:57:21,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:57:21,537 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 35 proven. 3 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2020-07-19 22:57:21,538 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791324096] [2020-07-19 22:57:21,538 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914813223] [2020-07-19 22:57:21,538 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3502cc4 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:57:22,178 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@3502cc4 issued 4 check-sat command(s) [2020-07-19 22:57:22,178 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:57:22,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 1256 conjuncts, 28 conjunts are in the unsatisfiable core [2020-07-19 22:57:22,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:57:22,432 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 169 proven. 16 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2020-07-19 22:57:22,434 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:57:22,435 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2020-07-19 22:57:22,437 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140151102] [2020-07-19 22:57:22,438 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-07-19 22:57:22,438 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:57:22,438 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-07-19 22:57:22,438 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2020-07-19 22:57:22,439 INFO L87 Difference]: Start difference. First operand 1376 states and 1595 transitions. Second operand 15 states. [2020-07-19 22:57:22,899 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:57:23,605 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:57:24,035 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:57:24,417 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:57:26,821 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:57:27,490 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:57:28,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:57:28,671 INFO L93 Difference]: Finished difference Result 2109 states and 2637 transitions. [2020-07-19 22:57:28,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2020-07-19 22:57:28,672 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 289 [2020-07-19 22:57:28,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:57:28,674 INFO L225 Difference]: With dead ends: 2109 [2020-07-19 22:57:28,674 INFO L226 Difference]: Without dead ends: 0 [2020-07-19 22:57:28,681 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 410 SyntacticMatches, 1 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1581 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=1058, Invalid=3634, Unknown=0, NotChecked=0, Total=4692 [2020-07-19 22:57:28,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-19 22:57:28,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-19 22:57:28,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-19 22:57:28,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-19 22:57:28,683 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 289 [2020-07-19 22:57:28,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:57:28,683 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-19 22:57:28,683 INFO L480 AbstractCegarLoop]: Interpolant automaton has 15 states. [2020-07-19 22:57:28,683 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-19 22:57:28,683 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-19 22:57:28,896 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:57:28,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-19 22:57:30,182 WARN L193 SmtUtils]: Spent 791.00 ms on a formula simplification. DAG size of input: 375 DAG size of output: 318 [2020-07-19 22:57:31,586 WARN L193 SmtUtils]: Spent 704.00 ms on a formula simplification. DAG size of input: 442 DAG size of output: 349 [2020-07-19 22:57:36,204 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 342 DAG size of output: 274 [2020-07-19 22:57:36,790 WARN L193 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 364 DAG size of output: 289 [2020-07-19 22:57:38,599 WARN L193 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 394 DAG size of output: 291 [2020-07-19 22:57:38,831 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 15 [2020-07-19 22:57:39,783 WARN L193 SmtUtils]: Spent 934.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 30 [2020-07-19 22:57:39,937 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 1 [2020-07-19 22:57:40,311 WARN L193 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 25 [2020-07-19 22:57:41,173 WARN L193 SmtUtils]: Spent 824.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 39 [2020-07-19 22:57:41,320 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 1 [2020-07-19 22:57:41,523 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 1 [2020-07-19 22:57:41,700 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 15 [2020-07-19 22:57:41,850 WARN L193 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 32 [2020-07-19 22:57:42,877 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 257 DAG size of output: 38 [2020-07-19 22:57:43,096 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 39 [2020-07-19 22:57:43,300 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:57:43,494 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 25 [2020-07-19 22:57:43,973 WARN L193 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 50 [2020-07-19 22:57:44,155 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 25 [2020-07-19 22:57:45,777 WARN L193 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 228 DAG size of output: 47 [2020-07-19 22:57:45,932 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 1 [2020-07-19 22:57:46,126 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 1 [2020-07-19 22:57:47,491 WARN L193 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 199 DAG size of output: 38 [2020-07-19 22:57:48,218 WARN L193 SmtUtils]: Spent 718.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 35 [2020-07-19 22:57:48,428 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 15 [2020-07-19 22:57:49,614 WARN L193 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 186 DAG size of output: 38 [2020-07-19 22:57:50,207 WARN L193 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 28 [2020-07-19 22:57:51,647 WARN L193 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 218 DAG size of output: 36 [2020-07-19 22:57:51,814 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 1 [2020-07-19 22:57:52,403 WARN L193 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 18 [2020-07-19 22:57:53,045 WARN L193 SmtUtils]: Spent 638.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 32 [2020-07-19 22:57:53,233 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 25 [2020-07-19 22:57:53,437 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 25 [2020-07-19 22:57:53,606 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 15 [2020-07-19 22:57:54,869 WARN L193 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 182 DAG size of output: 36 [2020-07-19 22:57:55,022 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 1 [2020-07-19 22:57:55,209 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 25 [2020-07-19 22:57:55,677 WARN L193 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 34 [2020-07-19 22:57:55,832 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 1 [2020-07-19 22:57:56,466 WARN L193 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 34 [2020-07-19 22:57:57,044 WARN L193 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 29 [2020-07-19 22:57:57,611 WARN L193 SmtUtils]: Spent 554.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 20 [2020-07-19 22:57:57,776 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 15 [2020-07-19 22:57:58,397 WARN L193 SmtUtils]: Spent 612.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 52 [2020-07-19 22:57:58,592 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-19 22:57:59,789 WARN L193 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 209 DAG size of output: 39 [2020-07-19 22:58:00,497 WARN L193 SmtUtils]: Spent 704.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 39 [2020-07-19 22:58:00,700 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-19 22:58:00,954 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 29 [2020-07-19 22:58:00,959 INFO L268 CegarLoopResult]: For program point L123(lines 123 127) no Hoare annotation was computed. [2020-07-19 22:58:00,959 INFO L268 CegarLoopResult]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2020-07-19 22:58:00,959 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-07-19 22:58:00,960 INFO L268 CegarLoopResult]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2020-07-19 22:58:00,960 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2020-07-19 22:58:00,960 INFO L268 CegarLoopResult]: For program point L139(lines 116 140) no Hoare annotation was computed. [2020-07-19 22:58:00,960 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2020-07-19 22:58:00,960 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2020-07-19 22:58:00,960 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-07-19 22:58:00,960 INFO L268 CegarLoopResult]: For program point L193-1(line 193) no Hoare annotation was computed. [2020-07-19 22:58:00,961 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2020-07-19 22:58:00,961 INFO L268 CegarLoopResult]: For program point L180(lines 180 184) no Hoare annotation was computed. [2020-07-19 22:58:00,961 INFO L268 CegarLoopResult]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2020-07-19 22:58:00,961 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-07-19 22:58:00,961 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2020-07-19 22:58:00,961 INFO L268 CegarLoopResult]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2020-07-19 22:58:00,961 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2020-07-19 22:58:00,961 INFO L268 CegarLoopResult]: For program point L200(lines 173 201) no Hoare annotation was computed. [2020-07-19 22:58:00,962 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 940 946) the Hoare annotation is: true [2020-07-19 22:58:00,962 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 940 946) no Hoare annotation was computed. [2020-07-19 22:58:00,962 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 947 955) no Hoare annotation was computed. [2020-07-19 22:58:00,962 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 947 955) the Hoare annotation is: true [2020-07-19 22:58:00,962 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 947 955) no Hoare annotation was computed. [2020-07-19 22:58:00,962 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 874 881) the Hoare annotation is: (or (not (= 1 ~waterLevel~0)) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (not (= 0 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-19 22:58:00,962 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1EXIT(lines 874 881) no Hoare annotation was computed. [2020-07-19 22:58:00,962 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1FINAL(lines 874 881) no Hoare annotation was computed. [2020-07-19 22:58:00,962 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 882 891) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= 2 ~waterLevel~0))) (.cse4 (not (= 1 ~waterLevel~0))) (.cse6 (not (<= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|))) (.cse1 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse5 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3) (or (not (<= ~waterLevel~0 2)) (not (= 0 ~systemActive~0)) .cse1 .cse2) (or .cse0 .cse1 .cse5 .cse3) (or .cse6 .cse1 .cse5 (not (<= ~waterLevel~0 0)) .cse3) (or .cse4 .cse6 .cse1 .cse5 .cse3))) [2020-07-19 22:58:00,963 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2EXIT(lines 882 891) no Hoare annotation was computed. [2020-07-19 22:58:00,963 INFO L268 CegarLoopResult]: For program point L887(line 887) no Hoare annotation was computed. [2020-07-19 22:58:00,963 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2FINAL(lines 882 891) no Hoare annotation was computed. [2020-07-19 22:58:00,963 INFO L268 CegarLoopResult]: For program point L898-1(line 898) no Hoare annotation was computed. [2020-07-19 22:58:00,963 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 892 920) the Hoare annotation is: true [2020-07-19 22:58:00,963 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__3EXIT(lines 892 920) no Hoare annotation was computed. [2020-07-19 22:58:00,963 INFO L264 CegarLoopResult]: At program point L907(line 907) the Hoare annotation is: (let ((.cse0 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse5 (not (= 1 ~waterLevel~0))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= 2 ~waterLevel~0))) (.cse1 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (<= ~waterLevel~0 0)) .cse2) (or (not (<= ~waterLevel~0 2)) (not (= 0 ~systemActive~0)) .cse3) (or .cse4 .cse3 .cse2) (or .cse5 .cse0 .cse1 .cse2) (or .cse5 .cse3 .cse2) (or .cse4 .cse1 .cse2))) [2020-07-19 22:58:00,963 INFO L268 CegarLoopResult]: For program point L905(lines 905 911) no Hoare annotation was computed. [2020-07-19 22:58:00,964 INFO L268 CegarLoopResult]: For program point L904(lines 904 914) no Hoare annotation was computed. [2020-07-19 22:58:00,964 INFO L264 CegarLoopResult]: At program point L902(line 902) the Hoare annotation is: (let ((.cse1 (not (= 0 ~systemActive~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (= __utac_acc__Specification5_spec__3_~tmp~8 ~waterLevel~0)) (.cse3 (not (= 1 ~waterLevel~0))) (.cse6 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse5 (not (= 2 ~waterLevel~0))) (.cse7 (not (<= 1 ~pumpRunning~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= ~waterLevel~0 2)) .cse1 .cse2) (or .cse0 .cse3 .cse2 .cse4) (or .cse5 .cse2 .cse4) (or .cse0 .cse6 .cse7 (not (<= ~waterLevel~0 0)) .cse4) (or .cse1 .cse5 .cse2) (or .cse0 .cse3 .cse6 .cse7 .cse4) (or .cse5 .cse7 .cse4))) [2020-07-19 22:58:00,964 INFO L268 CegarLoopResult]: For program point L902-1(line 902) no Hoare annotation was computed. [2020-07-19 22:58:00,964 INFO L268 CegarLoopResult]: For program point L900(lines 900 917) no Hoare annotation was computed. [2020-07-19 22:58:00,964 INFO L268 CegarLoopResult]: For program point L900-1(lines 892 920) no Hoare annotation was computed. [2020-07-19 22:58:00,964 INFO L271 CegarLoopResult]: At program point L898(line 898) the Hoare annotation is: true [2020-07-19 22:58:00,964 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 488 510) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:58:00,965 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 488 510) no Hoare annotation was computed. [2020-07-19 22:58:00,965 INFO L264 CegarLoopResult]: At program point L500(line 500) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~3) (= main_~tmp~3 ~systemActive~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0))) [2020-07-19 22:58:00,965 INFO L264 CegarLoopResult]: At program point L500-1(line 500) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~3) (= main_~tmp~3 ~systemActive~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0))) [2020-07-19 22:58:00,965 INFO L268 CegarLoopResult]: For program point L498(lines 498 505) no Hoare annotation was computed. [2020-07-19 22:58:00,965 INFO L268 CegarLoopResult]: For program point L498-1(lines 498 505) no Hoare annotation was computed. [2020-07-19 22:58:00,965 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-07-19 22:58:00,965 INFO L264 CegarLoopResult]: At program point L495(line 495) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:58:00,965 INFO L264 CegarLoopResult]: At program point L494(line 494) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:58:00,965 INFO L264 CegarLoopResult]: At program point L494-1(line 494) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:58:00,965 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 488 510) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L449(line 449) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L448(line 448) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 441 464) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L447(line 447) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L446(line 446) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 441 464) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 441 464) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L459(line 459) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L458(line 458) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L457(line 457) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L456(line 456) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L455(line 455) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L454(line 454) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L453(line 453) no Hoare annotation was computed. [2020-07-19 22:58:00,966 INFO L268 CegarLoopResult]: For program point L452(line 452) no Hoare annotation was computed. [2020-07-19 22:58:00,967 INFO L268 CegarLoopResult]: For program point L451(line 451) no Hoare annotation was computed. [2020-07-19 22:58:00,967 INFO L268 CegarLoopResult]: For program point L450(line 450) no Hoare annotation was computed. [2020-07-19 22:58:00,967 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 761 775) no Hoare annotation was computed. [2020-07-19 22:58:00,967 INFO L264 CegarLoopResult]: At program point L767(line 767) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (and (= |old(~systemActive~0)| ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= 2 ~waterLevel~0)))) (and (or (not (<= ~waterLevel~0 2)) .cse0 (not (= 0 |old(~systemActive~0)|))) (or .cse1 .cse2 (= 0 ~switchedOnBeforeTS~0) (not (<= ~waterLevel~0 1))) (or (not (= 1 ~waterLevel~0)) .cse0) (or .cse3 .cse0) (or .cse1 .cse2 .cse3))) [2020-07-19 22:58:00,967 INFO L268 CegarLoopResult]: For program point L765(lines 765 771) no Hoare annotation was computed. [2020-07-19 22:58:00,967 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 761 775) the Hoare annotation is: (let ((.cse5 (= |old(~systemActive~0)| ~systemActive~0))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and .cse5 (= 0 ~pumpRunning~0))) (.cse3 (and .cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= 2 ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 (= 0 ~switchedOnBeforeTS~0) (not (<= ~waterLevel~0 1))) (or (not (= 1 ~waterLevel~0)) .cse1 .cse2) (or (not (<= ~waterLevel~0 2)) .cse1 (not (= 0 |old(~systemActive~0)|)) .cse2) (or .cse3 .cse4 .cse0)))) [2020-07-19 22:58:00,967 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 761 775) no Hoare annotation was computed. [2020-07-19 22:58:00,967 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 697 705) no Hoare annotation was computed. [2020-07-19 22:58:00,967 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 697 705) the Hoare annotation is: true [2020-07-19 22:58:00,967 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 697 705) no Hoare annotation was computed. [2020-07-19 22:58:00,967 INFO L268 CegarLoopResult]: For program point L736(line 736) no Hoare annotation was computed. [2020-07-19 22:58:00,968 INFO L268 CegarLoopResult]: For program point L736-1(line 736) no Hoare annotation was computed. [2020-07-19 22:58:00,968 INFO L268 CegarLoopResult]: For program point L725(lines 725 733) no Hoare annotation was computed. [2020-07-19 22:58:00,968 INFO L268 CegarLoopResult]: For program point L725-2(lines 725 733) no Hoare annotation was computed. [2020-07-19 22:58:00,968 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 706 741) no Hoare annotation was computed. [2020-07-19 22:58:00,968 INFO L268 CegarLoopResult]: For program point L713(lines 713 721) no Hoare annotation was computed. [2020-07-19 22:58:00,968 INFO L268 CegarLoopResult]: For program point L713-2(lines 713 721) no Hoare annotation was computed. [2020-07-19 22:58:00,968 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 706 741) no Hoare annotation was computed. [2020-07-19 22:58:00,968 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 706 741) no Hoare annotation was computed. [2020-07-19 22:58:00,968 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 933 939) no Hoare annotation was computed. [2020-07-19 22:58:00,969 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 933 939) the Hoare annotation is: true [2020-07-19 22:58:00,969 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2020-07-19 22:58:00,969 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2020-07-19 22:58:00,969 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2020-07-19 22:58:00,969 INFO L268 CegarLoopResult]: For program point L379(lines 379 386) no Hoare annotation was computed. [2020-07-19 22:58:00,969 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2020-07-19 22:58:00,969 INFO L268 CegarLoopResult]: For program point L373(lines 373 393) no Hoare annotation was computed. [2020-07-19 22:58:00,969 INFO L268 CegarLoopResult]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2020-07-19 22:58:00,969 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2020-07-19 22:58:00,969 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2020-07-19 22:58:00,970 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 474 484) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:58:00,970 INFO L264 CegarLoopResult]: At program point L479(line 479) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:58:00,970 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 474 484) no Hoare annotation was computed. [2020-07-19 22:58:00,970 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 474 484) no Hoare annotation was computed. [2020-07-19 22:58:00,970 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 686 696) the Hoare annotation is: true [2020-07-19 22:58:00,970 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 686 696) no Hoare annotation was computed. [2020-07-19 22:58:00,970 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 686 696) no Hoare annotation was computed. [2020-07-19 22:58:00,970 INFO L271 CegarLoopResult]: At program point L691(line 691) the Hoare annotation is: true [2020-07-19 22:58:00,971 INFO L268 CegarLoopResult]: For program point L691-1(line 691) no Hoare annotation was computed. [2020-07-19 22:58:00,971 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 678 685) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (<= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (= 0 ~switchedOnBeforeTS~0) (not (<= ~waterLevel~0 1))) (or .cse1 .cse0 (not (= 2 ~waterLevel~0))))) [2020-07-19 22:58:00,971 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 678 685) no Hoare annotation was computed. [2020-07-19 22:58:00,971 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 678 685) no Hoare annotation was computed. [2020-07-19 22:58:00,971 INFO L268 CegarLoopResult]: For program point L861(lines 861 867) no Hoare annotation was computed. [2020-07-19 22:58:00,971 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 857 870) no Hoare annotation was computed. [2020-07-19 22:58:00,971 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 857 870) the Hoare annotation is: true [2020-07-19 22:58:00,971 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 857 870) no Hoare annotation was computed. [2020-07-19 22:58:00,971 INFO L264 CegarLoopResult]: At program point L641(line 641) the Hoare annotation is: (let ((.cse1 (not (= 1 ~waterLevel~0))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse0 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment_~tmp~5))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 (not (<= ~waterLevel~0 0)) .cse3) (or .cse1 .cse4 .cse5 .cse3) (or .cse0 (not (= 2 ~waterLevel~0)) .cse2 .cse3))) [2020-07-19 22:58:00,972 INFO L264 CegarLoopResult]: At program point L637(line 637) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (= 1 ~waterLevel~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (<= ~waterLevel~0 0)) .cse2) (or .cse3 .cse0 .cse1 .cse2) (or (not (= 2 ~waterLevel~0)) .cse4 (= 0 ~pumpRunning~0) .cse2) (or .cse3 .cse4 .cse2))) [2020-07-19 22:58:00,972 INFO L268 CegarLoopResult]: For program point L635(lines 635 643) no Hoare annotation was computed. [2020-07-19 22:58:00,972 INFO L264 CegarLoopResult]: At program point L633(line 633) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (= 1 ~waterLevel~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= 0 ~pumpRunning~0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (<= ~waterLevel~0 0)) .cse2) (or .cse3 .cse0 .cse1 .cse2) (or (not (= 2 ~waterLevel~0)) .cse4 .cse5 .cse2) (or .cse3 .cse4 .cse5 .cse2))) [2020-07-19 22:58:00,972 INFO L268 CegarLoopResult]: For program point L633-1(line 633) no Hoare annotation was computed. [2020-07-19 22:58:00,972 INFO L268 CegarLoopResult]: For program point L631(lines 631 648) no Hoare annotation was computed. [2020-07-19 22:58:00,972 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 627 651) no Hoare annotation was computed. [2020-07-19 22:58:00,973 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 627 651) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= 0 ~pumpRunning~0)) (.cse6 (not (= 1 ~waterLevel~0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 (not (<= ~waterLevel~0 0)) .cse3) (or (not (= 2 ~waterLevel~0)) .cse4 .cse5 .cse3) (or .cse6 .cse4 .cse5 .cse3) (or .cse6 .cse0 .cse1 .cse2 .cse3))) [2020-07-19 22:58:00,973 INFO L264 CegarLoopResult]: At program point L646(line 646) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= 1 ~waterLevel~0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 (not (<= ~waterLevel~0 0)) .cse3) (or (not (= 2 ~waterLevel~0)) .cse4 .cse3) (or .cse5 .cse4 .cse3) (or .cse5 .cse0 .cse1 .cse2 .cse3))) [2020-07-19 22:58:00,973 INFO L268 CegarLoopResult]: For program point L646-1(lines 627 651) no Hoare annotation was computed. [2020-07-19 22:58:00,973 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 619 625) no Hoare annotation was computed. [2020-07-19 22:58:00,973 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 619 625) the Hoare annotation is: true [2020-07-19 22:58:00,973 INFO L264 CegarLoopResult]: At program point L545(line 545) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 1)) (.cse4 (= 0 ~systemActive~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 2 ~waterLevel~0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (<= 1 ~pumpRunning~0))) (or (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse5 .cse1) (and .cse0 .cse4 .cse6 .cse5) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse7 (= 1 ~waterLevel~0) .cse2) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse7 .cse6 .cse2) (and .cse0 .cse6 .cse2 .cse3))) [2020-07-19 22:58:00,973 INFO L264 CegarLoopResult]: At program point testENTRY(lines 513 578) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:58:00,973 INFO L268 CegarLoopResult]: For program point L543(lines 543 549) no Hoare annotation was computed. [2020-07-19 22:58:00,974 INFO L268 CegarLoopResult]: For program point L543-1(lines 543 549) no Hoare annotation was computed. [2020-07-19 22:58:00,974 INFO L264 CegarLoopResult]: At program point L568(lines 523 570) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse4 (= 2 ~waterLevel~0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 (<= ~waterLevel~0 1) .cse1 .cse2) (and .cse0 .cse3 (= 1 ~waterLevel~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse4 .cse1) (not (= 1 |old(~systemActive~0)|)) (and .cse0 (= 0 ~systemActive~0) (<= ~waterLevel~0 2) .cse3) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse4 .cse1 .cse2))) [2020-07-19 22:58:00,974 INFO L264 CegarLoopResult]: At program point L535(line 535) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse4 (= 2 ~waterLevel~0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 (<= ~waterLevel~0 1) .cse1 .cse2) (and .cse0 .cse3 (= |old(~waterLevel~0)| ~waterLevel~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse4 .cse1) (not (= 1 |old(~systemActive~0)|)) (and .cse0 (= 0 ~systemActive~0) (<= ~waterLevel~0 2) .cse3) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse4 .cse1 .cse2))) [2020-07-19 22:58:00,974 INFO L268 CegarLoopResult]: For program point testFINAL(lines 513 578) no Hoare annotation was computed. [2020-07-19 22:58:00,974 INFO L268 CegarLoopResult]: For program point L533(lines 533 539) no Hoare annotation was computed. [2020-07-19 22:58:00,974 INFO L268 CegarLoopResult]: For program point L533-1(lines 533 539) no Hoare annotation was computed. [2020-07-19 22:58:00,974 INFO L268 CegarLoopResult]: For program point L525(lines 525 529) no Hoare annotation was computed. [2020-07-19 22:58:00,974 INFO L264 CegarLoopResult]: At program point L571(lines 522 572) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 22:58:00,975 INFO L264 CegarLoopResult]: At program point L561(line 561) the Hoare annotation is: (let ((.cse3 (= 2 ~waterLevel~0)) (.cse1 (= |old(~systemActive~0)| ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse4 (<= 1 ~pumpRunning~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse3 .cse4) (and .cse0 (= 0 ~systemActive~0) (<= ~waterLevel~0 2) .cse2) (and .cse0 .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 (<= ~waterLevel~0 1) (not (= 0 ~switchedOnBeforeTS~0)) .cse4))) [2020-07-19 22:58:00,975 INFO L268 CegarLoopResult]: For program point L559(lines 559 565) no Hoare annotation was computed. [2020-07-19 22:58:00,975 INFO L264 CegarLoopResult]: At program point L559-1(lines 553 566) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse4 (= 2 ~waterLevel~0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (<= 1 ~pumpRunning~0))) (or (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 (<= ~waterLevel~0 1) .cse1 .cse2) (and .cse0 .cse3 (= 1 ~waterLevel~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse3 .cse4 .cse1) (and .cse0 (= 0 ~systemActive~0) (<= ~waterLevel~0 2) .cse3) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse4 .cse1 .cse2))) [2020-07-19 22:58:00,975 INFO L268 CegarLoopResult]: For program point L524(lines 523 570) no Hoare annotation was computed. [2020-07-19 22:58:00,975 INFO L268 CegarLoopResult]: For program point L553(lines 553 566) no Hoare annotation was computed. [2020-07-19 22:58:00,975 INFO L268 CegarLoopResult]: For program point testEXIT(lines 513 578) no Hoare annotation was computed. [2020-07-19 22:58:00,975 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2020-07-19 22:58:00,975 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2020-07-19 22:58:00,976 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2020-07-19 22:58:00,976 INFO L268 CegarLoopResult]: For program point L333(lines 333 340) no Hoare annotation was computed. [2020-07-19 22:58:00,976 INFO L268 CegarLoopResult]: For program point L327(lines 327 347) no Hoare annotation was computed. [2020-07-19 22:58:00,976 INFO L268 CegarLoopResult]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2020-07-19 22:58:00,976 INFO L264 CegarLoopResult]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 652 659) the Hoare annotation is: (or (not (= 2 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (= 1 ~systemActive~0))) [2020-07-19 22:58:00,976 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 652 659) no Hoare annotation was computed. [2020-07-19 22:58:00,976 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 652 659) no Hoare annotation was computed. [2020-07-19 22:58:00,976 INFO L268 CegarLoopResult]: For program point L833(lines 833 841) no Hoare annotation was computed. [2020-07-19 22:58:00,977 INFO L268 CegarLoopResult]: For program point L833-2(lines 833 841) no Hoare annotation was computed. [2020-07-19 22:58:00,977 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 825 847) no Hoare annotation was computed. [2020-07-19 22:58:00,977 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 825 847) no Hoare annotation was computed. [2020-07-19 22:58:00,977 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 825 847) no Hoare annotation was computed. [2020-07-19 22:58:00,977 INFO L268 CegarLoopResult]: For program point L256(lines 256 297) no Hoare annotation was computed. [2020-07-19 22:58:00,977 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2020-07-19 22:58:00,977 INFO L268 CegarLoopResult]: For program point L275(line 275) no Hoare annotation was computed. [2020-07-19 22:58:00,977 INFO L268 CegarLoopResult]: For program point L275-1(line 275) no Hoare annotation was computed. [2020-07-19 22:58:00,977 INFO L268 CegarLoopResult]: For program point L234(lines 234 238) no Hoare annotation was computed. [2020-07-19 22:58:00,978 INFO L268 CegarLoopResult]: For program point L298(lines 298 309) no Hoare annotation was computed. [2020-07-19 22:58:00,978 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2020-07-19 22:58:00,978 INFO L268 CegarLoopResult]: For program point L261(lines 261 265) no Hoare annotation was computed. [2020-07-19 22:58:00,978 INFO L268 CegarLoopResult]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2020-07-19 22:58:00,978 INFO L268 CegarLoopResult]: For program point L280(lines 258 281) no Hoare annotation was computed. [2020-07-19 22:58:00,978 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2020-07-19 22:58:00,978 INFO L268 CegarLoopResult]: For program point L239(lines 239 255) no Hoare annotation was computed. [2020-07-19 22:58:00,978 INFO L268 CegarLoopResult]: For program point L299(lines 299 306) no Hoare annotation was computed. [2020-07-19 22:58:00,978 INFO L268 CegarLoopResult]: For program point L260(lines 259 279) no Hoare annotation was computed. [2020-07-19 22:58:00,979 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-07-19 22:58:00,979 INFO L268 CegarLoopResult]: For program point L291-1(line 291) no Hoare annotation was computed. [2020-07-19 22:58:00,979 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 923 932) no Hoare annotation was computed. [2020-07-19 22:58:00,979 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 923 932) no Hoare annotation was computed. [2020-07-19 22:58:00,979 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 923 932) no Hoare annotation was computed. [2020-07-19 22:58:00,979 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-19 22:58:00,979 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string23.base| |old(#t~string23.base)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |#t~string48.base| |old(#t~string48.base)|) (= |#t~string48.offset| |old(#t~string48.offset)|) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |#t~string50.base| |old(#t~string50.base)|) (= |#t~string44.offset| |old(#t~string44.offset)|) (= |#t~string27.offset| |old(#t~string27.offset)|) (= |#t~string28.offset| |old(#t~string28.offset)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string19.offset| |old(#t~string19.offset)|) (= |#t~string58.offset| |old(#t~string58.offset)|) (= |#t~string18.offset| |old(#t~string18.offset)|) (= ~head~0.base |old(~head~0.base)|) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |#t~string61.offset| |old(#t~string61.offset)|) (= |#t~string28.base| |old(#t~string28.base)|) (= |#t~string67.offset| |old(#t~string67.offset)|) (= |#t~string52.base| |old(#t~string52.base)|) (= |#t~string23.offset| |old(#t~string23.offset)|) (= |#t~string32.base| |old(#t~string32.base)|) (= |#t~string65.base| |old(#t~string65.base)|) (= |#t~string31.base| |old(#t~string31.base)|) (= |#t~string30.offset| |old(#t~string30.offset)|) (= |#t~string29.offset| |old(#t~string29.offset)|) (= |#t~string46.offset| |old(#t~string46.offset)|) (= |#t~string22.base| |old(#t~string22.base)|) (= |#t~string50.offset| |old(#t~string50.offset)|) (= |#t~string30.base| |old(#t~string30.base)|) (= |#t~string29.base| |old(#t~string29.base)|) (= |#t~string61.base| |old(#t~string61.base)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#t~string56.offset| |old(#t~string56.offset)|) (= |#t~string58.base| |old(#t~string58.base)|) (= |#t~string22.offset| |old(#t~string22.offset)|) (= |#t~string69.offset| |old(#t~string69.offset)|) (= |#t~string20.offset| |old(#t~string20.offset)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string32.offset| |old(#t~string32.offset)|) (= |#t~string56.base| |old(#t~string56.base)|) (= |#t~string18.base| |old(#t~string18.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |#t~string65.offset| |old(#t~string65.offset)|) (= |#t~string54.offset| |old(#t~string54.offset)|) (= |old(#length)| |#length|) (= |#t~string63.base| |old(#t~string63.base)|) (= |#t~string46.base| |old(#t~string46.base)|) (= |#t~string19.base| |old(#t~string19.base)|) (= |#t~string20.base| |old(#t~string20.base)|) (= ~methaneLevelCritical~0 |old(~methaneLevelCritical~0)|) (= |#t~string67.base| |old(#t~string67.base)|) (= |#t~string21.offset| |old(#t~string21.offset)|) (= |#t~string63.offset| |old(#t~string63.offset)|) (= |#t~string21.base| |old(#t~string21.base)|) (= |#t~string27.base| |old(#t~string27.base)|) (= |#t~string52.offset| |old(#t~string52.offset)|) (= |#valid| |old(#valid)|) (= |#t~string54.base| |old(#t~string54.base)|) (= |#t~string44.base| |old(#t~string44.base)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string31.offset| |old(#t~string31.offset)|) (= |#t~string69.base| |old(#t~string69.base)|)) [2020-07-19 22:58:00,980 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-19 22:58:00,980 INFO L264 CegarLoopResult]: At program point L672(line 672) the Hoare annotation is: (or (not (= 2 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (= 1 ~systemActive~0))) [2020-07-19 22:58:00,980 INFO L268 CegarLoopResult]: For program point L672-1(lines 661 677) no Hoare annotation was computed. [2020-07-19 22:58:00,980 INFO L268 CegarLoopResult]: For program point L668(lines 668 674) no Hoare annotation was computed. [2020-07-19 22:58:00,980 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 661 677) no Hoare annotation was computed. [2020-07-19 22:58:00,980 INFO L264 CegarLoopResult]: At program point L666(line 666) the Hoare annotation is: (or (not (= 2 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (= 1 ~systemActive~0))) [2020-07-19 22:58:00,980 INFO L268 CegarLoopResult]: For program point L666-1(line 666) no Hoare annotation was computed. [2020-07-19 22:58:00,980 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 661 677) the Hoare annotation is: (or (not (= 2 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (= 1 ~systemActive~0))) [2020-07-19 22:58:00,980 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 742 760) no Hoare annotation was computed. [2020-07-19 22:58:00,981 INFO L268 CegarLoopResult]: For program point L751(lines 751 755) no Hoare annotation was computed. [2020-07-19 22:58:00,981 INFO L271 CegarLoopResult]: At program point L749(line 749) the Hoare annotation is: true [2020-07-19 22:58:00,981 INFO L268 CegarLoopResult]: For program point L751-2(lines 751 755) no Hoare annotation was computed. [2020-07-19 22:58:00,981 INFO L268 CegarLoopResult]: For program point L749-1(line 749) no Hoare annotation was computed. [2020-07-19 22:58:00,981 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 742 760) the Hoare annotation is: true [2020-07-19 22:58:00,981 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 742 760) no Hoare annotation was computed. [2020-07-19 22:58:00,981 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 848 856) the Hoare annotation is: true [2020-07-19 22:58:00,981 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 848 856) no Hoare annotation was computed. [2020-07-19 22:58:00,981 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 848 856) no Hoare annotation was computed. [2020-07-19 22:58:00,982 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-19 22:58:00,982 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-19 22:58:00,982 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-19 22:58:00,982 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 804 815) the Hoare annotation is: (let ((.cse1 (not (= 2 ~waterLevel~0))) (.cse5 (not (= 1 ~waterLevel~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse6 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse4 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse3) (or .cse5 .cse0 .cse6 .cse4 .cse3) (or .cse0 (not (<= ~waterLevel~0 2)) (not (= 0 ~systemActive~0)) .cse2) (or .cse5 .cse0 .cse2 .cse3) (or .cse0 .cse6 .cse4 (not (<= ~waterLevel~0 0)) .cse3))) [2020-07-19 22:58:00,982 INFO L268 CegarLoopResult]: For program point L808-1(lines 804 815) no Hoare annotation was computed. [2020-07-19 22:58:00,982 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 804 815) no Hoare annotation was computed. [2020-07-19 22:58:00,982 INFO L264 CegarLoopResult]: At program point L608(line 608) the Hoare annotation is: (let ((.cse1 (= 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~waterLevel~0)|))) (.cse0 (= 0 ~pumpRunning~0)) (.cse6 (not (= 2 |old(~waterLevel~0)|))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (not (= 1 ~systemActive~0)))) (and (or (and .cse0 .cse1) .cse2 .cse3 .cse4) (or .cse5 .cse6 (and .cse7 .cse8 .cse1) .cse4) (or (not (= 0 ~systemActive~0)) .cse2 (not (<= |old(~waterLevel~0)| 2))) (or .cse9 (and .cse7 .cse8 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) .cse5 .cse3 .cse4) (or (and .cse0 .cse10) .cse6 .cse2 .cse4) (or .cse9 .cse5 (not (<= |old(~waterLevel~0)| 0)) (and .cse7 .cse8 .cse10) .cse4))) [2020-07-19 22:58:00,983 INFO L264 CegarLoopResult]: At program point L606(lines 606 612) the Hoare annotation is: (let ((.cse12 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse14 (= 0 ~pumpRunning~0)) (.cse9 (= 1 ~waterLevel~0))) (let ((.cse6 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (and .cse14 .cse9)) (.cse2 (not (= 1 |old(~waterLevel~0)|))) (.cse4 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse11 (not (<= |old(~waterLevel~0)| 0))) (.cse10 (not (= 0 ~systemActive~0))) (.cse13 (and .cse14 .cse12)) (.cse8 (not (= 2 |old(~waterLevel~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 (not (<= |old(~waterLevel~0)| 1)) .cse5 (and .cse6 .cse7 (<= ~waterLevel~0 0)) .cse3) (or .cse5 .cse8 (and .cse6 .cse7 .cse9) .cse3) (or .cse0 .cse10 .cse1 .cse2) (or .cse4 .cse5 .cse11 .cse12 .cse3) (or .cse13 .cse10 .cse1 .cse11) (or .cse13 .cse8 .cse10 .cse1) (or .cse13 (and .cse12 (<= 1 ~pumpRunning~0)) .cse8 .cse1 .cse3)))) [2020-07-19 22:58:00,983 INFO L264 CegarLoopResult]: At program point L601(line 601) the Hoare annotation is: (let ((.cse1 (not (= 2 |old(~waterLevel~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse3) (or (not (= 0 ~systemActive~0)) .cse4 (not (<= |old(~waterLevel~0)| 2))) (or .cse4 (not (= 1 |old(~waterLevel~0)|)) .cse3) (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse2 .cse3))) [2020-07-19 22:58:00,983 INFO L268 CegarLoopResult]: For program point L599(lines 595 617) no Hoare annotation was computed. [2020-07-19 22:58:00,983 INFO L268 CegarLoopResult]: For program point L597(lines 595 617) no Hoare annotation was computed. [2020-07-19 22:58:00,983 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 592 618) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse2 (and .cse8 .cse9 .cse10)) (.cse4 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= 1 |old(~waterLevel~0)|))) (.cse5 (and (= 0 ~pumpRunning~0) .cse9 .cse10)) (.cse1 (not (= 2 |old(~waterLevel~0)|))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse2 (not (<= |old(~waterLevel~0)| 0)) .cse3) (or .cse5 (not (= 0 ~systemActive~0)) .cse6 (not (<= |old(~waterLevel~0)| 2))) (or .cse5 .cse6 .cse7 .cse3) (or .cse4 .cse0 .cse7 (and .cse8 .cse9 (= 1 ~waterLevel~0)) .cse3) (or .cse5 .cse1 .cse6 .cse3)))) [2020-07-19 22:58:00,984 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 592 618) no Hoare annotation was computed. [2020-07-19 22:58:00,984 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 592 618) no Hoare annotation was computed. [2020-07-19 22:58:00,984 INFO L271 CegarLoopResult]: At program point L418-2(lines 418 432) the Hoare annotation is: true [2020-07-19 22:58:00,984 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 408 437) no Hoare annotation was computed. [2020-07-19 22:58:00,984 INFO L271 CegarLoopResult]: At program point L414(line 414) the Hoare annotation is: true [2020-07-19 22:58:00,984 INFO L268 CegarLoopResult]: For program point L414-1(line 414) no Hoare annotation was computed. [2020-07-19 22:58:00,984 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 408 437) the Hoare annotation is: true [2020-07-19 22:58:00,984 INFO L271 CegarLoopResult]: At program point L433(lines 408 437) the Hoare annotation is: true [2020-07-19 22:58:00,984 INFO L268 CegarLoopResult]: For program point L429(line 429) no Hoare annotation was computed. [2020-07-19 22:58:00,984 INFO L268 CegarLoopResult]: For program point L422(lines 422 426) no Hoare annotation was computed. [2020-07-19 22:58:00,985 INFO L271 CegarLoopResult]: At program point L422-1(lines 422 426) the Hoare annotation is: true [2020-07-19 22:58:00,985 INFO L268 CegarLoopResult]: For program point L419(line 419) no Hoare annotation was computed. [2020-07-19 22:58:00,985 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 816 824) the Hoare annotation is: true [2020-07-19 22:58:00,985 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 816 824) no Hoare annotation was computed. [2020-07-19 22:58:00,985 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 816 824) no Hoare annotation was computed. [2020-07-19 22:58:00,985 INFO L268 CegarLoopResult]: For program point L784-1(lines 780 791) no Hoare annotation was computed. [2020-07-19 22:58:00,985 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 780 791) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 2)) (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (= |old(~waterLevel~0)| ~waterLevel~0) (not (<= 1 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-19 22:58:00,985 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 780 791) no Hoare annotation was computed. [2020-07-19 22:58:00,986 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 465 471) no Hoare annotation was computed. [2020-07-19 22:58:00,986 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 465 471) the Hoare annotation is: true [2020-07-19 22:58:00,986 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-19 22:58:00,986 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= 1 ~systemActive~0)) [2020-07-19 22:58:00,986 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-19 22:58:00,986 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-19 22:58:00,986 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 792 803) no Hoare annotation was computed. [2020-07-19 22:58:00,986 INFO L268 CegarLoopResult]: For program point L796-1(lines 792 803) no Hoare annotation was computed. [2020-07-19 22:58:00,987 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 792 803) the Hoare annotation is: (let ((.cse0 (not (= 2 |old(~waterLevel~0)|))) (.cse5 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse1 (not (<= 1 ~pumpRunning~0))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= 1 |old(~waterLevel~0)|))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= 2 ~waterLevel~0) .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse2) (or (not (= 0 ~systemActive~0)) (not (<= |old(~waterLevel~0)| 2)) .cse3 .cse4) (or (not (<= |old(~waterLevel~0)| 0)) .cse5 .cse3 .cse1 .cse2) (or .cse5 .cse1 (= 1 ~waterLevel~0) .cse6 .cse2) (or .cse3 .cse4 .cse6 .cse2))) [2020-07-19 22:58:00,987 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 957 964) no Hoare annotation was computed. [2020-07-19 22:58:00,987 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 961) no Hoare annotation was computed. [2020-07-19 22:58:00,987 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 957 964) the Hoare annotation is: true [2020-07-19 22:58:00,987 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 957 964) no Hoare annotation was computed. [2020-07-19 22:58:01,006 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.07 10:58:01 BoogieIcfgContainer [2020-07-19 22:58:01,006 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-19 22:58:01,007 INFO L168 Benchmark]: Toolchain (without parser) took 105623.29 ms. Allocated memory was 137.4 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 101.0 MB in the beginning and 63.2 MB in the end (delta: 37.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2020-07-19 22:58:01,008 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 137.4 MB. Free memory is still 120.1 MB. There was no memory consumed. Max. memory is 7.1 GB. [2020-07-19 22:58:01,008 INFO L168 Benchmark]: CACSL2BoogieTranslator took 705.71 ms. Allocated memory was 137.4 MB in the beginning and 201.9 MB in the end (delta: 64.5 MB). Free memory was 100.5 MB in the beginning and 170.9 MB in the end (delta: -70.4 MB). Peak memory consumption was 29.6 MB. Max. memory is 7.1 GB. [2020-07-19 22:58:01,009 INFO L168 Benchmark]: Boogie Preprocessor took 86.98 ms. Allocated memory is still 201.9 MB. Free memory was 170.9 MB in the beginning and 166.8 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. [2020-07-19 22:58:01,009 INFO L168 Benchmark]: RCFGBuilder took 1218.35 ms. Allocated memory was 201.9 MB in the beginning and 232.8 MB in the end (delta: 30.9 MB). Free memory was 166.8 MB in the beginning and 196.4 MB in the end (delta: -29.6 MB). Peak memory consumption was 86.9 MB. Max. memory is 7.1 GB. [2020-07-19 22:58:01,009 INFO L168 Benchmark]: TraceAbstraction took 103605.85 ms. Allocated memory was 232.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 194.7 MB in the beginning and 63.2 MB in the end (delta: 131.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2020-07-19 22:58:01,011 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 137.4 MB. Free memory is still 120.1 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 705.71 ms. Allocated memory was 137.4 MB in the beginning and 201.9 MB in the end (delta: 64.5 MB). Free memory was 100.5 MB in the beginning and 170.9 MB in the end (delta: -70.4 MB). Peak memory consumption was 29.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 86.98 ms. Allocated memory is still 201.9 MB. Free memory was 170.9 MB in the beginning and 166.8 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1218.35 ms. Allocated memory was 201.9 MB in the beginning and 232.8 MB in the end (delta: 30.9 MB). Free memory was 166.8 MB in the beginning and 196.4 MB in the end (delta: -29.6 MB). Peak memory consumption was 86.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 103605.85 ms. Allocated memory was 232.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 194.7 MB in the beginning and 63.2 MB in the end (delta: 131.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 961]: 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: 418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 408]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 523]: Loop Invariant Derived loop invariant: ((((((((((pumpRunning <= switchedOnBeforeTS && 0 == splverifierCounter) && waterLevel <= 1) && 1 == systemActive) && 1 <= pumpRunning) || (((0 == splverifierCounter && 0 == pumpRunning) && 1 == waterLevel) && 1 == systemActive)) || !(0 == \old(pumpRunning))) || (((0 == splverifierCounter && 0 == pumpRunning) && 2 == waterLevel) && 1 == systemActive)) || !(1 == \old(systemActive))) || (((0 == splverifierCounter && 0 == systemActive) && waterLevel <= 2) && 0 == pumpRunning)) || !(1 == \old(waterLevel))) || (((0 == splverifierCounter && 2 == waterLevel) && 1 == systemActive) && 1 <= pumpRunning) - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(1 == \old(systemActive))) || !(1 == \old(waterLevel)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 238 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 71.4s, OverallIterations: 12, TraceHistogramMax: 7, AutomataDifference: 57.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 32.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1863 SDtfs, 6246 SDslu, 3833 SDs, 0 SdLazy, 15653 SolverSat, 4929 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 23.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2001 GetRequests, 1632 SyntacticMatches, 4 SemanticMatches, 365 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5275 ImplicationChecksByTransitivity, 30.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1376occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.8s AutomataMinimizationTime, 12 MinimizatonAttempts, 1376 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 3006 PreInvPairs, 3233 NumberOfFragments, 2597 HoareAnnotationTreeSize, 3006 FomulaSimplifications, 324808878 FormulaSimplificationTreeSizeReduction, 9.7s HoareSimplificationTime, 62 FomulaSimplificationsInter, 996410 FormulaSimplificationTreeSizeReductionInter, 22.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 7.1s InterpolantComputationTime, 2657 NumberOfCodeBlocks, 2519 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 2641 ConstructedInterpolants, 0 QuantifiedInterpolants, 1244864 SizeOfPredicates, 17 NumberOfNonLiveVariables, 4346 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 16 InterpolantComputations, 8 PerfectInterpolantSequences, 1704/1826 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...