./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec2_product40.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_product40.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 a9be1523a6442e0af65427f45826a4bf64f55b34 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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:26,491 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 01:42:26,493 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 01:42:26,517 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 01:42:26,517 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 01:42:26,518 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 01:42:26,520 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 01:42:26,521 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 01:42:26,523 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 01:42:26,524 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 01:42:26,525 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 01:42:26,526 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 01:42:26,526 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 01:42:26,527 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 01:42:26,528 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 01:42:26,529 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 01:42:26,530 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 01:42:26,531 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 01:42:26,533 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 01:42:26,534 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 01:42:26,537 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 01:42:26,538 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 01:42:26,539 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 01:42:26,540 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 01:42:26,542 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 01:42:26,543 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 01:42:26,543 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 01:42:26,553 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 01:42:26,553 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 01:42:26,554 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 01:42:26,554 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 01:42:26,555 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 01:42:26,556 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 01:42:26,557 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 01:42:26,558 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 01:42:26,558 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 01:42:26,559 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 01:42:26,559 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 01:42:26,559 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 01:42:26,560 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 01:42:26,561 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 01:42:26,562 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:26,584 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 01:42:26,584 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 01:42:26,586 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 01:42:26,586 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 01:42:26,586 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 01:42:26,586 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 01:42:26,587 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 01:42:26,587 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-20 01:42:26,587 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 01:42:26,587 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 01:42:26,587 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 01:42:26,587 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 01:42:26,588 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 01:42:26,588 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 01:42:26,588 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 01:42:26,588 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 01:42:26,588 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 01:42:26,589 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 01:42:26,589 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 01:42:26,589 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 01:42:26,589 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 01:42:26,589 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 01:42:26,589 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 01:42:26,590 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 01:42:26,590 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 01:42:26,590 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-20 01:42:26,590 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-20 01:42:26,590 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 01:42:26,591 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 01:42:26,591 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 -> a9be1523a6442e0af65427f45826a4bf64f55b34 [2020-10-20 01:42:26,793 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 01:42:26,812 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 01:42:26,817 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 01:42:26,819 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 01:42:26,821 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 01:42:26,822 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2020-10-20 01:42:26,901 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f487af3af/c974895e34d944f8b7279c85bcdafb53/FLAGbb06dc7d2 [2020-10-20 01:42:27,524 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 01:42:27,525 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2020-10-20 01:42:27,539 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f487af3af/c974895e34d944f8b7279c85bcdafb53/FLAGbb06dc7d2 [2020-10-20 01:42:27,855 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f487af3af/c974895e34d944f8b7279c85bcdafb53 [2020-10-20 01:42:27,858 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 01:42:27,866 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 01:42:27,867 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 01:42:27,867 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 01:42:27,873 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 01:42:27,874 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:42:27" (1/1) ... [2020-10-20 01:42:27,878 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@693b884e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:27, skipping insertion in model container [2020-10-20 01:42:27,878 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:42:27" (1/1) ... [2020-10-20 01:42:27,888 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 01:42:27,953 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 01:42:28,472 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:42:28,487 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 01:42:28,591 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:42:28,647 INFO L208 MainTranslator]: Completed translation [2020-10-20 01:42:28,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:28 WrapperNode [2020-10-20 01:42:28,647 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 01:42:28,649 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 01:42:28,649 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 01:42:28,649 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 01:42:28,658 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:28" (1/1) ... [2020-10-20 01:42:28,686 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:28" (1/1) ... [2020-10-20 01:42:28,736 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 01:42:28,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 01:42:28,737 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 01:42:28,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 01:42:28,747 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:28" (1/1) ... [2020-10-20 01:42:28,748 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:28" (1/1) ... [2020-10-20 01:42:28,757 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:28" (1/1) ... [2020-10-20 01:42:28,757 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:28" (1/1) ... [2020-10-20 01:42:28,771 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:28" (1/1) ... [2020-10-20 01:42:28,780 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:28" (1/1) ... [2020-10-20 01:42:28,784 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:28" (1/1) ... [2020-10-20 01:42:28,790 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 01:42:28,791 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 01:42:28,792 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 01:42:28,792 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 01:42:28,793 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:28" (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:28,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 01:42:28,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-20 01:42:28,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 01:42:28,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 01:42:29,839 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 01:42:29,840 INFO L298 CfgBuilder]: Removed 170 assume(true) statements. [2020-10-20 01:42:29,842 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:42:29 BoogieIcfgContainer [2020-10-20 01:42:29,842 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 01:42:29,843 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 01:42:29,844 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 01:42:29,847 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 01:42:29,847 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 01:42:27" (1/3) ... [2020-10-20 01:42:29,848 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53d41352 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:42:29, skipping insertion in model container [2020-10-20 01:42:29,849 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:42:28" (2/3) ... [2020-10-20 01:42:29,849 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53d41352 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:42:29, skipping insertion in model container [2020-10-20 01:42:29,849 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:42:29" (3/3) ... [2020-10-20 01:42:29,851 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product40.cil.c [2020-10-20 01:42:29,863 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 01:42:29,871 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-10-20 01:42:29,885 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-20 01:42:29,913 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 01:42:29,913 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 01:42:29,914 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 01:42:29,914 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 01:42:29,914 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 01:42:29,914 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 01:42:29,914 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 01:42:29,915 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 01:42:29,952 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states. [2020-10-20 01:42:29,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 01:42:29,959 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:29,961 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:29,961 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:29,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:29,969 INFO L82 PathProgramCache]: Analyzing trace with hash 1047113476, now seen corresponding path program 1 times [2020-10-20 01:42:29,979 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:29,980 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971186572] [2020-10-20 01:42:29,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:30,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:30,262 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:30,263 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971186572] [2020-10-20 01:42:30,264 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:30,264 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:30,265 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229106120] [2020-10-20 01:42:30,270 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 01:42:30,271 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:30,286 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 01:42:30,287 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 01:42:30,289 INFO L87 Difference]: Start difference. First operand 120 states. Second operand 2 states. [2020-10-20 01:42:30,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:30,325 INFO L93 Difference]: Finished difference Result 230 states and 351 transitions. [2020-10-20 01:42:30,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 01:42:30,327 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-10-20 01:42:30,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:30,339 INFO L225 Difference]: With dead ends: 230 [2020-10-20 01:42:30,340 INFO L226 Difference]: Without dead ends: 113 [2020-10-20 01:42:30,343 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:30,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2020-10-20 01:42:30,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2020-10-20 01:42:30,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2020-10-20 01:42:30,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 166 transitions. [2020-10-20 01:42:30,387 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 166 transitions. Word has length 18 [2020-10-20 01:42:30,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:30,388 INFO L481 AbstractCegarLoop]: Abstraction has 113 states and 166 transitions. [2020-10-20 01:42:30,388 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 01:42:30,388 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 166 transitions. [2020-10-20 01:42:30,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-20 01:42:30,389 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:30,389 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:30,390 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-20 01:42:30,390 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:30,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:30,391 INFO L82 PathProgramCache]: Analyzing trace with hash 828277507, now seen corresponding path program 1 times [2020-10-20 01:42:30,391 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:30,391 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032484477] [2020-10-20 01:42:30,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:30,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:30,531 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:30,532 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032484477] [2020-10-20 01:42:30,532 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:30,532 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:42:30,533 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965198291] [2020-10-20 01:42:30,534 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:30,535 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:30,535 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:30,535 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:30,535 INFO L87 Difference]: Start difference. First operand 113 states and 166 transitions. Second operand 3 states. [2020-10-20 01:42:30,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:30,550 INFO L93 Difference]: Finished difference Result 113 states and 166 transitions. [2020-10-20 01:42:30,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:30,551 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-10-20 01:42:30,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:30,552 INFO L225 Difference]: With dead ends: 113 [2020-10-20 01:42:30,552 INFO L226 Difference]: Without dead ends: 49 [2020-10-20 01:42:30,553 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:30,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-10-20 01:42:30,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2020-10-20 01:42:30,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-10-20 01:42:30,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2020-10-20 01:42:30,563 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2020-10-20 01:42:30,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:30,564 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2020-10-20 01:42:30,564 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:30,564 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2020-10-20 01:42:30,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-20 01:42:30,565 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:30,565 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:30,565 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-20 01:42:30,566 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:30,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:30,566 INFO L82 PathProgramCache]: Analyzing trace with hash -1368517952, now seen corresponding path program 1 times [2020-10-20 01:42:30,566 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:30,567 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113730431] [2020-10-20 01:42:30,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:30,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:30,702 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:30,703 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113730431] [2020-10-20 01:42:30,703 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:30,703 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:42:30,703 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160240142] [2020-10-20 01:42:30,704 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:30,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:30,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:30,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:30,705 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 5 states. [2020-10-20 01:42:30,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:30,800 INFO L93 Difference]: Finished difference Result 115 states and 171 transitions. [2020-10-20 01:42:30,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:42:30,800 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2020-10-20 01:42:30,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:30,802 INFO L225 Difference]: With dead ends: 115 [2020-10-20 01:42:30,802 INFO L226 Difference]: Without dead ends: 73 [2020-10-20 01:42:30,803 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:42:30,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2020-10-20 01:42:30,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 69. [2020-10-20 01:42:30,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2020-10-20 01:42:30,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 102 transitions. [2020-10-20 01:42:30,815 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 102 transitions. Word has length 24 [2020-10-20 01:42:30,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:30,815 INFO L481 AbstractCegarLoop]: Abstraction has 69 states and 102 transitions. [2020-10-20 01:42:30,815 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:30,815 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 102 transitions. [2020-10-20 01:42:30,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-10-20 01:42:30,817 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:30,817 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:30,817 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-20 01:42:30,817 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:30,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:30,818 INFO L82 PathProgramCache]: Analyzing trace with hash 418729815, now seen corresponding path program 1 times [2020-10-20 01:42:30,818 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:30,818 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873834313] [2020-10-20 01:42:30,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:30,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:30,931 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:30,932 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873834313] [2020-10-20 01:42:30,932 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:30,932 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:30,933 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891152950] [2020-10-20 01:42:30,934 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:30,935 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:30,936 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:30,937 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:30,937 INFO L87 Difference]: Start difference. First operand 69 states and 102 transitions. Second operand 3 states. [2020-10-20 01:42:31,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:31,017 INFO L93 Difference]: Finished difference Result 153 states and 229 transitions. [2020-10-20 01:42:31,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:31,018 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2020-10-20 01:42:31,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:31,020 INFO L225 Difference]: With dead ends: 153 [2020-10-20 01:42:31,021 INFO L226 Difference]: Without dead ends: 91 [2020-10-20 01:42:31,024 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:31,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2020-10-20 01:42:31,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 89. [2020-10-20 01:42:31,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2020-10-20 01:42:31,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 128 transitions. [2020-10-20 01:42:31,046 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 128 transitions. Word has length 26 [2020-10-20 01:42:31,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:31,046 INFO L481 AbstractCegarLoop]: Abstraction has 89 states and 128 transitions. [2020-10-20 01:42:31,047 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:31,047 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 128 transitions. [2020-10-20 01:42:31,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-20 01:42:31,052 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:31,053 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:31,053 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-20 01:42:31,053 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:31,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:31,054 INFO L82 PathProgramCache]: Analyzing trace with hash 1090172169, now seen corresponding path program 1 times [2020-10-20 01:42:31,054 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:31,054 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585644822] [2020-10-20 01:42:31,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:31,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:31,194 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:31,195 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585644822] [2020-10-20 01:42:31,195 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:31,196 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:42:31,196 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714047307] [2020-10-20 01:42:31,196 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:31,197 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:31,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:31,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:31,199 INFO L87 Difference]: Start difference. First operand 89 states and 128 transitions. Second operand 5 states. [2020-10-20 01:42:31,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:31,331 INFO L93 Difference]: Finished difference Result 420 states and 614 transitions. [2020-10-20 01:42:31,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-20 01:42:31,332 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2020-10-20 01:42:31,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:31,338 INFO L225 Difference]: With dead ends: 420 [2020-10-20 01:42:31,339 INFO L226 Difference]: Without dead ends: 338 [2020-10-20 01:42:31,340 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:31,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2020-10-20 01:42:31,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 160. [2020-10-20 01:42:31,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2020-10-20 01:42:31,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 227 transitions. [2020-10-20 01:42:31,401 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 227 transitions. Word has length 27 [2020-10-20 01:42:31,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:31,401 INFO L481 AbstractCegarLoop]: Abstraction has 160 states and 227 transitions. [2020-10-20 01:42:31,402 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:31,402 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 227 transitions. [2020-10-20 01:42:31,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2020-10-20 01:42:31,405 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:31,405 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:31,405 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-20 01:42:31,406 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:31,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:31,406 INFO L82 PathProgramCache]: Analyzing trace with hash -343972991, now seen corresponding path program 1 times [2020-10-20 01:42:31,407 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:31,408 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880267912] [2020-10-20 01:42:31,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:31,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:31,468 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:31,469 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880267912] [2020-10-20 01:42:31,469 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:31,469 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:42:31,470 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583752414] [2020-10-20 01:42:31,470 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:31,470 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:31,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:31,471 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:31,471 INFO L87 Difference]: Start difference. First operand 160 states and 227 transitions. Second operand 5 states. [2020-10-20 01:42:31,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:31,622 INFO L93 Difference]: Finished difference Result 589 states and 841 transitions. [2020-10-20 01:42:31,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-20 01:42:31,623 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2020-10-20 01:42:31,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:31,625 INFO L225 Difference]: With dead ends: 589 [2020-10-20 01:42:31,626 INFO L226 Difference]: Without dead ends: 436 [2020-10-20 01:42:31,627 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:31,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2020-10-20 01:42:31,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 158. [2020-10-20 01:42:31,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2020-10-20 01:42:31,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 221 transitions. [2020-10-20 01:42:31,645 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 221 transitions. Word has length 28 [2020-10-20 01:42:31,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:31,645 INFO L481 AbstractCegarLoop]: Abstraction has 158 states and 221 transitions. [2020-10-20 01:42:31,646 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:31,646 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 221 transitions. [2020-10-20 01:42:31,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:42:31,647 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:31,647 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] [2020-10-20 01:42:31,648 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-20 01:42:31,648 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:31,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:31,649 INFO L82 PathProgramCache]: Analyzing trace with hash -1676975922, now seen corresponding path program 1 times [2020-10-20 01:42:31,649 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:31,649 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104441340] [2020-10-20 01:42:31,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:31,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:31,720 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:31,720 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104441340] [2020-10-20 01:42:31,720 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:31,720 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:42:31,721 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142616348] [2020-10-20 01:42:31,721 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:31,722 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:31,722 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:31,722 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:31,722 INFO L87 Difference]: Start difference. First operand 158 states and 221 transitions. Second operand 5 states. [2020-10-20 01:42:31,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:31,826 INFO L93 Difference]: Finished difference Result 471 states and 653 transitions. [2020-10-20 01:42:31,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:42:31,826 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2020-10-20 01:42:31,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:31,828 INFO L225 Difference]: With dead ends: 471 [2020-10-20 01:42:31,829 INFO L226 Difference]: Without dead ends: 320 [2020-10-20 01:42:31,829 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:42:31,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2020-10-20 01:42:31,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 170. [2020-10-20 01:42:31,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 170 states. [2020-10-20 01:42:31,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 233 transitions. [2020-10-20 01:42:31,846 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 233 transitions. Word has length 33 [2020-10-20 01:42:31,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:31,846 INFO L481 AbstractCegarLoop]: Abstraction has 170 states and 233 transitions. [2020-10-20 01:42:31,846 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:31,846 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 233 transitions. [2020-10-20 01:42:31,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:42:31,847 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:31,847 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] [2020-10-20 01:42:31,848 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-20 01:42:31,848 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:31,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:31,848 INFO L82 PathProgramCache]: Analyzing trace with hash -975911344, now seen corresponding path program 1 times [2020-10-20 01:42:31,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:31,849 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6167788] [2020-10-20 01:42:31,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:31,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:31,911 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:31,911 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6167788] [2020-10-20 01:42:31,911 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:31,912 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-20 01:42:31,912 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920633699] [2020-10-20 01:42:31,912 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:42:31,912 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:31,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:42:31,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:42:31,913 INFO L87 Difference]: Start difference. First operand 170 states and 233 transitions. Second operand 6 states. [2020-10-20 01:42:32,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:32,043 INFO L93 Difference]: Finished difference Result 505 states and 687 transitions. [2020-10-20 01:42:32,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:42:32,044 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 33 [2020-10-20 01:42:32,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:32,046 INFO L225 Difference]: With dead ends: 505 [2020-10-20 01:42:32,046 INFO L226 Difference]: Without dead ends: 342 [2020-10-20 01:42:32,047 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2020-10-20 01:42:32,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2020-10-20 01:42:32,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 178. [2020-10-20 01:42:32,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 178 states. [2020-10-20 01:42:32,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 241 transitions. [2020-10-20 01:42:32,067 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 241 transitions. Word has length 33 [2020-10-20 01:42:32,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:32,068 INFO L481 AbstractCegarLoop]: Abstraction has 178 states and 241 transitions. [2020-10-20 01:42:32,068 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:42:32,068 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 241 transitions. [2020-10-20 01:42:32,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:42:32,069 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:32,069 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] [2020-10-20 01:42:32,069 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-20 01:42:32,070 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:32,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:32,070 INFO L82 PathProgramCache]: Analyzing trace with hash -1562717358, now seen corresponding path program 1 times [2020-10-20 01:42:32,070 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:32,071 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516322528] [2020-10-20 01:42:32,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:32,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:32,117 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:32,118 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516322528] [2020-10-20 01:42:32,118 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:32,118 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:42:32,119 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879681225] [2020-10-20 01:42:32,119 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:32,119 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:32,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:32,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:32,120 INFO L87 Difference]: Start difference. First operand 178 states and 241 transitions. Second operand 3 states. [2020-10-20 01:42:32,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:32,193 INFO L93 Difference]: Finished difference Result 437 states and 591 transitions. [2020-10-20 01:42:32,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:32,193 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 33 [2020-10-20 01:42:32,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:32,195 INFO L225 Difference]: With dead ends: 437 [2020-10-20 01:42:32,195 INFO L226 Difference]: Without dead ends: 266 [2020-10-20 01:42:32,196 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:32,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2020-10-20 01:42:32,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 266. [2020-10-20 01:42:32,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 266 states. [2020-10-20 01:42:32,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 351 transitions. [2020-10-20 01:42:32,221 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 351 transitions. Word has length 33 [2020-10-20 01:42:32,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:32,222 INFO L481 AbstractCegarLoop]: Abstraction has 266 states and 351 transitions. [2020-10-20 01:42:32,222 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:32,222 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 351 transitions. [2020-10-20 01:42:32,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-10-20 01:42:32,223 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:32,224 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:32,224 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-20 01:42:32,224 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:32,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:32,225 INFO L82 PathProgramCache]: Analyzing trace with hash 331914770, now seen corresponding path program 1 times [2020-10-20 01:42:32,225 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:32,225 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426548973] [2020-10-20 01:42:32,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:32,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:32,270 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:32,270 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426548973] [2020-10-20 01:42:32,271 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:32,271 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:42:32,271 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524008471] [2020-10-20 01:42:32,271 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:32,272 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:32,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:32,273 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:32,273 INFO L87 Difference]: Start difference. First operand 266 states and 351 transitions. Second operand 3 states. [2020-10-20 01:42:32,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:32,355 INFO L93 Difference]: Finished difference Result 381 states and 504 transitions. [2020-10-20 01:42:32,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:32,356 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2020-10-20 01:42:32,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:32,359 INFO L225 Difference]: With dead ends: 381 [2020-10-20 01:42:32,359 INFO L226 Difference]: Without dead ends: 379 [2020-10-20 01:42:32,359 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:32,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2020-10-20 01:42:32,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 310. [2020-10-20 01:42:32,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 310 states. [2020-10-20 01:42:32,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 416 transitions. [2020-10-20 01:42:32,394 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 416 transitions. Word has length 34 [2020-10-20 01:42:32,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:32,394 INFO L481 AbstractCegarLoop]: Abstraction has 310 states and 416 transitions. [2020-10-20 01:42:32,395 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:32,395 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 416 transitions. [2020-10-20 01:42:32,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-10-20 01:42:32,396 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:32,396 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:32,397 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-20 01:42:32,397 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:32,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:32,397 INFO L82 PathProgramCache]: Analyzing trace with hash 217967519, now seen corresponding path program 1 times [2020-10-20 01:42:32,398 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:32,398 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137153398] [2020-10-20 01:42:32,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:32,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:32,471 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-20 01:42:32,472 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137153398] [2020-10-20 01:42:32,472 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:32,473 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-20 01:42:32,473 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120337070] [2020-10-20 01:42:32,473 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:42:32,474 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:32,474 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:42:32,474 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:42:32,475 INFO L87 Difference]: Start difference. First operand 310 states and 416 transitions. Second operand 6 states. [2020-10-20 01:42:32,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:32,968 INFO L93 Difference]: Finished difference Result 1038 states and 1406 transitions. [2020-10-20 01:42:32,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-20 01:42:32,969 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 56 [2020-10-20 01:42:32,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:32,974 INFO L225 Difference]: With dead ends: 1038 [2020-10-20 01:42:32,974 INFO L226 Difference]: Without dead ends: 735 [2020-10-20 01:42:32,975 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2020-10-20 01:42:32,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2020-10-20 01:42:33,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 287. [2020-10-20 01:42:33,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 287 states. [2020-10-20 01:42:33,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 377 transitions. [2020-10-20 01:42:33,030 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 377 transitions. Word has length 56 [2020-10-20 01:42:33,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:33,030 INFO L481 AbstractCegarLoop]: Abstraction has 287 states and 377 transitions. [2020-10-20 01:42:33,030 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:42:33,031 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 377 transitions. [2020-10-20 01:42:33,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-10-20 01:42:33,032 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:33,032 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:33,033 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-20 01:42:33,033 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:33,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:33,033 INFO L82 PathProgramCache]: Analyzing trace with hash 1360990582, now seen corresponding path program 1 times [2020-10-20 01:42:33,034 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:33,034 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119927062] [2020-10-20 01:42:33,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:33,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:33,097 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:42:33,097 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119927062] [2020-10-20 01:42:33,098 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:33,098 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:42:33,098 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509470700] [2020-10-20 01:42:33,099 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:42:33,099 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:33,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:42:33,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:42:33,100 INFO L87 Difference]: Start difference. First operand 287 states and 377 transitions. Second operand 5 states. [2020-10-20 01:42:33,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:33,239 INFO L93 Difference]: Finished difference Result 467 states and 624 transitions. [2020-10-20 01:42:33,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:42:33,240 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 58 [2020-10-20 01:42:33,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:33,242 INFO L225 Difference]: With dead ends: 467 [2020-10-20 01:42:33,242 INFO L226 Difference]: Without dead ends: 275 [2020-10-20 01:42:33,243 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:42:33,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2020-10-20 01:42:33,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 271. [2020-10-20 01:42:33,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 271 states. [2020-10-20 01:42:33,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 347 transitions. [2020-10-20 01:42:33,281 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 347 transitions. Word has length 58 [2020-10-20 01:42:33,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:33,282 INFO L481 AbstractCegarLoop]: Abstraction has 271 states and 347 transitions. [2020-10-20 01:42:33,282 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:42:33,282 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 347 transitions. [2020-10-20 01:42:33,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2020-10-20 01:42:33,283 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:42:33,284 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:42:33,284 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-20 01:42:33,284 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:42:33,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:42:33,285 INFO L82 PathProgramCache]: Analyzing trace with hash -1749913436, now seen corresponding path program 1 times [2020-10-20 01:42:33,285 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:42:33,285 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922870221] [2020-10-20 01:42:33,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:42:33,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:42:33,339 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-10-20 01:42:33,339 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922870221] [2020-10-20 01:42:33,340 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:42:33,340 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:42:33,340 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612158796] [2020-10-20 01:42:33,340 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:42:33,341 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:42:33,341 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:42:33,341 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:42:33,341 INFO L87 Difference]: Start difference. First operand 271 states and 347 transitions. Second operand 3 states. [2020-10-20 01:42:33,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:42:33,439 INFO L93 Difference]: Finished difference Result 527 states and 674 transitions. [2020-10-20 01:42:33,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:42:33,440 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 61 [2020-10-20 01:42:33,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:42:33,441 INFO L225 Difference]: With dead ends: 527 [2020-10-20 01:42:33,441 INFO L226 Difference]: Without dead ends: 0 [2020-10-20 01:42:33,442 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:33,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-20 01:42:33,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-20 01:42:33,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-20 01:42:33,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-20 01:42:33,443 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 61 [2020-10-20 01:42:33,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:42:33,444 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-20 01:42:33,444 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:42:33,444 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-20 01:42:33,444 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-20 01:42:33,445 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-20 01:42:33,447 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-20 01:42:33,623 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 102 [2020-10-20 01:42:33,938 WARN L193 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 132 [2020-10-20 01:42:34,089 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 102 [2020-10-20 01:42:34,377 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 101 [2020-10-20 01:42:34,510 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 88 [2020-10-20 01:42:34,819 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 124 [2020-10-20 01:42:35,136 WARN L193 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 137 [2020-10-20 01:42:35,429 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 109 [2020-10-20 01:42:35,860 WARN L193 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 36 [2020-10-20 01:42:35,969 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 26 [2020-10-20 01:42:36,586 WARN L193 SmtUtils]: Spent 607.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 28 [2020-10-20 01:42:36,920 WARN L193 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 36 [2020-10-20 01:42:37,085 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 28 [2020-10-20 01:42:37,260 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 32 [2020-10-20 01:42:37,385 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 27 [2020-10-20 01:42:37,735 WARN L193 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 30 [2020-10-20 01:42:38,026 WARN L193 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 26 [2020-10-20 01:42:38,148 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 27 [2020-10-20 01:42:38,624 WARN L193 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 35 [2020-10-20 01:42:39,207 WARN L193 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 34 [2020-10-20 01:42:39,562 WARN L193 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 31 [2020-10-20 01:42:39,567 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:42:39,567 INFO L270 CegarLoopResult]: At program point L267(lines 266 285) the Hoare annotation is: (let ((.cse8 (= 0 ~systemActive~0))) (let ((.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse9 (= ~methaneLevelCritical~0 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse3 (= ULTIMATE.start_main_~tmp~8 1)) (.cse4 (not .cse8)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ~methAndRunningLastTime~0 0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 (not .cse2) .cse3 .cse4 .cse5 .cse6) (and (or (and .cse1 .cse3 .cse2 .cse5 .cse7) (and .cse0 .cse1 .cse3 .cse2 .cse5)) .cse8 .cse6) (and .cse3 .cse9 .cse4 .cse5 .cse6) (and .cse3 .cse9 .cse2 .cse5 .cse6) (and .cse1 .cse3 .cse4 .cse5 .cse7 .cse6)))) [2020-10-20 01:42:39,568 INFO L274 CegarLoopResult]: For program point L267-1(lines 267 273) no Hoare annotation was computed. [2020-10-20 01:42:39,568 INFO L270 CegarLoopResult]: At program point L267-2(lines 266 285) the Hoare annotation is: false [2020-10-20 01:42:39,568 INFO L270 CegarLoopResult]: At program point L267-3(lines 266 285) the Hoare annotation is: false [2020-10-20 01:42:39,568 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-10-20 01:42:39,569 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-10-20 01:42:39,569 INFO L274 CegarLoopResult]: For program point L3-2(line 3) no Hoare annotation was computed. [2020-10-20 01:42:39,569 INFO L270 CegarLoopResult]: At program point L895(lines 891 897) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ULTIMATE.start_main_~tmp~8 1) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:39,569 INFO L270 CegarLoopResult]: At program point L433(lines 418 436) the Hoare annotation is: false [2020-10-20 01:42:39,570 INFO L270 CegarLoopResult]: At program point L433-1(lines 418 436) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse1 (= ULTIMATE.start_main_~tmp~8 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ~methAndRunningLastTime~0 0) .cse5) (and .cse0 (not (= ULTIMATE.start_isHighWaterLevel_~tmp~4 0)) (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0) .cse1 .cse2 (= |ULTIMATE.start_isHighWaterLevel_#res| 0) .cse3 .cse4 .cse5) (and .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4 .cse5))) [2020-10-20 01:42:39,570 INFO L270 CegarLoopResult]: At program point L433-2(lines 418 436) the Hoare annotation is: false [2020-10-20 01:42:39,570 INFO L270 CegarLoopResult]: At program point L433-3(lines 418 436) the Hoare annotation is: false [2020-10-20 01:42:39,570 INFO L270 CegarLoopResult]: At program point L433-4(lines 418 436) the Hoare annotation is: false [2020-10-20 01:42:39,570 INFO L270 CegarLoopResult]: At program point L433-5(lines 418 436) the Hoare annotation is: false [2020-10-20 01:42:39,571 INFO L274 CegarLoopResult]: For program point L236(lines 236 242) no Hoare annotation was computed. [2020-10-20 01:42:39,571 INFO L270 CegarLoopResult]: At program point L236-1(lines 267 273) the Hoare annotation is: (let ((.cse10 (= 0 ~systemActive~0)) (.cse7 (= ~pumpRunning~0 0))) (let ((.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse2 (not .cse7)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse4 (not .cse10)) (.cse3 (= ULTIMATE.start_main_~tmp~8 1)) (.cse9 (= ~methaneLevelCritical~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= ~methAndRunningLastTime~0 0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse1 .cse3 .cse7 .cse5 .cse8 .cse6) (and .cse3 .cse9 .cse10 .cse7 .cse5 .cse6) (and .cse0 .cse1 .cse3 .cse10 .cse7 .cse5 .cse6) (and .cse2 .cse3 .cse9 .cse4 .cse5 .cse6) (and .cse1 .cse3 .cse4 .cse5 .cse8 .cse6) (and .cse3 .cse9 .cse7 .cse5 .cse8 .cse6)))) [2020-10-20 01:42:39,571 INFO L274 CegarLoopResult]: For program point L831(line 831) no Hoare annotation was computed. [2020-10-20 01:42:39,571 INFO L274 CegarLoopResult]: For program point L831-1(line 831) no Hoare annotation was computed. [2020-10-20 01:42:39,572 INFO L274 CegarLoopResult]: For program point L831-2(line 831) no Hoare annotation was computed. [2020-10-20 01:42:39,572 INFO L270 CegarLoopResult]: At program point L369(lines 362 372) the Hoare annotation is: (let ((.cse1 (not (= ~pumpRunning~0 0))) (.cse0 (= ULTIMATE.start_main_~tmp~8 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse0 .cse1 (= |ULTIMATE.start_isMethaneAlarm_#res| 1) .cse2 .cse3 .cse4) (and .cse1 .cse0 (= ~methaneLevelCritical~0 0) .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse3 .cse4))) [2020-10-20 01:42:39,572 INFO L270 CegarLoopResult]: At program point L369-1(lines 362 372) the Hoare annotation is: false [2020-10-20 01:42:39,572 INFO L274 CegarLoopResult]: For program point L303(lines 303 311) no Hoare annotation was computed. [2020-10-20 01:42:39,573 INFO L270 CegarLoopResult]: At program point L369-2(lines 362 372) the Hoare annotation is: false [2020-10-20 01:42:39,573 INFO L274 CegarLoopResult]: For program point L303-1(lines 303 311) no Hoare annotation was computed. [2020-10-20 01:42:39,573 INFO L274 CegarLoopResult]: For program point L303-2(lines 303 311) no Hoare annotation was computed. [2020-10-20 01:42:39,573 INFO L274 CegarLoopResult]: For program point L303-3(lines 303 311) no Hoare annotation was computed. [2020-10-20 01:42:39,573 INFO L274 CegarLoopResult]: For program point L303-4(lines 303 311) no Hoare annotation was computed. [2020-10-20 01:42:39,573 INFO L274 CegarLoopResult]: For program point L303-5(lines 303 311) no Hoare annotation was computed. [2020-10-20 01:42:39,574 INFO L277 CegarLoopResult]: At program point L931(lines 912 934) the Hoare annotation is: true [2020-10-20 01:42:39,574 INFO L274 CegarLoopResult]: For program point L173(lines 173 179) no Hoare annotation was computed. [2020-10-20 01:42:39,574 INFO L274 CegarLoopResult]: For program point L173-1(lines 173 179) no Hoare annotation was computed. [2020-10-20 01:42:39,574 INFO L274 CegarLoopResult]: For program point L173-2(lines 173 179) no Hoare annotation was computed. [2020-10-20 01:42:39,574 INFO L274 CegarLoopResult]: For program point L173-3(lines 173 179) no Hoare annotation was computed. [2020-10-20 01:42:39,575 INFO L274 CegarLoopResult]: For program point L173-4(lines 173 179) no Hoare annotation was computed. [2020-10-20 01:42:39,575 INFO L274 CegarLoopResult]: For program point L173-5(lines 173 179) no Hoare annotation was computed. [2020-10-20 01:42:39,575 INFO L270 CegarLoopResult]: At program point L966(lines 961 969) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:39,575 INFO L274 CegarLoopResult]: For program point L108(lines 108 112) no Hoare annotation was computed. [2020-10-20 01:42:39,576 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:42:39,576 INFO L270 CegarLoopResult]: At program point L274(lines 274 280) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 0)) (.cse6 (= ~pumpRunning~0 0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~8 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse6 .cse3 .cse4) (and .cse0 .cse1 .cse6 .cse3 .cse4) (and .cse5 .cse0 .cse2 .cse3 (= ~methAndRunningLastTime~0 0) .cse4))) [2020-10-20 01:42:39,576 INFO L270 CegarLoopResult]: At program point L274-1(lines 274 280) the Hoare annotation is: false [2020-10-20 01:42:39,576 INFO L274 CegarLoopResult]: For program point L208(lines 208 214) no Hoare annotation was computed. [2020-10-20 01:42:39,576 INFO L270 CegarLoopResult]: At program point L274-2(lines 274 280) the Hoare annotation is: false [2020-10-20 01:42:39,577 INFO L270 CegarLoopResult]: At program point L208-1(lines 208 214) the Hoare annotation is: (let ((.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (= ULTIMATE.start_main_~tmp~8 1)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse10 (not (= 0 ~systemActive~0))) (.cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~0 0)) (.cse6 (= ~methAndRunningLastTime~0 0)) (.cse7 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse9 .cse0 .cse3 .cse4 .cse6 .cse7) (and .cse0 .cse1 .cse10 .cse3 .cse4 .cse6 .cse7) (and .cse8 .cse9 .cse0 (not .cse3) .cse10 .cse4 .cse7) (and .cse0 .cse1 .cse10 .cse2 .cse4 .cse5 .cse6 .cse7))) [2020-10-20 01:42:39,577 INFO L274 CegarLoopResult]: For program point L441(lines 441 447) no Hoare annotation was computed. [2020-10-20 01:42:39,577 INFO L270 CegarLoopResult]: At program point L441-1(lines 441 447) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse1 (= ULTIMATE.start_main_~tmp~8 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methAndRunningLastTime~0 0) .cse4) (and .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) .cse0 .cse1 .cse2 .cse3 .cse4))) [2020-10-20 01:42:39,577 INFO L270 CegarLoopResult]: At program point L178(lines 169 182) the Hoare annotation is: false [2020-10-20 01:42:39,578 INFO L270 CegarLoopResult]: At program point L178-1(lines 169 182) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse1 (= ULTIMATE.start_main_~tmp~8 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ~methAndRunningLastTime~0 0) .cse5) (and (not (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4 .cse5))) [2020-10-20 01:42:39,578 INFO L270 CegarLoopResult]: At program point L178-2(lines 169 182) the Hoare annotation is: false [2020-10-20 01:42:39,578 INFO L270 CegarLoopResult]: At program point L178-3(lines 169 182) the Hoare annotation is: false [2020-10-20 01:42:39,578 INFO L270 CegarLoopResult]: At program point L178-4(lines 169 182) the Hoare annotation is: false [2020-10-20 01:42:39,578 INFO L270 CegarLoopResult]: At program point L178-5(lines 169 182) the Hoare annotation is: false [2020-10-20 01:42:39,579 INFO L270 CegarLoopResult]: At program point L378(lines 373 381) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_main_~tmp~8 1)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_isPumpRunning_#res| 0) .cse3 .cse4 .cse5) (and .cse0 .cse1 (not .cse3) .cse2 (not (= 0 ~systemActive~0)) .cse4 (= ~methAndRunningLastTime~0 0) .cse5))) [2020-10-20 01:42:39,579 INFO L270 CegarLoopResult]: At program point L378-1(lines 373 381) the Hoare annotation is: false [2020-10-20 01:42:39,579 INFO L270 CegarLoopResult]: At program point L378-2(lines 373 381) the Hoare annotation is: false [2020-10-20 01:42:39,579 INFO L270 CegarLoopResult]: At program point L248(lines 197 249) the Hoare annotation is: false [2020-10-20 01:42:39,580 INFO L270 CegarLoopResult]: At program point L51(lines 46 53) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ULTIMATE.start_main_~tmp~8 1) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:39,580 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-20 01:42:39,580 INFO L274 CegarLoopResult]: For program point L218(lines 218 224) no Hoare annotation was computed. [2020-10-20 01:42:39,580 INFO L270 CegarLoopResult]: At program point L218-1(lines 218 224) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 0))) (let ((.cse1 (not .cse6)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse3 (not (= 0 ~systemActive~0))) (.cse2 (= ULTIMATE.start_main_~tmp~8 1)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ~methAndRunningLastTime~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse6 .cse4 .cse7 .cse5) (and .cse1 .cse2 .cse8 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse3 .cse4 .cse7 .cse5) (and .cse2 .cse8 .cse6 .cse4 .cse7 .cse5)))) [2020-10-20 01:42:39,580 INFO L274 CegarLoopResult]: For program point L120(lines 120 124) no Hoare annotation was computed. [2020-10-20 01:42:39,581 INFO L270 CegarLoopResult]: At program point L847-2(lines 847 861) the Hoare annotation is: false [2020-10-20 01:42:39,581 INFO L274 CegarLoopResult]: For program point L848(line 848) no Hoare annotation was computed. [2020-10-20 01:42:39,581 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-20 01:42:39,581 INFO L274 CegarLoopResult]: For program point L851(lines 851 855) no Hoare annotation was computed. [2020-10-20 01:42:39,581 INFO L274 CegarLoopResult]: For program point L851-1(lines 267 273) no Hoare annotation was computed. [2020-10-20 01:42:39,581 INFO L274 CegarLoopResult]: For program point L325(lines 325 342) no Hoare annotation was computed. [2020-10-20 01:42:39,582 INFO L274 CegarLoopResult]: For program point L325-1(lines 325 342) no Hoare annotation was computed. [2020-10-20 01:42:39,582 INFO L274 CegarLoopResult]: For program point L325-2(lines 325 342) no Hoare annotation was computed. [2020-10-20 01:42:39,582 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-20 01:42:39,582 INFO L274 CegarLoopResult]: For program point L62(lines 62 79) no Hoare annotation was computed. [2020-10-20 01:42:39,582 INFO L270 CegarLoopResult]: At program point L62-1(lines 1 969) the Hoare annotation is: (let ((.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (= ULTIMATE.start_main_~tmp~8 1)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse10 (not (= 0 ~systemActive~0))) (.cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~0 0)) (.cse6 (= ~methAndRunningLastTime~0 0)) (.cse7 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse9 .cse0 .cse3 .cse4 .cse6 .cse7) (and .cse0 .cse1 .cse10 .cse3 .cse4 .cse6 .cse7) (and .cse8 .cse9 .cse0 (not .cse3) .cse10 .cse4 .cse7) (and .cse0 .cse1 .cse10 .cse2 .cse4 .cse5 .cse6 .cse7))) [2020-10-20 01:42:39,583 INFO L274 CegarLoopResult]: For program point L62-2(lines 62 79) no Hoare annotation was computed. [2020-10-20 01:42:39,583 INFO L270 CegarLoopResult]: At program point L62-3(lines 1 969) the Hoare annotation is: false [2020-10-20 01:42:39,583 INFO L274 CegarLoopResult]: For program point L62-4(lines 62 79) no Hoare annotation was computed. [2020-10-20 01:42:39,583 INFO L270 CegarLoopResult]: At program point L62-5(lines 1 969) the Hoare annotation is: false [2020-10-20 01:42:39,583 INFO L274 CegarLoopResult]: For program point L228(lines 228 243) no Hoare annotation was computed. [2020-10-20 01:42:39,583 INFO L274 CegarLoopResult]: For program point L96(lines 96 100) no Hoare annotation was computed. [2020-10-20 01:42:39,584 INFO L274 CegarLoopResult]: For program point L96-3(lines 96 100) no Hoare annotation was computed. [2020-10-20 01:42:39,584 INFO L274 CegarLoopResult]: For program point L922(lines 922 929) no Hoare annotation was computed. [2020-10-20 01:42:39,584 INFO L274 CegarLoopResult]: For program point L96-6(lines 96 100) no Hoare annotation was computed. [2020-10-20 01:42:39,584 INFO L277 CegarLoopResult]: At program point L922-1(lines 922 929) the Hoare annotation is: true [2020-10-20 01:42:39,584 INFO L274 CegarLoopResult]: For program point L427(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,585 INFO L274 CegarLoopResult]: For program point L427-2(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,585 INFO L274 CegarLoopResult]: For program point L427-3(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,585 INFO L274 CegarLoopResult]: For program point L427-5(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,585 INFO L274 CegarLoopResult]: For program point L427-6(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,585 INFO L274 CegarLoopResult]: For program point L427-8(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,585 INFO L274 CegarLoopResult]: For program point L427-9(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,586 INFO L274 CegarLoopResult]: For program point L427-11(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,586 INFO L274 CegarLoopResult]: For program point L427-12(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,586 INFO L274 CegarLoopResult]: For program point L427-14(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,586 INFO L274 CegarLoopResult]: For program point L427-15(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,586 INFO L274 CegarLoopResult]: For program point L427-17(lines 427 431) no Hoare annotation was computed. [2020-10-20 01:42:39,586 INFO L274 CegarLoopResult]: For program point L329(lines 329 337) no Hoare annotation was computed. [2020-10-20 01:42:39,586 INFO L274 CegarLoopResult]: For program point L329-1(lines 329 337) no Hoare annotation was computed. [2020-10-20 01:42:39,587 INFO L274 CegarLoopResult]: For program point L329-2(lines 329 337) no Hoare annotation was computed. [2020-10-20 01:42:39,587 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-20 01:42:39,587 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:42:39,587 INFO L274 CegarLoopResult]: For program point L66(lines 66 76) no Hoare annotation was computed. [2020-10-20 01:42:39,587 INFO L274 CegarLoopResult]: For program point L66-2(lines 66 76) no Hoare annotation was computed. [2020-10-20 01:42:39,588 INFO L270 CegarLoopResult]: At program point L958(lines 1 969) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0)) [2020-10-20 01:42:39,588 INFO L274 CegarLoopResult]: For program point L66-4(lines 66 76) no Hoare annotation was computed. [2020-10-20 01:42:39,588 INFO L274 CegarLoopResult]: For program point L199(lines 198 247) no Hoare annotation was computed. [2020-10-20 01:42:39,588 INFO L270 CegarLoopResult]: At program point L133(lines 128 136) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_main_~tmp~8 1)) (.cse0 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse3 .cse4) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) (= ~methaneLevelCritical~0 1) .cse1 .cse0 .cse2 .cse3 .cse4))) [2020-10-20 01:42:39,589 INFO L270 CegarLoopResult]: At program point L133-1(lines 128 136) the Hoare annotation is: (let ((.cse2 (not (= 0 ~systemActive~0))) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse7 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~8 1)) (.cse8 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse0 .cse2 .cse4 (= ~methAndRunningLastTime~0 0) .cse5) (and .cse0 .cse1 .cse3 .cse8 .cse4 .cse5) (and .cse6 .cse7 .cse0 .cse8 .cse4 .cse5))) [2020-10-20 01:42:39,589 INFO L274 CegarLoopResult]: For program point L67(lines 67 73) no Hoare annotation was computed. [2020-10-20 01:42:39,589 INFO L270 CegarLoopResult]: At program point L133-2(lines 128 136) the Hoare annotation is: false [2020-10-20 01:42:39,589 INFO L270 CegarLoopResult]: At program point L133-3(lines 128 136) the Hoare annotation is: false [2020-10-20 01:42:39,589 INFO L274 CegarLoopResult]: For program point L67-2(lines 67 73) no Hoare annotation was computed. [2020-10-20 01:42:39,590 INFO L270 CegarLoopResult]: At program point L133-4(lines 128 136) the Hoare annotation is: false [2020-10-20 01:42:39,590 INFO L270 CegarLoopResult]: At program point L133-5(lines 128 136) the Hoare annotation is: false [2020-10-20 01:42:39,590 INFO L274 CegarLoopResult]: For program point L67-4(lines 67 73) no Hoare annotation was computed. [2020-10-20 01:42:39,590 INFO L274 CegarLoopResult]: For program point L299(lines 299 316) no Hoare annotation was computed. [2020-10-20 01:42:39,590 INFO L274 CegarLoopResult]: For program point L299-1(lines 299 316) no Hoare annotation was computed. [2020-10-20 01:42:39,590 INFO L274 CegarLoopResult]: For program point L299-2(lines 299 316) no Hoare annotation was computed. [2020-10-20 01:42:39,591 INFO L274 CegarLoopResult]: For program point L200(lines 200 204) no Hoare annotation was computed. [2020-10-20 01:42:39,591 INFO L274 CegarLoopResult]: For program point L299-3(lines 299 316) no Hoare annotation was computed. [2020-10-20 01:42:39,591 INFO L274 CegarLoopResult]: For program point L299-4(lines 299 316) no Hoare annotation was computed. [2020-10-20 01:42:39,591 INFO L274 CegarLoopResult]: For program point L299-5(lines 299 316) no Hoare annotation was computed. [2020-10-20 01:42:39,627 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 01:42:39 BoogieIcfgContainer [2020-10-20 01:42:39,628 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 01:42:39,628 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 01:42:39,628 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 01:42:39,629 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 01:42:39,629 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:29" (3/4) ... [2020-10-20 01:42:39,633 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-20 01:42:39,653 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-10-20 01:42:39,654 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-10-20 01:42:39,655 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-10-20 01:42:39,656 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-10-20 01:42:39,657 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-10-20 01:42:39,658 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:42:39,659 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:42:39,692 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 [2020-10-20 01:42:39,692 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((waterLevel == 1 && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 [2020-10-20 01:42:39,693 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((waterLevel == 1 && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 [2020-10-20 01:42:39,693 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp == 0) && methAndRunningLastTime == 0) && \result == 1) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && !(pumpRunning == 0)) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && tmp == 0) && methAndRunningLastTime == 0) && \result == 1) [2020-10-20 01:42:39,694 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp == 0) && methAndRunningLastTime == 0) && \result == 1) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && !(pumpRunning == 0)) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && tmp == 0) && methAndRunningLastTime == 0) && \result == 1) [2020-10-20 01:42:39,694 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1 && methaneLevelCritical == 1) && !(pumpRunning == 0)) && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) || (((((methaneLevelCritical == 1 && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || (((((!(pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1)) || (((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) [2020-10-20 01:42:39,695 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\result == 1 && methaneLevelCritical == 1) && !(pumpRunning == 0)) && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) || (((((methaneLevelCritical == 1 && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((!(pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1)) || (((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) [2020-10-20 01:42:39,695 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1 && methaneLevelCritical == 1) && !(pumpRunning == 0)) && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) || (((((((methaneLevelCritical == 1 && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) || ((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0)) && 0 == systemActive) && \result == 1)) || ((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1)) || ((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) [2020-10-20 01:42:39,695 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) || ((((methaneLevelCritical == 1 && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) [2020-10-20 01:42:39,696 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((methaneLevelCritical == 1 && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) || ((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:42:39,697 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:42:39,697 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && !(pumpRunning == 0)) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:42:39,698 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && !(pumpRunning == 0)) && \result == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) || ((((((!(pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:42:39,699 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) || ((((((!(\result == 0) && methaneLevelCritical == 1) && tmp == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:42:39,699 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((\result == 1 && methaneLevelCritical == 1) && !(pumpRunning == 0)) && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) [2020-10-20 01:42:39,700 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) || ((((((((methaneLevelCritical == 1 && !(tmp == 0)) && tmp___0 == 0) && tmp == 1) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:42:39,779 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-20 01:42:39,779 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 01:42:39,781 INFO L168 Benchmark]: Toolchain (without parser) took 11921.55 ms. Allocated memory was 41.4 MB in the beginning and 132.6 MB in the end (delta: 91.2 MB). Free memory was 18.9 MB in the beginning and 24.3 MB in the end (delta: -5.4 MB). Peak memory consumption was 85.9 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:39,782 INFO L168 Benchmark]: CDTParser took 1.01 ms. Allocated memory is still 31.5 MB. Free memory was 8.6 MB in the beginning and 8.6 MB in the end (delta: 47.5 kB). Peak memory consumption was 47.5 kB. Max. memory is 14.3 GB. [2020-10-20 01:42:39,782 INFO L168 Benchmark]: CACSL2BoogieTranslator took 780.86 ms. Allocated memory was 41.4 MB in the beginning and 44.0 MB in the end (delta: 2.6 MB). Free memory was 18.0 MB in the beginning and 25.2 MB in the end (delta: -7.1 MB). Peak memory consumption was 9.2 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:39,783 INFO L168 Benchmark]: Boogie Procedure Inliner took 87.38 ms. Allocated memory is still 44.0 MB. Free memory was 25.2 MB in the beginning and 21.2 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:39,783 INFO L168 Benchmark]: Boogie Preprocessor took 54.61 ms. Allocated memory is still 44.0 MB. Free memory was 21.2 MB in the beginning and 18.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:39,784 INFO L168 Benchmark]: RCFGBuilder took 1050.84 ms. Allocated memory was 44.0 MB in the beginning and 47.7 MB in the end (delta: 3.7 MB). Free memory was 18.2 MB in the beginning and 15.4 MB in the end (delta: 2.8 MB). Peak memory consumption was 12.5 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:39,784 INFO L168 Benchmark]: TraceAbstraction took 9784.49 ms. Allocated memory was 47.7 MB in the beginning and 132.6 MB in the end (delta: 84.9 MB). Free memory was 15.1 MB in the beginning and 37.9 MB in the end (delta: -22.8 MB). Peak memory consumption was 84.4 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:39,785 INFO L168 Benchmark]: Witness Printer took 151.36 ms. Allocated memory is still 132.6 MB. Free memory was 37.9 MB in the beginning and 24.3 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 14.3 GB. [2020-10-20 01:42:39,788 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.01 ms. Allocated memory is still 31.5 MB. Free memory was 8.6 MB in the beginning and 8.6 MB in the end (delta: 47.5 kB). Peak memory consumption was 47.5 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 780.86 ms. Allocated memory was 41.4 MB in the beginning and 44.0 MB in the end (delta: 2.6 MB). Free memory was 18.0 MB in the beginning and 25.2 MB in the end (delta: -7.1 MB). Peak memory consumption was 9.2 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 87.38 ms. Allocated memory is still 44.0 MB. Free memory was 25.2 MB in the beginning and 21.2 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 54.61 ms. Allocated memory is still 44.0 MB. Free memory was 21.2 MB in the beginning and 18.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 14.3 GB. * RCFGBuilder took 1050.84 ms. Allocated memory was 44.0 MB in the beginning and 47.7 MB in the end (delta: 3.7 MB). Free memory was 18.2 MB in the beginning and 15.4 MB in the end (delta: 2.8 MB). Peak memory consumption was 12.5 MB. Max. memory is 14.3 GB. * TraceAbstraction took 9784.49 ms. Allocated memory was 47.7 MB in the beginning and 132.6 MB in the end (delta: 84.9 MB). Free memory was 15.1 MB in the beginning and 37.9 MB in the end (delta: -22.8 MB). Peak memory consumption was 84.4 MB. Max. memory is 14.3 GB. * Witness Printer took 151.36 ms. Allocated memory is still 132.6 MB. Free memory was 37.9 MB in the beginning and 24.3 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.7 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: 208]: Loop Invariant Derived loop invariant: ((((((((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp == 0) && methAndRunningLastTime == 0) && \result == 1) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && !(pumpRunning == 0)) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && tmp == 0) && methAndRunningLastTime == 0) && \result == 1) - InvariantResult [Line: 373]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 418]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: ((((((!(pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && !(pumpRunning == 0)) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 274]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 373]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 418]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 274]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 418]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 274]: Loop Invariant Derived loop invariant: ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) || ((((methaneLevelCritical == 1 && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp == 0) && methAndRunningLastTime == 0) && \result == 1) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || ((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && !(pumpRunning == 0)) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1)) || (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && tmp == 0) && methAndRunningLastTime == 0) && \result == 1) - InvariantResult [Line: 266]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 46]: Loop Invariant Derived loop invariant: (((((waterLevel == 1 && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 - InvariantResult [Line: 266]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 891]: Loop Invariant Derived loop invariant: (((((waterLevel == 1 && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && methAndRunningLastTime == 0 - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 362]: Loop Invariant Derived loop invariant: (((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && !(pumpRunning == 0)) && \result == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) || ((((((!(pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 418]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 197]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 362]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 418]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) || ((((((((methaneLevelCritical == 1 && !(tmp == 0)) && tmp___0 == 0) && tmp == 1) && !(0 == systemActive)) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 373]: Loop Invariant Derived loop invariant: ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((((((\result == 1 && methaneLevelCritical == 1) && !(pumpRunning == 0)) && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: (((((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && \result == 0) && splverifierCounter == 0) && \result == 1) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 418]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 362]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 169]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 922]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 912]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 169]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 441]: Loop Invariant Derived loop invariant: ((((((methaneLevelCritical == 1 && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) || ((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 847]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 169]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) || ((((((!(\result == 0) && methaneLevelCritical == 1) && tmp == 1) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 169]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 267]: Loop Invariant Derived loop invariant: (((((((((((\result == 1 && methaneLevelCritical == 1) && !(pumpRunning == 0)) && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) || (((((methaneLevelCritical == 1 && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && 0 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((!(pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1)) || (((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) - InvariantResult [Line: 266]: Loop Invariant Derived loop invariant: (((((((((\result == 1 && methaneLevelCritical == 1) && !(pumpRunning == 0)) && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) || (((((((methaneLevelCritical == 1 && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) || ((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0)) && 0 == systemActive) && \result == 1)) || ((((tmp == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1)) || ((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) - InvariantResult [Line: 961]: Loop Invariant Derived loop invariant: ((((waterLevel == 1 && methaneLevelCritical == 0) && !(0 == systemActive)) && pumpRunning == 0) && \result == 1) && methAndRunningLastTime == 0 - InvariantResult [Line: 169]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 169]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 218]: Loop Invariant Derived loop invariant: (((((((((\result == 1 && methaneLevelCritical == 1) && !(pumpRunning == 0)) && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1) || (((((methaneLevelCritical == 1 && tmp == 1) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || (((((!(pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 0) && !(0 == systemActive)) && splverifierCounter == 0) && \result == 1)) || (((((methaneLevelCritical == 1 && tmp == 1) && !(0 == systemActive)) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1)) || (((((tmp == 1 && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && methAndRunningLastTime == 0) && \result == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 120 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 3.5s, OverallIterations: 13, TraceHistogramMax: 2, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1251 SDtfs, 1799 SDslu, 1854 SDs, 0 SdLazy, 248 SolverSat, 61 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 93 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=310occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 1297 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 152 NumberOfFragments, 1220 HoareAnnotationTreeSize, 45 FomulaSimplifications, 611577 FormulaSimplificationTreeSizeReduction, 1.9s HoareSimplificationTime, 45 FomulaSimplificationsInter, 49668 FormulaSimplificationTreeSizeReductionInter, 4.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 450 NumberOfCodeBlocks, 450 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 437 ConstructedInterpolants, 0 QuantifiedInterpolants, 31140 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 65/65 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...