./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec2_product47.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d 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.3.100.v20150511-1540.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_spec2_product47.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 fed47f8471b5c81afa3edb58ddb4d4213a39ce3e ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-20 01:42:33,218 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 01:42:33,220 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 01:42:33,244 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 01:42:33,244 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 01:42:33,245 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 01:42:33,247 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 01:42:33,248 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 01:42:33,259 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 01:42:33,260 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 01:42:33,260 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 01:42:33,267 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 01:42:33,267 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 01:42:33,268 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 01:42:33,269 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 01:42:33,272 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 01:42:33,273 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 01:42:33,276 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 01:42:33,278 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 01:42:33,281 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 01:42:33,284 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 01:42:33,286 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 01:42:33,288 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 01:42:33,289 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 01:42:33,291 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 01:42:33,294 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 01:42:33,294 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 01:42:33,295 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 01:42:33,296 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 01:42:33,297 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 01:42:33,298 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 01:42:33,298 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 01:42:33,299 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 01:42:33,300 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 01:42:33,301 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 01:42:33,302 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 01:42:33,302 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 01:42:33,303 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 01:42:33,303 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 01:42:33,312 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 01:42:33,313 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 01:42:33,315 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-20 01:42:33,353 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 01:42:33,353 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 01:42:33,355 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 01:42:33,355 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 01:42:33,356 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 01:42:33,356 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 01:42:33,356 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 01:42:33,356 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-20 01:42:33,357 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 01:42:33,357 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 01:42:33,358 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 01:42:33,358 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 01:42:33,358 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 01:42:33,359 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 01:42:33,359 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 01:42:33,359 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 01:42:33,360 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 01:42:33,360 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 01:42:33,360 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 01:42:33,360 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 01:42:33,360 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 01:42:33,361 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 01:42:33,361 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 01:42:33,361 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 01:42:33,361 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 01:42:33,362 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-20 01:42:33,362 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-20 01:42:33,362 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 01:42:33,362 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 01:42:33,363 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 -> fed47f8471b5c81afa3edb58ddb4d4213a39ce3e [2020-10-20 01:42:33,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 01:42:33,596 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 01:42:33,599 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 01:42:33,601 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 01:42:33,601 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 01:42:33,602 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product47.cil.c [2020-10-20 01:42:33,673 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d97122593/2d82c24670e04582965bad25281ceb50/FLAG1fae7c654 [2020-10-20 01:42:34,173 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 01:42:34,174 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product47.cil.c [2020-10-20 01:42:34,187 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d97122593/2d82c24670e04582965bad25281ceb50/FLAG1fae7c654 [2020-10-20 01:42:34,559 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d97122593/2d82c24670e04582965bad25281ceb50 [2020-10-20 01:42:34,561 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 01:42:34,567 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 01:42:34,568 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 01:42:34,568 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 01:42:34,571 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 01:42:34,572 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:42:34" (1/1) ... [2020-10-20 01:42:34,575 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d3928c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:34, skipping insertion in model container [2020-10-20 01:42:34,575 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:42:34" (1/1) ... [2020-10-20 01:42:34,583 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 01:42:34,648 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 01:42:35,011 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:42:35,028 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 01:42:35,166 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:42:35,218 INFO L208 MainTranslator]: Completed translation [2020-10-20 01:42:35,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35 WrapperNode [2020-10-20 01:42:35,219 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 01:42:35,220 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 01:42:35,220 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 01:42:35,220 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 01:42:35,227 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35" (1/1) ... [2020-10-20 01:42:35,252 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35" (1/1) ... [2020-10-20 01:42:35,299 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 01:42:35,299 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 01:42:35,299 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 01:42:35,299 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 01:42:35,310 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35" (1/1) ... [2020-10-20 01:42:35,310 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35" (1/1) ... [2020-10-20 01:42:35,315 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35" (1/1) ... [2020-10-20 01:42:35,315 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35" (1/1) ... [2020-10-20 01:42:35,330 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35" (1/1) ... [2020-10-20 01:42:35,339 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35" (1/1) ... [2020-10-20 01:42:35,343 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35" (1/1) ... [2020-10-20 01:42:35,349 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 01:42:35,350 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 01:42:35,350 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 01:42:35,350 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 01:42:35,351 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35" (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-20 01:42:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 01:42:35,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-20 01:42:35,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 01:42:35,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 01:42:36,341 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 01:42:36,342 INFO L298 CfgBuilder]: Removed 204 assume(true) statements. [2020-10-20 01:42:36,344 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:42:36 BoogieIcfgContainer [2020-10-20 01:42:36,344 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 01:42:36,346 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 01:42:36,346 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 01:42:36,349 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 01:42:36,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 01:42:34" (1/3) ... [2020-10-20 01:42:36,350 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5367a3e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:42:36, skipping insertion in model container [2020-10-20 01:42:36,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:35" (2/3) ... [2020-10-20 01:42:36,351 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5367a3e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:42:36, skipping insertion in model container [2020-10-20 01:42:36,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:42:36" (3/3) ... [2020-10-20 01:42:36,353 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product47.cil.c [2020-10-20 01:42:36,364 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 01:42:36,372 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-10-20 01:42:36,385 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-20 01:42:36,410 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 01:42:36,410 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 01:42:36,410 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 01:42:36,410 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 01:42:36,411 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 01:42:36,411 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 01:42:36,411 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 01:42:36,411 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 01:42:36,428 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states. [2020-10-20 01:42:36,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 01:42:36,435 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:36,435 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:36,436 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:36,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:36,440 INFO L82 PathProgramCache]: Analyzing trace with hash 324933412, now seen corresponding path program 1 times [2020-10-20 01:42:36,447 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:36,448 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027414754] [2020-10-20 01:42:36,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:36,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:36,716 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-20 01:42:36,717 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027414754] [2020-10-20 01:42:36,718 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:36,718 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:36,719 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513793856] [2020-10-20 01:42:36,724 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 01:42:36,724 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:36,737 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 01:42:36,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 01:42:36,741 INFO L87 Difference]: Start difference. First operand 138 states. Second operand 2 states. [2020-10-20 01:42:36,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:36,779 INFO L93 Difference]: Finished difference Result 266 states and 399 transitions. [2020-10-20 01:42:36,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 01:42:36,780 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-10-20 01:42:36,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:36,794 INFO L225 Difference]: With dead ends: 266 [2020-10-20 01:42:36,794 INFO L226 Difference]: Without dead ends: 131 [2020-10-20 01:42:36,798 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-20 01:42:36,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2020-10-20 01:42:36,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2020-10-20 01:42:36,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2020-10-20 01:42:36,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 190 transitions. [2020-10-20 01:42:36,860 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 190 transitions. Word has length 18 [2020-10-20 01:42:36,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:36,860 INFO L481 AbstractCegarLoop]: Abstraction has 131 states and 190 transitions. [2020-10-20 01:42:36,860 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 01:42:36,861 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 190 transitions. [2020-10-20 01:42:36,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-20 01:42:36,864 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:36,864 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:36,865 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-20 01:42:36,865 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:36,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:36,865 INFO L82 PathProgramCache]: Analyzing trace with hash 106097443, now seen corresponding path program 1 times [2020-10-20 01:42:36,866 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:36,866 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705350855] [2020-10-20 01:42:36,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:36,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:36,999 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-20 01:42:36,999 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705350855] [2020-10-20 01:42:37,000 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:37,000 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:42:37,000 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42870452] [2020-10-20 01:42:37,002 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:37,002 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:37,002 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:37,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:37,003 INFO L87 Difference]: Start difference. First operand 131 states and 190 transitions. Second operand 3 states. [2020-10-20 01:42:37,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:37,038 INFO L93 Difference]: Finished difference Result 131 states and 190 transitions. [2020-10-20 01:42:37,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:37,038 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-10-20 01:42:37,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:37,040 INFO L225 Difference]: With dead ends: 131 [2020-10-20 01:42:37,040 INFO L226 Difference]: Without dead ends: 55 [2020-10-20 01:42:37,041 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-20 01:42:37,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2020-10-20 01:42:37,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2020-10-20 01:42:37,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2020-10-20 01:42:37,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2020-10-20 01:42:37,049 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 19 [2020-10-20 01:42:37,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:37,049 INFO L481 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2020-10-20 01:42:37,049 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:37,050 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2020-10-20 01:42:37,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-20 01:42:37,051 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:37,051 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-20 01:42:37,051 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-20 01:42:37,051 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:37,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:37,052 INFO L82 PathProgramCache]: Analyzing trace with hash 462208575, now seen corresponding path program 1 times [2020-10-20 01:42:37,052 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:37,053 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373254381] [2020-10-20 01:42:37,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:37,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:37,145 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-20 01:42:37,145 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373254381] [2020-10-20 01:42:37,145 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:37,146 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:37,146 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987694832] [2020-10-20 01:42:37,146 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:37,146 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:37,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:37,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:37,148 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 3 states. [2020-10-20 01:42:37,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:37,184 INFO L93 Difference]: Finished difference Result 151 states and 223 transitions. [2020-10-20 01:42:37,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:37,189 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2020-10-20 01:42:37,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:37,191 INFO L225 Difference]: With dead ends: 151 [2020-10-20 01:42:37,191 INFO L226 Difference]: Without dead ends: 103 [2020-10-20 01:42:37,192 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-20 01:42:37,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2020-10-20 01:42:37,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 99. [2020-10-20 01:42:37,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2020-10-20 01:42:37,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 146 transitions. [2020-10-20 01:42:37,206 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 146 transitions. Word has length 24 [2020-10-20 01:42:37,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:37,207 INFO L481 AbstractCegarLoop]: Abstraction has 99 states and 146 transitions. [2020-10-20 01:42:37,207 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:37,207 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 146 transitions. [2020-10-20 01:42:37,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-10-20 01:42:37,208 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:37,208 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-20 01:42:37,209 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-20 01:42:37,209 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:37,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:37,210 INFO L82 PathProgramCache]: Analyzing trace with hash 1540791297, now seen corresponding path program 1 times [2020-10-20 01:42:37,210 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:37,210 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175656053] [2020-10-20 01:42:37,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:37,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:37,289 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-20 01:42:37,290 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175656053] [2020-10-20 01:42:37,290 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:37,290 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:37,291 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831059779] [2020-10-20 01:42:37,291 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:37,291 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:37,292 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:37,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:37,292 INFO L87 Difference]: Start difference. First operand 99 states and 146 transitions. Second operand 3 states. [2020-10-20 01:42:37,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:37,335 INFO L93 Difference]: Finished difference Result 234 states and 351 transitions. [2020-10-20 01:42:37,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:37,336 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2020-10-20 01:42:37,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:37,337 INFO L225 Difference]: With dead ends: 234 [2020-10-20 01:42:37,337 INFO L226 Difference]: Without dead ends: 142 [2020-10-20 01:42:37,338 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-20 01:42:37,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2020-10-20 01:42:37,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 140. [2020-10-20 01:42:37,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2020-10-20 01:42:37,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 204 transitions. [2020-10-20 01:42:37,352 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 204 transitions. Word has length 26 [2020-10-20 01:42:37,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:37,353 INFO L481 AbstractCegarLoop]: Abstraction has 140 states and 204 transitions. [2020-10-20 01:42:37,353 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:37,353 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 204 transitions. [2020-10-20 01:42:37,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-20 01:42:37,355 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:37,355 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] [2020-10-20 01:42:37,355 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-20 01:42:37,355 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:37,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:37,356 INFO L82 PathProgramCache]: Analyzing trace with hash 783716552, now seen corresponding path program 1 times [2020-10-20 01:42:37,356 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:37,357 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502292565] [2020-10-20 01:42:37,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:37,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:37,437 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-20 01:42:37,437 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502292565] [2020-10-20 01:42:37,437 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:37,438 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:42:37,438 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289924232] [2020-10-20 01:42:37,438 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:37,438 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:37,439 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:37,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:37,439 INFO L87 Difference]: Start difference. First operand 140 states and 204 transitions. Second operand 5 states. [2020-10-20 01:42:37,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:37,586 INFO L93 Difference]: Finished difference Result 685 states and 1010 transitions. [2020-10-20 01:42:37,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-20 01:42:37,587 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2020-10-20 01:42:37,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:37,591 INFO L225 Difference]: With dead ends: 685 [2020-10-20 01:42:37,592 INFO L226 Difference]: Without dead ends: 552 [2020-10-20 01:42:37,593 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-20 01:42:37,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2020-10-20 01:42:37,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 259. [2020-10-20 01:42:37,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 259 states. [2020-10-20 01:42:37,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 372 transitions. [2020-10-20 01:42:37,645 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 372 transitions. Word has length 27 [2020-10-20 01:42:37,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:37,646 INFO L481 AbstractCegarLoop]: Abstraction has 259 states and 372 transitions. [2020-10-20 01:42:37,646 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:37,646 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 372 transitions. [2020-10-20 01:42:37,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2020-10-20 01:42:37,648 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:37,648 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] [2020-10-20 01:42:37,648 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-20 01:42:37,648 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:37,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:37,649 INFO L82 PathProgramCache]: Analyzing trace with hash -650428608, now seen corresponding path program 1 times [2020-10-20 01:42:37,649 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:37,649 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542177861] [2020-10-20 01:42:37,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:37,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:37,760 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-20 01:42:37,761 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542177861] [2020-10-20 01:42:37,761 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:37,761 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:42:37,761 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767193271] [2020-10-20 01:42:37,762 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:37,765 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:37,765 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:37,765 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:37,766 INFO L87 Difference]: Start difference. First operand 259 states and 372 transitions. Second operand 5 states. [2020-10-20 01:42:37,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:37,921 INFO L93 Difference]: Finished difference Result 997 states and 1435 transitions. [2020-10-20 01:42:37,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-20 01:42:37,922 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2020-10-20 01:42:37,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:37,926 INFO L225 Difference]: With dead ends: 997 [2020-10-20 01:42:37,926 INFO L226 Difference]: Without dead ends: 745 [2020-10-20 01:42:37,927 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-20 01:42:37,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2020-10-20 01:42:37,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 257. [2020-10-20 01:42:37,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 257 states. [2020-10-20 01:42:37,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 366 transitions. [2020-10-20 01:42:37,950 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 366 transitions. Word has length 28 [2020-10-20 01:42:37,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:37,951 INFO L481 AbstractCegarLoop]: Abstraction has 257 states and 366 transitions. [2020-10-20 01:42:37,951 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:37,951 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 366 transitions. [2020-10-20 01:42:37,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-10-20 01:42:37,953 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:37,953 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:37,953 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-20 01:42:37,954 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:37,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:37,954 INFO L82 PathProgramCache]: Analyzing trace with hash -862410324, now seen corresponding path program 1 times [2020-10-20 01:42:37,955 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:37,955 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852212067] [2020-10-20 01:42:37,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:37,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:38,107 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-20 01:42:38,107 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852212067] [2020-10-20 01:42:38,107 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:38,107 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:42:38,108 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239069050] [2020-10-20 01:42:38,108 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:38,108 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:38,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:38,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:38,109 INFO L87 Difference]: Start difference. First operand 257 states and 366 transitions. Second operand 5 states. [2020-10-20 01:42:38,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:38,184 INFO L93 Difference]: Finished difference Result 687 states and 965 transitions. [2020-10-20 01:42:38,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:42:38,185 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2020-10-20 01:42:38,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:38,188 INFO L225 Difference]: With dead ends: 687 [2020-10-20 01:42:38,188 INFO L226 Difference]: Without dead ends: 437 [2020-10-20 01:42:38,189 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:42:38,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2020-10-20 01:42:38,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 281. [2020-10-20 01:42:38,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 281 states. [2020-10-20 01:42:38,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 390 transitions. [2020-10-20 01:42:38,209 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 390 transitions. Word has length 36 [2020-10-20 01:42:38,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:38,209 INFO L481 AbstractCegarLoop]: Abstraction has 281 states and 390 transitions. [2020-10-20 01:42:38,210 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:38,210 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 390 transitions. [2020-10-20 01:42:38,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-10-20 01:42:38,211 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:38,211 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:38,212 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-20 01:42:38,212 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:38,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:38,212 INFO L82 PathProgramCache]: Analyzing trace with hash -1873527574, now seen corresponding path program 1 times [2020-10-20 01:42:38,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:38,213 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473233994] [2020-10-20 01:42:38,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:38,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:38,263 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-20 01:42:38,264 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473233994] [2020-10-20 01:42:38,264 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:38,264 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:42:38,264 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981251440] [2020-10-20 01:42:38,265 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-20 01:42:38,265 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:38,265 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-20 01:42:38,266 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:42:38,266 INFO L87 Difference]: Start difference. First operand 281 states and 390 transitions. Second operand 4 states. [2020-10-20 01:42:38,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:38,322 INFO L93 Difference]: Finished difference Result 675 states and 927 transitions. [2020-10-20 01:42:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-20 01:42:38,323 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 36 [2020-10-20 01:42:38,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:38,325 INFO L225 Difference]: With dead ends: 675 [2020-10-20 01:42:38,326 INFO L226 Difference]: Without dead ends: 401 [2020-10-20 01:42:38,327 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:38,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2020-10-20 01:42:38,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 297. [2020-10-20 01:42:38,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 297 states. [2020-10-20 01:42:38,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 406 transitions. [2020-10-20 01:42:38,347 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 406 transitions. Word has length 36 [2020-10-20 01:42:38,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:38,347 INFO L481 AbstractCegarLoop]: Abstraction has 297 states and 406 transitions. [2020-10-20 01:42:38,348 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-20 01:42:38,348 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 406 transitions. [2020-10-20 01:42:38,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-10-20 01:42:38,349 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:38,349 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:38,349 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-20 01:42:38,350 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:38,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:38,350 INFO L82 PathProgramCache]: Analyzing trace with hash 1400371368, now seen corresponding path program 1 times [2020-10-20 01:42:38,350 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:38,351 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172314781] [2020-10-20 01:42:38,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:38,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:38,399 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-20 01:42:38,400 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172314781] [2020-10-20 01:42:38,400 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:38,400 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:38,400 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276223482] [2020-10-20 01:42:38,401 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:38,401 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:38,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:38,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:38,402 INFO L87 Difference]: Start difference. First operand 297 states and 406 transitions. Second operand 3 states. [2020-10-20 01:42:38,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:38,443 INFO L93 Difference]: Finished difference Result 691 states and 939 transitions. [2020-10-20 01:42:38,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:38,444 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 36 [2020-10-20 01:42:38,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:38,447 INFO L225 Difference]: With dead ends: 691 [2020-10-20 01:42:38,447 INFO L226 Difference]: Without dead ends: 401 [2020-10-20 01:42:38,448 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-20 01:42:38,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2020-10-20 01:42:38,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 401. [2020-10-20 01:42:38,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 401 states. [2020-10-20 01:42:38,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 532 transitions. [2020-10-20 01:42:38,476 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 532 transitions. Word has length 36 [2020-10-20 01:42:38,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:38,476 INFO L481 AbstractCegarLoop]: Abstraction has 401 states and 532 transitions. [2020-10-20 01:42:38,477 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:38,477 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 532 transitions. [2020-10-20 01:42:38,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-10-20 01:42:38,478 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:38,478 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:38,479 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-20 01:42:38,479 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:38,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:38,480 INFO L82 PathProgramCache]: Analyzing trace with hash -74107416, now seen corresponding path program 1 times [2020-10-20 01:42:38,480 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:38,480 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050294984] [2020-10-20 01:42:38,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:38,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:38,543 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-20 01:42:38,543 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050294984] [2020-10-20 01:42:38,543 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:38,544 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-20 01:42:38,544 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90972078] [2020-10-20 01:42:38,545 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:42:38,545 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:38,545 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:42:38,545 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:42:38,546 INFO L87 Difference]: Start difference. First operand 401 states and 532 transitions. Second operand 6 states. [2020-10-20 01:42:38,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:38,871 INFO L93 Difference]: Finished difference Result 1436 states and 1911 transitions. [2020-10-20 01:42:38,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-20 01:42:38,871 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2020-10-20 01:42:38,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:38,877 INFO L225 Difference]: With dead ends: 1436 [2020-10-20 01:42:38,877 INFO L226 Difference]: Without dead ends: 1042 [2020-10-20 01:42:38,878 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2020-10-20 01:42:38,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1042 states. [2020-10-20 01:42:38,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1042 to 401. [2020-10-20 01:42:38,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 401 states. [2020-10-20 01:42:38,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 522 transitions. [2020-10-20 01:42:38,915 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 522 transitions. Word has length 37 [2020-10-20 01:42:38,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:38,916 INFO L481 AbstractCegarLoop]: Abstraction has 401 states and 522 transitions. [2020-10-20 01:42:38,916 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:42:38,916 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 522 transitions. [2020-10-20 01:42:38,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-10-20 01:42:38,918 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:38,918 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:38,919 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-20 01:42:38,919 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:38,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:38,919 INFO L82 PathProgramCache]: Analyzing trace with hash -12405126, now seen corresponding path program 1 times [2020-10-20 01:42:38,920 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:38,920 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216326545] [2020-10-20 01:42:38,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:38,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:38,963 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-20 01:42:38,964 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216326545] [2020-10-20 01:42:38,976 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:38,977 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:42:38,977 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614780275] [2020-10-20 01:42:38,977 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:38,977 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:38,978 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:38,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:38,979 INFO L87 Difference]: Start difference. First operand 401 states and 522 transitions. Second operand 3 states. [2020-10-20 01:42:39,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:39,054 INFO L93 Difference]: Finished difference Result 489 states and 635 transitions. [2020-10-20 01:42:39,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:39,055 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2020-10-20 01:42:39,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:39,056 INFO L225 Difference]: With dead ends: 489 [2020-10-20 01:42:39,057 INFO L226 Difference]: Without dead ends: 200 [2020-10-20 01:42:39,058 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-20 01:42:39,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2020-10-20 01:42:39,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2020-10-20 01:42:39,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2020-10-20 01:42:39,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 250 transitions. [2020-10-20 01:42:39,074 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 250 transitions. Word has length 54 [2020-10-20 01:42:39,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:39,074 INFO L481 AbstractCegarLoop]: Abstraction has 200 states and 250 transitions. [2020-10-20 01:42:39,075 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:39,075 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 250 transitions. [2020-10-20 01:42:39,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-10-20 01:42:39,076 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:39,076 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-20 01:42:39,076 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-20 01:42:39,077 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:39,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:39,077 INFO L82 PathProgramCache]: Analyzing trace with hash -982052481, now seen corresponding path program 1 times [2020-10-20 01:42:39,078 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:39,078 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321682175] [2020-10-20 01:42:39,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:39,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:39,158 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:39,159 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321682175] [2020-10-20 01:42:39,159 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919166082] [2020-10-20 01:42:39,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 01:42:39,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:39,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-20 01:42:39,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 01:42:39,336 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-20 01:42:39,336 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-20 01:42:39,337 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2020-10-20 01:42:39,337 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027496058] [2020-10-20 01:42:39,337 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:39,338 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:39,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:39,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:42:39,338 INFO L87 Difference]: Start difference. First operand 200 states and 250 transitions. Second operand 3 states. [2020-10-20 01:42:39,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:39,378 INFO L93 Difference]: Finished difference Result 311 states and 393 transitions. [2020-10-20 01:42:39,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:39,379 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 56 [2020-10-20 01:42:39,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:39,381 INFO L225 Difference]: With dead ends: 311 [2020-10-20 01:42:39,381 INFO L226 Difference]: Without dead ends: 309 [2020-10-20 01:42:39,382 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:42:39,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2020-10-20 01:42:39,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 224. [2020-10-20 01:42:39,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2020-10-20 01:42:39,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 285 transitions. [2020-10-20 01:42:39,402 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 285 transitions. Word has length 56 [2020-10-20 01:42:39,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:39,403 INFO L481 AbstractCegarLoop]: Abstraction has 224 states and 285 transitions. [2020-10-20 01:42:39,403 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:39,403 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 285 transitions. [2020-10-20 01:42:39,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-10-20 01:42:39,404 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:39,404 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:39,617 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-10-20 01:42:39,618 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:39,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:39,619 INFO L82 PathProgramCache]: Analyzing trace with hash 744916801, now seen corresponding path program 1 times [2020-10-20 01:42:39,619 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:39,620 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888673770] [2020-10-20 01:42:39,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:39,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:39,701 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 33 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-20 01:42:39,701 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888673770] [2020-10-20 01:42:39,701 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387681212] [2020-10-20 01:42:39,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 01:42:39,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:39,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 7 conjunts are in the unsatisfiable core [2020-10-20 01:42:39,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 01:42:39,953 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-20 01:42:39,953 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-20 01:42:39,953 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2020-10-20 01:42:39,954 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500633924] [2020-10-20 01:42:39,954 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:42:39,954 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:39,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:42:39,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2020-10-20 01:42:39,955 INFO L87 Difference]: Start difference. First operand 224 states and 285 transitions. Second operand 6 states. [2020-10-20 01:42:40,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:40,203 INFO L93 Difference]: Finished difference Result 523 states and 657 transitions. [2020-10-20 01:42:40,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-20 01:42:40,203 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 78 [2020-10-20 01:42:40,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:40,204 INFO L225 Difference]: With dead ends: 523 [2020-10-20 01:42:40,204 INFO L226 Difference]: Without dead ends: 0 [2020-10-20 01:42:40,205 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2020-10-20 01:42:40,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-20 01:42:40,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-20 01:42:40,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-20 01:42:40,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-20 01:42:40,206 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 78 [2020-10-20 01:42:40,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:40,206 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-20 01:42:40,206 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:42:40,206 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-20 01:42:40,206 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-20 01:42:40,417 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-10-20 01:42:40,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-20 01:42:40,662 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 104 [2020-10-20 01:42:41,077 WARN L193 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 129 [2020-10-20 01:42:41,431 WARN L193 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 105 [2020-10-20 01:42:41,773 WARN L193 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 144 [2020-10-20 01:42:42,081 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 110 [2020-10-20 01:42:42,500 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 94 [2020-10-20 01:42:42,803 WARN L193 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 23 [2020-10-20 01:42:43,400 WARN L193 SmtUtils]: Spent 585.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 24 [2020-10-20 01:42:43,945 WARN L193 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 14 [2020-10-20 01:42:44,678 WARN L193 SmtUtils]: Spent 730.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 26 [2020-10-20 01:42:45,013 WARN L193 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 30 [2020-10-20 01:42:45,313 WARN L193 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 24 [2020-10-20 01:42:45,653 WARN L193 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 24 [2020-10-20 01:42:45,875 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 13 [2020-10-20 01:42:46,206 WARN L193 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 30 [2020-10-20 01:42:46,713 WARN L193 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 14 [2020-10-20 01:42:46,727 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:42:46,727 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-10-20 01:42:46,728 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-10-20 01:42:46,728 INFO L274 CegarLoopResult]: For program point L3-2(line 3) no Hoare annotation was computed. [2020-10-20 01:42:46,728 INFO L274 CegarLoopResult]: For program point L929(lines 929 935) no Hoare annotation was computed. [2020-10-20 01:42:46,728 INFO L270 CegarLoopResult]: At program point L929-1(lines 929 935) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse7 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~3 0)) (.cse5 (= 1 ~systemActive~0)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= ~methAndRunningLastTime~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse4 .cse6) (and .cse7 .cse8 .cse2 .cse9 .cse3 .cse4) (and .cse5 .cse8 .cse3 .cse4 .cse6) (and .cse7 .cse5 .cse8 .cse9 .cse4 .cse6))) [2020-10-20 01:42:46,728 INFO L274 CegarLoopResult]: For program point L764(lines 764 781) no Hoare annotation was computed. [2020-10-20 01:42:46,728 INFO L274 CegarLoopResult]: For program point L764-1(lines 764 781) no Hoare annotation was computed. [2020-10-20 01:42:46,728 INFO L274 CegarLoopResult]: For program point L764-2(lines 764 781) no Hoare annotation was computed. [2020-10-20 01:42:46,729 INFO L274 CegarLoopResult]: For program point L632(lines 632 636) no Hoare annotation was computed. [2020-10-20 01:42:46,729 INFO L274 CegarLoopResult]: For program point L897(lines 897 903) no Hoare annotation was computed. [2020-10-20 01:42:46,729 INFO L270 CegarLoopResult]: At program point L897-1(lines 897 903) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (= ~methaneLevelCritical~0 0) .cse0 .cse1) (and (= ~methaneLevelCritical~0 1) .cse0 .cse1))) [2020-10-20 01:42:46,729 INFO L274 CegarLoopResult]: For program point L800(lines 800 806) no Hoare annotation was computed. [2020-10-20 01:42:46,729 INFO L274 CegarLoopResult]: For program point L800-2(lines 800 806) no Hoare annotation was computed. [2020-10-20 01:42:46,729 INFO L274 CegarLoopResult]: For program point L800-4(lines 800 806) no Hoare annotation was computed. [2020-10-20 01:42:46,729 INFO L274 CegarLoopResult]: For program point L800-6(lines 800 806) no Hoare annotation was computed. [2020-10-20 01:42:46,729 INFO L274 CegarLoopResult]: For program point L800-8(lines 800 806) no Hoare annotation was computed. [2020-10-20 01:42:46,729 INFO L274 CegarLoopResult]: For program point L800-10(lines 800 806) no Hoare annotation was computed. [2020-10-20 01:42:46,730 INFO L270 CegarLoopResult]: At program point L834(lines 829 837) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 (= 0 ~systemActive~0) .cse2 .cse3 .cse4) (and .cse0 .cse1 (= 1 ~systemActive~0) .cse2 .cse3 .cse4))) [2020-10-20 01:42:46,730 INFO L270 CegarLoopResult]: At program point L834-1(lines 829 837) the Hoare annotation is: false [2020-10-20 01:42:46,730 INFO L274 CegarLoopResult]: For program point L768(lines 768 776) no Hoare annotation was computed. [2020-10-20 01:42:46,730 INFO L270 CegarLoopResult]: At program point L834-2(lines 829 837) the Hoare annotation is: false [2020-10-20 01:42:46,731 INFO L274 CegarLoopResult]: For program point L768-1(lines 768 776) no Hoare annotation was computed. [2020-10-20 01:42:46,731 INFO L274 CegarLoopResult]: For program point L768-2(lines 768 776) no Hoare annotation was computed. [2020-10-20 01:42:46,731 INFO L270 CegarLoopResult]: At program point L967(lines 918 968) the Hoare annotation is: false [2020-10-20 01:42:46,732 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:42:46,732 INFO L270 CegarLoopResult]: At program point L76(lines 1 974) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:46,732 INFO L274 CegarLoopResult]: For program point L738(lines 738 755) no Hoare annotation was computed. [2020-10-20 01:42:46,732 INFO L274 CegarLoopResult]: For program point L738-1(lines 738 755) no Hoare annotation was computed. [2020-10-20 01:42:46,732 INFO L274 CegarLoopResult]: For program point L738-2(lines 738 755) no Hoare annotation was computed. [2020-10-20 01:42:46,733 INFO L274 CegarLoopResult]: For program point L738-3(lines 738 755) no Hoare annotation was computed. [2020-10-20 01:42:46,733 INFO L274 CegarLoopResult]: For program point L738-4(lines 738 755) no Hoare annotation was computed. [2020-10-20 01:42:46,733 INFO L274 CegarLoopResult]: For program point L738-5(lines 738 755) no Hoare annotation was computed. [2020-10-20 01:42:46,733 INFO L274 CegarLoopResult]: For program point L474(lines 474 491) no Hoare annotation was computed. [2020-10-20 01:42:46,733 INFO L270 CegarLoopResult]: At program point L474-1(lines 1 974) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse7 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~3 0)) (.cse5 (= 1 ~systemActive~0)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= ~methAndRunningLastTime~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse4 .cse6) (and .cse7 .cse8 .cse2 .cse9 .cse3 .cse4) (and .cse5 .cse8 .cse3 .cse4 .cse6) (and .cse7 .cse5 .cse8 .cse9 .cse4 .cse6))) [2020-10-20 01:42:46,734 INFO L274 CegarLoopResult]: For program point L474-2(lines 474 491) no Hoare annotation was computed. [2020-10-20 01:42:46,734 INFO L270 CegarLoopResult]: At program point L474-3(lines 1 974) the Hoare annotation is: false [2020-10-20 01:42:46,734 INFO L274 CegarLoopResult]: For program point L474-4(lines 474 491) no Hoare annotation was computed. [2020-10-20 01:42:46,734 INFO L270 CegarLoopResult]: At program point L474-5(lines 1 974) the Hoare annotation is: false [2020-10-20 01:42:46,734 INFO L270 CegarLoopResult]: At program point L706(lines 705 724) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse1 (= 0 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse3 (= ~methAndRunningLastTime~0 0)) (and .cse4 .cse5 .cse3) (and .cse0 .cse4 .cse2 .cse3) (and .cse5 .cse1 .cse2 .cse3))) [2020-10-20 01:42:46,735 INFO L274 CegarLoopResult]: For program point L706-1(lines 706 712) no Hoare annotation was computed. [2020-10-20 01:42:46,735 INFO L270 CegarLoopResult]: At program point L706-2(lines 705 724) the Hoare annotation is: false [2020-10-20 01:42:46,735 INFO L270 CegarLoopResult]: At program point L706-3(lines 705 724) the Hoare annotation is: false [2020-10-20 01:42:46,735 INFO L270 CegarLoopResult]: At program point L508-2(lines 508 522) the Hoare annotation is: false [2020-10-20 01:42:46,735 INFO L274 CegarLoopResult]: For program point L46(line 46) no Hoare annotation was computed. [2020-10-20 01:42:46,735 INFO L274 CegarLoopResult]: For program point L46-1(line 46) no Hoare annotation was computed. [2020-10-20 01:42:46,736 INFO L274 CegarLoopResult]: For program point L46-2(line 46) no Hoare annotation was computed. [2020-10-20 01:42:46,736 INFO L274 CegarLoopResult]: For program point L608(lines 608 612) no Hoare annotation was computed. [2020-10-20 01:42:46,736 INFO L274 CegarLoopResult]: For program point L608-3(lines 608 612) no Hoare annotation was computed. [2020-10-20 01:42:46,736 INFO L274 CegarLoopResult]: For program point L509(line 509) no Hoare annotation was computed. [2020-10-20 01:42:46,736 INFO L274 CegarLoopResult]: For program point L608-6(lines 608 612) no Hoare annotation was computed. [2020-10-20 01:42:46,736 INFO L274 CegarLoopResult]: For program point L939(lines 939 945) no Hoare annotation was computed. [2020-10-20 01:42:46,737 INFO L270 CegarLoopResult]: At program point L939-1(lines 939 945) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse1 (= 0 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse3 (= ~methAndRunningLastTime~0 0)) (and .cse4 .cse5 .cse3) (and .cse5 .cse1 .cse2 .cse3))) [2020-10-20 01:42:46,737 INFO L274 CegarLoopResult]: For program point L742(lines 742 750) no Hoare annotation was computed. [2020-10-20 01:42:46,737 INFO L274 CegarLoopResult]: For program point L742-1(lines 742 750) no Hoare annotation was computed. [2020-10-20 01:42:46,737 INFO L274 CegarLoopResult]: For program point L742-2(lines 742 750) no Hoare annotation was computed. [2020-10-20 01:42:46,737 INFO L274 CegarLoopResult]: For program point L742-3(lines 742 750) no Hoare annotation was computed. [2020-10-20 01:42:46,737 INFO L274 CegarLoopResult]: For program point L742-4(lines 742 750) no Hoare annotation was computed. [2020-10-20 01:42:46,738 INFO L274 CegarLoopResult]: For program point L742-5(lines 742 750) no Hoare annotation was computed. [2020-10-20 01:42:46,738 INFO L274 CegarLoopResult]: For program point L478(lines 478 488) no Hoare annotation was computed. [2020-10-20 01:42:46,738 INFO L274 CegarLoopResult]: For program point L478-2(lines 478 488) no Hoare annotation was computed. [2020-10-20 01:42:46,738 INFO L274 CegarLoopResult]: For program point L478-4(lines 478 488) no Hoare annotation was computed. [2020-10-20 01:42:46,738 INFO L274 CegarLoopResult]: For program point L512(lines 512 516) no Hoare annotation was computed. [2020-10-20 01:42:46,738 INFO L274 CegarLoopResult]: For program point L479(lines 479 485) no Hoare annotation was computed. [2020-10-20 01:42:46,739 INFO L274 CegarLoopResult]: For program point L512-1(lines 706 712) no Hoare annotation was computed. [2020-10-20 01:42:46,739 INFO L274 CegarLoopResult]: For program point L479-2(lines 479 485) no Hoare annotation was computed. [2020-10-20 01:42:46,739 INFO L274 CegarLoopResult]: For program point L479-4(lines 479 485) no Hoare annotation was computed. [2020-10-20 01:42:46,739 INFO L270 CegarLoopResult]: At program point L645(lines 640 648) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse0 .cse1 (= ~methAndRunningLastTime~0 0)) (and .cse0 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse1))) [2020-10-20 01:42:46,739 INFO L270 CegarLoopResult]: At program point L645-1(lines 640 648) the Hoare annotation is: (and (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~pumpRunning~0 0) (= ULTIMATE.start_test_~splverifierCounter~0 0)) [2020-10-20 01:42:46,740 INFO L270 CegarLoopResult]: At program point L645-2(lines 640 648) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse1 .cse2) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2))) [2020-10-20 01:42:46,740 INFO L270 CegarLoopResult]: At program point L645-3(lines 640 648) the Hoare annotation is: (let ((.cse2 (= 0 ~systemActive~0)) (.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse7 (= 1 ~systemActive~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse2 .cse6 .cse3 .cse4) (and .cse0 .cse1 .cse7 .cse3 .cse4) (and .cse7 .cse5 .cse6 .cse4))) [2020-10-20 01:42:46,740 INFO L270 CegarLoopResult]: At program point L645-4(lines 640 648) the Hoare annotation is: false [2020-10-20 01:42:46,740 INFO L270 CegarLoopResult]: At program point L645-5(lines 640 648) the Hoare annotation is: false [2020-10-20 01:42:46,740 INFO L270 CegarLoopResult]: At program point L645-6(lines 640 648) the Hoare annotation is: false [2020-10-20 01:42:46,741 INFO L270 CegarLoopResult]: At program point L645-7(lines 640 648) the Hoare annotation is: false [2020-10-20 01:42:46,741 INFO L270 CegarLoopResult]: At program point L645-8(lines 640 648) the Hoare annotation is: false [2020-10-20 01:42:46,741 INFO L270 CegarLoopResult]: At program point L645-9(lines 640 648) the Hoare annotation is: false [2020-10-20 01:42:46,741 INFO L270 CegarLoopResult]: At program point L645-10(lines 640 648) the Hoare annotation is: false [2020-10-20 01:42:46,741 INFO L270 CegarLoopResult]: At program point L645-11(lines 640 648) the Hoare annotation is: false [2020-10-20 01:42:46,742 INFO L270 CegarLoopResult]: At program point L84(lines 79 87) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:46,742 INFO L270 CegarLoopResult]: At program point L713(lines 713 719) the Hoare annotation is: (let ((.cse4 (= ~methaneLevelCritical~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse5 (= 0 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2 .cse3) (and .cse4 .cse0 .cse2 .cse3) (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse3) (and .cse1 .cse5 .cse2 .cse3))) [2020-10-20 01:42:46,742 INFO L270 CegarLoopResult]: At program point L713-1(lines 713 719) the Hoare annotation is: false [2020-10-20 01:42:46,742 INFO L270 CegarLoopResult]: At program point L713-2(lines 713 719) the Hoare annotation is: false [2020-10-20 01:42:46,742 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-20 01:42:46,742 INFO L274 CegarLoopResult]: For program point L584(lines 584 591) no Hoare annotation was computed. [2020-10-20 01:42:46,743 INFO L277 CegarLoopResult]: At program point L584-1(lines 584 591) the Hoare annotation is: true [2020-10-20 01:42:46,743 INFO L274 CegarLoopResult]: For program point L949(lines 949 962) no Hoare annotation was computed. [2020-10-20 01:42:46,743 INFO L274 CegarLoopResult]: For program point L883(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,743 INFO L274 CegarLoopResult]: For program point L883-2(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,743 INFO L274 CegarLoopResult]: For program point L883-3(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,744 INFO L274 CegarLoopResult]: For program point L883-5(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,744 INFO L274 CegarLoopResult]: For program point L685(lines 685 691) no Hoare annotation was computed. [2020-10-20 01:42:46,744 INFO L274 CegarLoopResult]: For program point L883-6(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,744 INFO L274 CegarLoopResult]: For program point L685-1(lines 685 691) no Hoare annotation was computed. [2020-10-20 01:42:46,744 INFO L274 CegarLoopResult]: For program point L685-2(lines 685 691) no Hoare annotation was computed. [2020-10-20 01:42:46,744 INFO L274 CegarLoopResult]: For program point L883-8(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,745 INFO L274 CegarLoopResult]: For program point L685-3(lines 685 691) no Hoare annotation was computed. [2020-10-20 01:42:46,745 INFO L274 CegarLoopResult]: For program point L883-9(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,745 INFO L274 CegarLoopResult]: For program point L685-4(lines 685 691) no Hoare annotation was computed. [2020-10-20 01:42:46,745 INFO L274 CegarLoopResult]: For program point L883-11(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,745 INFO L274 CegarLoopResult]: For program point L685-5(lines 685 691) no Hoare annotation was computed. [2020-10-20 01:42:46,746 INFO L274 CegarLoopResult]: For program point L883-12(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,746 INFO L274 CegarLoopResult]: For program point L883-14(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,746 INFO L274 CegarLoopResult]: For program point L883-15(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,746 INFO L274 CegarLoopResult]: For program point L883-17(lines 883 887) no Hoare annotation was computed. [2020-10-20 01:42:46,746 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-20 01:42:46,746 INFO L274 CegarLoopResult]: For program point L620(lines 620 624) no Hoare annotation was computed. [2020-10-20 01:42:46,747 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-20 01:42:46,747 INFO L274 CegarLoopResult]: For program point L920(lines 919 966) no Hoare annotation was computed. [2020-10-20 01:42:46,747 INFO L274 CegarLoopResult]: For program point L921(lines 921 925) no Hoare annotation was computed. [2020-10-20 01:42:46,747 INFO L270 CegarLoopResult]: At program point L690(lines 681 694) the Hoare annotation is: (and (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~pumpRunning~0 0) (= ULTIMATE.start_test_~splverifierCounter~0 0)) [2020-10-20 01:42:46,747 INFO L270 CegarLoopResult]: At program point L690-1(lines 681 694) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2) (and (= ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2))) [2020-10-20 01:42:46,747 INFO L270 CegarLoopResult]: At program point L690-2(lines 681 694) the Hoare annotation is: false [2020-10-20 01:42:46,748 INFO L270 CegarLoopResult]: At program point L690-3(lines 681 694) the Hoare annotation is: false [2020-10-20 01:42:46,748 INFO L270 CegarLoopResult]: At program point L690-4(lines 681 694) the Hoare annotation is: false [2020-10-20 01:42:46,748 INFO L270 CegarLoopResult]: At program point L690-5(lines 681 694) the Hoare annotation is: false [2020-10-20 01:42:46,748 INFO L274 CegarLoopResult]: For program point L955(lines 955 961) no Hoare annotation was computed. [2020-10-20 01:42:46,748 INFO L270 CegarLoopResult]: At program point L955-1(lines 706 712) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse1 (= 0 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse3 (= ~methAndRunningLastTime~0 0)) (and .cse4 .cse5 .cse3) (and .cse5 .cse1 .cse2 .cse3))) [2020-10-20 01:42:46,749 INFO L270 CegarLoopResult]: At program point L889(lines 874 892) the Hoare annotation is: (and (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~pumpRunning~0 0) (= ULTIMATE.start_test_~splverifierCounter~0 0)) [2020-10-20 01:42:46,749 INFO L270 CegarLoopResult]: At program point L889-1(lines 874 892) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2) (and (= ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2))) [2020-10-20 01:42:46,749 INFO L270 CegarLoopResult]: At program point L889-2(lines 874 892) the Hoare annotation is: false [2020-10-20 01:42:46,749 INFO L270 CegarLoopResult]: At program point L889-3(lines 874 892) the Hoare annotation is: false [2020-10-20 01:42:46,749 INFO L270 CegarLoopResult]: At program point L889-4(lines 874 892) the Hoare annotation is: false [2020-10-20 01:42:46,750 INFO L270 CegarLoopResult]: At program point L889-5(lines 874 892) the Hoare annotation is: false [2020-10-20 01:42:46,750 INFO L270 CegarLoopResult]: At program point L559(lines 555 561) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:46,750 INFO L277 CegarLoopResult]: At program point L593(lines 574 596) the Hoare annotation is: true [2020-10-20 01:42:46,750 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-20 01:42:46,750 INFO L270 CegarLoopResult]: At program point L825(lines 818 828) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse0 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse1 (= ~methAndRunningLastTime~0 0)) (and .cse0 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse1))) [2020-10-20 01:42:46,750 INFO L270 CegarLoopResult]: At program point L825-1(lines 818 828) the Hoare annotation is: (and (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~pumpRunning~0 0) (= ULTIMATE.start_test_~splverifierCounter~0 0)) [2020-10-20 01:42:46,751 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:42:46,751 INFO L270 CegarLoopResult]: At program point L825-2(lines 818 828) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse0 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse1 .cse2) (and .cse0 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse1 .cse2))) [2020-10-20 01:42:46,751 INFO L270 CegarLoopResult]: At program point L825-3(lines 818 828) the Hoare annotation is: false [2020-10-20 01:42:46,751 INFO L270 CegarLoopResult]: At program point L825-4(lines 818 828) the Hoare annotation is: false [2020-10-20 01:42:46,751 INFO L270 CegarLoopResult]: At program point L825-5(lines 818 828) the Hoare annotation is: false [2020-10-20 01:42:46,752 INFO L270 CegarLoopResult]: At program point L825-6(lines 818 828) the Hoare annotation is: false [2020-10-20 01:42:46,752 INFO L270 CegarLoopResult]: At program point L825-7(lines 818 828) the Hoare annotation is: false [2020-10-20 01:42:46,752 INFO L270 CegarLoopResult]: At program point L825-8(lines 818 828) the Hoare annotation is: false [2020-10-20 01:42:46,752 INFO L270 CegarLoopResult]: At program point L463(lines 458 465) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:46,783 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 01:42:46 BoogieIcfgContainer [2020-10-20 01:42:46,783 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 01:42:46,784 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 01:42:46,784 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 01:42:46,784 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 01:42:46,785 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:42:36" (3/4) ... [2020-10-20 01:42:46,789 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-20 01:42:46,809 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-10-20 01:42:46,811 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-10-20 01:42:46,812 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-10-20 01:42:46,813 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-10-20 01:42:46,815 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-10-20 01:42:46,816 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:42:46,817 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:42:46,848 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0)) || (((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0)) || (((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) [2020-10-20 01:42:46,849 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0)) || (((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0)) || (((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) [2020-10-20 01:42:46,850 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) || (((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0)) || (((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) [2020-10-20 01:42:46,851 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((methaneLevelCritical == 0 && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) [2020-10-20 01:42:46,852 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && splverifierCounter == 0) && methAndRunningLastTime == 0) || (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) [2020-10-20 01:42:46,852 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && methAndRunningLastTime == 0) || (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) [2020-10-20 01:42:46,853 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-10-20 01:42:46,855 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0 [2020-10-20 01:42:46,856 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) [2020-10-20 01:42:46,856 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0 [2020-10-20 01:42:46,857 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 1) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-10-20 01:42:46,858 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0 [2020-10-20 01:42:46,858 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0 [2020-10-20 01:42:47,002 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-20 01:42:47,002 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 01:42:47,004 INFO L168 Benchmark]: Toolchain (without parser) took 12441.13 ms. Allocated memory was 35.1 MB in the beginning and 140.0 MB in the end (delta: 104.9 MB). Free memory was 12.0 MB in the beginning and 71.4 MB in the end (delta: -59.3 MB). Peak memory consumption was 45.5 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:47,004 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 34.1 MB. Free memory was 19.8 MB in the beginning and 19.8 MB in the end (delta: 35.1 kB). Peak memory consumption was 35.1 kB. Max. memory is 14.3 GB. [2020-10-20 01:42:47,005 INFO L168 Benchmark]: CACSL2BoogieTranslator took 651.26 ms. Allocated memory was 35.1 MB in the beginning and 43.5 MB in the end (delta: 8.4 MB). Free memory was 11.2 MB in the beginning and 27.1 MB in the end (delta: -15.9 MB). Peak memory consumption was 10.6 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:47,005 INFO L168 Benchmark]: Boogie Procedure Inliner took 78.83 ms. Allocated memory is still 43.5 MB. Free memory was 26.8 MB in the beginning and 22.5 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:47,005 INFO L168 Benchmark]: Boogie Preprocessor took 50.19 ms. Allocated memory is still 43.5 MB. Free memory was 22.5 MB in the beginning and 19.3 MB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:47,006 INFO L168 Benchmark]: RCFGBuilder took 994.58 ms. Allocated memory was 43.5 MB in the beginning and 48.8 MB in the end (delta: 5.2 MB). Free memory was 19.3 MB in the beginning and 23.8 MB in the end (delta: -4.5 MB). Peak memory consumption was 14.3 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:47,006 INFO L168 Benchmark]: TraceAbstraction took 10438.00 ms. Allocated memory was 48.8 MB in the beginning and 140.0 MB in the end (delta: 91.2 MB). Free memory was 23.4 MB in the beginning and 87.9 MB in the end (delta: -64.4 MB). Peak memory consumption was 102.1 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:47,007 INFO L168 Benchmark]: Witness Printer took 218.52 ms. Allocated memory is still 140.0 MB. Free memory was 87.9 MB in the beginning and 71.4 MB in the end (delta: 16.5 MB). Peak memory consumption was 16.5 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:47,011 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.28 ms. Allocated memory is still 34.1 MB. Free memory was 19.8 MB in the beginning and 19.8 MB in the end (delta: 35.1 kB). Peak memory consumption was 35.1 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 651.26 ms. Allocated memory was 35.1 MB in the beginning and 43.5 MB in the end (delta: 8.4 MB). Free memory was 11.2 MB in the beginning and 27.1 MB in the end (delta: -15.9 MB). Peak memory consumption was 10.6 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 78.83 ms. Allocated memory is still 43.5 MB. Free memory was 26.8 MB in the beginning and 22.5 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 50.19 ms. Allocated memory is still 43.5 MB. Free memory was 22.5 MB in the beginning and 19.3 MB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 14.3 GB. * RCFGBuilder took 994.58 ms. Allocated memory was 43.5 MB in the beginning and 48.8 MB in the end (delta: 5.2 MB). Free memory was 19.3 MB in the beginning and 23.8 MB in the end (delta: -4.5 MB). Peak memory consumption was 14.3 MB. Max. memory is 14.3 GB. * TraceAbstraction took 10438.00 ms. Allocated memory was 48.8 MB in the beginning and 140.0 MB in the end (delta: 91.2 MB). Free memory was 23.4 MB in the beginning and 87.9 MB in the end (delta: -64.4 MB). Peak memory consumption was 102.1 MB. Max. memory is 14.3 GB. * Witness Printer took 218.52 ms. Allocated memory is still 140.0 MB. Free memory was 87.9 MB in the beginning and 71.4 MB in the end (delta: 16.5 MB). Peak memory consumption was 16.5 MB. Max. memory is 14.3 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: 939]: Loop Invariant Derived loop invariant: (((((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || (((methaneLevelCritical == 1 && 1 == systemActive) && splverifierCounter == 0) && methAndRunningLastTime == 0)) || ((1 == systemActive && methaneLevelCritical == 0) && splverifierCounter == 0)) || (((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 79]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && methAndRunningLastTime == 0 - InvariantResult [Line: 874]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 713]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) || (((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0)) || (((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 713]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && methAndRunningLastTime == 0 - InvariantResult [Line: 713]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 508]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 555]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && methAndRunningLastTime == 0 - InvariantResult [Line: 874]: Loop Invariant Derived loop invariant: (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0 - InvariantResult [Line: 874]: Loop Invariant Derived loop invariant: (((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) || (((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: ((((((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || (((methaneLevelCritical == 1 && 1 == systemActive) && splverifierCounter == 0) && methAndRunningLastTime == 0)) || ((1 == systemActive && methaneLevelCritical == 0) && splverifierCounter == 0)) || (((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 829]: Loop Invariant Derived loop invariant: (((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 874]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 829]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 874]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: (((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0)) || (((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0)) || (((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) - InvariantResult [Line: 829]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 874]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 705]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 574]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 706]: Loop Invariant Derived loop invariant: (((((methaneLevelCritical == 1 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || (((methaneLevelCritical == 1 && 1 == systemActive) && splverifierCounter == 0) && methAndRunningLastTime == 0)) || ((1 == systemActive && methaneLevelCritical == 0) && splverifierCounter == 0)) || (((methaneLevelCritical == 0 && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0 - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: ((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: ((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((methaneLevelCritical == 0 && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 897]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0 && pumpRunning == 0) && splverifierCounter == 0) || ((methaneLevelCritical == 1 && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 818]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 818]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 818]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 918]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 818]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: ((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && splverifierCounter == 0) && methAndRunningLastTime == 0) || (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) - InvariantResult [Line: 818]: Loop Invariant Derived loop invariant: (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && methAndRunningLastTime == 0) || (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((\result == 1 && methaneLevelCritical == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0)) || (((((tmp == 0 && methaneLevelCritical == 0) && 0 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0)) || (((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) - InvariantResult [Line: 681]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 818]: Loop Invariant Derived loop invariant: (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0 - InvariantResult [Line: 681]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 818]: Loop Invariant Derived loop invariant: (((((\result == 1 && methaneLevelCritical == 1) && 1 == systemActive) && \result == 1) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 818]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 818]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 681]: Loop Invariant Derived loop invariant: (((1 == systemActive && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0 - InvariantResult [Line: 584]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 681]: Loop Invariant Derived loop invariant: (((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) || (((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 681]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 458]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && methAndRunningLastTime == 0 - InvariantResult [Line: 681]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 138 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 4.0s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1486 SDtfs, 1680 SDslu, 2443 SDs, 0 SdLazy, 362 SolverSat, 72 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 221 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=401occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 1773 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 57 LocationsWithAnnotation, 57 PreInvPairs, 241 NumberOfFragments, 879 HoareAnnotationTreeSize, 57 FomulaSimplifications, 650611 FormulaSimplificationTreeSizeReduction, 2.0s HoareSimplificationTime, 57 FomulaSimplificationsInter, 86266 FormulaSimplificationTreeSizeReductionInter, 4.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 609 NumberOfCodeBlocks, 609 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 594 ConstructedInterpolants, 0 QuantifiedInterpolants, 48072 SizeOfPredicates, 6 NumberOfNonLiveVariables, 948 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 15 InterpolantComputations, 13 PerfectInterpolantSequences, 121/141 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...