./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec1_product59.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 54858612 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/minepump_spec1_product59.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 118c87a61fbb1df2cb9a671e761c9c9d71205fb6 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-5485861 [2020-10-25 23:04:54,995 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-25 23:04:54,998 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-25 23:04:55,035 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-25 23:04:55,036 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-25 23:04:55,037 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-25 23:04:55,039 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-25 23:04:55,041 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-25 23:04:55,043 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-25 23:04:55,045 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-25 23:04:55,046 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-25 23:04:55,048 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-25 23:04:55,048 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-25 23:04:55,050 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-25 23:04:55,051 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-25 23:04:55,053 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-25 23:04:55,054 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-25 23:04:55,055 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-25 23:04:55,058 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-25 23:04:55,060 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-25 23:04:55,062 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-25 23:04:55,064 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-25 23:04:55,065 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-25 23:04:55,066 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-25 23:04:55,071 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-25 23:04:55,072 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-25 23:04:55,072 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-25 23:04:55,078 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-25 23:04:55,079 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-25 23:04:55,080 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-25 23:04:55,080 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-25 23:04:55,081 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-25 23:04:55,082 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-25 23:04:55,083 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-25 23:04:55,085 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-25 23:04:55,085 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-25 23:04:55,086 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-25 23:04:55,087 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-25 23:04:55,087 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-25 23:04:55,088 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-25 23:04:55,089 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-25 23:04:55,090 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-25 23:04:55,120 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-25 23:04:55,120 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-25 23:04:55,122 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-25 23:04:55,122 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-25 23:04:55,123 INFO L138 SettingsManager]: * Use SBE=true [2020-10-25 23:04:55,123 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-25 23:04:55,123 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-25 23:04:55,124 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-25 23:04:55,124 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-25 23:04:55,124 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-25 23:04:55,125 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-25 23:04:55,125 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-25 23:04:55,126 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-25 23:04:55,126 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-25 23:04:55,126 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-25 23:04:55,127 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-25 23:04:55,127 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-25 23:04:55,127 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-25 23:04:55,128 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-25 23:04:55,128 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-25 23:04:55,128 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-25 23:04:55,129 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-25 23:04:55,129 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-25 23:04:55,129 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-25 23:04:55,130 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-25 23:04:55,130 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-25 23:04:55,130 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-25 23:04:55,131 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-25 23:04:55,131 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-25 23:04:55,131 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 118c87a61fbb1df2cb9a671e761c9c9d71205fb6 [2020-10-25 23:04:55,602 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-25 23:04:55,631 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-25 23:04:55,636 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-25 23:04:55,638 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-25 23:04:55,639 INFO L275 PluginConnector]: CDTParser initialized [2020-10-25 23:04:55,641 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec1_product59.cil.c [2020-10-25 23:04:55,722 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d105e39a/c15f604a52a64beaaae12545d3426e98/FLAG3402993c4 [2020-10-25 23:04:56,307 INFO L306 CDTParser]: Found 1 translation units. [2020-10-25 23:04:56,307 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product59.cil.c [2020-10-25 23:04:56,326 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d105e39a/c15f604a52a64beaaae12545d3426e98/FLAG3402993c4 [2020-10-25 23:04:56,638 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d105e39a/c15f604a52a64beaaae12545d3426e98 [2020-10-25 23:04:56,641 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-25 23:04:56,649 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-25 23:04:56,650 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-25 23:04:56,651 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-25 23:04:56,659 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-25 23:04:56,660 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 11:04:56" (1/1) ... [2020-10-25 23:04:56,663 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21ce4d56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:56, skipping insertion in model container [2020-10-25 23:04:56,664 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 11:04:56" (1/1) ... [2020-10-25 23:04:56,670 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-25 23:04:56,723 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-25 23:04:57,036 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-25 23:04:57,067 INFO L203 MainTranslator]: Completed pre-run [2020-10-25 23:04:57,211 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-25 23:04:57,279 INFO L208 MainTranslator]: Completed translation [2020-10-25 23:04:57,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57 WrapperNode [2020-10-25 23:04:57,280 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-25 23:04:57,282 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-25 23:04:57,283 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-25 23:04:57,283 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-25 23:04:57,291 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57" (1/1) ... [2020-10-25 23:04:57,311 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57" (1/1) ... [2020-10-25 23:04:57,382 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-25 23:04:57,383 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-25 23:04:57,386 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-25 23:04:57,386 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-25 23:04:57,404 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57" (1/1) ... [2020-10-25 23:04:57,405 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57" (1/1) ... [2020-10-25 23:04:57,418 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57" (1/1) ... [2020-10-25 23:04:57,418 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57" (1/1) ... [2020-10-25 23:04:57,434 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57" (1/1) ... [2020-10-25 23:04:57,444 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57" (1/1) ... [2020-10-25 23:04:57,448 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57" (1/1) ... [2020-10-25 23:04:57,455 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-25 23:04:57,456 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-25 23:04:57,456 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-25 23:04:57,456 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-25 23:04:57,457 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57" (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-10-25 23:04:57,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-25 23:04:57,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-25 23:04:57,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-25 23:04:57,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-25 23:04:58,445 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-25 23:04:58,445 INFO L298 CfgBuilder]: Removed 202 assume(true) statements. [2020-10-25 23:04:58,447 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 11:04:58 BoogieIcfgContainer [2020-10-25 23:04:58,447 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-25 23:04:58,449 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-25 23:04:58,449 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-25 23:04:58,452 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-25 23:04:58,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.10 11:04:56" (1/3) ... [2020-10-25 23:04:58,453 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ef46653 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 11:04:58, skipping insertion in model container [2020-10-25 23:04:58,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 11:04:57" (2/3) ... [2020-10-25 23:04:58,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ef46653 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 11:04:58, skipping insertion in model container [2020-10-25 23:04:58,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 11:04:58" (3/3) ... [2020-10-25 23:04:58,456 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product59.cil.c [2020-10-25 23:04:58,467 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-25 23:04:58,472 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-10-25 23:04:58,486 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-25 23:04:58,512 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-25 23:04:58,513 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-25 23:04:58,513 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-25 23:04:58,513 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-25 23:04:58,513 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-25 23:04:58,513 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-25 23:04:58,514 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-25 23:04:58,514 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-25 23:04:58,533 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states. [2020-10-25 23:04:58,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-25 23:04:58,540 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:04:58,541 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 23:04:58,541 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:04:58,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:04:58,548 INFO L82 PathProgramCache]: Analyzing trace with hash -1591441701, now seen corresponding path program 1 times [2020-10-25 23:04:58,558 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:04:58,558 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430138147] [2020-10-25 23:04:58,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:04:58,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:04:58,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 23:04:58,874 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430138147] [2020-10-25 23:04:58,874 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:04:58,875 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 23:04:58,875 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829704885] [2020-10-25 23:04:58,883 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-25 23:04:58,884 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:04:58,903 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-25 23:04:58,904 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-25 23:04:58,907 INFO L87 Difference]: Start difference. First operand 140 states. Second operand 2 states. [2020-10-25 23:04:58,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:04:58,980 INFO L93 Difference]: Finished difference Result 271 states and 404 transitions. [2020-10-25 23:04:58,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-25 23:04:58,982 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 16 [2020-10-25 23:04:58,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:04:59,003 INFO L225 Difference]: With dead ends: 271 [2020-10-25 23:04:59,004 INFO L226 Difference]: Without dead ends: 133 [2020-10-25 23:04:59,023 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-25 23:04:59,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2020-10-25 23:04:59,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2020-10-25 23:04:59,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2020-10-25 23:04:59,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 192 transitions. [2020-10-25 23:04:59,103 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 192 transitions. Word has length 16 [2020-10-25 23:04:59,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:04:59,104 INFO L481 AbstractCegarLoop]: Abstraction has 133 states and 192 transitions. [2020-10-25 23:04:59,104 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-25 23:04:59,105 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 192 transitions. [2020-10-25 23:04:59,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-10-25 23:04:59,107 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:04:59,107 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 23:04:59,108 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-25 23:04:59,108 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:04:59,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:04:59,110 INFO L82 PathProgramCache]: Analyzing trace with hash 1656768698, now seen corresponding path program 1 times [2020-10-25 23:04:59,111 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:04:59,111 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008986449] [2020-10-25 23:04:59,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:04:59,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:04:59,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 23:04:59,259 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008986449] [2020-10-25 23:04:59,259 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:04:59,260 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 23:04:59,260 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403579359] [2020-10-25 23:04:59,261 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 23:04:59,262 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:04:59,262 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 23:04:59,263 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 23:04:59,263 INFO L87 Difference]: Start difference. First operand 133 states and 192 transitions. Second operand 3 states. [2020-10-25 23:04:59,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:04:59,278 INFO L93 Difference]: Finished difference Result 133 states and 192 transitions. [2020-10-25 23:04:59,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 23:04:59,278 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2020-10-25 23:04:59,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:04:59,279 INFO L225 Difference]: With dead ends: 133 [2020-10-25 23:04:59,280 INFO L226 Difference]: Without dead ends: 55 [2020-10-25 23:04:59,281 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 23:04:59,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2020-10-25 23:04:59,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2020-10-25 23:04:59,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2020-10-25 23:04:59,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2020-10-25 23:04:59,287 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 17 [2020-10-25 23:04:59,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:04:59,288 INFO L481 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2020-10-25 23:04:59,288 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 23:04:59,288 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2020-10-25 23:04:59,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2020-10-25 23:04:59,289 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:04:59,289 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 23:04:59,289 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-25 23:04:59,290 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:04:59,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:04:59,290 INFO L82 PathProgramCache]: Analyzing trace with hash -1725162559, now seen corresponding path program 1 times [2020-10-25 23:04:59,291 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:04:59,291 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703817661] [2020-10-25 23:04:59,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:04:59,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:04:59,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 23:04:59,456 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703817661] [2020-10-25 23:04:59,456 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:04:59,457 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-25 23:04:59,457 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135381321] [2020-10-25 23:04:59,458 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-25 23:04:59,458 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:04:59,458 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-25 23:04:59,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-25 23:04:59,460 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 6 states. [2020-10-25 23:04:59,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:04:59,717 INFO L93 Difference]: Finished difference Result 176 states and 259 transitions. [2020-10-25 23:04:59,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-25 23:04:59,717 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 22 [2020-10-25 23:04:59,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:04:59,719 INFO L225 Difference]: With dead ends: 176 [2020-10-25 23:04:59,719 INFO L226 Difference]: Without dead ends: 127 [2020-10-25 23:04:59,720 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-25 23:04:59,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2020-10-25 23:04:59,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 74. [2020-10-25 23:04:59,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2020-10-25 23:04:59,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 108 transitions. [2020-10-25 23:04:59,732 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 108 transitions. Word has length 22 [2020-10-25 23:04:59,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:04:59,733 INFO L481 AbstractCegarLoop]: Abstraction has 74 states and 108 transitions. [2020-10-25 23:04:59,733 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-25 23:04:59,733 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 108 transitions. [2020-10-25 23:04:59,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-25 23:04:59,734 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:04:59,734 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 23:04:59,735 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-25 23:04:59,735 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:04:59,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:04:59,736 INFO L82 PathProgramCache]: Analyzing trace with hash 1536171928, now seen corresponding path program 1 times [2020-10-25 23:04:59,736 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:04:59,736 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251897875] [2020-10-25 23:04:59,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:04:59,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:04:59,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 23:04:59,804 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251897875] [2020-10-25 23:04:59,804 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:04:59,804 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 23:04:59,805 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311729125] [2020-10-25 23:04:59,805 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 23:04:59,805 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:04:59,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 23:04:59,807 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 23:04:59,807 INFO L87 Difference]: Start difference. First operand 74 states and 108 transitions. Second operand 3 states. [2020-10-25 23:04:59,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:04:59,845 INFO L93 Difference]: Finished difference Result 163 states and 240 transitions. [2020-10-25 23:04:59,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 23:04:59,846 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2020-10-25 23:04:59,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:04:59,847 INFO L225 Difference]: With dead ends: 163 [2020-10-25 23:04:59,848 INFO L226 Difference]: Without dead ends: 95 [2020-10-25 23:04:59,848 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 23:04:59,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2020-10-25 23:04:59,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93. [2020-10-25 23:04:59,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2020-10-25 23:04:59,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2020-10-25 23:04:59,860 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 24 [2020-10-25 23:04:59,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:04:59,861 INFO L481 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2020-10-25 23:04:59,861 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 23:04:59,861 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2020-10-25 23:04:59,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2020-10-25 23:04:59,866 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:04:59,866 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 23:04:59,868 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-25 23:04:59,868 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:04:59,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:04:59,869 INFO L82 PathProgramCache]: Analyzing trace with hash 1391898518, now seen corresponding path program 1 times [2020-10-25 23:04:59,869 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:04:59,870 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290538121] [2020-10-25 23:04:59,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:04:59,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:04:59,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 23:04:59,952 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290538121] [2020-10-25 23:04:59,952 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:04:59,952 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-25 23:04:59,952 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051022284] [2020-10-25 23:04:59,953 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-25 23:04:59,953 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:04:59,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-25 23:04:59,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 23:04:59,954 INFO L87 Difference]: Start difference. First operand 93 states and 132 transitions. Second operand 5 states. [2020-10-25 23:05:00,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:05:00,111 INFO L93 Difference]: Finished difference Result 477 states and 692 transitions. [2020-10-25 23:05:00,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-25 23:05:00,112 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 25 [2020-10-25 23:05:00,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:05:00,115 INFO L225 Difference]: With dead ends: 477 [2020-10-25 23:05:00,115 INFO L226 Difference]: Without dead ends: 390 [2020-10-25 23:05:00,118 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-25 23:05:00,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2020-10-25 23:05:00,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 172. [2020-10-25 23:05:00,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2020-10-25 23:05:00,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 242 transitions. [2020-10-25 23:05:00,148 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 242 transitions. Word has length 25 [2020-10-25 23:05:00,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:05:00,148 INFO L481 AbstractCegarLoop]: Abstraction has 172 states and 242 transitions. [2020-10-25 23:05:00,148 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-25 23:05:00,149 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 242 transitions. [2020-10-25 23:05:00,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-10-25 23:05:00,150 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:05:00,150 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 23:05:00,150 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-25 23:05:00,150 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:05:00,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:05:00,151 INFO L82 PathProgramCache]: Analyzing trace with hash 1188091424, now seen corresponding path program 1 times [2020-10-25 23:05:00,151 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:05:00,151 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796840947] [2020-10-25 23:05:00,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:05:00,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:05:00,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 23:05:00,209 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796840947] [2020-10-25 23:05:00,210 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:05:00,210 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-25 23:05:00,210 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267608535] [2020-10-25 23:05:00,211 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-25 23:05:00,211 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:05:00,211 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-25 23:05:00,212 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 23:05:00,212 INFO L87 Difference]: Start difference. First operand 172 states and 242 transitions. Second operand 5 states. [2020-10-25 23:05:00,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:05:00,367 INFO L93 Difference]: Finished difference Result 490 states and 693 transitions. [2020-10-25 23:05:00,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-25 23:05:00,368 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 26 [2020-10-25 23:05:00,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:05:00,371 INFO L225 Difference]: With dead ends: 490 [2020-10-25 23:05:00,371 INFO L226 Difference]: Without dead ends: 488 [2020-10-25 23:05:00,372 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-25 23:05:00,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2020-10-25 23:05:00,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 172. [2020-10-25 23:05:00,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2020-10-25 23:05:00,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 240 transitions. [2020-10-25 23:05:00,396 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 240 transitions. Word has length 26 [2020-10-25 23:05:00,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:05:00,396 INFO L481 AbstractCegarLoop]: Abstraction has 172 states and 240 transitions. [2020-10-25 23:05:00,396 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-25 23:05:00,396 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 240 transitions. [2020-10-25 23:05:00,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-10-25 23:05:00,398 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:05:00,398 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 23:05:00,398 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-25 23:05:00,399 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:05:00,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:05:00,399 INFO L82 PathProgramCache]: Analyzing trace with hash 770731220, now seen corresponding path program 1 times [2020-10-25 23:05:00,400 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:05:00,400 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782450235] [2020-10-25 23:05:00,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:05:00,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:05:00,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 23:05:00,463 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782450235] [2020-10-25 23:05:00,463 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:05:00,463 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-25 23:05:00,463 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738717217] [2020-10-25 23:05:00,464 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-25 23:05:00,464 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:05:00,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-25 23:05:00,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 23:05:00,465 INFO L87 Difference]: Start difference. First operand 172 states and 240 transitions. Second operand 5 states. [2020-10-25 23:05:00,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:05:00,559 INFO L93 Difference]: Finished difference Result 500 states and 692 transitions. [2020-10-25 23:05:00,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-25 23:05:00,559 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2020-10-25 23:05:00,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:05:00,561 INFO L225 Difference]: With dead ends: 500 [2020-10-25 23:05:00,561 INFO L226 Difference]: Without dead ends: 334 [2020-10-25 23:05:00,562 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-25 23:05:00,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2020-10-25 23:05:00,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 184. [2020-10-25 23:05:00,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2020-10-25 23:05:00,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 252 transitions. [2020-10-25 23:05:00,583 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 252 transitions. Word has length 34 [2020-10-25 23:05:00,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:05:00,583 INFO L481 AbstractCegarLoop]: Abstraction has 184 states and 252 transitions. [2020-10-25 23:05:00,583 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-25 23:05:00,583 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 252 transitions. [2020-10-25 23:05:00,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-10-25 23:05:00,585 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:05:00,585 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 23:05:00,585 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-25 23:05:00,585 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:05:00,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:05:00,586 INFO L82 PathProgramCache]: Analyzing trace with hash 183925206, now seen corresponding path program 1 times [2020-10-25 23:05:00,586 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:05:00,586 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973231519] [2020-10-25 23:05:00,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:05:00,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:05:00,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 23:05:00,644 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973231519] [2020-10-25 23:05:00,644 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:05:00,644 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-25 23:05:00,645 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066086386] [2020-10-25 23:05:00,645 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-25 23:05:00,645 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:05:00,646 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-25 23:05:00,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-25 23:05:00,646 INFO L87 Difference]: Start difference. First operand 184 states and 252 transitions. Second operand 6 states. [2020-10-25 23:05:00,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:05:00,762 INFO L93 Difference]: Finished difference Result 534 states and 726 transitions. [2020-10-25 23:05:00,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-25 23:05:00,763 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2020-10-25 23:05:00,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:05:00,765 INFO L225 Difference]: With dead ends: 534 [2020-10-25 23:05:00,765 INFO L226 Difference]: Without dead ends: 356 [2020-10-25 23:05:00,766 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2020-10-25 23:05:00,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2020-10-25 23:05:00,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 192. [2020-10-25 23:05:00,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2020-10-25 23:05:00,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 260 transitions. [2020-10-25 23:05:00,790 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 260 transitions. Word has length 34 [2020-10-25 23:05:00,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:05:00,791 INFO L481 AbstractCegarLoop]: Abstraction has 192 states and 260 transitions. [2020-10-25 23:05:00,791 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-25 23:05:00,791 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 260 transitions. [2020-10-25 23:05:00,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-10-25 23:05:00,792 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:05:00,792 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 23:05:00,792 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-25 23:05:00,793 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:05:00,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:05:00,793 INFO L82 PathProgramCache]: Analyzing trace with hash -1095938472, now seen corresponding path program 1 times [2020-10-25 23:05:00,793 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:05:00,794 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648774630] [2020-10-25 23:05:00,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:05:00,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:05:00,851 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 23:05:00,851 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648774630] [2020-10-25 23:05:00,852 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:05:00,852 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 23:05:00,852 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166580541] [2020-10-25 23:05:00,852 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 23:05:00,853 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:05:00,854 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 23:05:00,854 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 23:05:00,854 INFO L87 Difference]: Start difference. First operand 192 states and 260 transitions. Second operand 3 states. [2020-10-25 23:05:00,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:05:00,912 INFO L93 Difference]: Finished difference Result 466 states and 630 transitions. [2020-10-25 23:05:00,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 23:05:00,913 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2020-10-25 23:05:00,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:05:00,915 INFO L225 Difference]: With dead ends: 466 [2020-10-25 23:05:00,915 INFO L226 Difference]: Without dead ends: 280 [2020-10-25 23:05:00,916 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 23:05:00,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2020-10-25 23:05:00,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2020-10-25 23:05:00,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 280 states. [2020-10-25 23:05:00,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 370 transitions. [2020-10-25 23:05:00,950 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 370 transitions. Word has length 34 [2020-10-25 23:05:00,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:05:00,950 INFO L481 AbstractCegarLoop]: Abstraction has 280 states and 370 transitions. [2020-10-25 23:05:00,950 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 23:05:00,950 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 370 transitions. [2020-10-25 23:05:00,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-10-25 23:05:00,952 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:05:00,952 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 23:05:00,952 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-25 23:05:00,952 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:05:00,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:05:00,953 INFO L82 PathProgramCache]: Analyzing trace with hash 420497238, now seen corresponding path program 1 times [2020-10-25 23:05:00,953 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:05:00,954 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744384196] [2020-10-25 23:05:00,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:05:00,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:05:01,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 23:05:01,015 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744384196] [2020-10-25 23:05:01,015 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:05:01,015 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-25 23:05:01,015 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695112971] [2020-10-25 23:05:01,016 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-25 23:05:01,016 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:05:01,016 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-25 23:05:01,017 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-25 23:05:01,017 INFO L87 Difference]: Start difference. First operand 280 states and 370 transitions. Second operand 6 states. [2020-10-25 23:05:01,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:05:01,334 INFO L93 Difference]: Finished difference Result 856 states and 1134 transitions. [2020-10-25 23:05:01,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-25 23:05:01,334 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2020-10-25 23:05:01,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:05:01,338 INFO L225 Difference]: With dead ends: 856 [2020-10-25 23:05:01,338 INFO L226 Difference]: Without dead ends: 582 [2020-10-25 23:05:01,339 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2020-10-25 23:05:01,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2020-10-25 23:05:01,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 280. [2020-10-25 23:05:01,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 280 states. [2020-10-25 23:05:01,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 363 transitions. [2020-10-25 23:05:01,379 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 363 transitions. Word has length 35 [2020-10-25 23:05:01,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:05:01,380 INFO L481 AbstractCegarLoop]: Abstraction has 280 states and 363 transitions. [2020-10-25 23:05:01,380 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-25 23:05:01,380 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 363 transitions. [2020-10-25 23:05:01,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-10-25 23:05:01,381 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:05:01,382 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-10-25 23:05:01,382 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-25 23:05:01,382 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:05:01,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:05:01,383 INFO L82 PathProgramCache]: Analyzing trace with hash 569511075, now seen corresponding path program 1 times [2020-10-25 23:05:01,383 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:05:01,384 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589712972] [2020-10-25 23:05:01,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:05:01,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:05:01,503 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 23:05:01,503 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589712972] [2020-10-25 23:05:01,503 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:05:01,504 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-25 23:05:01,504 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110146035] [2020-10-25 23:05:01,504 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-25 23:05:01,504 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:05:01,505 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-25 23:05:01,505 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-25 23:05:01,506 INFO L87 Difference]: Start difference. First operand 280 states and 363 transitions. Second operand 6 states. [2020-10-25 23:05:01,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:05:01,899 INFO L93 Difference]: Finished difference Result 1458 states and 1932 transitions. [2020-10-25 23:05:01,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-25 23:05:01,899 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 56 [2020-10-25 23:05:01,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:05:01,906 INFO L225 Difference]: With dead ends: 1458 [2020-10-25 23:05:01,907 INFO L226 Difference]: Without dead ends: 1272 [2020-10-25 23:05:01,908 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2020-10-25 23:05:01,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2020-10-25 23:05:01,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 548. [2020-10-25 23:05:01,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 548 states. [2020-10-25 23:05:01,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 712 transitions. [2020-10-25 23:05:01,993 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 712 transitions. Word has length 56 [2020-10-25 23:05:01,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:05:01,994 INFO L481 AbstractCegarLoop]: Abstraction has 548 states and 712 transitions. [2020-10-25 23:05:01,994 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-25 23:05:01,994 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 712 transitions. [2020-10-25 23:05:01,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-10-25 23:05:01,995 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 23:05:01,995 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-10-25 23:05:01,996 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-25 23:05:01,996 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 23:05:01,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 23:05:01,997 INFO L82 PathProgramCache]: Analyzing trace with hash 1270575653, now seen corresponding path program 1 times [2020-10-25 23:05:01,997 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 23:05:01,997 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148738377] [2020-10-25 23:05:01,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 23:05:02,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 23:05:02,082 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-10-25 23:05:02,082 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148738377] [2020-10-25 23:05:02,083 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 23:05:02,083 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-25 23:05:02,083 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587511713] [2020-10-25 23:05:02,083 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-25 23:05:02,084 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 23:05:02,084 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-25 23:05:02,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 23:05:02,085 INFO L87 Difference]: Start difference. First operand 548 states and 712 transitions. Second operand 5 states. [2020-10-25 23:05:02,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 23:05:02,212 INFO L93 Difference]: Finished difference Result 1114 states and 1447 transitions. [2020-10-25 23:05:02,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-25 23:05:02,212 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 56 [2020-10-25 23:05:02,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 23:05:02,214 INFO L225 Difference]: With dead ends: 1114 [2020-10-25 23:05:02,222 INFO L226 Difference]: Without dead ends: 0 [2020-10-25 23:05:02,223 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-25 23:05:02,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-25 23:05:02,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-25 23:05:02,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-25 23:05:02,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-25 23:05:02,225 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2020-10-25 23:05:02,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 23:05:02,225 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-25 23:05:02,225 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-25 23:05:02,225 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-25 23:05:02,226 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-25 23:05:02,226 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-25 23:05:02,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-25 23:05:03,071 WARN L193 SmtUtils]: Spent 836.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 209 [2020-10-25 23:05:03,759 WARN L193 SmtUtils]: Spent 682.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 200 [2020-10-25 23:05:04,281 WARN L193 SmtUtils]: Spent 507.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 211 [2020-10-25 23:05:04,614 WARN L193 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 171 [2020-10-25 23:05:04,783 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 135 [2020-10-25 23:05:05,159 WARN L193 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 157 [2020-10-25 23:05:05,661 WARN L193 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 210 [2020-10-25 23:05:05,788 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 88 [2020-10-25 23:05:06,185 WARN L193 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 169 [2020-10-25 23:05:07,575 WARN L193 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 205 DAG size of output: 32 [2020-10-25 23:05:08,770 WARN L193 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 196 DAG size of output: 30 [2020-10-25 23:05:10,118 WARN L193 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 207 DAG size of output: 30 [2020-10-25 23:05:11,259 WARN L193 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 169 DAG size of output: 39 [2020-10-25 23:05:11,926 WARN L193 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 40 [2020-10-25 23:05:12,267 WARN L193 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 21 [2020-10-25 23:05:12,459 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 31 [2020-10-25 23:05:13,314 WARN L193 SmtUtils]: Spent 850.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 32 [2020-10-25 23:05:13,475 WARN L193 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 27 [2020-10-25 23:05:13,640 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 25 [2020-10-25 23:05:15,050 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 206 DAG size of output: 32 [2020-10-25 23:05:15,365 WARN L193 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 24 [2020-10-25 23:05:15,820 WARN L193 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 35 [2020-10-25 23:05:16,934 WARN L193 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 167 DAG size of output: 39 [2020-10-25 23:05:17,092 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 29 [2020-10-25 23:05:17,096 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-25 23:05:17,097 INFO L270 CegarLoopResult]: At program point L399(lines 394 402) the Hoare annotation is: (and (= ULTIMATE.start_main_~tmp~10 1) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 0) (= ~pumpRunning~0 0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (<= 1 ~waterLevel~0) (= |ULTIMATE.start_valid_product_#res| 1)) [2020-10-25 23:05:17,097 INFO L270 CegarLoopResult]: At program point L399-1(lines 394 402) the Hoare annotation is: false [2020-10-25 23:05:17,097 INFO L270 CegarLoopResult]: At program point L399-2(lines 394 402) the Hoare annotation is: false [2020-10-25 23:05:17,097 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-10-25 23:05:17,098 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-10-25 23:05:17,098 INFO L274 CegarLoopResult]: For program point L3-2(line 3) no Hoare annotation was computed. [2020-10-25 23:05:17,098 INFO L274 CegarLoopResult]: For program point L467(lines 467 471) no Hoare annotation was computed. [2020-10-25 23:05:17,099 INFO L274 CegarLoopResult]: For program point L467-2(lines 467 471) no Hoare annotation was computed. [2020-10-25 23:05:17,099 INFO L274 CegarLoopResult]: For program point L467-3(lines 467 471) no Hoare annotation was computed. [2020-10-25 23:05:17,099 INFO L274 CegarLoopResult]: For program point L302(lines 302 319) no Hoare annotation was computed. [2020-10-25 23:05:17,099 INFO L274 CegarLoopResult]: For program point L467-5(lines 467 471) no Hoare annotation was computed. [2020-10-25 23:05:17,100 INFO L274 CegarLoopResult]: For program point L302-1(lines 302 319) no Hoare annotation was computed. [2020-10-25 23:05:17,100 INFO L274 CegarLoopResult]: For program point L467-6(lines 467 471) no Hoare annotation was computed. [2020-10-25 23:05:17,100 INFO L274 CegarLoopResult]: For program point L302-2(lines 302 319) no Hoare annotation was computed. [2020-10-25 23:05:17,100 INFO L274 CegarLoopResult]: For program point L302-3(lines 302 319) no Hoare annotation was computed. [2020-10-25 23:05:17,100 INFO L274 CegarLoopResult]: For program point L467-8(lines 467 471) no Hoare annotation was computed. [2020-10-25 23:05:17,100 INFO L274 CegarLoopResult]: For program point L302-4(lines 302 319) no Hoare annotation was computed. [2020-10-25 23:05:17,101 INFO L274 CegarLoopResult]: For program point L302-5(lines 302 319) no Hoare annotation was computed. [2020-10-25 23:05:17,101 INFO L270 CegarLoopResult]: At program point L270(lines 269 288) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse6 (= ~pumpRunning~0 0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse3 .cse4 .cse5) (and .cse0 .cse7 .cse6 .cse3 .cse4 .cse5) (and .cse0 .cse7 .cse2 .cse3 .cse4 .cse5))) [2020-10-25 23:05:17,101 INFO L274 CegarLoopResult]: For program point L270-1(lines 270 276) no Hoare annotation was computed. [2020-10-25 23:05:17,101 INFO L274 CegarLoopResult]: For program point L204(lines 203 250) no Hoare annotation was computed. [2020-10-25 23:05:17,101 INFO L270 CegarLoopResult]: At program point L270-2(lines 269 288) the Hoare annotation is: false [2020-10-25 23:05:17,102 INFO L270 CegarLoopResult]: At program point L270-3(lines 269 288) the Hoare annotation is: false [2020-10-25 23:05:17,102 INFO L270 CegarLoopResult]: At program point L138(lines 129 142) the Hoare annotation is: false [2020-10-25 23:05:17,102 INFO L270 CegarLoopResult]: At program point L138-1(lines 129 142) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 0)) (.cse3 (<= 2 ~waterLevel~0)) (.cse7 (not (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (<= 1 ~waterLevel~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse0 .cse1 .cse2 .cse4 .cse5 .cse8 .cse6) (and .cse0 .cse9 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse0 .cse9 .cse2 .cse4 .cse5 .cse8 .cse6))) [2020-10-25 23:05:17,102 INFO L270 CegarLoopResult]: At program point L138-2(lines 129 142) the Hoare annotation is: false [2020-10-25 23:05:17,103 INFO L270 CegarLoopResult]: At program point L138-3(lines 129 142) the Hoare annotation is: false [2020-10-25 23:05:17,103 INFO L270 CegarLoopResult]: At program point L138-4(lines 129 142) the Hoare annotation is: false [2020-10-25 23:05:17,103 INFO L270 CegarLoopResult]: At program point L138-5(lines 129 142) the Hoare annotation is: false [2020-10-25 23:05:17,103 INFO L274 CegarLoopResult]: For program point L205(lines 205 209) no Hoare annotation was computed. [2020-10-25 23:05:17,103 INFO L274 CegarLoopResult]: For program point L239(lines 239 245) no Hoare annotation was computed. [2020-10-25 23:05:17,104 INFO L270 CegarLoopResult]: At program point L239-1(lines 270 276) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (<= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse6 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse4 .cse7 .cse5) (and .cse0 .cse8 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse8 .cse6 .cse4 .cse7 .cse5))) [2020-10-25 23:05:17,104 INFO L274 CegarLoopResult]: For program point L306(lines 306 314) no Hoare annotation was computed. [2020-10-25 23:05:17,104 INFO L274 CegarLoopResult]: For program point L306-1(lines 306 314) no Hoare annotation was computed. [2020-10-25 23:05:17,104 INFO L274 CegarLoopResult]: For program point L306-2(lines 306 314) no Hoare annotation was computed. [2020-10-25 23:05:17,104 INFO L274 CegarLoopResult]: For program point L306-3(lines 306 314) no Hoare annotation was computed. [2020-10-25 23:05:17,105 INFO L274 CegarLoopResult]: For program point L306-4(lines 306 314) no Hoare annotation was computed. [2020-10-25 23:05:17,105 INFO L274 CegarLoopResult]: For program point L306-5(lines 306 314) no Hoare annotation was computed. [2020-10-25 23:05:17,105 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-25 23:05:17,105 INFO L270 CegarLoopResult]: At program point L473(lines 458 476) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_isLowWaterLevel_~tmp___0~3 1)) (.cse2 (= |ULTIMATE.start_isLowWaterLevel_#res| 1)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse3 (= ULTIMATE.start_isLowWaterLevel_~tmp~6 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= |ULTIMATE.start_isLowWaterSensorDry_#res| 0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 0) .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse2 .cse1 (= ~methaneLevelCritical~0 1) .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2020-10-25 23:05:17,105 INFO L270 CegarLoopResult]: At program point L473-1(lines 458 476) the Hoare annotation is: false [2020-10-25 23:05:17,106 INFO L270 CegarLoopResult]: At program point L473-2(lines 458 476) the Hoare annotation is: false [2020-10-25 23:05:17,106 INFO L270 CegarLoopResult]: At program point L277(lines 277 283) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (<= 1 ~waterLevel~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 (= ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 (not (= 0 ~systemActive~0)) (<= 2 ~waterLevel~0) .cse2 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse3 .cse4))) [2020-10-25 23:05:17,106 INFO L270 CegarLoopResult]: At program point L277-1(lines 277 283) the Hoare annotation is: false [2020-10-25 23:05:17,106 INFO L270 CegarLoopResult]: At program point L277-2(lines 277 283) the Hoare annotation is: false [2020-10-25 23:05:17,106 INFO L274 CegarLoopResult]: For program point L80(lines 80 84) no Hoare annotation was computed. [2020-10-25 23:05:17,107 INFO L274 CegarLoopResult]: For program point L213(lines 213 219) no Hoare annotation was computed. [2020-10-25 23:05:17,107 INFO L270 CegarLoopResult]: At program point L213-1(lines 213 219) the Hoare annotation is: (let ((.cse2 (not (= 0 ~systemActive~0))) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse5 (= ULTIMATE.start___utac_acc__Specification1_spec__1_~tmp~0 0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse7 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (<= 1 ~waterLevel~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 (<= 2 ~waterLevel~0) .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse4 .cse8 .cse6) (and .cse0 .cse1 .cse3 .cse7 .cse4 .cse8 .cse5 .cse6) (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse7 .cse4 .cse8 .cse6))) [2020-10-25 23:05:17,107 INFO L270 CegarLoopResult]: At program point L148(lines 143 151) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse1 (not (= 0 ~systemActive~0))) (.cse2 (= |ULTIMATE.start_isLowWaterSensorDry_#res| 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 (= ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3 .cse4 .cse5))) [2020-10-25 23:05:17,107 INFO L270 CegarLoopResult]: At program point L148-1(lines 143 151) the Hoare annotation is: false [2020-10-25 23:05:17,108 INFO L270 CegarLoopResult]: At program point L148-2(lines 143 151) the Hoare annotation is: false [2020-10-25 23:05:17,108 INFO L270 CegarLoopResult]: At program point L908-2(lines 908 922) the Hoare annotation is: false [2020-10-25 23:05:17,108 INFO L274 CegarLoopResult]: For program point L909(line 909) no Hoare annotation was computed. [2020-10-25 23:05:17,108 INFO L274 CegarLoopResult]: For program point L481(lines 481 487) no Hoare annotation was computed. [2020-10-25 23:05:17,108 INFO L270 CegarLoopResult]: At program point L481-1(lines 481 487) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 (= ~methaneLevelCritical~0 1) .cse1 .cse2 (<= 1 ~waterLevel~0) .cse3) (and .cse0 .cse4 (<= 2 ~waterLevel~0) .cse1 .cse2 .cse3) (and (= ~waterLevel~0 1) .cse0 .cse4 .cse1 .cse2 .cse3))) [2020-10-25 23:05:17,108 INFO L274 CegarLoopResult]: For program point L448(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,109 INFO L274 CegarLoopResult]: For program point L448-2(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,109 INFO L274 CegarLoopResult]: For program point L448-3(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,109 INFO L274 CegarLoopResult]: For program point L448-5(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,109 INFO L274 CegarLoopResult]: For program point L448-6(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,109 INFO L274 CegarLoopResult]: For program point L448-8(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,109 INFO L274 CegarLoopResult]: For program point L448-9(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,110 INFO L274 CegarLoopResult]: For program point L448-11(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,110 INFO L274 CegarLoopResult]: For program point L448-12(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,110 INFO L274 CegarLoopResult]: For program point L448-14(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,110 INFO L274 CegarLoopResult]: For program point L448-15(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,110 INFO L274 CegarLoopResult]: For program point L448-17(lines 448 452) no Hoare annotation was computed. [2020-10-25 23:05:17,110 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-25 23:05:17,111 INFO L270 CegarLoopResult]: At program point L251(lines 202 252) the Hoare annotation is: false [2020-10-25 23:05:17,111 INFO L274 CegarLoopResult]: For program point L185(line 185) no Hoare annotation was computed. [2020-10-25 23:05:17,111 INFO L274 CegarLoopResult]: For program point L185-1(line 185) no Hoare annotation was computed. [2020-10-25 23:05:17,111 INFO L274 CegarLoopResult]: For program point L185-2(line 185) no Hoare annotation was computed. [2020-10-25 23:05:17,111 INFO L274 CegarLoopResult]: For program point L912(lines 912 916) no Hoare annotation was computed. [2020-10-25 23:05:17,111 INFO L274 CegarLoopResult]: For program point L912-1(lines 270 276) no Hoare annotation was computed. [2020-10-25 23:05:17,112 INFO L274 CegarLoopResult]: For program point L979(lines 979 986) no Hoare annotation was computed. [2020-10-25 23:05:17,112 INFO L277 CegarLoopResult]: At program point L979-1(lines 979 986) the Hoare annotation is: true [2020-10-25 23:05:17,112 INFO L274 CegarLoopResult]: For program point L56(lines 56 60) no Hoare annotation was computed. [2020-10-25 23:05:17,112 INFO L274 CegarLoopResult]: For program point L56-3(lines 56 60) no Hoare annotation was computed. [2020-10-25 23:05:17,112 INFO L274 CegarLoopResult]: For program point L56-6(lines 56 60) no Hoare annotation was computed. [2020-10-25 23:05:17,113 INFO L270 CegarLoopResult]: At program point L454(lines 439 457) the Hoare annotation is: false [2020-10-25 23:05:17,113 INFO L270 CegarLoopResult]: At program point L454-1(lines 439 457) the Hoare annotation is: (let ((.cse2 (not (= ULTIMATE.start_isHighWaterLevel_~tmp~5 0))) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0)) (.cse10 (= ~methaneLevelCritical~0 0)) (.cse4 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse8 (<= 1 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse5 (not (= 0 ~systemActive~0))) (.cse11 (<= 2 ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse9 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse10 .cse5 .cse11 .cse6 .cse7 .cse9) (and .cse0 .cse2 .cse3 .cse10 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse5 .cse11 .cse6 .cse7 .cse9))) [2020-10-25 23:05:17,113 INFO L270 CegarLoopResult]: At program point L454-2(lines 439 457) the Hoare annotation is: false [2020-10-25 23:05:17,113 INFO L270 CegarLoopResult]: At program point L454-3(lines 439 457) the Hoare annotation is: false [2020-10-25 23:05:17,113 INFO L270 CegarLoopResult]: At program point L454-4(lines 439 457) the Hoare annotation is: false [2020-10-25 23:05:17,114 INFO L270 CegarLoopResult]: At program point L454-5(lines 439 457) the Hoare annotation is: false [2020-10-25 23:05:17,114 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-25 23:05:17,114 INFO L274 CegarLoopResult]: For program point L223(lines 223 229) no Hoare annotation was computed. [2020-10-25 23:05:17,114 INFO L270 CegarLoopResult]: At program point L223-1(lines 223 229) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (<= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse6 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse4 .cse7 .cse5) (and .cse0 .cse8 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse8 .cse6 .cse4 .cse7 .cse5))) [2020-10-25 23:05:17,115 INFO L270 CegarLoopResult]: At program point L884(lines 1 991) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-10-25 23:05:17,115 INFO L270 CegarLoopResult]: At program point L390(lines 383 393) the Hoare annotation is: false [2020-10-25 23:05:17,115 INFO L270 CegarLoopResult]: At program point L390-1(lines 383 393) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse1 (not (= 0 ~systemActive~0))) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse2 .cse3 .cse4 .cse5) (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse1 .cse2 .cse3 .cse4 .cse5))) [2020-10-25 23:05:17,115 INFO L270 CegarLoopResult]: At program point L390-2(lines 383 393) the Hoare annotation is: false [2020-10-25 23:05:17,115 INFO L270 CegarLoopResult]: At program point L390-3(lines 383 393) the Hoare annotation is: false [2020-10-25 23:05:17,116 INFO L270 CegarLoopResult]: At program point L390-4(lines 383 393) the Hoare annotation is: false [2020-10-25 23:05:17,116 INFO L270 CegarLoopResult]: At program point L390-5(lines 383 393) the Hoare annotation is: false [2020-10-25 23:05:17,116 INFO L270 CegarLoopResult]: At program point L93(lines 88 96) the Hoare annotation is: false [2020-10-25 23:05:17,116 INFO L270 CegarLoopResult]: At program point L93-1(lines 88 96) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse1 (not (= 0 ~systemActive~0))) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse2 .cse3 .cse4 .cse5) (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4 .cse5))) [2020-10-25 23:05:17,117 INFO L270 CegarLoopResult]: At program point L93-2(lines 88 96) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 (not (= 0 ~systemActive~0)) .cse2 (<= 2 ~waterLevel~0) .cse4 .cse6) (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse3 .cse4 .cse5 .cse6))) [2020-10-25 23:05:17,117 INFO L270 CegarLoopResult]: At program point L93-3(lines 88 96) the Hoare annotation is: false [2020-10-25 23:05:17,117 INFO L270 CegarLoopResult]: At program point L93-4(lines 88 96) the Hoare annotation is: false [2020-10-25 23:05:17,117 INFO L270 CegarLoopResult]: At program point L93-5(lines 88 96) the Hoare annotation is: false [2020-10-25 23:05:17,117 INFO L270 CegarLoopResult]: At program point L93-6(lines 88 96) the Hoare annotation is: false [2020-10-25 23:05:17,118 INFO L270 CegarLoopResult]: At program point L93-7(lines 88 96) the Hoare annotation is: false [2020-10-25 23:05:17,118 INFO L270 CegarLoopResult]: At program point L93-8(lines 88 96) the Hoare annotation is: false [2020-10-25 23:05:17,118 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-25 23:05:17,118 INFO L277 CegarLoopResult]: At program point L988(lines 969 991) the Hoare annotation is: true [2020-10-25 23:05:17,118 INFO L274 CegarLoopResult]: For program point L328(lines 328 345) no Hoare annotation was computed. [2020-10-25 23:05:17,118 INFO L274 CegarLoopResult]: For program point L328-1(lines 328 345) no Hoare annotation was computed. [2020-10-25 23:05:17,119 INFO L274 CegarLoopResult]: For program point L328-2(lines 328 345) no Hoare annotation was computed. [2020-10-25 23:05:17,119 INFO L274 CegarLoopResult]: For program point L163(lines 163 176) no Hoare annotation was computed. [2020-10-25 23:05:17,119 INFO L270 CegarLoopResult]: At program point L163-1(lines 1 991) the Hoare annotation is: (let ((.cse2 (not (= 0 ~systemActive~0))) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse5 (= ULTIMATE.start___utac_acc__Specification1_spec__1_~tmp~0 0)) (.cse0 (= ULTIMATE.start_main_~tmp~10 1)) (.cse7 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (<= 1 ~waterLevel~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 (<= 2 ~waterLevel~0) .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse4 .cse8 .cse6) (and .cse0 .cse1 .cse3 .cse7 .cse4 .cse8 .cse5 .cse6) (and .cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse7 .cse4 .cse8 .cse6))) [2020-10-25 23:05:17,119 INFO L274 CegarLoopResult]: For program point L163-2(lines 163 176) no Hoare annotation was computed. [2020-10-25 23:05:17,119 INFO L270 CegarLoopResult]: At program point L163-3(lines 1 991) the Hoare annotation is: false [2020-10-25 23:05:17,120 INFO L274 CegarLoopResult]: For program point L163-4(lines 163 176) no Hoare annotation was computed. [2020-10-25 23:05:17,120 INFO L270 CegarLoopResult]: At program point L163-5(lines 1 991) the Hoare annotation is: false [2020-10-25 23:05:17,120 INFO L270 CegarLoopResult]: At program point L956(lines 952 958) the Hoare annotation is: (and (= ULTIMATE.start_main_~tmp~10 1) (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1)) [2020-10-25 23:05:17,120 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-25 23:05:17,120 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-25 23:05:17,121 INFO L270 CegarLoopResult]: At program point L892(lines 887 895) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1)) [2020-10-25 23:05:17,121 INFO L274 CegarLoopResult]: For program point L133(lines 133 139) no Hoare annotation was computed. [2020-10-25 23:05:17,121 INFO L274 CegarLoopResult]: For program point L133-1(lines 133 139) no Hoare annotation was computed. [2020-10-25 23:05:17,121 INFO L274 CegarLoopResult]: For program point L133-2(lines 133 139) no Hoare annotation was computed. [2020-10-25 23:05:17,121 INFO L274 CegarLoopResult]: For program point L133-3(lines 133 139) no Hoare annotation was computed. [2020-10-25 23:05:17,122 INFO L274 CegarLoopResult]: For program point L133-4(lines 133 139) no Hoare annotation was computed. [2020-10-25 23:05:17,122 INFO L274 CegarLoopResult]: For program point L133-5(lines 133 139) no Hoare annotation was computed. [2020-10-25 23:05:17,122 INFO L274 CegarLoopResult]: For program point L365(lines 365 371) no Hoare annotation was computed. [2020-10-25 23:05:17,122 INFO L274 CegarLoopResult]: For program point L332(lines 332 340) no Hoare annotation was computed. [2020-10-25 23:05:17,122 INFO L274 CegarLoopResult]: For program point L365-2(lines 365 371) no Hoare annotation was computed. [2020-10-25 23:05:17,122 INFO L274 CegarLoopResult]: For program point L332-1(lines 332 340) no Hoare annotation was computed. [2020-10-25 23:05:17,123 INFO L274 CegarLoopResult]: For program point L332-2(lines 332 340) no Hoare annotation was computed. [2020-10-25 23:05:17,123 INFO L274 CegarLoopResult]: For program point L233(lines 233 246) no Hoare annotation was computed. [2020-10-25 23:05:17,123 INFO L274 CegarLoopResult]: For program point L365-4(lines 365 371) no Hoare annotation was computed. [2020-10-25 23:05:17,123 INFO L274 CegarLoopResult]: For program point L167(lines 167 173) no Hoare annotation was computed. [2020-10-25 23:05:17,123 INFO L274 CegarLoopResult]: For program point L365-6(lines 365 371) no Hoare annotation was computed. [2020-10-25 23:05:17,124 INFO L274 CegarLoopResult]: For program point L167-2(lines 167 173) no Hoare annotation was computed. [2020-10-25 23:05:17,124 INFO L274 CegarLoopResult]: For program point L365-8(lines 365 371) no Hoare annotation was computed. [2020-10-25 23:05:17,124 INFO L274 CegarLoopResult]: For program point L68(lines 68 72) no Hoare annotation was computed. [2020-10-25 23:05:17,124 INFO L274 CegarLoopResult]: For program point L365-10(lines 365 371) no Hoare annotation was computed. [2020-10-25 23:05:17,124 INFO L274 CegarLoopResult]: For program point L167-4(lines 167 173) no Hoare annotation was computed. [2020-10-25 23:05:17,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.10 11:05:17 BoogieIcfgContainer [2020-10-25 23:05:17,162 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-25 23:05:17,162 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-25 23:05:17,162 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-25 23:05:17,163 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-25 23:05:17,164 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 11:04:58" (3/4) ... [2020-10-25 23:05:17,169 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-25 23:05:17,190 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-10-25 23:05:17,191 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-10-25 23:05:17,192 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-10-25 23:05:17,194 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-10-25 23:05:17,195 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-10-25 23:05:17,196 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-25 23:05:17,198 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-25 23:05:17,227 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 [2020-10-25 23:05:17,227 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((tmp == 1 && waterLevel == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 [2020-10-25 23:05:17,228 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && tmp == 0) && \result == 1)) || ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-25 23:05:17,228 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && tmp == 0) && \result == 1)) || ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-25 23:05:17,229 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) || (((((tmp == 1 && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-25 23:05:17,230 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) || (((((tmp == 1 && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-25 23:05:17,230 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((tmp == 1 && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-25 23:05:17,230 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((tmp == 1 && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-25 23:05:17,231 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((tmp == 1 && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((tmp == 1 && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((waterLevel == 1 && tmp == 1) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-25 23:05:17,232 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-25 23:05:17,233 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-25 23:05:17,233 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((!(\result == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((!(\result == 0) && tmp == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-25 23:05:17,234 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1 [2020-10-25 23:05:17,234 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp___0 == 1 && tmp == 1) && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((((((tmp___0 == 1 && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) [2020-10-25 23:05:17,235 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((tmp == 1 && methaneLevelCritical == 1) && !(tmp == 0)) && tmp___0 == 0) && \result == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((tmp == 1 && !(tmp == 0)) && tmp___0 == 0) && methaneLevelCritical == 0) && \result == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-25 23:05:17,237 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-25 23:05:17,237 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-25 23:05:17,353 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-25 23:05:17,353 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-25 23:05:17,354 INFO L168 Benchmark]: Toolchain (without parser) took 20711.01 ms. Allocated memory was 50.3 MB in the beginning and 232.8 MB in the end (delta: 182.5 MB). Free memory was 26.2 MB in the beginning and 120.0 MB in the end (delta: -93.8 MB). Peak memory consumption was 88.8 MB. Max. memory is 16.1 GB. [2020-10-25 23:05:17,355 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 50.3 MB. Free memory is still 34.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-10-25 23:05:17,355 INFO L168 Benchmark]: CACSL2BoogieTranslator took 629.76 ms. Allocated memory was 50.3 MB in the beginning and 60.8 MB in the end (delta: 10.5 MB). Free memory was 25.5 MB in the beginning and 39.4 MB in the end (delta: -13.9 MB). Peak memory consumption was 10.2 MB. Max. memory is 16.1 GB. [2020-10-25 23:05:17,356 INFO L168 Benchmark]: Boogie Procedure Inliner took 99.94 ms. Allocated memory is still 60.8 MB. Free memory was 39.4 MB in the beginning and 35.3 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-10-25 23:05:17,356 INFO L168 Benchmark]: Boogie Preprocessor took 72.46 ms. Allocated memory is still 60.8 MB. Free memory was 35.3 MB in the beginning and 32.4 MB in the end (delta: 2.9 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-10-25 23:05:17,357 INFO L168 Benchmark]: RCFGBuilder took 991.12 ms. Allocated memory is still 60.8 MB. Free memory was 32.4 MB in the beginning and 29.8 MB in the end (delta: 2.6 MB). Peak memory consumption was 12.1 MB. Max. memory is 16.1 GB. [2020-10-25 23:05:17,357 INFO L168 Benchmark]: TraceAbstraction took 18712.91 ms. Allocated memory was 60.8 MB in the beginning and 232.8 MB in the end (delta: 172.0 MB). Free memory was 29.4 MB in the beginning and 132.5 MB in the end (delta: -103.2 MB). Peak memory consumption was 135.7 MB. Max. memory is 16.1 GB. [2020-10-25 23:05:17,358 INFO L168 Benchmark]: Witness Printer took 190.79 ms. Allocated memory is still 232.8 MB. Free memory was 132.5 MB in the beginning and 120.0 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2020-10-25 23:05:17,361 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27 ms. Allocated memory is still 50.3 MB. Free memory is still 34.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 629.76 ms. Allocated memory was 50.3 MB in the beginning and 60.8 MB in the end (delta: 10.5 MB). Free memory was 25.5 MB in the beginning and 39.4 MB in the end (delta: -13.9 MB). Peak memory consumption was 10.2 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 99.94 ms. Allocated memory is still 60.8 MB. Free memory was 39.4 MB in the beginning and 35.3 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 72.46 ms. Allocated memory is still 60.8 MB. Free memory was 35.3 MB in the beginning and 32.4 MB in the end (delta: 2.9 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 991.12 ms. Allocated memory is still 60.8 MB. Free memory was 32.4 MB in the beginning and 29.8 MB in the end (delta: 2.6 MB). Peak memory consumption was 12.1 MB. Max. memory is 16.1 GB. * TraceAbstraction took 18712.91 ms. Allocated memory was 60.8 MB in the beginning and 232.8 MB in the end (delta: 172.0 MB). Free memory was 29.4 MB in the beginning and 132.5 MB in the end (delta: -103.2 MB). Peak memory consumption was 135.7 MB. Max. memory is 16.1 GB. * Witness Printer took 190.79 ms. Allocated memory is still 232.8 MB. Free memory was 132.5 MB in the beginning and 120.0 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 223]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) || (((((tmp == 1 && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 277]: Loop Invariant Derived loop invariant: ((((((tmp == 1 && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 269]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 269]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 887]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 - InvariantResult [Line: 269]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((tmp == 1 && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 394]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 394]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 213]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && tmp == 0) && \result == 1)) || ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 969]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: (((((((((((tmp == 1 && methaneLevelCritical == 1) && !(tmp == 0)) && tmp___0 == 0) && \result == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((tmp == 1 && !(tmp == 0)) && tmp___0 == 0) && methaneLevelCritical == 0) && \result == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 394]: Loop Invariant Derived loop invariant: ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1 - InvariantResult [Line: 458]: Loop Invariant Derived loop invariant: (((((((((tmp___0 == 1 && tmp == 1) && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((((((tmp___0 == 1 && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 458]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 458]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 908]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 143]: Loop Invariant Derived loop invariant: ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: ((((tmp == 1 && waterLevel == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 270]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) || (((((tmp == 1 && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 383]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 383]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 202]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 383]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 383]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 481]: Loop Invariant Derived loop invariant: ((((((tmp == 1 && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) || (((((tmp == 1 && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((waterLevel == 1 && tmp == 1) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 277]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: ((((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((!(\result == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((!(\result == 0) && tmp == 1) && methaneLevelCritical == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 277]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 979]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0) && \result == 1) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && tmp == 0) && \result == 1)) || ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && pumpRunning == 0) && splverifierCounter == 0) && 1 <= waterLevel) && \result == 1) - InvariantResult [Line: 383]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 383]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && \result == 1) && !(0 == systemActive)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 140 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 3.7s, OverallIterations: 12, TraceHistogramMax: 2, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 14.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1464 SDtfs, 2372 SDslu, 2932 SDs, 0 SdLazy, 341 SolverSat, 72 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=548occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 1929 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 56 PreInvPairs, 331 NumberOfFragments, 1162 HoareAnnotationTreeSize, 56 FomulaSimplifications, 2048502 FormulaSimplificationTreeSizeReduction, 3.9s HoareSimplificationTime, 56 FomulaSimplificationsInter, 1906679 FormulaSimplificationTreeSizeReductionInter, 10.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 379 NumberOfCodeBlocks, 379 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 367 ConstructedInterpolants, 0 QuantifiedInterpolants, 23032 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 28/28 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...