./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f6fb2bb1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -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_product48.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(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a22d1d84f43657cc690c98e940f1a10486e8ef5e .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-f6fb2bb [2019-11-19 18:57:29,762 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-19 18:57:29,764 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-19 18:57:29,779 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-19 18:57:29,779 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-19 18:57:29,780 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-19 18:57:29,782 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-19 18:57:29,783 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-19 18:57:29,785 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-19 18:57:29,786 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-19 18:57:29,787 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-19 18:57:29,788 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-19 18:57:29,788 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-19 18:57:29,789 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-19 18:57:29,790 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-19 18:57:29,791 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-19 18:57:29,792 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-19 18:57:29,795 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-19 18:57:29,799 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-19 18:57:29,802 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-19 18:57:29,806 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-19 18:57:29,809 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-19 18:57:29,812 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-19 18:57:29,813 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-19 18:57:29,817 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-19 18:57:29,819 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-19 18:57:29,820 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-19 18:57:29,821 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-19 18:57:29,822 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-19 18:57:29,823 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-19 18:57:29,824 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-19 18:57:29,826 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-19 18:57:29,826 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-19 18:57:29,827 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-19 18:57:29,828 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-19 18:57:29,830 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-19 18:57:29,831 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-19 18:57:29,831 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-19 18:57:29,831 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-19 18:57:29,833 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-19 18:57:29,835 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-19 18:57:29,835 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-19 18:57:29,855 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-19 18:57:29,855 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-19 18:57:29,857 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-19 18:57:29,857 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-19 18:57:29,857 INFO L138 SettingsManager]: * Use SBE=true [2019-11-19 18:57:29,858 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-19 18:57:29,858 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-19 18:57:29,858 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-19 18:57:29,858 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-19 18:57:29,859 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-19 18:57:29,860 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-19 18:57:29,860 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-19 18:57:29,860 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-19 18:57:29,861 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-19 18:57:29,861 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-19 18:57:29,861 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-19 18:57:29,862 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-19 18:57:29,862 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-19 18:57:29,862 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-19 18:57:29,862 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-19 18:57:29,863 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-19 18:57:29,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-19 18:57:29,864 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-19 18:57:29,864 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-19 18:57:29,864 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-19 18:57:29,864 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-19 18:57:29,865 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-19 18:57:29,865 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-19 18:57:29,865 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(__VERIFIER_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 -> a22d1d84f43657cc690c98e940f1a10486e8ef5e [2019-11-19 18:57:30,221 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-19 18:57:30,236 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-19 18:57:30,242 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-19 18:57:30,243 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-19 18:57:30,243 INFO L275 PluginConnector]: CDTParser initialized [2019-11-19 18:57:30,244 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c [2019-11-19 18:57:30,305 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33ce440e5/f19bfebe86ca4df8a26ecc76f1948684/FLAG7ffccb1ff [2019-11-19 18:57:30,801 INFO L306 CDTParser]: Found 1 translation units. [2019-11-19 18:57:30,802 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c [2019-11-19 18:57:30,832 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33ce440e5/f19bfebe86ca4df8a26ecc76f1948684/FLAG7ffccb1ff [2019-11-19 18:57:31,128 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33ce440e5/f19bfebe86ca4df8a26ecc76f1948684 [2019-11-19 18:57:31,132 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-19 18:57:31,133 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-19 18:57:31,134 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-19 18:57:31,135 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-19 18:57:31,138 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-19 18:57:31,139 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:57:31" (1/1) ... [2019-11-19 18:57:31,144 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10724550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31, skipping insertion in model container [2019-11-19 18:57:31,145 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:57:31" (1/1) ... [2019-11-19 18:57:31,155 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-19 18:57:31,217 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-19 18:57:31,633 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 18:57:31,653 INFO L188 MainTranslator]: Completed pre-run [2019-11-19 18:57:31,773 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-19 18:57:31,812 INFO L192 MainTranslator]: Completed translation [2019-11-19 18:57:31,812 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31 WrapperNode [2019-11-19 18:57:31,812 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-19 18:57:31,814 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-19 18:57:31,814 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-19 18:57:31,814 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-19 18:57:31,821 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31" (1/1) ... [2019-11-19 18:57:31,845 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31" (1/1) ... [2019-11-19 18:57:31,889 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-19 18:57:31,890 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-19 18:57:31,890 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-19 18:57:31,890 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-19 18:57:31,900 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31" (1/1) ... [2019-11-19 18:57:31,901 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31" (1/1) ... [2019-11-19 18:57:31,906 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31" (1/1) ... [2019-11-19 18:57:31,906 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31" (1/1) ... [2019-11-19 18:57:31,921 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31" (1/1) ... [2019-11-19 18:57:31,931 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31" (1/1) ... [2019-11-19 18:57:31,935 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31" (1/1) ... [2019-11-19 18:57:31,942 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-19 18:57:31,942 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-19 18:57:31,942 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-19 18:57:31,943 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-19 18:57:31,943 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31" (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 [2019-11-19 18:57:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-19 18:57:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-19 18:57:32,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-19 18:57:32,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-19 18:57:32,934 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-19 18:57:32,934 INFO L285 CfgBuilder]: Removed 200 assume(true) statements. [2019-11-19 18:57:32,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:57:32 BoogieIcfgContainer [2019-11-19 18:57:32,936 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-19 18:57:32,937 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-19 18:57:32,938 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-19 18:57:32,942 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-19 18:57:32,943 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:57:31" (1/3) ... [2019-11-19 18:57:32,944 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3769ac67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:57:32, skipping insertion in model container [2019-11-19 18:57:32,944 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:57:31" (2/3) ... [2019-11-19 18:57:32,945 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3769ac67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:57:32, skipping insertion in model container [2019-11-19 18:57:32,945 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:57:32" (3/3) ... [2019-11-19 18:57:32,950 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product48.cil.c [2019-11-19 18:57:32,960 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-19 18:57:32,968 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-19 18:57:32,979 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-19 18:57:33,015 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-19 18:57:33,015 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-19 18:57:33,016 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-19 18:57:33,016 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-19 18:57:33,016 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-19 18:57:33,016 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-19 18:57:33,017 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-19 18:57:33,017 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-19 18:57:33,036 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2019-11-19 18:57:33,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-19 18:57:33,044 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:33,045 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:57:33,046 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:33,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:33,053 INFO L82 PathProgramCache]: Analyzing trace with hash -330996092, now seen corresponding path program 1 times [2019-11-19 18:57:33,062 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:33,063 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031447416] [2019-11-19 18:57:33,063 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:33,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:33,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 18:57:33,313 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031447416] [2019-11-19 18:57:33,314 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:57:33,315 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-19 18:57:33,316 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410919208] [2019-11-19 18:57:33,321 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-19 18:57:33,321 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:33,335 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-19 18:57:33,336 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-19 18:57:33,338 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 2 states. [2019-11-19 18:57:33,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:33,381 INFO L93 Difference]: Finished difference Result 263 states and 396 transitions. [2019-11-19 18:57:33,382 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-19 18:57:33,383 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-19 18:57:33,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:33,396 INFO L225 Difference]: With dead ends: 263 [2019-11-19 18:57:33,396 INFO L226 Difference]: Without dead ends: 131 [2019-11-19 18:57:33,400 INFO L630 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 [2019-11-19 18:57:33,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-11-19 18:57:33,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-11-19 18:57:33,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-11-19 18:57:33,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 190 transitions. [2019-11-19 18:57:33,450 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 190 transitions. Word has length 18 [2019-11-19 18:57:33,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:33,450 INFO L462 AbstractCegarLoop]: Abstraction has 131 states and 190 transitions. [2019-11-19 18:57:33,450 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-19 18:57:33,451 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 190 transitions. [2019-11-19 18:57:33,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-19 18:57:33,452 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:33,452 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:57:33,453 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:33,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:33,453 INFO L82 PathProgramCache]: Analyzing trace with hash -549832061, now seen corresponding path program 1 times [2019-11-19 18:57:33,453 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:33,454 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933252282] [2019-11-19 18:57:33,454 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:33,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:33,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 18:57:33,566 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933252282] [2019-11-19 18:57:33,566 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:57:33,566 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-19 18:57:33,567 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102254610] [2019-11-19 18:57:33,569 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-19 18:57:33,569 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:33,569 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-19 18:57:33,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-19 18:57:33,570 INFO L87 Difference]: Start difference. First operand 131 states and 190 transitions. Second operand 3 states. [2019-11-19 18:57:33,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:33,588 INFO L93 Difference]: Finished difference Result 131 states and 190 transitions. [2019-11-19 18:57:33,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-19 18:57:33,589 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-19 18:57:33,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:33,590 INFO L225 Difference]: With dead ends: 131 [2019-11-19 18:57:33,590 INFO L226 Difference]: Without dead ends: 55 [2019-11-19 18:57:33,591 INFO L630 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 [2019-11-19 18:57:33,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2019-11-19 18:57:33,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2019-11-19 18:57:33,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2019-11-19 18:57:33,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2019-11-19 18:57:33,600 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 19 [2019-11-19 18:57:33,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:33,601 INFO L462 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2019-11-19 18:57:33,601 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-19 18:57:33,601 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2019-11-19 18:57:33,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-19 18:57:33,602 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:33,602 INFO L410 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] [2019-11-19 18:57:33,603 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:33,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:33,603 INFO L82 PathProgramCache]: Analyzing trace with hash 1314651584, now seen corresponding path program 1 times [2019-11-19 18:57:33,604 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:33,604 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779875867] [2019-11-19 18:57:33,604 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:33,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:33,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 18:57:33,749 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779875867] [2019-11-19 18:57:33,750 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:57:33,750 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-19 18:57:33,750 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828081524] [2019-11-19 18:57:33,751 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-19 18:57:33,751 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:33,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-19 18:57:33,752 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-19 18:57:33,752 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 3 states. [2019-11-19 18:57:33,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:33,807 INFO L93 Difference]: Finished difference Result 151 states and 223 transitions. [2019-11-19 18:57:33,812 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-19 18:57:33,812 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-11-19 18:57:33,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:33,814 INFO L225 Difference]: With dead ends: 151 [2019-11-19 18:57:33,814 INFO L226 Difference]: Without dead ends: 103 [2019-11-19 18:57:33,815 INFO L630 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 [2019-11-19 18:57:33,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2019-11-19 18:57:33,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 99. [2019-11-19 18:57:33,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2019-11-19 18:57:33,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 146 transitions. [2019-11-19 18:57:33,840 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 146 transitions. Word has length 24 [2019-11-19 18:57:33,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:33,841 INFO L462 AbstractCegarLoop]: Abstraction has 99 states and 146 transitions. [2019-11-19 18:57:33,841 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-19 18:57:33,841 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 146 transitions. [2019-11-19 18:57:33,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-11-19 18:57:33,842 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:33,842 INFO L410 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] [2019-11-19 18:57:33,843 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:33,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:33,843 INFO L82 PathProgramCache]: Analyzing trace with hash 399769442, now seen corresponding path program 1 times [2019-11-19 18:57:33,843 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:33,846 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454164714] [2019-11-19 18:57:33,846 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:33,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:33,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 18:57:33,907 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454164714] [2019-11-19 18:57:33,907 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:57:33,907 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-19 18:57:33,907 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713031070] [2019-11-19 18:57:33,908 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-19 18:57:33,908 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:33,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-19 18:57:33,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-19 18:57:33,909 INFO L87 Difference]: Start difference. First operand 99 states and 146 transitions. Second operand 3 states. [2019-11-19 18:57:33,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:33,965 INFO L93 Difference]: Finished difference Result 234 states and 351 transitions. [2019-11-19 18:57:33,966 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-19 18:57:33,966 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-11-19 18:57:33,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:33,968 INFO L225 Difference]: With dead ends: 234 [2019-11-19 18:57:33,968 INFO L226 Difference]: Without dead ends: 142 [2019-11-19 18:57:33,971 INFO L630 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 [2019-11-19 18:57:33,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2019-11-19 18:57:33,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 140. [2019-11-19 18:57:33,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2019-11-19 18:57:33,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 204 transitions. [2019-11-19 18:57:33,998 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 204 transitions. Word has length 26 [2019-11-19 18:57:33,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:33,998 INFO L462 AbstractCegarLoop]: Abstraction has 140 states and 204 transitions. [2019-11-19 18:57:34,001 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-19 18:57:34,001 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 204 transitions. [2019-11-19 18:57:34,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-11-19 18:57:34,003 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:34,003 INFO L410 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] [2019-11-19 18:57:34,004 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:34,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:34,006 INFO L82 PathProgramCache]: Analyzing trace with hash -521625591, now seen corresponding path program 1 times [2019-11-19 18:57:34,006 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:34,007 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291390395] [2019-11-19 18:57:34,007 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:34,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:34,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 18:57:34,123 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291390395] [2019-11-19 18:57:34,123 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:57:34,123 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-19 18:57:34,124 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116313717] [2019-11-19 18:57:34,124 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-19 18:57:34,124 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:34,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-19 18:57:34,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-19 18:57:34,125 INFO L87 Difference]: Start difference. First operand 140 states and 204 transitions. Second operand 5 states. [2019-11-19 18:57:34,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:34,308 INFO L93 Difference]: Finished difference Result 685 states and 1010 transitions. [2019-11-19 18:57:34,309 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-19 18:57:34,309 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2019-11-19 18:57:34,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:34,314 INFO L225 Difference]: With dead ends: 685 [2019-11-19 18:57:34,315 INFO L226 Difference]: Without dead ends: 552 [2019-11-19 18:57:34,316 INFO L630 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 [2019-11-19 18:57:34,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2019-11-19 18:57:34,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 259. [2019-11-19 18:57:34,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 259 states. [2019-11-19 18:57:34,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 372 transitions. [2019-11-19 18:57:34,371 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 372 transitions. Word has length 27 [2019-11-19 18:57:34,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:34,372 INFO L462 AbstractCegarLoop]: Abstraction has 259 states and 372 transitions. [2019-11-19 18:57:34,373 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-19 18:57:34,373 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 372 transitions. [2019-11-19 18:57:34,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-11-19 18:57:34,376 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:34,376 INFO L410 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] [2019-11-19 18:57:34,377 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:34,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:34,377 INFO L82 PathProgramCache]: Analyzing trace with hash -1955770751, now seen corresponding path program 1 times [2019-11-19 18:57:34,378 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:34,378 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44483399] [2019-11-19 18:57:34,378 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:34,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:34,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 18:57:34,449 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44483399] [2019-11-19 18:57:34,449 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:57:34,449 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-19 18:57:34,449 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919726922] [2019-11-19 18:57:34,450 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-19 18:57:34,450 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:34,450 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-19 18:57:34,450 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-19 18:57:34,450 INFO L87 Difference]: Start difference. First operand 259 states and 372 transitions. Second operand 5 states. [2019-11-19 18:57:34,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:34,613 INFO L93 Difference]: Finished difference Result 997 states and 1435 transitions. [2019-11-19 18:57:34,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-19 18:57:34,613 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2019-11-19 18:57:34,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:34,617 INFO L225 Difference]: With dead ends: 997 [2019-11-19 18:57:34,618 INFO L226 Difference]: Without dead ends: 745 [2019-11-19 18:57:34,619 INFO L630 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 [2019-11-19 18:57:34,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2019-11-19 18:57:34,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 257. [2019-11-19 18:57:34,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 257 states. [2019-11-19 18:57:34,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 366 transitions. [2019-11-19 18:57:34,646 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 366 transitions. Word has length 28 [2019-11-19 18:57:34,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:34,647 INFO L462 AbstractCegarLoop]: Abstraction has 257 states and 366 transitions. [2019-11-19 18:57:34,647 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-19 18:57:34,647 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 366 transitions. [2019-11-19 18:57:34,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-19 18:57:34,648 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:34,649 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:57:34,651 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:34,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:34,651 INFO L82 PathProgramCache]: Analyzing trace with hash 1721615084, now seen corresponding path program 1 times [2019-11-19 18:57:34,652 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:34,652 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204606726] [2019-11-19 18:57:34,653 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:34,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:34,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 18:57:34,713 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204606726] [2019-11-19 18:57:34,714 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:57:34,714 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-19 18:57:34,714 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239525116] [2019-11-19 18:57:34,714 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-19 18:57:34,715 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:34,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-19 18:57:34,719 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-19 18:57:34,719 INFO L87 Difference]: Start difference. First operand 257 states and 366 transitions. Second operand 5 states. [2019-11-19 18:57:34,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:34,805 INFO L93 Difference]: Finished difference Result 687 states and 965 transitions. [2019-11-19 18:57:34,806 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-19 18:57:34,806 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-11-19 18:57:34,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:34,808 INFO L225 Difference]: With dead ends: 687 [2019-11-19 18:57:34,809 INFO L226 Difference]: Without dead ends: 437 [2019-11-19 18:57:34,810 INFO L630 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 [2019-11-19 18:57:34,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2019-11-19 18:57:34,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 281. [2019-11-19 18:57:34,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 281 states. [2019-11-19 18:57:34,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 390 transitions. [2019-11-19 18:57:34,833 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 390 transitions. Word has length 36 [2019-11-19 18:57:34,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:34,834 INFO L462 AbstractCegarLoop]: Abstraction has 281 states and 390 transitions. [2019-11-19 18:57:34,834 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-19 18:57:34,834 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 390 transitions. [2019-11-19 18:57:34,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-19 18:57:34,835 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:34,835 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:57:34,836 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:34,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:34,836 INFO L82 PathProgramCache]: Analyzing trace with hash 710497834, now seen corresponding path program 1 times [2019-11-19 18:57:34,837 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:34,837 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418654420] [2019-11-19 18:57:34,837 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:34,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:34,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 18:57:34,894 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418654420] [2019-11-19 18:57:34,895 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:57:34,895 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-19 18:57:34,895 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119333082] [2019-11-19 18:57:34,896 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-19 18:57:34,896 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:34,897 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-19 18:57:34,897 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-19 18:57:34,897 INFO L87 Difference]: Start difference. First operand 281 states and 390 transitions. Second operand 5 states. [2019-11-19 18:57:35,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:35,045 INFO L93 Difference]: Finished difference Result 771 states and 1050 transitions. [2019-11-19 18:57:35,045 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-19 18:57:35,045 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-11-19 18:57:35,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:35,048 INFO L225 Difference]: With dead ends: 771 [2019-11-19 18:57:35,048 INFO L226 Difference]: Without dead ends: 497 [2019-11-19 18:57:35,049 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-11-19 18:57:35,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2019-11-19 18:57:35,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 297. [2019-11-19 18:57:35,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 297 states. [2019-11-19 18:57:35,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 406 transitions. [2019-11-19 18:57:35,078 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 406 transitions. Word has length 36 [2019-11-19 18:57:35,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:35,079 INFO L462 AbstractCegarLoop]: Abstraction has 297 states and 406 transitions. [2019-11-19 18:57:35,079 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-19 18:57:35,079 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 406 transitions. [2019-11-19 18:57:35,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-19 18:57:35,080 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:35,080 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:57:35,081 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:35,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:35,081 INFO L82 PathProgramCache]: Analyzing trace with hash -310570520, now seen corresponding path program 1 times [2019-11-19 18:57:35,082 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:35,082 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629056985] [2019-11-19 18:57:35,082 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:35,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:35,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 18:57:35,127 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629056985] [2019-11-19 18:57:35,127 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:57:35,128 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-19 18:57:35,128 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889535856] [2019-11-19 18:57:35,129 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-19 18:57:35,129 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:35,129 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-19 18:57:35,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-19 18:57:35,130 INFO L87 Difference]: Start difference. First operand 297 states and 406 transitions. Second operand 3 states. [2019-11-19 18:57:35,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:35,227 INFO L93 Difference]: Finished difference Result 691 states and 939 transitions. [2019-11-19 18:57:35,228 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-19 18:57:35,228 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 36 [2019-11-19 18:57:35,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:35,230 INFO L225 Difference]: With dead ends: 691 [2019-11-19 18:57:35,230 INFO L226 Difference]: Without dead ends: 401 [2019-11-19 18:57:35,231 INFO L630 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 [2019-11-19 18:57:35,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2019-11-19 18:57:35,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 401. [2019-11-19 18:57:35,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 401 states. [2019-11-19 18:57:35,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 532 transitions. [2019-11-19 18:57:35,259 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 532 transitions. Word has length 36 [2019-11-19 18:57:35,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:35,259 INFO L462 AbstractCegarLoop]: Abstraction has 401 states and 532 transitions. [2019-11-19 18:57:35,259 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-19 18:57:35,259 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 532 transitions. [2019-11-19 18:57:35,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-19 18:57:35,261 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:35,261 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:57:35,262 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:35,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:35,262 INFO L82 PathProgramCache]: Analyzing trace with hash -1785049304, now seen corresponding path program 1 times [2019-11-19 18:57:35,262 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:35,263 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364200111] [2019-11-19 18:57:35,263 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:35,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:35,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 18:57:35,332 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364200111] [2019-11-19 18:57:35,332 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:57:35,333 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-19 18:57:35,333 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894963654] [2019-11-19 18:57:35,334 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-19 18:57:35,334 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:35,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-19 18:57:35,334 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-19 18:57:35,335 INFO L87 Difference]: Start difference. First operand 401 states and 532 transitions. Second operand 6 states. [2019-11-19 18:57:35,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:35,601 INFO L93 Difference]: Finished difference Result 1452 states and 1939 transitions. [2019-11-19 18:57:35,601 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-11-19 18:57:35,602 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2019-11-19 18:57:35,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:35,607 INFO L225 Difference]: With dead ends: 1452 [2019-11-19 18:57:35,607 INFO L226 Difference]: Without dead ends: 1058 [2019-11-19 18:57:35,608 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2019-11-19 18:57:35,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2019-11-19 18:57:35,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 401. [2019-11-19 18:57:35,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 401 states. [2019-11-19 18:57:35,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 522 transitions. [2019-11-19 18:57:35,643 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 522 transitions. Word has length 37 [2019-11-19 18:57:35,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:35,643 INFO L462 AbstractCegarLoop]: Abstraction has 401 states and 522 transitions. [2019-11-19 18:57:35,643 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-19 18:57:35,644 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 522 transitions. [2019-11-19 18:57:35,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-11-19 18:57:35,645 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:35,645 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:57:35,645 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:35,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:35,646 INFO L82 PathProgramCache]: Analyzing trace with hash -2139873590, now seen corresponding path program 1 times [2019-11-19 18:57:35,646 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:35,646 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997731017] [2019-11-19 18:57:35,646 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:35,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:35,683 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-11-19 18:57:35,684 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997731017] [2019-11-19 18:57:35,684 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-19 18:57:35,684 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-19 18:57:35,684 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588441437] [2019-11-19 18:57:35,685 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-19 18:57:35,685 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:35,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-19 18:57:35,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-19 18:57:35,685 INFO L87 Difference]: Start difference. First operand 401 states and 522 transitions. Second operand 3 states. [2019-11-19 18:57:35,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:35,746 INFO L93 Difference]: Finished difference Result 680 states and 883 transitions. [2019-11-19 18:57:35,746 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-19 18:57:35,746 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 55 [2019-11-19 18:57:35,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:35,748 INFO L225 Difference]: With dead ends: 680 [2019-11-19 18:57:35,748 INFO L226 Difference]: Without dead ends: 286 [2019-11-19 18:57:35,749 INFO L630 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 [2019-11-19 18:57:35,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2019-11-19 18:57:35,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 278. [2019-11-19 18:57:35,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 278 states. [2019-11-19 18:57:35,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 356 transitions. [2019-11-19 18:57:35,772 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 356 transitions. Word has length 55 [2019-11-19 18:57:35,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:35,772 INFO L462 AbstractCegarLoop]: Abstraction has 278 states and 356 transitions. [2019-11-19 18:57:35,772 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-19 18:57:35,772 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 356 transitions. [2019-11-19 18:57:35,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-11-19 18:57:35,773 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:35,773 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:57:35,773 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:35,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:35,774 INFO L82 PathProgramCache]: Analyzing trace with hash 1298914206, now seen corresponding path program 1 times [2019-11-19 18:57:35,774 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:35,774 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694354658] [2019-11-19 18:57:35,774 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:35,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:35,844 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-19 18:57:35,844 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694354658] [2019-11-19 18:57:35,844 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922904012] [2019-11-19 18:57:35,845 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-19 18:57:35,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:35,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 3 conjunts are in the unsatisfiable core [2019-11-19 18:57:35,986 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-19 18:57:36,023 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-19 18:57:36,024 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-11-19 18:57:36,024 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2019-11-19 18:57:36,025 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452444390] [2019-11-19 18:57:36,025 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-19 18:57:36,025 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:36,026 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-19 18:57:36,026 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-11-19 18:57:36,026 INFO L87 Difference]: Start difference. First operand 278 states and 356 transitions. Second operand 3 states. [2019-11-19 18:57:36,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:36,085 INFO L93 Difference]: Finished difference Result 405 states and 520 transitions. [2019-11-19 18:57:36,086 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-19 18:57:36,086 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 56 [2019-11-19 18:57:36,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:36,088 INFO L225 Difference]: With dead ends: 405 [2019-11-19 18:57:36,088 INFO L226 Difference]: Without dead ends: 403 [2019-11-19 18:57:36,090 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-11-19 18:57:36,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2019-11-19 18:57:36,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 302. [2019-11-19 18:57:36,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 302 states. [2019-11-19 18:57:36,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 392 transitions. [2019-11-19 18:57:36,118 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 392 transitions. Word has length 56 [2019-11-19 18:57:36,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:36,119 INFO L462 AbstractCegarLoop]: Abstraction has 302 states and 392 transitions. [2019-11-19 18:57:36,120 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-19 18:57:36,120 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 392 transitions. [2019-11-19 18:57:36,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2019-11-19 18:57:36,121 INFO L402 BasicCegarLoop]: Found error trace [2019-11-19 18:57:36,121 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-19 18:57:36,325 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-19 18:57:36,326 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-19 18:57:36,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-19 18:57:36,326 INFO L82 PathProgramCache]: Analyzing trace with hash 1342172226, now seen corresponding path program 1 times [2019-11-19 18:57:36,327 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-19 18:57:36,328 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197545282] [2019-11-19 18:57:36,328 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-19 18:57:36,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:36,423 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-11-19 18:57:36,423 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197545282] [2019-11-19 18:57:36,424 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374739478] [2019-11-19 18:57:36,424 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-19 18:57:36,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-19 18:57:36,585 INFO L255 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-19 18:57:36,591 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-19 18:57:36,675 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-11-19 18:57:36,676 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-11-19 18:57:36,676 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2019-11-19 18:57:36,676 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708991169] [2019-11-19 18:57:36,677 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-19 18:57:36,677 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-19 18:57:36,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-19 18:57:36,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2019-11-19 18:57:36,678 INFO L87 Difference]: Start difference. First operand 302 states and 392 transitions. Second operand 6 states. [2019-11-19 18:57:36,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-19 18:57:36,955 INFO L93 Difference]: Finished difference Result 785 states and 1013 transitions. [2019-11-19 18:57:36,955 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-11-19 18:57:36,955 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 78 [2019-11-19 18:57:36,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-19 18:57:36,955 INFO L225 Difference]: With dead ends: 785 [2019-11-19 18:57:36,956 INFO L226 Difference]: Without dead ends: 0 [2019-11-19 18:57:36,958 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=95, Invalid=247, Unknown=0, NotChecked=0, Total=342 [2019-11-19 18:57:36,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-19 18:57:36,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-19 18:57:36,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-19 18:57:36,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-19 18:57:36,958 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 78 [2019-11-19 18:57:36,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-19 18:57:36,959 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-19 18:57:36,959 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-19 18:57:36,959 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-19 18:57:36,959 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-19 18:57:37,160 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-19 18:57:37,166 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-19 18:57:37,429 WARN L191 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 88 [2019-11-19 18:57:37,585 WARN L191 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 96 [2019-11-19 18:57:38,113 WARN L191 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 149 [2019-11-19 18:57:38,697 WARN L191 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 159 [2019-11-19 18:57:39,224 WARN L191 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 157 [2019-11-19 18:57:39,486 WARN L191 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 141 [2019-11-19 18:57:39,662 WARN L191 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 100 [2019-11-19 18:57:39,947 WARN L191 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 109 [2019-11-19 18:57:40,399 WARN L191 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 15 [2019-11-19 18:57:40,811 WARN L191 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-11-19 18:57:41,761 WARN L191 SmtUtils]: Spent 890.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2019-11-19 18:57:42,503 WARN L191 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 22 [2019-11-19 18:57:43,406 WARN L191 SmtUtils]: Spent 900.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 24 [2019-11-19 18:57:43,951 WARN L191 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 22 [2019-11-19 18:57:44,330 WARN L191 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 15 [2019-11-19 18:57:44,472 WARN L191 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 21 [2019-11-19 18:57:45,126 WARN L191 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 13 [2019-11-19 18:57:45,639 WARN L191 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-11-19 18:57:46,094 WARN L191 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 24 [2019-11-19 18:57:46,166 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 885) no Hoare annotation was computed. [2019-11-19 18:57:46,166 INFO L444 ceAbstractionStarter]: For program point L498(lines 498 504) no Hoare annotation was computed. [2019-11-19 18:57:46,167 INFO L444 ceAbstractionStarter]: For program point L498-2(lines 498 504) no Hoare annotation was computed. [2019-11-19 18:57:46,167 INFO L444 ceAbstractionStarter]: For program point L498-4(lines 498 504) no Hoare annotation was computed. [2019-11-19 18:57:46,167 INFO L444 ceAbstractionStarter]: For program point L300(lines 300 308) no Hoare annotation was computed. [2019-11-19 18:57:46,167 INFO L444 ceAbstractionStarter]: For program point L300-1(lines 300 308) no Hoare annotation was computed. [2019-11-19 18:57:46,167 INFO L444 ceAbstractionStarter]: For program point L300-2(lines 300 308) no Hoare annotation was computed. [2019-11-19 18:57:46,168 INFO L444 ceAbstractionStarter]: For program point L300-3(lines 300 308) no Hoare annotation was computed. [2019-11-19 18:57:46,168 INFO L444 ceAbstractionStarter]: For program point L300-4(lines 300 308) no Hoare annotation was computed. [2019-11-19 18:57:46,168 INFO L440 ceAbstractionStarter]: At program point L135(lines 126 139) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-19 18:57:46,168 INFO L444 ceAbstractionStarter]: For program point L300-5(lines 300 308) no Hoare annotation was computed. [2019-11-19 18:57:46,169 INFO L440 ceAbstractionStarter]: At program point L135-1(lines 126 139) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2) (and (and .cse0 .cse1 .cse2) (= 1 ~methaneLevelCritical~0)))) [2019-11-19 18:57:46,169 INFO L440 ceAbstractionStarter]: At program point L135-2(lines 126 139) the Hoare annotation is: false [2019-11-19 18:57:46,169 INFO L440 ceAbstractionStarter]: At program point L135-3(lines 126 139) the Hoare annotation is: false [2019-11-19 18:57:46,169 INFO L440 ceAbstractionStarter]: At program point L135-4(lines 126 139) the Hoare annotation is: false [2019-11-19 18:57:46,170 INFO L440 ceAbstractionStarter]: At program point L135-5(lines 126 139) the Hoare annotation is: false [2019-11-19 18:57:46,170 INFO L444 ceAbstractionStarter]: For program point L203(lines 203 209) no Hoare annotation was computed. [2019-11-19 18:57:46,170 INFO L440 ceAbstractionStarter]: At program point L203-1(lines 203 209) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~5 0)) (.cse7 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse9 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 .cse1 .cse5 .cse6 .cse3 .cse4) (and (and .cse7 (and .cse0 .cse2 .cse3) .cse8) .cse4) (and (and .cse1 .cse5 .cse6 .cse2 .cse3) .cse4 .cse9) (and .cse7 .cse2 .cse3 .cse8 .cse4 .cse9))) [2019-11-19 18:57:46,170 INFO L440 ceAbstractionStarter]: At program point L271(lines 271 277) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse2 (= 1 ~methaneLevelCritical~0)) (.cse5 (= 1 ~systemActive~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and (and .cse0 .cse1) .cse2) .cse3) (and (and .cse4 .cse0 .cse1) .cse3) (and .cse5 .cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1) (and (and .cse5 .cse0 .cse1) .cse2) (and .cse5 .cse4 .cse0 .cse1))) [2019-11-19 18:57:46,170 INFO L440 ceAbstractionStarter]: At program point L271-1(lines 271 277) the Hoare annotation is: false [2019-11-19 18:57:46,171 INFO L440 ceAbstractionStarter]: At program point L271-2(lines 271 277) the Hoare annotation is: false [2019-11-19 18:57:46,171 INFO L440 ceAbstractionStarter]: At program point L174(lines 169 177) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-19 18:57:46,171 INFO L440 ceAbstractionStarter]: At program point L901-2(lines 901 915) the Hoare annotation is: false [2019-11-19 18:57:46,171 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 885) no Hoare annotation was computed. [2019-11-19 18:57:46,171 INFO L444 ceAbstractionStarter]: For program point L902(line 902) no Hoare annotation was computed. [2019-11-19 18:57:46,171 INFO L444 ceAbstractionStarter]: For program point L77(lines 77 81) no Hoare annotation was computed. [2019-11-19 18:57:46,171 INFO L444 ceAbstractionStarter]: For program point L441(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,172 INFO L444 ceAbstractionStarter]: For program point L441-2(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,172 INFO L444 ceAbstractionStarter]: For program point L441-3(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,172 INFO L444 ceAbstractionStarter]: For program point L441-5(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,172 INFO L440 ceAbstractionStarter]: At program point L243(lines 192 244) the Hoare annotation is: false [2019-11-19 18:57:46,172 INFO L444 ceAbstractionStarter]: For program point L441-6(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,172 INFO L444 ceAbstractionStarter]: For program point L441-8(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,172 INFO L444 ceAbstractionStarter]: For program point L441-9(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,172 INFO L444 ceAbstractionStarter]: For program point L441-11(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,173 INFO L444 ceAbstractionStarter]: For program point L441-12(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,173 INFO L444 ceAbstractionStarter]: For program point L441-14(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,173 INFO L444 ceAbstractionStarter]: For program point L441-15(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,173 INFO L444 ceAbstractionStarter]: For program point L441-17(lines 441 445) no Hoare annotation was computed. [2019-11-19 18:57:46,173 INFO L444 ceAbstractionStarter]: For program point L905(lines 905 909) no Hoare annotation was computed. [2019-11-19 18:57:46,173 INFO L444 ceAbstractionStarter]: For program point L905-1(lines 264 270) no Hoare annotation was computed. [2019-11-19 18:57:46,173 INFO L444 ceAbstractionStarter]: For program point L213(lines 213 219) no Hoare annotation was computed. [2019-11-19 18:57:46,173 INFO L440 ceAbstractionStarter]: At program point L213-1(lines 213 219) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~systemActive~0)) (.cse5 (= 1 ~systemActive~0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (and (and .cse0 .cse1 .cse2) .cse3 .cse4) (and .cse5 .cse0 .cse2) (and (and (and .cse1 .cse2) .cse6) .cse3 .cse4) (and .cse5 .cse2 .cse6 .cse3))) [2019-11-19 18:57:46,174 INFO L444 ceAbstractionStarter]: For program point L973(lines 973 980) no Hoare annotation was computed. [2019-11-19 18:57:46,174 INFO L447 ceAbstractionStarter]: At program point L973-1(lines 973 980) the Hoare annotation is: true [2019-11-19 18:57:46,174 INFO L440 ceAbstractionStarter]: At program point L447(lines 432 450) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-19 18:57:46,174 INFO L440 ceAbstractionStarter]: At program point L447-1(lines 432 450) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 .cse2) (= 1 ~methaneLevelCritical~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2))) [2019-11-19 18:57:46,174 INFO L440 ceAbstractionStarter]: At program point L447-2(lines 432 450) the Hoare annotation is: false [2019-11-19 18:57:46,174 INFO L440 ceAbstractionStarter]: At program point L447-3(lines 432 450) the Hoare annotation is: false [2019-11-19 18:57:46,174 INFO L440 ceAbstractionStarter]: At program point L447-4(lines 432 450) the Hoare annotation is: false [2019-11-19 18:57:46,174 INFO L440 ceAbstractionStarter]: At program point L447-5(lines 432 450) the Hoare annotation is: false [2019-11-19 18:57:46,175 INFO L440 ceAbstractionStarter]: At program point L482(lines 477 484) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-19 18:57:46,175 INFO L440 ceAbstractionStarter]: At program point L383(lines 376 386) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) .cse1 (= 1 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1))) [2019-11-19 18:57:46,175 INFO L440 ceAbstractionStarter]: At program point L383-1(lines 376 386) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-19 18:57:46,175 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-19 18:57:46,175 INFO L440 ceAbstractionStarter]: At program point L383-2(lines 376 386) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2) (and .cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) .cse2 (= 1 ~methaneLevelCritical~0)))) [2019-11-19 18:57:46,175 INFO L440 ceAbstractionStarter]: At program point L383-3(lines 376 386) the Hoare annotation is: false [2019-11-19 18:57:46,175 INFO L440 ceAbstractionStarter]: At program point L383-4(lines 376 386) the Hoare annotation is: false [2019-11-19 18:57:46,175 INFO L440 ceAbstractionStarter]: At program point L383-5(lines 376 386) the Hoare annotation is: false [2019-11-19 18:57:46,176 INFO L440 ceAbstractionStarter]: At program point L383-6(lines 376 386) the Hoare annotation is: false [2019-11-19 18:57:46,176 INFO L440 ceAbstractionStarter]: At program point L383-7(lines 376 386) the Hoare annotation is: false [2019-11-19 18:57:46,176 INFO L440 ceAbstractionStarter]: At program point L383-8(lines 376 386) the Hoare annotation is: false [2019-11-19 18:57:46,176 INFO L444 ceAbstractionStarter]: For program point L53(lines 53 57) no Hoare annotation was computed. [2019-11-19 18:57:46,176 INFO L444 ceAbstractionStarter]: For program point L53-3(lines 53 57) no Hoare annotation was computed. [2019-11-19 18:57:46,176 INFO L444 ceAbstractionStarter]: For program point L53-6(lines 53 57) no Hoare annotation was computed. [2019-11-19 18:57:46,176 INFO L440 ceAbstractionStarter]: At program point L90(lines 85 93) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 (= 1 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1))) [2019-11-19 18:57:46,176 INFO L440 ceAbstractionStarter]: At program point L90-1(lines 85 93) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-19 18:57:46,177 INFO L440 ceAbstractionStarter]: At program point L90-2(lines 85 93) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2) (and .cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2 (= 1 ~methaneLevelCritical~0)))) [2019-11-19 18:57:46,177 INFO L440 ceAbstractionStarter]: At program point L90-3(lines 85 93) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse6 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse3 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse7 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1 .cse2) .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse2) (and (and .cse5 .cse6 .cse1 .cse2) .cse7) (and (and (and .cse1 .cse2) .cse3 .cse4) .cse7))) [2019-11-19 18:57:46,177 INFO L440 ceAbstractionStarter]: At program point L90-4(lines 85 93) the Hoare annotation is: false [2019-11-19 18:57:46,177 INFO L447 ceAbstractionStarter]: At program point L982(lines 963 985) the Hoare annotation is: true [2019-11-19 18:57:46,177 INFO L440 ceAbstractionStarter]: At program point L949(lines 945 951) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-19 18:57:46,177 INFO L440 ceAbstractionStarter]: At program point L90-5(lines 85 93) the Hoare annotation is: false [2019-11-19 18:57:46,177 INFO L440 ceAbstractionStarter]: At program point L90-6(lines 85 93) the Hoare annotation is: false [2019-11-19 18:57:46,177 INFO L440 ceAbstractionStarter]: At program point L90-7(lines 85 93) the Hoare annotation is: false [2019-11-19 18:57:46,178 INFO L440 ceAbstractionStarter]: At program point L90-8(lines 85 93) the Hoare annotation is: false [2019-11-19 18:57:46,178 INFO L440 ceAbstractionStarter]: At program point L90-9(lines 85 93) the Hoare annotation is: false [2019-11-19 18:57:46,178 INFO L440 ceAbstractionStarter]: At program point L90-10(lines 85 93) the Hoare annotation is: false [2019-11-19 18:57:46,178 INFO L440 ceAbstractionStarter]: At program point L90-11(lines 85 93) the Hoare annotation is: false [2019-11-19 18:57:46,178 INFO L444 ceAbstractionStarter]: For program point L322(lines 322 339) no Hoare annotation was computed. [2019-11-19 18:57:46,178 INFO L444 ceAbstractionStarter]: For program point L322-1(lines 322 339) no Hoare annotation was computed. [2019-11-19 18:57:46,178 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-19 18:57:46,178 INFO L444 ceAbstractionStarter]: For program point L322-2(lines 322 339) no Hoare annotation was computed. [2019-11-19 18:57:46,178 INFO L444 ceAbstractionStarter]: For program point L223(lines 223 238) no Hoare annotation was computed. [2019-11-19 18:57:46,179 INFO L444 ceAbstractionStarter]: For program point L455(lines 455 461) no Hoare annotation was computed. [2019-11-19 18:57:46,179 INFO L440 ceAbstractionStarter]: At program point L455-1(lines 455 461) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1) (= 1 ~methaneLevelCritical~0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2019-11-19 18:57:46,179 INFO L444 ceAbstractionStarter]: For program point L885(line 885) no Hoare annotation was computed. [2019-11-19 18:57:46,179 INFO L444 ceAbstractionStarter]: For program point L885-1(line 885) no Hoare annotation was computed. [2019-11-19 18:57:46,179 INFO L444 ceAbstractionStarter]: For program point L885-2(line 885) no Hoare annotation was computed. [2019-11-19 18:57:46,179 INFO L444 ceAbstractionStarter]: For program point L358(lines 358 364) no Hoare annotation was computed. [2019-11-19 18:57:46,179 INFO L444 ceAbstractionStarter]: For program point L358-2(lines 358 364) no Hoare annotation was computed. [2019-11-19 18:57:46,179 INFO L444 ceAbstractionStarter]: For program point L358-4(lines 358 364) no Hoare annotation was computed. [2019-11-19 18:57:46,180 INFO L444 ceAbstractionStarter]: For program point L358-6(lines 358 364) no Hoare annotation was computed. [2019-11-19 18:57:46,180 INFO L444 ceAbstractionStarter]: For program point L358-8(lines 358 364) no Hoare annotation was computed. [2019-11-19 18:57:46,180 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-19 18:57:46,183 INFO L444 ceAbstractionStarter]: For program point L358-10(lines 358 364) no Hoare annotation was computed. [2019-11-19 18:57:46,183 INFO L440 ceAbstractionStarter]: At program point L392(lines 387 395) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 (and .cse1 .cse2 .cse3) .cse4) (= 0 ~systemActive~0)) (and (and (= 1 ~systemActive~0) .cse1 .cse2 .cse3) .cse0 .cse4))) [2019-11-19 18:57:46,183 INFO L440 ceAbstractionStarter]: At program point L392-1(lines 387 395) the Hoare annotation is: false [2019-11-19 18:57:46,183 INFO L444 ceAbstractionStarter]: For program point L326(lines 326 334) no Hoare annotation was computed. [2019-11-19 18:57:46,183 INFO L440 ceAbstractionStarter]: At program point L392-2(lines 387 395) the Hoare annotation is: false [2019-11-19 18:57:46,183 INFO L444 ceAbstractionStarter]: For program point L326-1(lines 326 334) no Hoare annotation was computed. [2019-11-19 18:57:46,183 INFO L444 ceAbstractionStarter]: For program point L326-2(lines 326 334) no Hoare annotation was computed. [2019-11-19 18:57:46,184 INFO L444 ceAbstractionStarter]: For program point L194(lines 193 242) no Hoare annotation was computed. [2019-11-19 18:57:46,184 INFO L444 ceAbstractionStarter]: For program point L195(lines 195 199) no Hoare annotation was computed. [2019-11-19 18:57:46,184 INFO L444 ceAbstractionStarter]: For program point L493(lines 493 510) no Hoare annotation was computed. [2019-11-19 18:57:46,184 INFO L440 ceAbstractionStarter]: At program point L493-1(lines 1 985) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~5 0)) (.cse7 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse9 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 .cse1 .cse5 .cse6 .cse3 .cse4) (and (and .cse7 (and .cse0 .cse2 .cse3) .cse8) .cse4) (and (and .cse1 .cse5 .cse6 .cse2 .cse3) .cse4 .cse9) (and .cse7 .cse2 .cse3 .cse8 .cse4 .cse9))) [2019-11-19 18:57:46,184 INFO L444 ceAbstractionStarter]: For program point L493-2(lines 493 510) no Hoare annotation was computed. [2019-11-19 18:57:46,184 INFO L440 ceAbstractionStarter]: At program point L493-3(lines 1 985) the Hoare annotation is: false [2019-11-19 18:57:46,184 INFO L444 ceAbstractionStarter]: For program point L493-4(lines 493 510) no Hoare annotation was computed. [2019-11-19 18:57:46,184 INFO L440 ceAbstractionStarter]: At program point L493-5(lines 1 985) the Hoare annotation is: false [2019-11-19 18:57:46,185 INFO L444 ceAbstractionStarter]: For program point L130(lines 130 136) no Hoare annotation was computed. [2019-11-19 18:57:46,185 INFO L444 ceAbstractionStarter]: For program point L130-1(lines 130 136) no Hoare annotation was computed. [2019-11-19 18:57:46,185 INFO L444 ceAbstractionStarter]: For program point L130-2(lines 130 136) no Hoare annotation was computed. [2019-11-19 18:57:46,185 INFO L444 ceAbstractionStarter]: For program point L130-3(lines 130 136) no Hoare annotation was computed. [2019-11-19 18:57:46,185 INFO L444 ceAbstractionStarter]: For program point L130-4(lines 130 136) no Hoare annotation was computed. [2019-11-19 18:57:46,185 INFO L444 ceAbstractionStarter]: For program point L130-5(lines 130 136) no Hoare annotation was computed. [2019-11-19 18:57:46,185 INFO L444 ceAbstractionStarter]: For program point L296(lines 296 313) no Hoare annotation was computed. [2019-11-19 18:57:46,185 INFO L444 ceAbstractionStarter]: For program point L296-1(lines 296 313) no Hoare annotation was computed. [2019-11-19 18:57:46,185 INFO L444 ceAbstractionStarter]: For program point L296-2(lines 296 313) no Hoare annotation was computed. [2019-11-19 18:57:46,186 INFO L444 ceAbstractionStarter]: For program point L296-3(lines 296 313) no Hoare annotation was computed. [2019-11-19 18:57:46,186 INFO L444 ceAbstractionStarter]: For program point L296-4(lines 296 313) no Hoare annotation was computed. [2019-11-19 18:57:46,186 INFO L444 ceAbstractionStarter]: For program point L296-5(lines 296 313) no Hoare annotation was computed. [2019-11-19 18:57:46,186 INFO L444 ceAbstractionStarter]: For program point L65(lines 65 69) no Hoare annotation was computed. [2019-11-19 18:57:46,186 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-19 18:57:46,186 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 885) no Hoare annotation was computed. [2019-11-19 18:57:46,186 INFO L440 ceAbstractionStarter]: At program point L264(lines 263 282) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse2 (= 1 ~methaneLevelCritical~0))) (or (and (and (and .cse0 .cse1) .cse2) .cse3) (and (and .cse4 .cse0 .cse1) .cse2) (and (and .cse5 .cse0 .cse1) .cse3) (and .cse4 .cse5 .cse1) (and .cse4 .cse1 .cse2 (= 0 ~methAndRunningLastTime~0)))) [2019-11-19 18:57:46,186 INFO L444 ceAbstractionStarter]: For program point L231(lines 231 237) no Hoare annotation was computed. [2019-11-19 18:57:46,187 INFO L444 ceAbstractionStarter]: For program point L264-1(lines 264 270) no Hoare annotation was computed. [2019-11-19 18:57:46,187 INFO L440 ceAbstractionStarter]: At program point L231-1(lines 264 270) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~systemActive~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse2 (= 1 ~methaneLevelCritical~0))) (or (and (and (and .cse0 .cse1) .cse2) .cse3) (and (and .cse4 .cse0 .cse1) .cse3) (and .cse5 .cse4 .cse1) (and .cse5 .cse1 .cse2 (= 0 ~methAndRunningLastTime~0)))) [2019-11-19 18:57:46,187 INFO L440 ceAbstractionStarter]: At program point L264-2(lines 263 282) the Hoare annotation is: false [2019-11-19 18:57:46,187 INFO L440 ceAbstractionStarter]: At program point L264-3(lines 263 282) the Hoare annotation is: false [2019-11-19 18:57:46,187 INFO L440 ceAbstractionStarter]: At program point L166(lines 1 985) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-11-19 18:57:46,187 INFO L444 ceAbstractionStarter]: For program point L497(lines 497 507) no Hoare annotation was computed. [2019-11-19 18:57:46,187 INFO L444 ceAbstractionStarter]: For program point L497-2(lines 497 507) no Hoare annotation was computed. [2019-11-19 18:57:46,187 INFO L444 ceAbstractionStarter]: For program point L497-4(lines 497 507) no Hoare annotation was computed. [2019-11-19 18:57:46,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 06:57:46 BoogieIcfgContainer [2019-11-19 18:57:46,217 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-19 18:57:46,217 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-19 18:57:46,217 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-19 18:57:46,218 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-19 18:57:46,218 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:57:32" (3/4) ... [2019-11-19 18:57:46,222 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-19 18:57:46,242 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-19 18:57:46,243 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-11-19 18:57:46,244 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-11-19 18:57:46,245 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-19 18:57:46,247 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-19 18:57:46,248 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-19 18:57:46,279 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime)) || ((((((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((((1 == \result && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && 0 == systemActive) [2019-11-19 18:57:46,280 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime)) || ((((((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((((1 == \result && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && 0 == systemActive) [2019-11-19 18:57:46,281 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) [2019-11-19 18:57:46,282 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || ((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || ((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) && 0 == systemActive) [2019-11-19 18:57:46,283 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) [2019-11-19 18:57:46,283 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == systemActive && 1 == \result) && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) [2019-11-19 18:57:46,284 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == \result && (\result == 0 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((((1 == systemActive && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) [2019-11-19 18:57:46,286 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-19 18:57:46,286 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || ((((1 == systemActive && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-11-19 18:57:46,287 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-19 18:57:46,287 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || (((((1 == systemActive && 1 == \result) && pumpRunning == 0) && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-11-19 18:57:46,288 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-19 18:57:46,288 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-19 18:57:46,413 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-11-19 18:57:46,414 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-19 18:57:46,415 INFO L168 Benchmark]: Toolchain (without parser) took 15282.06 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 351.3 MB). Free memory was 961.7 MB in the beginning and 1.3 GB in the end (delta: -290.8 MB). Peak memory consumption was 60.5 MB. Max. memory is 11.5 GB. [2019-11-19 18:57:46,416 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 18:57:46,416 INFO L168 Benchmark]: CACSL2BoogieTranslator took 678.43 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 88.1 MB). Free memory was 961.7 MB in the beginning and 1.1 GB in the end (delta: -106.0 MB). Peak memory consumption was 26.1 MB. Max. memory is 11.5 GB. [2019-11-19 18:57:46,416 INFO L168 Benchmark]: Boogie Procedure Inliner took 75.82 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. [2019-11-19 18:57:46,417 INFO L168 Benchmark]: Boogie Preprocessor took 52.27 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-19 18:57:46,417 INFO L168 Benchmark]: RCFGBuilder took 994.30 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 984.8 MB in the end (delta: 75.9 MB). Peak memory consumption was 75.9 MB. Max. memory is 11.5 GB. [2019-11-19 18:57:46,418 INFO L168 Benchmark]: TraceAbstraction took 13279.42 ms. Allocated memory was 1.1 GB in the beginning and 1.4 GB in the end (delta: 263.2 MB). Free memory was 984.8 MB in the beginning and 1.3 GB in the end (delta: -279.6 MB). Peak memory consumption was 504.4 MB. Max. memory is 11.5 GB. [2019-11-19 18:57:46,418 INFO L168 Benchmark]: Witness Printer took 196.56 ms. Allocated memory is still 1.4 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 11.9 MB). Peak memory consumption was 11.9 MB. Max. memory is 11.5 GB. [2019-11-19 18:57:46,420 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 678.43 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 88.1 MB). Free memory was 961.7 MB in the beginning and 1.1 GB in the end (delta: -106.0 MB). Peak memory consumption was 26.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 75.82 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 52.27 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 994.30 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 984.8 MB in the end (delta: 75.9 MB). Peak memory consumption was 75.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 13279.42 ms. Allocated memory was 1.1 GB in the beginning and 1.4 GB in the end (delta: 263.2 MB). Free memory was 984.8 MB in the beginning and 1.3 GB in the end (delta: -279.6 MB). Peak memory consumption was 504.4 MB. Max. memory is 11.5 GB. * Witness Printer took 196.56 ms. Allocated memory is still 1.4 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 11.9 MB). Peak memory consumption was 11.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 885]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 885]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 885]: 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: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 477]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime)) || ((((((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((((1 == \result && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && 0 == systemActive) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: (((((1 == systemActive && 1 == \result) && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 271]: Loop Invariant Derived loop invariant: ((((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 263]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 263]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 263]: Loop Invariant Derived loop invariant: ((((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) - InvariantResult [Line: 213]: Loop Invariant Derived loop invariant: ((((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || ((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 387]: Loop Invariant Derived loop invariant: (((1 == \result && (\result == 0 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((((1 == systemActive && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 387]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 271]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 387]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 271]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 901]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 192]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 455]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 963]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 945]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 203]: Loop Invariant Derived loop invariant: (((((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime)) || ((((((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((((1 == \result && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && 0 == systemActive) - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || (((((1 == systemActive && 1 == \result) && pumpRunning == 0) && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || ((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || ((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || ((((1 == systemActive && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 169]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 135 locations, 3 error locations. Result: SAFE, OverallTime: 13.1s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.0s, HoareTripleCheckerStatistics: 1512 SDtfs, 2000 SDslu, 2679 SDs, 0 SdLazy, 380 SolverSat, 81 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 235 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=401occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 1909 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 57 LocationsWithAnnotation, 57 PreInvPairs, 315 NumberOfFragments, 929 HoareAnnotationTreeSize, 57 FomulaSimplifications, 2820284 FormulaSimplificationTreeSizeReduction, 2.9s HoareSimplificationTime, 57 FomulaSimplificationsInter, 442917 FormulaSimplificationTreeSizeReductionInter, 6.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 610 NumberOfCodeBlocks, 610 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 595 ConstructedInterpolants, 0 QuantifiedInterpolants, 43789 SizeOfPredicates, 6 NumberOfNonLiveVariables, 912 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 15 InterpolantComputations, 13 PerfectInterpolantSequences, 138/142 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...