/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_product53.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-79ed534 [2020-07-19 22:58:03,304 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-19 22:58:03,307 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-19 22:58:03,325 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-19 22:58:03,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-19 22:58:03,326 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-19 22:58:03,328 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-19 22:58:03,329 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-19 22:58:03,331 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-19 22:58:03,332 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-19 22:58:03,333 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-19 22:58:03,334 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-19 22:58:03,335 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-19 22:58:03,336 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-19 22:58:03,337 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-19 22:58:03,338 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-19 22:58:03,339 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-19 22:58:03,340 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-19 22:58:03,342 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-19 22:58:03,344 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-19 22:58:03,346 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-19 22:58:03,347 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-19 22:58:03,348 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-19 22:58:03,349 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-19 22:58:03,352 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-19 22:58:03,352 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-19 22:58:03,352 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-19 22:58:03,353 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-19 22:58:03,354 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-19 22:58:03,355 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-19 22:58:03,355 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-19 22:58:03,356 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-19 22:58:03,356 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-19 22:58:03,357 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-19 22:58:03,358 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-19 22:58:03,358 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-19 22:58:03,359 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-19 22:58:03,359 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-19 22:58:03,359 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-19 22:58:03,360 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-19 22:58:03,361 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-19 22:58:03,362 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:58:03,385 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-19 22:58:03,385 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-19 22:58:03,386 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-19 22:58:03,386 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-19 22:58:03,387 INFO L138 SettingsManager]: * Use SBE=true [2020-07-19 22:58:03,387 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-19 22:58:03,387 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-19 22:58:03,387 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-19 22:58:03,388 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-19 22:58:03,388 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-19 22:58:03,388 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-19 22:58:03,388 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-19 22:58:03,388 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-19 22:58:03,388 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-19 22:58:03,389 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-19 22:58:03,389 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-19 22:58:03,389 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-19 22:58:03,389 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-19 22:58:03,389 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-19 22:58:03,390 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-19 22:58:03,390 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-19 22:58:03,390 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-19 22:58:03,390 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-19 22:58:03,390 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-19 22:58:03,391 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-19 22:58:03,391 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-19 22:58:03,391 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-19 22:58:03,391 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-19 22:58:03,391 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-19 22:58:03,392 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:58:03,666 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-19 22:58:03,681 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-19 22:58:03,687 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-19 22:58:03,691 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-19 22:58:03,691 INFO L275 PluginConnector]: CDTParser initialized [2020-07-19 22:58:03,692 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product53.cil.c [2020-07-19 22:58:03,770 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a2b42af5/72a6ca066b4c462eab136d6476037c1b/FLAGe1a3cf9ab [2020-07-19 22:58:04,280 INFO L306 CDTParser]: Found 1 translation units. [2020-07-19 22:58:04,282 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product53.cil.c [2020-07-19 22:58:04,297 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a2b42af5/72a6ca066b4c462eab136d6476037c1b/FLAGe1a3cf9ab [2020-07-19 22:58:04,596 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a2b42af5/72a6ca066b4c462eab136d6476037c1b [2020-07-19 22:58:04,604 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-19 22:58:04,606 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-19 22:58:04,607 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-19 22:58:04,607 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-19 22:58:04,611 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-19 22:58:04,612 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 10:58:04" (1/1) ... [2020-07-19 22:58:04,615 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f796372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:58:04, skipping insertion in model container [2020-07-19 22:58:04,615 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 10:58:04" (1/1) ... [2020-07-19 22:58:04,622 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-19 22:58:04,663 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-19 22:58:05,047 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 22:58:05,065 INFO L203 MainTranslator]: Completed pre-run [2020-07-19 22:58:05,265 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 22:58:05,305 INFO L208 MainTranslator]: Completed translation [2020-07-19 22:58:05,306 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:58:05 WrapperNode [2020-07-19 22:58:05,306 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-19 22:58:05,307 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-19 22:58:05,307 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-19 22:58:05,307 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-19 22:58:05,320 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:58:05" (1/1) ... [2020-07-19 22:58:05,321 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:58:05" (1/1) ... [2020-07-19 22:58:05,340 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:58:05" (1/1) ... [2020-07-19 22:58:05,340 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:58:05" (1/1) ... [2020-07-19 22:58:05,373 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:58:05" (1/1) ... [2020-07-19 22:58:05,388 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:58:05" (1/1) ... [2020-07-19 22:58:05,394 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:58:05" (1/1) ... [2020-07-19 22:58:05,402 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-19 22:58:05,403 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-19 22:58:05,403 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-19 22:58:05,403 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-19 22:58:05,404 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:58:05" (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:58:05,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-19 22:58:05,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-19 22:58:05,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-19 22:58:05,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-19 22:58:05,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-19 22:58:05,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-19 22:58:05,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-19 22:58:05,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-19 22:58:05,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-19 22:58:05,484 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-19 22:58:05,484 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-19 22:58:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-19 22:58:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-19 22:58:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-19 22:58:05,486 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-19 22:58:05,487 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-19 22:58:05,487 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-19 22:58:05,487 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-19 22:58:05,487 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-19 22:58:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-19 22:58:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-19 22:58:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-19 22:58:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-19 22:58:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-19 22:58:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-19 22:58:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-19 22:58:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2020-07-19 22:58:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2020-07-19 22:58:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2020-07-19 22:58:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-19 22:58:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-19 22:58:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-19 22:58:05,491 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-19 22:58:05,491 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-19 22:58:05,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-19 22:58:05,491 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-19 22:58:05,492 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-19 22:58:05,492 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-19 22:58:05,492 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-19 22:58:05,492 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-19 22:58:05,492 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-19 22:58:05,493 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-19 22:58:05,493 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-19 22:58:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-19 22:58:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-19 22:58:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-19 22:58:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-19 22:58:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-19 22:58:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-19 22:58:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-19 22:58:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-19 22:58:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-19 22:58:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-19 22:58:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-19 22:58:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-19 22:58:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-19 22:58:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-19 22:58:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-19 22:58:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-19 22:58:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-19 22:58:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-19 22:58:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-19 22:58:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-19 22:58:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-19 22:58:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-19 22:58:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-19 22:58:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-19 22:58:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-19 22:58:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-19 22:58:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-19 22:58:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-19 22:58:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-19 22:58:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-19 22:58:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2020-07-19 22:58:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2020-07-19 22:58:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-19 22:58:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-19 22:58:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-19 22:58:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-19 22:58:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-19 22:58:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-19 22:58:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-19 22:58:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-19 22:58:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-19 22:58:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-19 22:58:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-19 22:58:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-19 22:58:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-19 22:58:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-19 22:58:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-19 22:58:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-19 22:58:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-19 22:58:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2020-07-19 22:58:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-19 22:58:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-19 22:58:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-19 22:58:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-19 22:58:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-19 22:58:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-19 22:58:05,507 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-19 22:58:06,770 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-19 22:58:06,770 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-19 22:58:06,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 10:58:06 BoogieIcfgContainer [2020-07-19 22:58:06,777 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-19 22:58:06,780 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-19 22:58:06,780 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-19 22:58:06,783 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-19 22:58:06,783 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 10:58:04" (1/3) ... [2020-07-19 22:58:06,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ae16733 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 10:58:06, skipping insertion in model container [2020-07-19 22:58:06,785 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:58:05" (2/3) ... [2020-07-19 22:58:06,785 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ae16733 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 10:58:06, skipping insertion in model container [2020-07-19 22:58:06,786 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 10:58:06" (3/3) ... [2020-07-19 22:58:06,787 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product53.cil.c [2020-07-19 22:58:06,797 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-19 22:58:06,808 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-19 22:58:06,822 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-19 22:58:06,852 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-19 22:58:06,852 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-19 22:58:06,852 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-19 22:58:06,852 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-19 22:58:06,853 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-19 22:58:06,853 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-19 22:58:06,853 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-19 22:58:06,853 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-19 22:58:06,873 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states. [2020-07-19 22:58:06,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-07-19 22:58:06,883 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:58:06,884 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:58:06,885 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:58:06,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:58:06,891 INFO L82 PathProgramCache]: Analyzing trace with hash 2103350570, now seen corresponding path program 1 times [2020-07-19 22:58:06,901 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:58:06,901 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535635973] [2020-07-19 22:58:06,902 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:58:07,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:07,572 WARN L193 SmtUtils]: Spent 274.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:58:07,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:07,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:07,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:07,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:07,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:07,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:07,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:07,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:07,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:07,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:07,726 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:58:07,727 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535635973] [2020-07-19 22:58:07,728 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:58:07,729 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-19 22:58:07,730 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464183796] [2020-07-19 22:58:07,738 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-19 22:58:07,739 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:58:07,756 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-19 22:58:07,757 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-19 22:58:07,761 INFO L87 Difference]: Start difference. First operand 199 states. Second operand 4 states. [2020-07-19 22:58:08,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:58:08,937 INFO L93 Difference]: Finished difference Result 341 states and 436 transitions. [2020-07-19 22:58:08,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-19 22:58:08,939 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 59 [2020-07-19 22:58:08,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:58:08,955 INFO L225 Difference]: With dead ends: 341 [2020-07-19 22:58:08,955 INFO L226 Difference]: Without dead ends: 186 [2020-07-19 22:58:08,960 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-19 22:58:08,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2020-07-19 22:58:09,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 156. [2020-07-19 22:58:09,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2020-07-19 22:58:09,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 184 transitions. [2020-07-19 22:58:09,058 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 184 transitions. Word has length 59 [2020-07-19 22:58:09,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:58:09,058 INFO L479 AbstractCegarLoop]: Abstraction has 156 states and 184 transitions. [2020-07-19 22:58:09,058 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-19 22:58:09,059 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 184 transitions. [2020-07-19 22:58:09,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-07-19 22:58:09,065 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:58:09,066 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:58:09,066 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-19 22:58:09,066 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:58:09,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:58:09,067 INFO L82 PathProgramCache]: Analyzing trace with hash -1329026362, now seen corresponding path program 1 times [2020-07-19 22:58:09,067 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:58:09,067 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694814141] [2020-07-19 22:58:09,067 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:58:09,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:09,474 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:58:09,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:09,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:09,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:09,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:09,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:09,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:09,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:09,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:09,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:09,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:09,560 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:58:09,561 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694814141] [2020-07-19 22:58:09,561 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:58:09,561 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 22:58:09,561 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914660304] [2020-07-19 22:58:09,563 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 22:58:09,563 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:58:09,564 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 22:58:09,564 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 22:58:09,564 INFO L87 Difference]: Start difference. First operand 156 states and 184 transitions. Second operand 9 states. [2020-07-19 22:58:09,939 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:10,277 WARN L193 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:10,504 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:10,732 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:12,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:58:12,234 INFO L93 Difference]: Finished difference Result 314 states and 391 transitions. [2020-07-19 22:58:12,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-19 22:58:12,237 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 64 [2020-07-19 22:58:12,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:58:12,240 INFO L225 Difference]: With dead ends: 314 [2020-07-19 22:58:12,240 INFO L226 Difference]: Without dead ends: 186 [2020-07-19 22:58:12,243 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2020-07-19 22:58:12,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2020-07-19 22:58:12,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 156. [2020-07-19 22:58:12,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2020-07-19 22:58:12,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 183 transitions. [2020-07-19 22:58:12,283 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 183 transitions. Word has length 64 [2020-07-19 22:58:12,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:58:12,284 INFO L479 AbstractCegarLoop]: Abstraction has 156 states and 183 transitions. [2020-07-19 22:58:12,284 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 22:58:12,284 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 183 transitions. [2020-07-19 22:58:12,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-07-19 22:58:12,286 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:58:12,287 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] [2020-07-19 22:58:12,287 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-19 22:58:12,287 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:58:12,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:58:12,288 INFO L82 PathProgramCache]: Analyzing trace with hash 1768093168, now seen corresponding path program 1 times [2020-07-19 22:58:12,288 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:58:12,288 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581181483] [2020-07-19 22:58:12,288 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:58:12,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,578 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:58:12,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:12,717 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:58:12,718 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581181483] [2020-07-19 22:58:12,718 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:58:12,718 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-19 22:58:12,719 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468652051] [2020-07-19 22:58:12,719 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-19 22:58:12,719 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:58:12,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-19 22:58:12,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-19 22:58:12,720 INFO L87 Difference]: Start difference. First operand 156 states and 183 transitions. Second operand 7 states. [2020-07-19 22:58:13,068 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:14,556 WARN L193 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:15,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:58:15,340 INFO L93 Difference]: Finished difference Result 457 states and 594 transitions. [2020-07-19 22:58:15,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-19 22:58:15,342 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 82 [2020-07-19 22:58:15,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:58:15,349 INFO L225 Difference]: With dead ends: 457 [2020-07-19 22:58:15,349 INFO L226 Difference]: Without dead ends: 329 [2020-07-19 22:58:15,351 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2020-07-19 22:58:15,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2020-07-19 22:58:15,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 268. [2020-07-19 22:58:15,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 268 states. [2020-07-19 22:58:15,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 319 transitions. [2020-07-19 22:58:15,409 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 319 transitions. Word has length 82 [2020-07-19 22:58:15,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:58:15,410 INFO L479 AbstractCegarLoop]: Abstraction has 268 states and 319 transitions. [2020-07-19 22:58:15,410 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-19 22:58:15,410 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 319 transitions. [2020-07-19 22:58:15,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2020-07-19 22:58:15,412 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:58:15,413 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] [2020-07-19 22:58:15,413 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-19 22:58:15,413 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:58:15,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:58:15,414 INFO L82 PathProgramCache]: Analyzing trace with hash -856267590, now seen corresponding path program 1 times [2020-07-19 22:58:15,414 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:58:15,414 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084117516] [2020-07-19 22:58:15,414 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:58:15,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,743 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:58:15,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:15,874 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:58:15,875 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084117516] [2020-07-19 22:58:15,875 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:58:15,876 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 22:58:15,876 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261182936] [2020-07-19 22:58:15,876 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 22:58:15,877 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:58:15,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 22:58:15,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 22:58:15,877 INFO L87 Difference]: Start difference. First operand 268 states and 319 transitions. Second operand 9 states. [2020-07-19 22:58:16,261 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:16,813 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:17,579 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:17,894 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:18,298 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:18,552 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:19,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:58:19,257 INFO L93 Difference]: Finished difference Result 558 states and 704 transitions. [2020-07-19 22:58:19,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-19 22:58:19,258 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 96 [2020-07-19 22:58:19,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:58:19,262 INFO L225 Difference]: With dead ends: 558 [2020-07-19 22:58:19,262 INFO L226 Difference]: Without dead ends: 318 [2020-07-19 22:58:19,264 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2020-07-19 22:58:19,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2020-07-19 22:58:19,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 267. [2020-07-19 22:58:19,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 267 states. [2020-07-19 22:58:19,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 316 transitions. [2020-07-19 22:58:19,320 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 316 transitions. Word has length 96 [2020-07-19 22:58:19,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:58:19,320 INFO L479 AbstractCegarLoop]: Abstraction has 267 states and 316 transitions. [2020-07-19 22:58:19,320 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 22:58:19,321 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 316 transitions. [2020-07-19 22:58:19,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-19 22:58:19,322 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:58:19,322 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] [2020-07-19 22:58:19,323 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-19 22:58:19,323 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:58:19,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:58:19,323 INFO L82 PathProgramCache]: Analyzing trace with hash 1863541240, now seen corresponding path program 1 times [2020-07-19 22:58:19,324 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:58:19,324 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065157693] [2020-07-19 22:58:19,324 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:58:19,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,582 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:58:19,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:19,749 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:58:19,749 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065157693] [2020-07-19 22:58:19,750 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:58:19,750 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-19 22:58:19,750 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736116469] [2020-07-19 22:58:19,751 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-19 22:58:19,752 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:58:19,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-19 22:58:19,752 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2020-07-19 22:58:19,752 INFO L87 Difference]: Start difference. First operand 267 states and 316 transitions. Second operand 10 states. [2020-07-19 22:58:20,434 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:21,055 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:21,299 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 22:58:21,539 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:21,789 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:22,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:58:22,711 INFO L93 Difference]: Finished difference Result 518 states and 636 transitions. [2020-07-19 22:58:22,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-07-19 22:58:22,713 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 93 [2020-07-19 22:58:22,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:58:22,716 INFO L225 Difference]: With dead ends: 518 [2020-07-19 22:58:22,716 INFO L226 Difference]: Without dead ends: 279 [2020-07-19 22:58:22,717 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2020-07-19 22:58:22,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2020-07-19 22:58:22,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 242. [2020-07-19 22:58:22,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2020-07-19 22:58:22,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 274 transitions. [2020-07-19 22:58:22,762 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 274 transitions. Word has length 93 [2020-07-19 22:58:22,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:58:22,763 INFO L479 AbstractCegarLoop]: Abstraction has 242 states and 274 transitions. [2020-07-19 22:58:22,763 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-19 22:58:22,763 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 274 transitions. [2020-07-19 22:58:22,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-07-19 22:58:22,764 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:58:22,764 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] [2020-07-19 22:58:22,765 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-19 22:58:22,765 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:58:22,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:58:22,765 INFO L82 PathProgramCache]: Analyzing trace with hash 1010732805, now seen corresponding path program 1 times [2020-07-19 22:58:22,765 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:58:22,766 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791437673] [2020-07-19 22:58:22,766 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:58:22,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,036 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:58:23,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:23,203 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:58:23,204 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791437673] [2020-07-19 22:58:23,204 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:58:23,204 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-07-19 22:58:23,205 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777671493] [2020-07-19 22:58:23,205 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-19 22:58:23,205 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:58:23,206 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-19 22:58:23,206 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2020-07-19 22:58:23,206 INFO L87 Difference]: Start difference. First operand 242 states and 274 transitions. Second operand 11 states. [2020-07-19 22:58:23,776 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:24,013 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:24,254 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:24,954 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:25,221 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:25,472 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:26,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:58:26,435 INFO L93 Difference]: Finished difference Result 500 states and 606 transitions. [2020-07-19 22:58:26,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-07-19 22:58:26,442 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 97 [2020-07-19 22:58:26,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:58:26,445 INFO L225 Difference]: With dead ends: 500 [2020-07-19 22:58:26,446 INFO L226 Difference]: Without dead ends: 286 [2020-07-19 22:58:26,447 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:58:26,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2020-07-19 22:58:26,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 246. [2020-07-19 22:58:26,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 246 states. [2020-07-19 22:58:26,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 278 transitions. [2020-07-19 22:58:26,493 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 278 transitions. Word has length 97 [2020-07-19 22:58:26,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:58:26,493 INFO L479 AbstractCegarLoop]: Abstraction has 246 states and 278 transitions. [2020-07-19 22:58:26,494 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-19 22:58:26,494 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 278 transitions. [2020-07-19 22:58:26,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-07-19 22:58:26,495 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:58:26,495 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] [2020-07-19 22:58:26,496 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-19 22:58:26,496 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:58:26,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:58:26,496 INFO L82 PathProgramCache]: Analyzing trace with hash 1340498566, now seen corresponding path program 1 times [2020-07-19 22:58:26,496 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:58:26,497 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697494630] [2020-07-19 22:58:26,497 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:58:26,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,747 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:58:26,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:26,856 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:58:26,856 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697494630] [2020-07-19 22:58:26,856 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:58:26,857 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-19 22:58:26,857 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120146688] [2020-07-19 22:58:26,857 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-19 22:58:26,858 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:58:26,858 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-19 22:58:26,858 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-19 22:58:26,858 INFO L87 Difference]: Start difference. First operand 246 states and 278 transitions. Second operand 7 states. [2020-07-19 22:58:27,225 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:28,046 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:30,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:58:30,061 INFO L93 Difference]: Finished difference Result 781 states and 991 transitions. [2020-07-19 22:58:30,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-19 22:58:30,062 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 97 [2020-07-19 22:58:30,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:58:30,067 INFO L225 Difference]: With dead ends: 781 [2020-07-19 22:58:30,067 INFO L226 Difference]: Without dead ends: 563 [2020-07-19 22:58:30,069 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2020-07-19 22:58:30,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2020-07-19 22:58:30,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 503. [2020-07-19 22:58:30,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 503 states. [2020-07-19 22:58:30,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 600 transitions. [2020-07-19 22:58:30,156 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 600 transitions. Word has length 97 [2020-07-19 22:58:30,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:58:30,157 INFO L479 AbstractCegarLoop]: Abstraction has 503 states and 600 transitions. [2020-07-19 22:58:30,157 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-19 22:58:30,157 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 600 transitions. [2020-07-19 22:58:30,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2020-07-19 22:58:30,159 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:58:30,159 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] [2020-07-19 22:58:30,159 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-19 22:58:30,159 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:58:30,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:58:30,160 INFO L82 PathProgramCache]: Analyzing trace with hash 1424414732, now seen corresponding path program 1 times [2020-07-19 22:58:30,160 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:58:30,160 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818392406] [2020-07-19 22:58:30,160 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:58:30,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,459 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:58:30,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:30,617 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:58:30,617 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818392406] [2020-07-19 22:58:30,618 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:58:30,618 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-19 22:58:30,618 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794511890] [2020-07-19 22:58:30,619 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-19 22:58:30,619 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:58:30,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-19 22:58:30,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2020-07-19 22:58:30,620 INFO L87 Difference]: Start difference. First operand 503 states and 600 transitions. Second operand 12 states. [2020-07-19 22:58:31,276 WARN L193 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:32,142 WARN L193 SmtUtils]: Spent 294.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:33,122 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:33,408 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:33,646 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:58:33,905 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:34,166 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:35,363 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:35,624 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:36,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:58:36,552 INFO L93 Difference]: Finished difference Result 1476 states and 1845 transitions. [2020-07-19 22:58:36,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-07-19 22:58:36,553 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 101 [2020-07-19 22:58:36,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:58:36,564 INFO L225 Difference]: With dead ends: 1476 [2020-07-19 22:58:36,564 INFO L226 Difference]: Without dead ends: 1001 [2020-07-19 22:58:36,568 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=306, Invalid=1026, Unknown=0, NotChecked=0, Total=1332 [2020-07-19 22:58:36,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1001 states. [2020-07-19 22:58:36,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1001 to 851. [2020-07-19 22:58:36,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 851 states. [2020-07-19 22:58:36,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 851 states and 998 transitions. [2020-07-19 22:58:36,827 INFO L78 Accepts]: Start accepts. Automaton has 851 states and 998 transitions. Word has length 101 [2020-07-19 22:58:36,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:58:36,830 INFO L479 AbstractCegarLoop]: Abstraction has 851 states and 998 transitions. [2020-07-19 22:58:36,830 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-19 22:58:36,830 INFO L276 IsEmpty]: Start isEmpty. Operand 851 states and 998 transitions. [2020-07-19 22:58:36,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2020-07-19 22:58:36,838 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:58:36,839 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:58:36,840 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-19 22:58:36,840 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:58:36,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:58:36,840 INFO L82 PathProgramCache]: Analyzing trace with hash -578790576, now seen corresponding path program 1 times [2020-07-19 22:58:36,841 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:58:36,841 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261045024] [2020-07-19 22:58:36,841 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:58:36,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,180 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:58:37,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:37,526 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-07-19 22:58:37,527 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261045024] [2020-07-19 22:58:37,528 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594436547] [2020-07-19 22:58:37,528 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@29f676d5 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:58:38,097 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@29f676d5 issued 4 check-sat command(s) [2020-07-19 22:58:38,098 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:58:38,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-19 22:58:38,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:58:38,324 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 29 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-19 22:58:38,325 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:58:38,325 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 7] total 20 [2020-07-19 22:58:38,325 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186600028] [2020-07-19 22:58:38,326 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-07-19 22:58:38,326 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:58:38,327 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-07-19 22:58:38,327 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2020-07-19 22:58:38,327 INFO L87 Difference]: Start difference. First operand 851 states and 998 transitions. Second operand 20 states. [2020-07-19 22:58:38,967 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 22:58:39,379 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-19 22:58:39,660 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-19 22:58:39,938 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-19 22:58:40,618 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:41,030 WARN L193 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-19 22:58:41,485 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-07-19 22:58:42,288 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:42,656 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-19 22:58:43,752 WARN L193 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 191 [2020-07-19 22:58:44,060 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:44,387 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:58:44,940 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:45,338 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:45,969 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-19 22:58:46,480 WARN L193 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2020-07-19 22:58:46,963 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:58:47,447 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:58:48,150 WARN L193 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-19 22:58:48,447 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 22:58:48,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:58:48,656 INFO L93 Difference]: Finished difference Result 1894 states and 2279 transitions. [2020-07-19 22:58:48,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2020-07-19 22:58:48,657 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 178 [2020-07-19 22:58:48,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:58:48,664 INFO L225 Difference]: With dead ends: 1894 [2020-07-19 22:58:48,665 INFO L226 Difference]: Without dead ends: 1071 [2020-07-19 22:58:48,670 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1011 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=765, Invalid=3141, Unknown=0, NotChecked=0, Total=3906 [2020-07-19 22:58:48,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2020-07-19 22:58:48,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 965. [2020-07-19 22:58:48,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 965 states. [2020-07-19 22:58:48,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 965 states and 1134 transitions. [2020-07-19 22:58:48,884 INFO L78 Accepts]: Start accepts. Automaton has 965 states and 1134 transitions. Word has length 178 [2020-07-19 22:58:48,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:58:48,885 INFO L479 AbstractCegarLoop]: Abstraction has 965 states and 1134 transitions. [2020-07-19 22:58:48,885 INFO L480 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-07-19 22:58:48,885 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1134 transitions. [2020-07-19 22:58:48,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2020-07-19 22:58:48,891 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:58:48,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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:49,105 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2020-07-19 22:58:49,106 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:58:49,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:58:49,108 INFO L82 PathProgramCache]: Analyzing trace with hash 2132607531, now seen corresponding path program 1 times [2020-07-19 22:58:49,108 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:58:49,109 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050290328] [2020-07-19 22:58:49,109 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:58:49,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,405 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:58:49,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:49,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:50,049 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 79 proven. 29 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2020-07-19 22:58:50,050 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050290328] [2020-07-19 22:58:50,050 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792180340] [2020-07-19 22:58:50,051 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@46bfb494 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:58:50,514 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@46bfb494 issued 3 check-sat command(s) [2020-07-19 22:58:50,514 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:58:50,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-19 22:58:50,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:58:50,770 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 208 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2020-07-19 22:58:50,771 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:58:50,771 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 24 [2020-07-19 22:58:50,771 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260564359] [2020-07-19 22:58:50,772 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2020-07-19 22:58:50,772 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:58:50,773 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2020-07-19 22:58:50,773 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2020-07-19 22:58:50,773 INFO L87 Difference]: Start difference. First operand 965 states and 1134 transitions. Second operand 24 states. [2020-07-19 22:58:51,621 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:52,460 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:53,187 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:58:53,947 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:58:54,463 WARN L193 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-19 22:58:54,924 WARN L193 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-19 22:58:55,173 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:58:55,450 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:55,708 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:58:58,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:58:58,589 INFO L93 Difference]: Finished difference Result 2290 states and 3007 transitions. [2020-07-19 22:58:58,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2020-07-19 22:58:58,590 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 301 [2020-07-19 22:58:58,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:58:58,603 INFO L225 Difference]: With dead ends: 2290 [2020-07-19 22:58:58,603 INFO L226 Difference]: Without dead ends: 1372 [2020-07-19 22:58:58,608 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 412 SyntacticMatches, 2 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 745 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=612, Invalid=2358, Unknown=0, NotChecked=0, Total=2970 [2020-07-19 22:58:58,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1372 states. [2020-07-19 22:58:58,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1372 to 941. [2020-07-19 22:58:58,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 941 states. [2020-07-19 22:58:58,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 941 states and 1086 transitions. [2020-07-19 22:58:58,821 INFO L78 Accepts]: Start accepts. Automaton has 941 states and 1086 transitions. Word has length 301 [2020-07-19 22:58:58,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:58:58,822 INFO L479 AbstractCegarLoop]: Abstraction has 941 states and 1086 transitions. [2020-07-19 22:58:58,822 INFO L480 AbstractCegarLoop]: Interpolant automaton has 24 states. [2020-07-19 22:58:58,822 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 1086 transitions. [2020-07-19 22:58:58,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2020-07-19 22:58:58,831 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:58:58,831 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, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:59,045 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-19 22:58:59,046 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:58:59,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:58:59,047 INFO L82 PathProgramCache]: Analyzing trace with hash 955877389, now seen corresponding path program 1 times [2020-07-19 22:58:59,047 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:58:59,048 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315004084] [2020-07-19 22:58:59,048 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:58:59,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,427 WARN L193 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:58:59,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:58:59,949 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 89 proven. 46 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2020-07-19 22:58:59,950 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315004084] [2020-07-19 22:58:59,950 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914926522] [2020-07-19 22:58:59,950 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@58400633 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:59:00,558 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@58400633 issued 3 check-sat command(s) [2020-07-19 22:59:00,558 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:59:00,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 14 conjunts are in the unsatisfiable core [2020-07-19 22:59:00,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:59:00,906 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 244 proven. 18 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2020-07-19 22:59:00,907 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:59:00,907 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 9] total 22 [2020-07-19 22:59:00,908 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110639745] [2020-07-19 22:59:00,911 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-07-19 22:59:00,911 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:00,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-07-19 22:59:00,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2020-07-19 22:59:00,913 INFO L87 Difference]: Start difference. First operand 941 states and 1086 transitions. Second operand 22 states. [2020-07-19 22:59:02,058 WARN L193 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 189 [2020-07-19 22:59:02,617 WARN L193 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 22:59:03,152 WARN L193 SmtUtils]: Spent 483.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 22:59:03,671 WARN L193 SmtUtils]: Spent 483.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 22:59:04,646 WARN L193 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 22:59:05,569 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:06,210 WARN L193 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 22:59:06,720 WARN L193 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 22:59:07,405 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:08,486 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:08,750 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:09,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:09,360 INFO L93 Difference]: Finished difference Result 1920 states and 2284 transitions. [2020-07-19 22:59:09,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-07-19 22:59:09,361 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 313 [2020-07-19 22:59:09,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:09,367 INFO L225 Difference]: With dead ends: 1920 [2020-07-19 22:59:09,367 INFO L226 Difference]: Without dead ends: 1026 [2020-07-19 22:59:09,371 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=384, Invalid=1686, Unknown=0, NotChecked=0, Total=2070 [2020-07-19 22:59:09,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1026 states. [2020-07-19 22:59:09,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1026 to 941. [2020-07-19 22:59:09,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 941 states. [2020-07-19 22:59:09,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 941 states and 1082 transitions. [2020-07-19 22:59:09,563 INFO L78 Accepts]: Start accepts. Automaton has 941 states and 1082 transitions. Word has length 313 [2020-07-19 22:59:09,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:09,564 INFO L479 AbstractCegarLoop]: Abstraction has 941 states and 1082 transitions. [2020-07-19 22:59:09,564 INFO L480 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-07-19 22:59:09,564 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 1082 transitions. [2020-07-19 22:59:09,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2020-07-19 22:59:09,571 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:09,572 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, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:09,786 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-07-19 22:59:09,787 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:09,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:09,788 INFO L82 PathProgramCache]: Analyzing trace with hash -1336242427, now seen corresponding path program 1 times [2020-07-19 22:59:09,788 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:09,789 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153604859] [2020-07-19 22:59:09,789 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:59:09,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,085 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:10,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,597 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 72 proven. 11 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2020-07-19 22:59:10,597 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153604859] [2020-07-19 22:59:10,598 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064464637] [2020-07-19 22:59:10,598 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@64055398 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:59:11,004 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@64055398 issued 3 check-sat command(s) [2020-07-19 22:59:11,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:59:11,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-19 22:59:11,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:59:11,256 INFO L320 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-07-19 22:59:11,257 INFO L501 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-07-19 22:59:11,360 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 243 proven. 18 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2020-07-19 22:59:11,360 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:59:11,361 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10] total 24 [2020-07-19 22:59:11,361 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024384352] [2020-07-19 22:59:11,362 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2020-07-19 22:59:11,362 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:11,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2020-07-19 22:59:11,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=487, Unknown=0, NotChecked=0, Total=552 [2020-07-19 22:59:11,363 INFO L87 Difference]: Start difference. First operand 941 states and 1082 transitions. Second operand 24 states. [2020-07-19 22:59:11,971 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:12,929 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:13,801 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:14,194 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:59:17,858 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:18,232 WARN L193 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:18,508 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:18,778 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:59:19,283 WARN L193 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 22:59:19,557 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:59:20,027 WARN L193 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 22:59:20,277 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:59:20,777 WARN L193 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2020-07-19 22:59:21,269 WARN L193 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2020-07-19 22:59:21,648 WARN L193 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-07-19 22:59:22,008 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-07-19 22:59:22,338 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-07-19 22:59:22,825 WARN L193 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 193 [2020-07-19 22:59:23,326 WARN L193 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 190 [2020-07-19 22:59:24,384 WARN L193 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 192 [2020-07-19 22:59:25,656 WARN L193 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 191 [2020-07-19 22:59:26,700 WARN L193 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 192 [2020-07-19 22:59:27,231 WARN L193 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 192 [2020-07-19 22:59:27,752 WARN L193 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 192 [2020-07-19 22:59:28,267 WARN L193 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 193 [2020-07-19 22:59:28,833 WARN L193 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 192 [2020-07-19 22:59:29,362 WARN L193 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 193 [2020-07-19 22:59:29,892 WARN L193 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 193 [2020-07-19 22:59:30,505 WARN L193 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 193 [2020-07-19 22:59:31,039 WARN L193 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 193 [2020-07-19 22:59:31,689 WARN L193 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 193 [2020-07-19 22:59:32,328 WARN L193 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 193 [2020-07-19 22:59:34,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:34,761 INFO L93 Difference]: Finished difference Result 3669 states and 4534 transitions. [2020-07-19 22:59:34,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2020-07-19 22:59:34,762 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 314 [2020-07-19 22:59:34,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:34,779 INFO L225 Difference]: With dead ends: 3669 [2020-07-19 22:59:34,780 INFO L226 Difference]: Without dead ends: 2728 [2020-07-19 22:59:34,791 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3575 ImplicationChecksByTransitivity, 14.3s TimeCoverageRelationStatistics Valid=1656, Invalid=9474, Unknown=0, NotChecked=0, Total=11130 [2020-07-19 22:59:34,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2728 states. [2020-07-19 22:59:35,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2728 to 2336. [2020-07-19 22:59:35,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2336 states. [2020-07-19 22:59:35,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2336 states to 2336 states and 2638 transitions. [2020-07-19 22:59:35,375 INFO L78 Accepts]: Start accepts. Automaton has 2336 states and 2638 transitions. Word has length 314 [2020-07-19 22:59:35,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:35,377 INFO L479 AbstractCegarLoop]: Abstraction has 2336 states and 2638 transitions. [2020-07-19 22:59:35,377 INFO L480 AbstractCegarLoop]: Interpolant automaton has 24 states. [2020-07-19 22:59:35,377 INFO L276 IsEmpty]: Start isEmpty. Operand 2336 states and 2638 transitions. [2020-07-19 22:59:35,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2020-07-19 22:59:35,386 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:35,386 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:35,599 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:59:35,600 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:35,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:35,600 INFO L82 PathProgramCache]: Analyzing trace with hash 1058096291, now seen corresponding path program 1 times [2020-07-19 22:59:35,600 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:35,600 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419179821] [2020-07-19 22:59:35,601 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@6bf19e4b [2020-07-19 22:59:35,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,888 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:35,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:36,249 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 77 proven. 9 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2020-07-19 22:59:36,249 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419179821] [2020-07-19 22:59:36,249 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382805066] [2020-07-19 22:59:36,250 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@12c7f0d4 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:59:36,683 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@12c7f0d4 issued 3 check-sat command(s) [2020-07-19 22:59:36,684 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:59:36,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-19 22:59:36,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:59:36,787 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 199 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2020-07-19 22:59:36,788 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-19 22:59:36,788 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [15] total 17 [2020-07-19 22:59:36,788 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418279459] [2020-07-19 22:59:36,788 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-19 22:59:36,788 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:36,789 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-19 22:59:36,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2020-07-19 22:59:36,789 INFO L87 Difference]: Start difference. First operand 2336 states and 2638 transitions. Second operand 6 states. [2020-07-19 22:59:36,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:36,956 INFO L93 Difference]: Finished difference Result 2942 states and 3290 transitions. [2020-07-19 22:59:36,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-19 22:59:36,957 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 318 [2020-07-19 22:59:36,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:36,958 INFO L225 Difference]: With dead ends: 2942 [2020-07-19 22:59:36,959 INFO L226 Difference]: Without dead ends: 0 [2020-07-19 22:59:36,965 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 427 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2020-07-19 22:59:36,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-19 22:59:36,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-19 22:59:36,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-19 22:59:36,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-19 22:59:36,967 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 318 [2020-07-19 22:59:36,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:36,967 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-19 22:59:36,967 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-19 22:59:36,967 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-19 22:59:36,967 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-19 22:59:37,180 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-07-19 22:59:37,184 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-19 22:59:37,537 WARN L193 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 227 [2020-07-19 22:59:37,763 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 228 [2020-07-19 22:59:37,939 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 227 [2020-07-19 22:59:38,156 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 228 [2020-07-19 22:59:39,218 WARN L193 SmtUtils]: Spent 861.00 ms on a formula simplification. DAG size of input: 361 DAG size of output: 318 [2020-07-19 22:59:39,722 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 228 [2020-07-19 22:59:40,776 WARN L193 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 375 DAG size of output: 335 [2020-07-19 22:59:41,032 WARN L193 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 319 DAG size of output: 287 [2020-07-19 22:59:41,389 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 233 [2020-07-19 22:59:41,572 WARN L193 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 231 [2020-07-19 22:59:44,987 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 227 [2020-07-19 22:59:45,468 WARN L193 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 323 DAG size of output: 282 [2020-07-19 22:59:47,288 WARN L193 SmtUtils]: Spent 741.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 28 [2020-07-19 22:59:47,482 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 1 [2020-07-19 22:59:48,032 WARN L193 SmtUtils]: Spent 545.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 31 [2020-07-19 22:59:48,440 WARN L193 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 25 [2020-07-19 22:59:48,630 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 17 [2020-07-19 22:59:49,803 WARN L193 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 234 DAG size of output: 29 [2020-07-19 22:59:50,087 WARN L193 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 28 [2020-07-19 22:59:50,350 WARN L193 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 29 [2020-07-19 22:59:50,739 WARN L193 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 34 [2020-07-19 22:59:50,879 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 1 [2020-07-19 22:59:51,656 WARN L193 SmtUtils]: Spent 759.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 31 [2020-07-19 22:59:51,865 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 25 [2020-07-19 22:59:52,060 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 25 [2020-07-19 22:59:52,228 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 1 [2020-07-19 22:59:53,777 WARN L193 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 251 DAG size of output: 29 [2020-07-19 22:59:53,977 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:54,602 WARN L193 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 28 [2020-07-19 22:59:56,027 WARN L193 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 236 DAG size of output: 35 [2020-07-19 22:59:56,176 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 1 [2020-07-19 22:59:56,574 WARN L193 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 1 [2020-07-19 22:59:57,026 WARN L193 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 25 [2020-07-19 22:59:58,127 WARN L193 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 216 DAG size of output: 26 [2020-07-19 22:59:58,369 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 26 [2020-07-19 22:59:58,907 WARN L193 SmtUtils]: Spent 524.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 15 [2020-07-19 23:00:00,199 WARN L193 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 187 DAG size of output: 24 [2020-07-19 23:00:00,753 WARN L193 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 32 [2020-07-19 23:00:02,256 WARN L193 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 225 DAG size of output: 26 [2020-07-19 23:00:02,726 WARN L193 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 31 [2020-07-19 23:00:02,950 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 27 [2020-07-19 23:00:03,542 WARN L193 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 21 [2020-07-19 23:00:03,738 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 27 [2020-07-19 23:00:03,916 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-19 23:00:04,451 WARN L193 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 20 [2020-07-19 23:00:05,223 WARN L193 SmtUtils]: Spent 767.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 21 [2020-07-19 23:00:05,404 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-19 23:00:05,589 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 25 [2020-07-19 23:00:06,001 WARN L193 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 35 [2020-07-19 23:00:06,638 WARN L193 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 24 [2020-07-19 23:00:06,828 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 18 [2020-07-19 23:00:07,314 WARN L193 SmtUtils]: Spent 482.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 20 [2020-07-19 23:00:07,510 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 1 [2020-07-19 23:00:07,691 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 25 [2020-07-19 23:00:08,181 WARN L193 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 28 [2020-07-19 23:00:08,319 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 1 [2020-07-19 23:00:08,495 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-19 23:00:09,112 WARN L193 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 22 [2020-07-19 23:00:09,297 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 25 [2020-07-19 23:00:09,488 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 1 [2020-07-19 23:00:09,835 WARN L193 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 16 [2020-07-19 23:00:10,613 WARN L193 SmtUtils]: Spent 761.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 27 [2020-07-19 23:00:11,444 WARN L193 SmtUtils]: Spent 827.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 30 [2020-07-19 23:00:11,451 INFO L268 CegarLoopResult]: For program point L123(lines 123 127) no Hoare annotation was computed. [2020-07-19 23:00:11,451 INFO L268 CegarLoopResult]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2020-07-19 23:00:11,451 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-07-19 23:00:11,451 INFO L268 CegarLoopResult]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2020-07-19 23:00:11,451 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2020-07-19 23:00:11,451 INFO L268 CegarLoopResult]: For program point L139(lines 116 140) no Hoare annotation was computed. [2020-07-19 23:00:11,451 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2020-07-19 23:00:11,451 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2020-07-19 23:00:11,452 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-07-19 23:00:11,452 INFO L268 CegarLoopResult]: For program point L193-1(line 193) no Hoare annotation was computed. [2020-07-19 23:00:11,452 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2020-07-19 23:00:11,452 INFO L268 CegarLoopResult]: For program point L180(lines 180 184) no Hoare annotation was computed. [2020-07-19 23:00:11,452 INFO L268 CegarLoopResult]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2020-07-19 23:00:11,452 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-07-19 23:00:11,452 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2020-07-19 23:00:11,452 INFO L268 CegarLoopResult]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2020-07-19 23:00:11,452 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2020-07-19 23:00:11,453 INFO L268 CegarLoopResult]: For program point L200(lines 173 201) no Hoare annotation was computed. [2020-07-19 23:00:11,453 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 665 671) the Hoare annotation is: true [2020-07-19 23:00:11,453 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 665 671) no Hoare annotation was computed. [2020-07-19 23:00:11,453 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 672 680) no Hoare annotation was computed. [2020-07-19 23:00:11,453 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 672 680) the Hoare annotation is: true [2020-07-19 23:00:11,453 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 672 680) no Hoare annotation was computed. [2020-07-19 23:00:11,453 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 753 760) the Hoare annotation is: (or (not (= 1 ~waterLevel~0)) (not (= 0 ~methaneLevelCritical~0)) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (not (= 0 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,454 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1EXIT(lines 753 760) no Hoare annotation was computed. [2020-07-19 23:00:11,454 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1FINAL(lines 753 760) no Hoare annotation was computed. [2020-07-19 23:00:11,454 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 761 770) the Hoare annotation is: (let ((.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= 2 ~waterLevel~0))) (.cse1 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= 1 ~waterLevel~0)) .cse1 .cse2 .cse3) (or .cse0 .cse1 (not (<= 1 ~pumpRunning~0)) .cse3))) [2020-07-19 23:00:11,454 INFO L268 CegarLoopResult]: For program point L766(line 766) no Hoare annotation was computed. [2020-07-19 23:00:11,454 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2EXIT(lines 761 770) no Hoare annotation was computed. [2020-07-19 23:00:11,454 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2FINAL(lines 761 770) no Hoare annotation was computed. [2020-07-19 23:00:11,454 INFO L264 CegarLoopResult]: At program point L786(line 786) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= 2 ~waterLevel~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2) (or (not (= 1 ~waterLevel~0)) .cse1 .cse2) (or .cse0 (not (<= 1 ~pumpRunning~0)) .cse2))) [2020-07-19 23:00:11,455 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 771 799) the Hoare annotation is: true [2020-07-19 23:00:11,455 INFO L268 CegarLoopResult]: For program point L784(lines 784 790) no Hoare annotation was computed. [2020-07-19 23:00:11,455 INFO L268 CegarLoopResult]: For program point L783(lines 783 793) no Hoare annotation was computed. [2020-07-19 23:00:11,455 INFO L264 CegarLoopResult]: At program point L781(line 781) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= 2 ~waterLevel~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2) (or (= __utac_acc__Specification5_spec__3_~tmp~9 ~waterLevel~0) (not (= 1 ~waterLevel~0)) .cse1 .cse2) (or .cse0 (not (<= 1 ~pumpRunning~0)) .cse2))) [2020-07-19 23:00:11,455 INFO L268 CegarLoopResult]: For program point L781-1(line 781) no Hoare annotation was computed. [2020-07-19 23:00:11,455 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__3EXIT(lines 771 799) no Hoare annotation was computed. [2020-07-19 23:00:11,455 INFO L268 CegarLoopResult]: For program point L779(lines 779 796) no Hoare annotation was computed. [2020-07-19 23:00:11,455 INFO L268 CegarLoopResult]: For program point L779-1(lines 771 799) no Hoare annotation was computed. [2020-07-19 23:00:11,456 INFO L271 CegarLoopResult]: At program point L777(line 777) the Hoare annotation is: true [2020-07-19 23:00:11,456 INFO L268 CegarLoopResult]: For program point L777-1(line 777) no Hoare annotation was computed. [2020-07-19 23:00:11,456 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 874 896) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,456 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 874 896) no Hoare annotation was computed. [2020-07-19 23:00:11,456 INFO L264 CegarLoopResult]: At program point L886(line 886) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,456 INFO L264 CegarLoopResult]: At program point L886-1(line 886) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,456 INFO L268 CegarLoopResult]: For program point L884(lines 884 891) no Hoare annotation was computed. [2020-07-19 23:00:11,457 INFO L268 CegarLoopResult]: For program point L884-1(lines 884 891) no Hoare annotation was computed. [2020-07-19 23:00:11,457 INFO L268 CegarLoopResult]: For program point L882(line 882) no Hoare annotation was computed. [2020-07-19 23:00:11,457 INFO L264 CegarLoopResult]: At program point L881(line 881) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,457 INFO L264 CegarLoopResult]: At program point L880(line 880) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,457 INFO L264 CegarLoopResult]: At program point L880-1(line 880) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,457 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 874 896) no Hoare annotation was computed. [2020-07-19 23:00:11,457 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 832 855) no Hoare annotation was computed. [2020-07-19 23:00:11,457 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 832 855) no Hoare annotation was computed. [2020-07-19 23:00:11,458 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 832 855) no Hoare annotation was computed. [2020-07-19 23:00:11,458 INFO L268 CegarLoopResult]: For program point L850(line 850) no Hoare annotation was computed. [2020-07-19 23:00:11,458 INFO L268 CegarLoopResult]: For program point L849(line 849) no Hoare annotation was computed. [2020-07-19 23:00:11,458 INFO L268 CegarLoopResult]: For program point L848(line 848) no Hoare annotation was computed. [2020-07-19 23:00:11,458 INFO L268 CegarLoopResult]: For program point L847(line 847) no Hoare annotation was computed. [2020-07-19 23:00:11,458 INFO L268 CegarLoopResult]: For program point L846(line 846) no Hoare annotation was computed. [2020-07-19 23:00:11,458 INFO L268 CegarLoopResult]: For program point L845(line 845) no Hoare annotation was computed. [2020-07-19 23:00:11,458 INFO L268 CegarLoopResult]: For program point L844(line 844) no Hoare annotation was computed. [2020-07-19 23:00:11,458 INFO L268 CegarLoopResult]: For program point L843(line 843) no Hoare annotation was computed. [2020-07-19 23:00:11,459 INFO L268 CegarLoopResult]: For program point L842(line 842) no Hoare annotation was computed. [2020-07-19 23:00:11,459 INFO L268 CegarLoopResult]: For program point L841(line 841) no Hoare annotation was computed. [2020-07-19 23:00:11,459 INFO L268 CegarLoopResult]: For program point L840(line 840) no Hoare annotation was computed. [2020-07-19 23:00:11,459 INFO L268 CegarLoopResult]: For program point L839(line 839) no Hoare annotation was computed. [2020-07-19 23:00:11,459 INFO L268 CegarLoopResult]: For program point L838(line 838) no Hoare annotation was computed. [2020-07-19 23:00:11,459 INFO L268 CegarLoopResult]: For program point L837(line 837) no Hoare annotation was computed. [2020-07-19 23:00:11,459 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 560 568) no Hoare annotation was computed. [2020-07-19 23:00:11,459 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 560 568) the Hoare annotation is: true [2020-07-19 23:00:11,459 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 560 568) no Hoare annotation was computed. [2020-07-19 23:00:11,460 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 624 642) the Hoare annotation is: true [2020-07-19 23:00:11,460 INFO L268 CegarLoopResult]: For program point L633(lines 633 637) no Hoare annotation was computed. [2020-07-19 23:00:11,460 INFO L271 CegarLoopResult]: At program point L631(line 631) the Hoare annotation is: true [2020-07-19 23:00:11,460 INFO L268 CegarLoopResult]: For program point L633-2(lines 633 637) no Hoare annotation was computed. [2020-07-19 23:00:11,460 INFO L268 CegarLoopResult]: For program point L631-1(line 631) no Hoare annotation was computed. [2020-07-19 23:00:11,460 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 624 642) no Hoare annotation was computed. [2020-07-19 23:00:11,460 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 624 642) no Hoare annotation was computed. [2020-07-19 23:00:11,460 INFO L268 CegarLoopResult]: For program point L576(lines 576 584) no Hoare annotation was computed. [2020-07-19 23:00:11,460 INFO L268 CegarLoopResult]: For program point L576-2(lines 576 584) no Hoare annotation was computed. [2020-07-19 23:00:11,460 INFO L268 CegarLoopResult]: For program point L599(line 599) no Hoare annotation was computed. [2020-07-19 23:00:11,461 INFO L268 CegarLoopResult]: For program point L599-1(line 599) no Hoare annotation was computed. [2020-07-19 23:00:11,461 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 569 604) no Hoare annotation was computed. [2020-07-19 23:00:11,461 INFO L268 CegarLoopResult]: For program point L588(lines 588 596) no Hoare annotation was computed. [2020-07-19 23:00:11,461 INFO L268 CegarLoopResult]: For program point L588-2(lines 588 596) no Hoare annotation was computed. [2020-07-19 23:00:11,461 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 569 604) no Hoare annotation was computed. [2020-07-19 23:00:11,461 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 569 604) no Hoare annotation was computed. [2020-07-19 23:00:11,461 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 658 664) no Hoare annotation was computed. [2020-07-19 23:00:11,461 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 658 664) the Hoare annotation is: true [2020-07-19 23:00:11,461 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2020-07-19 23:00:11,461 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2020-07-19 23:00:11,462 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2020-07-19 23:00:11,462 INFO L268 CegarLoopResult]: For program point L379(lines 379 386) no Hoare annotation was computed. [2020-07-19 23:00:11,462 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2020-07-19 23:00:11,462 INFO L268 CegarLoopResult]: For program point L373(lines 373 393) no Hoare annotation was computed. [2020-07-19 23:00:11,462 INFO L268 CegarLoopResult]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2020-07-19 23:00:11,462 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2020-07-19 23:00:11,462 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2020-07-19 23:00:11,462 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 863 873) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,462 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 863 873) no Hoare annotation was computed. [2020-07-19 23:00:11,463 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 863 873) no Hoare annotation was computed. [2020-07-19 23:00:11,463 INFO L264 CegarLoopResult]: At program point L868(line 868) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,463 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 549 559) the Hoare annotation is: true [2020-07-19 23:00:11,463 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 549 559) no Hoare annotation was computed. [2020-07-19 23:00:11,463 INFO L271 CegarLoopResult]: At program point L554(line 554) the Hoare annotation is: true [2020-07-19 23:00:11,463 INFO L268 CegarLoopResult]: For program point L554-1(line 554) no Hoare annotation was computed. [2020-07-19 23:00:11,463 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 549 559) no Hoare annotation was computed. [2020-07-19 23:00:11,463 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 541 548) the Hoare annotation is: (or (not (= 1 ~waterLevel~0)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,463 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 541 548) no Hoare annotation was computed. [2020-07-19 23:00:11,464 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 541 548) no Hoare annotation was computed. [2020-07-19 23:00:11,464 INFO L268 CegarLoopResult]: For program point L990(lines 990 996) no Hoare annotation was computed. [2020-07-19 23:00:11,464 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 986 999) no Hoare annotation was computed. [2020-07-19 23:00:11,464 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 986 999) the Hoare annotation is: true [2020-07-19 23:00:11,464 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 986 999) no Hoare annotation was computed. [2020-07-19 23:00:11,464 INFO L268 CegarLoopResult]: For program point L514-1(line 514) no Hoare annotation was computed. [2020-07-19 23:00:11,464 INFO L268 CegarLoopResult]: For program point L512(lines 512 529) no Hoare annotation was computed. [2020-07-19 23:00:11,464 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 508 532) no Hoare annotation was computed. [2020-07-19 23:00:11,464 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 508 532) the Hoare annotation is: (let ((.cse0 (not (= 1 ~waterLevel~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) .cse1) (or (not (= 2 ~waterLevel~0)) .cse2 .cse3 .cse1) (or .cse0 .cse2 .cse3 .cse1))) [2020-07-19 23:00:11,465 INFO L264 CegarLoopResult]: At program point L527(line 527) the Hoare annotation is: (let ((.cse0 (not (= 1 ~waterLevel~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) .cse1) (or (not (= 2 ~waterLevel~0)) .cse2 .cse3 .cse1) (or .cse0 .cse2 .cse3 .cse1))) [2020-07-19 23:00:11,465 INFO L268 CegarLoopResult]: For program point L527-1(lines 508 532) no Hoare annotation was computed. [2020-07-19 23:00:11,465 INFO L264 CegarLoopResult]: At program point L522(line 522) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 1 ~waterLevel~0))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1) (or .cse2 .cse3 .cse4 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 0 processEnvironment_~tmp~5)) .cse1) (or .cse2 .cse0 .cse1) (or (= 0 ~methaneLevelCritical~0) .cse2 .cse3 .cse4 .cse1))) [2020-07-19 23:00:11,465 INFO L264 CegarLoopResult]: At program point L518(line 518) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 1 ~waterLevel~0))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1) (or .cse2 .cse0 .cse1) (or .cse2 .cse3 .cse4 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 processEnvironment_~tmp~5)) .cse1) (or .cse2 .cse3 .cse4 (not (= 0 ~methaneLevelCritical~0)) .cse1))) [2020-07-19 23:00:11,465 INFO L268 CegarLoopResult]: For program point L516(lines 516 524) no Hoare annotation was computed. [2020-07-19 23:00:11,465 INFO L264 CegarLoopResult]: At program point L514(line 514) the Hoare annotation is: (let ((.cse0 (not (= 1 ~waterLevel~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) .cse1) (or (not (= 2 ~waterLevel~0)) .cse2 .cse1) (or .cse0 .cse2 .cse1))) [2020-07-19 23:00:11,466 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 448 454) no Hoare annotation was computed. [2020-07-19 23:00:11,466 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 448 454) the Hoare annotation is: true [2020-07-19 23:00:11,466 INFO L264 CegarLoopResult]: At program point testENTRY(lines 685 748) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,466 INFO L268 CegarLoopResult]: For program point L731(lines 731 735) no Hoare annotation was computed. [2020-07-19 23:00:11,466 INFO L264 CegarLoopResult]: At program point L731-2(lines 725 736) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse3 (= 2 ~waterLevel~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse3 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse3 .cse1 .cse2) (not .cse2))) [2020-07-19 23:00:11,466 INFO L268 CegarLoopResult]: For program point L696(lines 695 740) no Hoare annotation was computed. [2020-07-19 23:00:11,466 INFO L268 CegarLoopResult]: For program point testFINAL(lines 685 748) no Hoare annotation was computed. [2020-07-19 23:00:11,466 INFO L268 CegarLoopResult]: For program point L725(lines 725 736) no Hoare annotation was computed. [2020-07-19 23:00:11,467 INFO L264 CegarLoopResult]: At program point L717(line 717) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse3 (= 2 ~waterLevel~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse3 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse3 .cse1 .cse2) (not .cse2))) [2020-07-19 23:00:11,467 INFO L268 CegarLoopResult]: For program point L715(lines 715 721) no Hoare annotation was computed. [2020-07-19 23:00:11,467 INFO L268 CegarLoopResult]: For program point L715-1(lines 715 721) no Hoare annotation was computed. [2020-07-19 23:00:11,467 INFO L264 CegarLoopResult]: At program point L707(line 707) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse1 (= 2 ~waterLevel~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 (<= 1 ~pumpRunning~0)) (and .cse0 .cse2 (= 1 ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse2 .cse1) (not (= 1 ~systemActive~0)))) [2020-07-19 23:00:11,467 INFO L264 CegarLoopResult]: At program point L738(lines 695 740) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse3 (= 2 ~waterLevel~0)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (= 1 ~waterLevel~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse3 .cse2) (and .cse0 .cse3 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)) (not .cse2))) [2020-07-19 23:00:11,467 INFO L268 CegarLoopResult]: For program point L705(lines 705 711) no Hoare annotation was computed. [2020-07-19 23:00:11,467 INFO L268 CegarLoopResult]: For program point L705-1(lines 705 711) no Hoare annotation was computed. [2020-07-19 23:00:11,467 INFO L268 CegarLoopResult]: For program point L697(lines 697 701) no Hoare annotation was computed. [2020-07-19 23:00:11,468 INFO L264 CegarLoopResult]: At program point L741(lines 694 742) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,468 INFO L268 CegarLoopResult]: For program point testEXIT(lines 685 748) no Hoare annotation was computed. [2020-07-19 23:00:11,468 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2020-07-19 23:00:11,468 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2020-07-19 23:00:11,468 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2020-07-19 23:00:11,468 INFO L268 CegarLoopResult]: For program point L333(lines 333 340) no Hoare annotation was computed. [2020-07-19 23:00:11,468 INFO L268 CegarLoopResult]: For program point L327(lines 327 347) no Hoare annotation was computed. [2020-07-19 23:00:11,468 INFO L268 CegarLoopResult]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2020-07-19 23:00:11,468 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 1000 1008) no Hoare annotation was computed. [2020-07-19 23:00:11,469 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 1000 1008) the Hoare annotation is: true [2020-07-19 23:00:11,469 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 1000 1008) no Hoare annotation was computed. [2020-07-19 23:00:11,469 INFO L268 CegarLoopResult]: For program point L962-2(lines 962 970) no Hoare annotation was computed. [2020-07-19 23:00:11,469 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 954 976) no Hoare annotation was computed. [2020-07-19 23:00:11,469 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 954 976) no Hoare annotation was computed. [2020-07-19 23:00:11,469 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 954 976) no Hoare annotation was computed. [2020-07-19 23:00:11,469 INFO L268 CegarLoopResult]: For program point L962(lines 962 970) no Hoare annotation was computed. [2020-07-19 23:00:11,469 INFO L268 CegarLoopResult]: For program point L256(lines 256 297) no Hoare annotation was computed. [2020-07-19 23:00:11,469 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2020-07-19 23:00:11,470 INFO L268 CegarLoopResult]: For program point L275(line 275) no Hoare annotation was computed. [2020-07-19 23:00:11,470 INFO L268 CegarLoopResult]: For program point L275-1(line 275) no Hoare annotation was computed. [2020-07-19 23:00:11,470 INFO L268 CegarLoopResult]: For program point L234(lines 234 238) no Hoare annotation was computed. [2020-07-19 23:00:11,470 INFO L268 CegarLoopResult]: For program point L298(lines 298 309) no Hoare annotation was computed. [2020-07-19 23:00:11,470 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2020-07-19 23:00:11,470 INFO L268 CegarLoopResult]: For program point L261(lines 261 265) no Hoare annotation was computed. [2020-07-19 23:00:11,470 INFO L268 CegarLoopResult]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2020-07-19 23:00:11,470 INFO L268 CegarLoopResult]: For program point L280(lines 258 281) no Hoare annotation was computed. [2020-07-19 23:00:11,470 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2020-07-19 23:00:11,470 INFO L268 CegarLoopResult]: For program point L239(lines 239 255) no Hoare annotation was computed. [2020-07-19 23:00:11,471 INFO L268 CegarLoopResult]: For program point L299(lines 299 306) no Hoare annotation was computed. [2020-07-19 23:00:11,471 INFO L268 CegarLoopResult]: For program point L260(lines 259 279) no Hoare annotation was computed. [2020-07-19 23:00:11,471 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-07-19 23:00:11,471 INFO L268 CegarLoopResult]: For program point L291-1(line 291) no Hoare annotation was computed. [2020-07-19 23:00:11,471 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 648 657) no Hoare annotation was computed. [2020-07-19 23:00:11,471 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 648 657) no Hoare annotation was computed. [2020-07-19 23:00:11,471 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 648 657) no Hoare annotation was computed. [2020-07-19 23:00:11,471 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-19 23:00:11,472 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~string71.base| |old(#t~string71.base)|) (= |#t~string75.offset| |old(#t~string75.offset)|) (= |#t~string44.offset| |old(#t~string44.offset)|) (= |#t~string42.offset| |old(#t~string42.offset)|) (= |#t~string27.offset| |old(#t~string27.offset)|) (= |#t~string28.offset| |old(#t~string28.offset)|) (= |#t~string42.base| |old(#t~string42.base)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string73.base| |old(#t~string73.base)|) (= |#t~string19.offset| |old(#t~string19.offset)|) (= |#t~string18.offset| |old(#t~string18.offset)|) (= |#t~string73.offset| |old(#t~string73.offset)|) (= ~head~0.base |old(~head~0.base)|) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |#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~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)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#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~string18.base| |old(#t~string18.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |#t~string54.offset| |old(#t~string54.offset)|) (= |old(#length)| |#length|) (= |#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~string40.base| |old(#t~string40.base)|) (= |#t~string67.base| |old(#t~string67.base)|) (= |#t~string21.offset| |old(#t~string21.offset)|) (= |#t~string40.offset| |old(#t~string40.offset)|) (= |#t~string75.base| |old(#t~string75.base)|) (= |#t~string71.offset| |old(#t~string71.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 23:00:11,472 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-19 23:00:11,472 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 533 540) no Hoare annotation was computed. [2020-07-19 23:00:11,472 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 533 540) no Hoare annotation was computed. [2020-07-19 23:00:11,472 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 533 540) the Hoare annotation is: (or (not (= 2 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,472 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 605 623) no Hoare annotation was computed. [2020-07-19 23:00:11,472 INFO L268 CegarLoopResult]: For program point L614(lines 614 618) no Hoare annotation was computed. [2020-07-19 23:00:11,472 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 605 623) the Hoare annotation is: true [2020-07-19 23:00:11,472 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 605 623) no Hoare annotation was computed. [2020-07-19 23:00:11,472 INFO L271 CegarLoopResult]: At program point L612(line 612) the Hoare annotation is: true [2020-07-19 23:00:11,473 INFO L268 CegarLoopResult]: For program point L614-2(lines 614 618) no Hoare annotation was computed. [2020-07-19 23:00:11,473 INFO L268 CegarLoopResult]: For program point L612-1(line 612) no Hoare annotation was computed. [2020-07-19 23:00:11,473 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 977 985) the Hoare annotation is: true [2020-07-19 23:00:11,473 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 977 985) no Hoare annotation was computed. [2020-07-19 23:00:11,473 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 977 985) no Hoare annotation was computed. [2020-07-19 23:00:11,473 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-19 23:00:11,473 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-19 23:00:11,473 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-19 23:00:11,473 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 933 944) the Hoare annotation is: (let ((.cse1 (not (= 2 ~waterLevel~0))) (.cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 (not (<= 1 ~pumpRunning~0)) .cse3) (or (not (= 1 ~waterLevel~0)) .cse0 .cse2 .cse3))) [2020-07-19 23:00:11,473 INFO L268 CegarLoopResult]: For program point L937-1(lines 933 944) no Hoare annotation was computed. [2020-07-19 23:00:11,474 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 933 944) no Hoare annotation was computed. [2020-07-19 23:00:11,474 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 945 953) the Hoare annotation is: true [2020-07-19 23:00:11,474 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 945 953) no Hoare annotation was computed. [2020-07-19 23:00:11,474 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 945 953) no Hoare annotation was computed. [2020-07-19 23:00:11,474 INFO L264 CegarLoopResult]: At program point L437(line 437) the Hoare annotation is: (let ((.cse1 (= 1 ~waterLevel~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse4 (not (= 2 |old(~waterLevel~0)|))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (and .cse0 .cse1) .cse2 (not (= 1 |old(~waterLevel~0)|)) .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse4 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1) .cse3) (or (and .cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse4 .cse2 .cse3))) [2020-07-19 23:00:11,474 INFO L264 CegarLoopResult]: At program point L435(lines 435 441) the Hoare annotation is: (let ((.cse1 (= 1 ~waterLevel~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse4 (not (= 2 |old(~waterLevel~0)|))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (and .cse0 .cse1) .cse2 (not (= 1 |old(~waterLevel~0)|)) .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse4 (and .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse1) .cse3) (let ((.cse5 (= |old(~waterLevel~0)| ~waterLevel~0))) (or (and .cse0 .cse5) (and .cse5 (<= 1 ~pumpRunning~0)) .cse4 .cse2 .cse3)))) [2020-07-19 23:00:11,474 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 421 447) the Hoare annotation is: (let ((.cse1 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse4 (and (= 0 ~pumpRunning~0) .cse1 .cse2)) (.cse0 (not (= 2 |old(~waterLevel~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) .cse3) (or .cse4 .cse5 (not (= 1 |old(~waterLevel~0)|)) .cse3) (or .cse4 .cse0 .cse5 .cse3)))) [2020-07-19 23:00:11,474 INFO L264 CegarLoopResult]: At program point L430(line 430) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 2 |old(~waterLevel~0)|))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 (not (= 1 |old(~waterLevel~0)|)) .cse2) (or (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 2 ~waterLevel~0)) (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse2))) [2020-07-19 23:00:11,474 INFO L268 CegarLoopResult]: For program point L428(lines 424 446) no Hoare annotation was computed. [2020-07-19 23:00:11,474 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 421 447) no Hoare annotation was computed. [2020-07-19 23:00:11,474 INFO L268 CegarLoopResult]: For program point L426(lines 424 446) no Hoare annotation was computed. [2020-07-19 23:00:11,474 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 421 447) no Hoare annotation was computed. [2020-07-19 23:00:11,475 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 802 831) no Hoare annotation was computed. [2020-07-19 23:00:11,475 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 802 831) the Hoare annotation is: true [2020-07-19 23:00:11,475 INFO L271 CegarLoopResult]: At program point L827(lines 802 831) the Hoare annotation is: true [2020-07-19 23:00:11,475 INFO L268 CegarLoopResult]: For program point L823(line 823) no Hoare annotation was computed. [2020-07-19 23:00:11,475 INFO L268 CegarLoopResult]: For program point L816(lines 816 820) no Hoare annotation was computed. [2020-07-19 23:00:11,475 INFO L271 CegarLoopResult]: At program point L816-1(lines 816 820) the Hoare annotation is: true [2020-07-19 23:00:11,475 INFO L268 CegarLoopResult]: For program point L813(line 813) no Hoare annotation was computed. [2020-07-19 23:00:11,475 INFO L271 CegarLoopResult]: At program point L812-2(lines 812 826) the Hoare annotation is: true [2020-07-19 23:00:11,475 INFO L271 CegarLoopResult]: At program point L808(line 808) the Hoare annotation is: true [2020-07-19 23:00:11,476 INFO L268 CegarLoopResult]: For program point L808-1(line 808) no Hoare annotation was computed. [2020-07-19 23:00:11,476 INFO L268 CegarLoopResult]: For program point L913-1(lines 909 920) no Hoare annotation was computed. [2020-07-19 23:00:11,476 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 909 920) the Hoare annotation is: (or (not (= 2 |old(~waterLevel~0)|)) (= |old(~waterLevel~0)| ~waterLevel~0) (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (<= 1 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-19 23:00:11,476 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 909 920) no Hoare annotation was computed. [2020-07-19 23:00:11,476 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 856 862) no Hoare annotation was computed. [2020-07-19 23:00:11,476 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 856 862) the Hoare annotation is: true [2020-07-19 23:00:11,476 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-19 23:00:11,476 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= 1 ~systemActive~0)) [2020-07-19 23:00:11,476 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-19 23:00:11,476 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-19 23:00:11,476 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 456 480) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1 .cse2) (or (not (= 1 ~waterLevel~0)) .cse0 .cse1 .cse2))) [2020-07-19 23:00:11,476 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 456 480) no Hoare annotation was computed. [2020-07-19 23:00:11,477 INFO L264 CegarLoopResult]: At program point L475(line 475) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1) (or (not (= 1 ~waterLevel~0)) .cse0 .cse1))) [2020-07-19 23:00:11,477 INFO L268 CegarLoopResult]: For program point L475-1(lines 456 480) no Hoare annotation was computed. [2020-07-19 23:00:11,477 INFO L264 CegarLoopResult]: At program point L470(line 470) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~3) (= 0 ~pumpRunning~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= 1 ~waterLevel~0)) .cse0 .cse1 .cse2) (or (not (= 2 ~waterLevel~0)) .cse0 .cse1 .cse2))) [2020-07-19 23:00:11,477 INFO L264 CegarLoopResult]: At program point L466(line 466) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 (= 0 ~pumpRunning~0) .cse1) (or (not (= 1 ~waterLevel~0)) .cse0 .cse1))) [2020-07-19 23:00:11,477 INFO L268 CegarLoopResult]: For program point L464(lines 464 472) no Hoare annotation was computed. [2020-07-19 23:00:11,477 INFO L264 CegarLoopResult]: At program point L462(line 462) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1 .cse2) (or (not (= 1 ~waterLevel~0)) .cse0 .cse1 .cse2))) [2020-07-19 23:00:11,477 INFO L268 CegarLoopResult]: For program point L462-1(line 462) no Hoare annotation was computed. [2020-07-19 23:00:11,477 INFO L268 CegarLoopResult]: For program point L460(lines 460 477) no Hoare annotation was computed. [2020-07-19 23:00:11,477 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 921 932) no Hoare annotation was computed. [2020-07-19 23:00:11,477 INFO L268 CegarLoopResult]: For program point L925-1(lines 921 932) no Hoare annotation was computed. [2020-07-19 23:00:11,477 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 921 932) the Hoare annotation is: (let ((.cse0 (not (= 2 |old(~waterLevel~0)|))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= 2 ~waterLevel~0) (not (<= 1 ~pumpRunning~0)) .cse1) (or .cse0 .cse2 .cse3 .cse1) (or .cse2 .cse3 (not (= 1 |old(~waterLevel~0)|)) .cse1))) [2020-07-19 23:00:11,477 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 898 905) no Hoare annotation was computed. [2020-07-19 23:00:11,478 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 902) no Hoare annotation was computed. [2020-07-19 23:00:11,478 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 898 905) the Hoare annotation is: true [2020-07-19 23:00:11,478 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 898 905) no Hoare annotation was computed. [2020-07-19 23:00:11,478 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 482 506) no Hoare annotation was computed. [2020-07-19 23:00:11,478 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 482 506) the Hoare annotation is: (let ((.cse3 (not (= 1 ~waterLevel~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1 .cse2) (or .cse3 (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) .cse2) (or .cse3 .cse0 .cse1 .cse2))) [2020-07-19 23:00:11,478 INFO L264 CegarLoopResult]: At program point L501(line 501) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= 0 ~pumpRunning~0)) (.cse3 (not (= 1 ~waterLevel~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1 .cse2) (or .cse3 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-19 23:00:11,478 INFO L268 CegarLoopResult]: For program point L501-1(lines 482 506) no Hoare annotation was computed. [2020-07-19 23:00:11,478 INFO L264 CegarLoopResult]: At program point L496(line 496) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 1 ~waterLevel~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1) (or .cse2 .cse0 .cse1) (or .cse2 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) .cse1))) [2020-07-19 23:00:11,478 INFO L264 CegarLoopResult]: At program point L492(line 492) the Hoare annotation is: (let ((.cse0 (not (= 1 ~waterLevel~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) (and (<= 1 processEnvironment__wrappee__lowWaterSensor_~tmp~4) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) .cse1) (or (not (= 2 ~waterLevel~0)) .cse2 .cse1) (or .cse0 .cse2 .cse1))) [2020-07-19 23:00:11,478 INFO L268 CegarLoopResult]: For program point L490(lines 490 498) no Hoare annotation was computed. [2020-07-19 23:00:11,479 INFO L264 CegarLoopResult]: At program point L488(line 488) the Hoare annotation is: (let ((.cse2 (not (= 1 ~waterLevel~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1) (or .cse2 (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) .cse1) (or .cse2 .cse0 .cse1))) [2020-07-19 23:00:11,479 INFO L268 CegarLoopResult]: For program point L488-1(line 488) no Hoare annotation was computed. [2020-07-19 23:00:11,479 INFO L268 CegarLoopResult]: For program point L486(lines 486 503) no Hoare annotation was computed. [2020-07-19 23:00:11,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.07 11:00:11 BoogieIcfgContainer [2020-07-19 23:00:11,495 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-19 23:00:11,496 INFO L168 Benchmark]: Toolchain (without parser) took 126891.18 ms. Allocated memory was 138.4 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 102.5 MB in the beginning and 998.5 MB in the end (delta: -896.0 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2020-07-19 23:00:11,497 INFO L168 Benchmark]: CDTParser took 1.24 ms. Allocated memory is still 138.4 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-19 23:00:11,497 INFO L168 Benchmark]: CACSL2BoogieTranslator took 699.37 ms. Allocated memory was 138.4 MB in the beginning and 203.4 MB in the end (delta: 65.0 MB). Free memory was 102.1 MB in the beginning and 172.6 MB in the end (delta: -70.5 MB). Peak memory consumption was 30.2 MB. Max. memory is 7.1 GB. [2020-07-19 23:00:11,498 INFO L168 Benchmark]: Boogie Preprocessor took 95.67 ms. Allocated memory is still 203.4 MB. Free memory was 172.6 MB in the beginning and 168.4 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2020-07-19 23:00:11,498 INFO L168 Benchmark]: RCFGBuilder took 1374.61 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 168.4 MB in the beginning and 195.5 MB in the end (delta: -27.0 MB). Peak memory consumption was 85.1 MB. Max. memory is 7.1 GB. [2020-07-19 23:00:11,498 INFO L168 Benchmark]: TraceAbstraction took 124715.43 ms. Allocated memory was 236.5 MB in the beginning and 1.2 GB in the end (delta: 963.6 MB). Free memory was 194.0 MB in the beginning and 998.5 MB in the end (delta: -804.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2020-07-19 23:00:11,500 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.24 ms. Allocated memory is still 138.4 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 699.37 ms. Allocated memory was 138.4 MB in the beginning and 203.4 MB in the end (delta: 65.0 MB). Free memory was 102.1 MB in the beginning and 172.6 MB in the end (delta: -70.5 MB). Peak memory consumption was 30.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 95.67 ms. Allocated memory is still 203.4 MB. Free memory was 172.6 MB in the beginning and 168.4 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1374.61 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 168.4 MB in the beginning and 195.5 MB in the end (delta: -27.0 MB). Peak memory consumption was 85.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 124715.43 ms. Allocated memory was 236.5 MB in the beginning and 1.2 GB in the end (delta: 963.6 MB). Free memory was 194.0 MB in the beginning and 998.5 MB in the end (delta: -804.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 902]: 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: 802]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 695]: Loop Invariant Derived loop invariant: ((((((((0 == splverifierCounter && 0 == pumpRunning) && 1 == waterLevel) && 1 == systemActive) || !(0 == \old(pumpRunning))) || !(\old(methaneLevelCritical) == 0)) || (((0 == splverifierCounter && 0 == pumpRunning) && 2 == waterLevel) && 1 == systemActive)) || ((0 == splverifierCounter && 2 == waterLevel) && 1 <= pumpRunning)) || !(1 == \old(waterLevel))) || !(1 == systemActive) - InvariantResult [Line: 694]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(waterLevel))) || !(1 == systemActive) - InvariantResult [Line: 812]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 255 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 90.3s, OverallIterations: 13, TraceHistogramMax: 7, AutomataDifference: 75.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 34.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2547 SDtfs, 7147 SDslu, 5585 SDs, 0 SdLazy, 22776 SolverSat, 5423 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 30.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2650 GetRequests, 2242 SyntacticMatches, 4 SemanticMatches, 404 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6297 ImplicationChecksByTransitivity, 41.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2336occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.8s AutomataMinimizationTime, 13 MinimizatonAttempts, 1473 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 3461 PreInvPairs, 3542 NumberOfFragments, 2004 HoareAnnotationTreeSize, 3461 FomulaSimplifications, 1660479793 FormulaSimplificationTreeSizeReduction, 9.2s HoareSimplificationTime, 69 FomulaSimplificationsInter, 3529622 FormulaSimplificationTreeSizeReductionInter, 24.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 7.7s InterpolantComputationTime, 3537 NumberOfCodeBlocks, 3233 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 3519 ConstructedInterpolants, 0 QuantifiedInterpolants, 1790340 SizeOfPredicates, 19 NumberOfNonLiveVariables, 5497 ConjunctsInSsa, 65 ConjunctsInUnsatCore, 18 InterpolantComputations, 9 PerfectInterpolantSequences, 2442/2604 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...