./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 99571b525880b8ef5d438b0b12df7f7fd3755f6b ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-20 01:43:24,841 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 01:43:24,843 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 01:43:24,869 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 01:43:24,869 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 01:43:24,870 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 01:43:24,872 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 01:43:24,873 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 01:43:24,875 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 01:43:24,876 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 01:43:24,876 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 01:43:24,877 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 01:43:24,878 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 01:43:24,879 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 01:43:24,880 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 01:43:24,881 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 01:43:24,882 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 01:43:24,886 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 01:43:24,889 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 01:43:24,893 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 01:43:24,895 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 01:43:24,905 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 01:43:24,908 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 01:43:24,910 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 01:43:24,912 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 01:43:24,914 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 01:43:24,915 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 01:43:24,916 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 01:43:24,917 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 01:43:24,919 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 01:43:24,919 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 01:43:24,920 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 01:43:24,921 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 01:43:24,922 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 01:43:24,924 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 01:43:24,924 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 01:43:24,925 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 01:43:24,925 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 01:43:24,925 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 01:43:24,926 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 01:43:24,927 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 01:43:24,928 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-20 01:43:24,978 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 01:43:24,980 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 01:43:24,981 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 01:43:24,986 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 01:43:24,986 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 01:43:24,986 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 01:43:24,987 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 01:43:24,987 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-20 01:43:24,987 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 01:43:24,987 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 01:43:24,987 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 01:43:24,988 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 01:43:24,988 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 01:43:24,988 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 01:43:24,988 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 01:43:24,989 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 01:43:24,990 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 01:43:24,990 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 01:43:24,990 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 01:43:24,991 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 01:43:24,991 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 01:43:24,991 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 01:43:24,991 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 01:43:24,992 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 01:43:24,992 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 01:43:24,992 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-20 01:43:24,993 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-20 01:43:24,993 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 01:43:24,993 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 01:43:24,993 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 99571b525880b8ef5d438b0b12df7f7fd3755f6b [2020-10-20 01:43:25,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 01:43:25,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 01:43:25,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 01:43:25,216 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 01:43:25,216 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 01:43:25,217 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c [2020-10-20 01:43:25,272 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4caf2bbc7/6065975374094f439f942ba7e26b7514/FLAG57aa4824c [2020-10-20 01:43:25,811 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 01:43:25,812 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c [2020-10-20 01:43:25,825 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4caf2bbc7/6065975374094f439f942ba7e26b7514/FLAG57aa4824c [2020-10-20 01:43:26,112 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4caf2bbc7/6065975374094f439f942ba7e26b7514 [2020-10-20 01:43:26,116 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 01:43:26,123 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 01:43:26,124 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 01:43:26,124 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 01:43:26,129 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 01:43:26,130 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:43:26" (1/1) ... [2020-10-20 01:43:26,134 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b3084ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26, skipping insertion in model container [2020-10-20 01:43:26,135 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:43:26" (1/1) ... [2020-10-20 01:43:26,144 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 01:43:26,207 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 01:43:26,667 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:43:26,679 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 01:43:26,756 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:43:26,801 INFO L208 MainTranslator]: Completed translation [2020-10-20 01:43:26,801 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26 WrapperNode [2020-10-20 01:43:26,802 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 01:43:26,802 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 01:43:26,802 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 01:43:26,802 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 01:43:26,811 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26" (1/1) ... [2020-10-20 01:43:26,829 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26" (1/1) ... [2020-10-20 01:43:26,875 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 01:43:26,875 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 01:43:26,875 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 01:43:26,876 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 01:43:26,887 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26" (1/1) ... [2020-10-20 01:43:26,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26" (1/1) ... [2020-10-20 01:43:26,892 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26" (1/1) ... [2020-10-20 01:43:26,893 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26" (1/1) ... [2020-10-20 01:43:26,907 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26" (1/1) ... [2020-10-20 01:43:26,916 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26" (1/1) ... [2020-10-20 01:43:26,920 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26" (1/1) ... [2020-10-20 01:43:26,926 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 01:43:26,926 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 01:43:26,927 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 01:43:26,927 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 01:43:26,928 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 01:43:27,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 01:43:27,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-20 01:43:27,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 01:43:27,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 01:43:28,014 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 01:43:28,015 INFO L298 CfgBuilder]: Removed 170 assume(true) statements. [2020-10-20 01:43:28,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:43:28 BoogieIcfgContainer [2020-10-20 01:43:28,020 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 01:43:28,023 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 01:43:28,025 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 01:43:28,028 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 01:43:28,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 01:43:26" (1/3) ... [2020-10-20 01:43:28,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@be93f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:43:28, skipping insertion in model container [2020-10-20 01:43:28,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:26" (2/3) ... [2020-10-20 01:43:28,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@be93f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:43:28, skipping insertion in model container [2020-10-20 01:43:28,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:43:28" (3/3) ... [2020-10-20 01:43:28,033 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product50.cil.c [2020-10-20 01:43:28,045 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 01:43:28,054 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-10-20 01:43:28,067 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-20 01:43:28,089 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 01:43:28,090 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 01:43:28,090 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 01:43:28,090 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 01:43:28,092 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 01:43:28,092 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 01:43:28,092 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 01:43:28,092 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 01:43:28,112 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states. [2020-10-20 01:43:28,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 01:43:28,120 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:28,121 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:28,121 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:28,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:28,128 INFO L82 PathProgramCache]: Analyzing trace with hash 1900929360, now seen corresponding path program 1 times [2020-10-20 01:43:28,136 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:28,137 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283475694] [2020-10-20 01:43:28,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:28,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:28,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:28,456 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283475694] [2020-10-20 01:43:28,457 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:28,457 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:43:28,458 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928041888] [2020-10-20 01:43:28,463 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 01:43:28,464 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:28,477 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 01:43:28,478 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 01:43:28,480 INFO L87 Difference]: Start difference. First operand 126 states. Second operand 2 states. [2020-10-20 01:43:28,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:28,513 INFO L93 Difference]: Finished difference Result 243 states and 368 transitions. [2020-10-20 01:43:28,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 01:43:28,515 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-10-20 01:43:28,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:28,537 INFO L225 Difference]: With dead ends: 243 [2020-10-20 01:43:28,538 INFO L226 Difference]: Without dead ends: 119 [2020-10-20 01:43:28,542 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 01:43:28,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2020-10-20 01:43:28,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2020-10-20 01:43:28,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2020-10-20 01:43:28,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 174 transitions. [2020-10-20 01:43:28,588 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 174 transitions. Word has length 18 [2020-10-20 01:43:28,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:28,588 INFO L481 AbstractCegarLoop]: Abstraction has 119 states and 174 transitions. [2020-10-20 01:43:28,588 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 01:43:28,589 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 174 transitions. [2020-10-20 01:43:28,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-20 01:43:28,590 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:28,590 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:28,590 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-20 01:43:28,591 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:28,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:28,591 INFO L82 PathProgramCache]: Analyzing trace with hash 1975820335, now seen corresponding path program 1 times [2020-10-20 01:43:28,592 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:28,592 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926996207] [2020-10-20 01:43:28,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:28,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:28,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:28,735 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926996207] [2020-10-20 01:43:28,735 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:28,736 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:43:28,736 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509061374] [2020-10-20 01:43:28,737 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:43:28,738 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:28,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:43:28,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:28,738 INFO L87 Difference]: Start difference. First operand 119 states and 174 transitions. Second operand 3 states. [2020-10-20 01:43:28,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:28,752 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2020-10-20 01:43:28,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:43:28,753 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-10-20 01:43:28,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:28,754 INFO L225 Difference]: With dead ends: 119 [2020-10-20 01:43:28,754 INFO L226 Difference]: Without dead ends: 49 [2020-10-20 01:43:28,755 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:28,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-10-20 01:43:28,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2020-10-20 01:43:28,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-10-20 01:43:28,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2020-10-20 01:43:28,762 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2020-10-20 01:43:28,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:28,763 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2020-10-20 01:43:28,763 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:43:28,763 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2020-10-20 01:43:28,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-20 01:43:28,764 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:28,764 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:28,764 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-20 01:43:28,765 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:28,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:28,765 INFO L82 PathProgramCache]: Analyzing trace with hash 1803952717, now seen corresponding path program 1 times [2020-10-20 01:43:28,765 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:28,766 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417154060] [2020-10-20 01:43:28,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:28,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:28,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:28,845 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417154060] [2020-10-20 01:43:28,845 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:28,846 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:43:28,846 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627979117] [2020-10-20 01:43:28,846 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:43:28,847 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:28,847 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:43:28,847 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:28,847 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 3 states. [2020-10-20 01:43:28,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:28,873 INFO L93 Difference]: Finished difference Result 92 states and 136 transitions. [2020-10-20 01:43:28,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:43:28,874 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2020-10-20 01:43:28,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:28,875 INFO L225 Difference]: With dead ends: 92 [2020-10-20 01:43:28,875 INFO L226 Difference]: Without dead ends: 49 [2020-10-20 01:43:28,875 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:28,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-10-20 01:43:28,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2020-10-20 01:43:28,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-10-20 01:43:28,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 70 transitions. [2020-10-20 01:43:28,885 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 70 transitions. Word has length 24 [2020-10-20 01:43:28,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:28,886 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 70 transitions. [2020-10-20 01:43:28,886 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:43:28,886 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 70 transitions. [2020-10-20 01:43:28,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-10-20 01:43:28,887 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:28,887 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:28,887 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-20 01:43:28,888 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:28,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:28,888 INFO L82 PathProgramCache]: Analyzing trace with hash -1055002865, now seen corresponding path program 1 times [2020-10-20 01:43:28,888 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:28,889 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296472611] [2020-10-20 01:43:28,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:28,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:28,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:28,939 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296472611] [2020-10-20 01:43:28,940 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:28,940 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:43:28,940 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733016227] [2020-10-20 01:43:28,941 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:43:28,941 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:28,941 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:43:28,941 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:28,941 INFO L87 Difference]: Start difference. First operand 49 states and 70 transitions. Second operand 3 states. [2020-10-20 01:43:28,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:28,978 INFO L93 Difference]: Finished difference Result 115 states and 167 transitions. [2020-10-20 01:43:28,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:43:28,978 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2020-10-20 01:43:28,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:28,980 INFO L225 Difference]: With dead ends: 115 [2020-10-20 01:43:28,980 INFO L226 Difference]: Without dead ends: 72 [2020-10-20 01:43:28,980 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:28,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2020-10-20 01:43:29,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2020-10-20 01:43:29,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2020-10-20 01:43:29,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 99 transitions. [2020-10-20 01:43:29,002 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 99 transitions. Word has length 26 [2020-10-20 01:43:29,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:29,002 INFO L481 AbstractCegarLoop]: Abstraction has 70 states and 99 transitions. [2020-10-20 01:43:29,003 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:43:29,003 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 99 transitions. [2020-10-20 01:43:29,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-10-20 01:43:29,005 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:29,009 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:29,009 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-20 01:43:29,010 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:29,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:29,010 INFO L82 PathProgramCache]: Analyzing trace with hash -1200859520, now seen corresponding path program 1 times [2020-10-20 01:43:29,010 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:29,010 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316415504] [2020-10-20 01:43:29,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:29,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:29,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:29,079 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316415504] [2020-10-20 01:43:29,080 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:29,080 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:29,080 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437568245] [2020-10-20 01:43:29,081 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:29,081 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:29,081 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:29,081 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:29,082 INFO L87 Difference]: Start difference. First operand 70 states and 99 transitions. Second operand 5 states. [2020-10-20 01:43:29,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:29,162 INFO L93 Difference]: Finished difference Result 187 states and 263 transitions. [2020-10-20 01:43:29,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:43:29,162 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2020-10-20 01:43:29,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:29,164 INFO L225 Difference]: With dead ends: 187 [2020-10-20 01:43:29,164 INFO L226 Difference]: Without dead ends: 123 [2020-10-20 01:43:29,165 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:43:29,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2020-10-20 01:43:29,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 76. [2020-10-20 01:43:29,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-10-20 01:43:29,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 105 transitions. [2020-10-20 01:43:29,175 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 105 transitions. Word has length 32 [2020-10-20 01:43:29,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:29,175 INFO L481 AbstractCegarLoop]: Abstraction has 76 states and 105 transitions. [2020-10-20 01:43:29,176 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:29,176 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 105 transitions. [2020-10-20 01:43:29,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-10-20 01:43:29,177 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:29,177 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:29,177 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-20 01:43:29,177 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:29,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:29,178 INFO L82 PathProgramCache]: Analyzing trace with hash 1966711683, now seen corresponding path program 1 times [2020-10-20 01:43:29,178 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:29,178 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115799386] [2020-10-20 01:43:29,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:29,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:29,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:29,278 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115799386] [2020-10-20 01:43:29,279 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:29,279 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:43:29,280 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514476511] [2020-10-20 01:43:29,280 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:29,281 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:29,281 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:29,281 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:29,281 INFO L87 Difference]: Start difference. First operand 76 states and 105 transitions. Second operand 5 states. [2020-10-20 01:43:29,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:29,423 INFO L93 Difference]: Finished difference Result 381 states and 542 transitions. [2020-10-20 01:43:29,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:43:29,438 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2020-10-20 01:43:29,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:29,441 INFO L225 Difference]: With dead ends: 381 [2020-10-20 01:43:29,441 INFO L226 Difference]: Without dead ends: 311 [2020-10-20 01:43:29,442 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:43:29,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2020-10-20 01:43:29,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 123. [2020-10-20 01:43:29,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2020-10-20 01:43:29,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 167 transitions. [2020-10-20 01:43:29,458 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 167 transitions. Word has length 32 [2020-10-20 01:43:29,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:29,459 INFO L481 AbstractCegarLoop]: Abstraction has 123 states and 167 transitions. [2020-10-20 01:43:29,459 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:29,459 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 167 transitions. [2020-10-20 01:43:29,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:43:29,461 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:29,461 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:29,461 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-20 01:43:29,462 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:29,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:29,462 INFO L82 PathProgramCache]: Analyzing trace with hash 895665153, now seen corresponding path program 1 times [2020-10-20 01:43:29,462 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:29,463 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678167545] [2020-10-20 01:43:29,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:29,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:29,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:29,534 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678167545] [2020-10-20 01:43:29,535 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:29,535 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:43:29,536 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569876705] [2020-10-20 01:43:29,536 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-20 01:43:29,536 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:29,537 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-20 01:43:29,537 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:43:29,537 INFO L87 Difference]: Start difference. First operand 123 states and 167 transitions. Second operand 4 states. [2020-10-20 01:43:29,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:29,660 INFO L93 Difference]: Finished difference Result 254 states and 351 transitions. [2020-10-20 01:43:29,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-20 01:43:29,661 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2020-10-20 01:43:29,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:29,662 INFO L225 Difference]: With dead ends: 254 [2020-10-20 01:43:29,662 INFO L226 Difference]: Without dead ends: 184 [2020-10-20 01:43:29,663 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:43:29,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2020-10-20 01:43:29,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 181. [2020-10-20 01:43:29,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2020-10-20 01:43:29,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 246 transitions. [2020-10-20 01:43:29,696 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 246 transitions. Word has length 33 [2020-10-20 01:43:29,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:29,697 INFO L481 AbstractCegarLoop]: Abstraction has 181 states and 246 transitions. [2020-10-20 01:43:29,697 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-20 01:43:29,700 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 246 transitions. [2020-10-20 01:43:29,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:43:29,701 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:29,702 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:29,702 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-20 01:43:29,703 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:29,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:29,703 INFO L82 PathProgramCache]: Analyzing trace with hash -115452097, now seen corresponding path program 1 times [2020-10-20 01:43:29,705 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:29,705 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912296358] [2020-10-20 01:43:29,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:29,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:29,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:29,768 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912296358] [2020-10-20 01:43:29,768 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:29,768 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:43:29,769 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072778637] [2020-10-20 01:43:29,770 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-20 01:43:29,770 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:29,770 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-20 01:43:29,771 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:43:29,771 INFO L87 Difference]: Start difference. First operand 181 states and 246 transitions. Second operand 4 states. [2020-10-20 01:43:29,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:29,856 INFO L93 Difference]: Finished difference Result 428 states and 593 transitions. [2020-10-20 01:43:29,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:43:29,857 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2020-10-20 01:43:29,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:29,860 INFO L225 Difference]: With dead ends: 428 [2020-10-20 01:43:29,860 INFO L226 Difference]: Without dead ends: 299 [2020-10-20 01:43:29,862 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:29,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2020-10-20 01:43:29,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 175. [2020-10-20 01:43:29,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 175 states. [2020-10-20 01:43:29,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 238 transitions. [2020-10-20 01:43:29,882 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 238 transitions. Word has length 33 [2020-10-20 01:43:29,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:29,884 INFO L481 AbstractCegarLoop]: Abstraction has 175 states and 238 transitions. [2020-10-20 01:43:29,884 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-20 01:43:29,884 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 238 transitions. [2020-10-20 01:43:29,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:43:29,891 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:29,891 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:29,891 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-20 01:43:29,892 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:29,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:29,892 INFO L82 PathProgramCache]: Analyzing trace with hash 1270109434, now seen corresponding path program 1 times [2020-10-20 01:43:29,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:29,893 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118087129] [2020-10-20 01:43:29,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:29,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:30,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:30,092 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118087129] [2020-10-20 01:43:30,093 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:30,093 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:30,093 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872758268] [2020-10-20 01:43:30,094 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:30,094 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:30,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:30,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:30,095 INFO L87 Difference]: Start difference. First operand 175 states and 238 transitions. Second operand 5 states. [2020-10-20 01:43:30,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:30,301 INFO L93 Difference]: Finished difference Result 465 states and 646 transitions. [2020-10-20 01:43:30,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:43:30,302 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2020-10-20 01:43:30,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:30,304 INFO L225 Difference]: With dead ends: 465 [2020-10-20 01:43:30,305 INFO L226 Difference]: Without dead ends: 296 [2020-10-20 01:43:30,307 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:43:30,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2020-10-20 01:43:30,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 154. [2020-10-20 01:43:30,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2020-10-20 01:43:30,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 202 transitions. [2020-10-20 01:43:30,325 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 202 transitions. Word has length 33 [2020-10-20 01:43:30,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:30,328 INFO L481 AbstractCegarLoop]: Abstraction has 154 states and 202 transitions. [2020-10-20 01:43:30,328 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:30,328 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 202 transitions. [2020-10-20 01:43:30,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:43:30,331 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:30,331 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:30,332 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-20 01:43:30,332 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:30,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:30,333 INFO L82 PathProgramCache]: Analyzing trace with hash 142713341, now seen corresponding path program 1 times [2020-10-20 01:43:30,333 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:30,334 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906073026] [2020-10-20 01:43:30,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:30,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:30,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:30,435 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906073026] [2020-10-20 01:43:30,435 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:30,435 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:30,436 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847458772] [2020-10-20 01:43:30,436 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:30,436 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:30,436 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:30,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:30,437 INFO L87 Difference]: Start difference. First operand 154 states and 202 transitions. Second operand 5 states. [2020-10-20 01:43:30,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:30,500 INFO L93 Difference]: Finished difference Result 391 states and 522 transitions. [2020-10-20 01:43:30,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:43:30,504 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2020-10-20 01:43:30,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:30,507 INFO L225 Difference]: With dead ends: 391 [2020-10-20 01:43:30,507 INFO L226 Difference]: Without dead ends: 243 [2020-10-20 01:43:30,508 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:43:30,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2020-10-20 01:43:30,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 142. [2020-10-20 01:43:30,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2020-10-20 01:43:30,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 183 transitions. [2020-10-20 01:43:30,521 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 183 transitions. Word has length 33 [2020-10-20 01:43:30,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:30,522 INFO L481 AbstractCegarLoop]: Abstraction has 142 states and 183 transitions. [2020-10-20 01:43:30,522 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:30,522 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 183 transitions. [2020-10-20 01:43:30,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-10-20 01:43:30,524 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:30,524 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:30,525 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-20 01:43:30,525 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:30,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:30,525 INFO L82 PathProgramCache]: Analyzing trace with hash 749127781, now seen corresponding path program 1 times [2020-10-20 01:43:30,526 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:30,526 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936882123] [2020-10-20 01:43:30,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:30,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:30,602 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-20 01:43:30,602 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936882123] [2020-10-20 01:43:30,602 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:30,603 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:30,603 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314141224] [2020-10-20 01:43:30,605 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:30,605 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:30,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:30,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:30,606 INFO L87 Difference]: Start difference. First operand 142 states and 183 transitions. Second operand 5 states. [2020-10-20 01:43:30,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:30,675 INFO L93 Difference]: Finished difference Result 285 states and 375 transitions. [2020-10-20 01:43:30,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:43:30,676 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2020-10-20 01:43:30,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:30,677 INFO L225 Difference]: With dead ends: 285 [2020-10-20 01:43:30,678 INFO L226 Difference]: Without dead ends: 175 [2020-10-20 01:43:30,679 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:43:30,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2020-10-20 01:43:30,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 126. [2020-10-20 01:43:30,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2020-10-20 01:43:30,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 163 transitions. [2020-10-20 01:43:30,692 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 163 transitions. Word has length 52 [2020-10-20 01:43:30,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:30,692 INFO L481 AbstractCegarLoop]: Abstraction has 126 states and 163 transitions. [2020-10-20 01:43:30,693 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:30,693 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 163 transitions. [2020-10-20 01:43:30,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-10-20 01:43:30,694 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:30,695 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:30,695 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-20 01:43:30,695 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:30,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:30,696 INFO L82 PathProgramCache]: Analyzing trace with hash 176703009, now seen corresponding path program 1 times [2020-10-20 01:43:30,696 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:30,697 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379231198] [2020-10-20 01:43:30,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:30,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:30,787 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:30,787 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379231198] [2020-10-20 01:43:30,787 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:30,787 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:43:30,788 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963304180] [2020-10-20 01:43:30,788 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:30,788 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:30,788 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:30,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:30,789 INFO L87 Difference]: Start difference. First operand 126 states and 163 transitions. Second operand 5 states. [2020-10-20 01:43:30,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:30,914 INFO L93 Difference]: Finished difference Result 656 states and 844 transitions. [2020-10-20 01:43:30,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-20 01:43:30,915 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 53 [2020-10-20 01:43:30,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:30,919 INFO L225 Difference]: With dead ends: 656 [2020-10-20 01:43:30,919 INFO L226 Difference]: Without dead ends: 536 [2020-10-20 01:43:30,920 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-20 01:43:30,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2020-10-20 01:43:30,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 244. [2020-10-20 01:43:30,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 244 states. [2020-10-20 01:43:30,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 310 transitions. [2020-10-20 01:43:30,947 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 310 transitions. Word has length 53 [2020-10-20 01:43:30,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:30,948 INFO L481 AbstractCegarLoop]: Abstraction has 244 states and 310 transitions. [2020-10-20 01:43:30,948 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:30,948 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 310 transitions. [2020-10-20 01:43:30,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-10-20 01:43:30,949 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:30,949 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:30,949 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-20 01:43:30,950 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:30,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:30,950 INFO L82 PathProgramCache]: Analyzing trace with hash 53419547, now seen corresponding path program 1 times [2020-10-20 01:43:30,950 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:30,951 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538375534] [2020-10-20 01:43:30,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:30,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:31,029 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-10-20 01:43:31,029 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538375534] [2020-10-20 01:43:31,030 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:31,030 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:31,030 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964422247] [2020-10-20 01:43:31,031 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:31,031 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:31,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:31,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:31,033 INFO L87 Difference]: Start difference. First operand 244 states and 310 transitions. Second operand 5 states. [2020-10-20 01:43:31,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:31,110 INFO L93 Difference]: Finished difference Result 516 states and 670 transitions. [2020-10-20 01:43:31,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:43:31,111 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2020-10-20 01:43:31,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:31,112 INFO L225 Difference]: With dead ends: 516 [2020-10-20 01:43:31,113 INFO L226 Difference]: Without dead ends: 330 [2020-10-20 01:43:31,113 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:43:31,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2020-10-20 01:43:31,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 250. [2020-10-20 01:43:31,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2020-10-20 01:43:31,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 316 transitions. [2020-10-20 01:43:31,138 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 316 transitions. Word has length 54 [2020-10-20 01:43:31,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:31,139 INFO L481 AbstractCegarLoop]: Abstraction has 250 states and 316 transitions. [2020-10-20 01:43:31,139 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:31,139 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 316 transitions. [2020-10-20 01:43:31,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-10-20 01:43:31,140 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:31,140 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:31,140 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-20 01:43:31,140 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:31,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:31,141 INFO L82 PathProgramCache]: Analyzing trace with hash 311584985, now seen corresponding path program 1 times [2020-10-20 01:43:31,141 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:31,141 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19131462] [2020-10-20 01:43:31,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:31,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:31,202 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-20 01:43:31,203 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19131462] [2020-10-20 01:43:31,203 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412535666] [2020-10-20 01:43:31,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 01:43:31,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:31,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-20 01:43:31,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 01:43:31,424 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-20 01:43:31,425 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-20 01:43:31,425 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2020-10-20 01:43:31,426 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859022915] [2020-10-20 01:43:31,426 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-20 01:43:31,426 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:31,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-20 01:43:31,427 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:43:31,427 INFO L87 Difference]: Start difference. First operand 250 states and 316 transitions. Second operand 8 states. [2020-10-20 01:43:31,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:31,619 INFO L93 Difference]: Finished difference Result 608 states and 764 transitions. [2020-10-20 01:43:31,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:43:31,620 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 54 [2020-10-20 01:43:31,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:31,622 INFO L225 Difference]: With dead ends: 608 [2020-10-20 01:43:31,622 INFO L226 Difference]: Without dead ends: 364 [2020-10-20 01:43:31,624 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-10-20 01:43:31,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2020-10-20 01:43:31,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 236. [2020-10-20 01:43:31,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2020-10-20 01:43:31,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 289 transitions. [2020-10-20 01:43:31,674 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 289 transitions. Word has length 54 [2020-10-20 01:43:31,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:31,674 INFO L481 AbstractCegarLoop]: Abstraction has 236 states and 289 transitions. [2020-10-20 01:43:31,674 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-20 01:43:31,674 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 289 transitions. [2020-10-20 01:43:31,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-10-20 01:43:31,675 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:31,675 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:31,889 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-10-20 01:43:31,890 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:31,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:31,890 INFO L82 PathProgramCache]: Analyzing trace with hash -1435095990, now seen corresponding path program 1 times [2020-10-20 01:43:31,890 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:31,890 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110238485] [2020-10-20 01:43:31,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:31,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:31,989 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-20 01:43:31,989 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110238485] [2020-10-20 01:43:31,990 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921988877] [2020-10-20 01:43:31,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 01:43:32,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:32,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 7 conjunts are in the unsatisfiable core [2020-10-20 01:43:32,138 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 01:43:32,166 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-20 01:43:32,166 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-20 01:43:32,167 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2020-10-20 01:43:32,167 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788104436] [2020-10-20 01:43:32,167 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-20 01:43:32,168 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:32,168 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-20 01:43:32,168 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:43:32,169 INFO L87 Difference]: Start difference. First operand 236 states and 289 transitions. Second operand 7 states. [2020-10-20 01:43:32,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:32,433 INFO L93 Difference]: Finished difference Result 814 states and 1020 transitions. [2020-10-20 01:43:32,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-20 01:43:32,434 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 55 [2020-10-20 01:43:32,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:32,434 INFO L225 Difference]: With dead ends: 814 [2020-10-20 01:43:32,434 INFO L226 Difference]: Without dead ends: 0 [2020-10-20 01:43:32,436 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2020-10-20 01:43:32,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-20 01:43:32,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-20 01:43:32,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-20 01:43:32,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-20 01:43:32,437 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2020-10-20 01:43:32,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:32,438 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-20 01:43:32,438 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-20 01:43:32,438 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-20 01:43:32,438 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-20 01:43:32,646 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-20 01:43:32,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-20 01:43:32,856 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 85 [2020-10-20 01:43:33,218 WARN L193 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 149 [2020-10-20 01:43:33,434 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 129 [2020-10-20 01:43:33,956 WARN L193 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 186 [2020-10-20 01:43:34,152 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 127 [2020-10-20 01:43:34,507 WARN L193 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 186 [2020-10-20 01:43:34,862 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 24 [2020-10-20 01:43:35,371 WARN L193 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 50 [2020-10-20 01:43:36,250 WARN L193 SmtUtils]: Spent 875.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 33 [2020-10-20 01:43:37,000 WARN L193 SmtUtils]: Spent 741.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 53 [2020-10-20 01:43:37,120 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 24 [2020-10-20 01:43:37,498 WARN L193 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 43 [2020-10-20 01:43:38,732 WARN L193 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 175 DAG size of output: 45 [2020-10-20 01:43:39,355 WARN L193 SmtUtils]: Spent 608.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 44 [2020-10-20 01:43:40,507 WARN L193 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 175 DAG size of output: 45 [2020-10-20 01:43:40,875 WARN L193 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 29 [2020-10-20 01:43:41,121 WARN L193 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 42 [2020-10-20 01:43:41,610 WARN L193 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 39 [2020-10-20 01:43:41,614 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,614 INFO L274 CegarLoopResult]: For program point L696(line 696) no Hoare annotation was computed. [2020-10-20 01:43:41,614 INFO L274 CegarLoopResult]: For program point L696-1(line 696) no Hoare annotation was computed. [2020-10-20 01:43:41,614 INFO L274 CegarLoopResult]: For program point L696-2(line 696) no Hoare annotation was computed. [2020-10-20 01:43:41,614 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,614 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,614 INFO L274 CegarLoopResult]: For program point L3-2(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,615 INFO L270 CegarLoopResult]: At program point L963(lines 948 966) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 0) .cse4 .cse5 .cse6) (and .cse0 (= ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6))) [2020-10-20 01:43:41,615 INFO L270 CegarLoopResult]: At program point L963-1(lines 948 966) the Hoare annotation is: false [2020-10-20 01:43:41,615 INFO L270 CegarLoopResult]: At program point L963-2(lines 948 966) the Hoare annotation is: false [2020-10-20 01:43:41,615 INFO L274 CegarLoopResult]: For program point L732(lines 732 738) no Hoare annotation was computed. [2020-10-20 01:43:41,615 INFO L270 CegarLoopResult]: At program point L732-1(lines 732 738) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (let ((.cse6 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse8 (or (and (= ~waterLevel~0 1) .cse9 .cse0 .cse3 .cse11) (and .cse9 .cse0 (<= 2 ~waterLevel~0) .cse3 .cse11))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse10 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse4 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse4) (and (<= ~waterLevel~0 1) .cse6 .cse5 .cse0 .cse9 .cse7 .cse10 .cse3 .cse11) (and .cse6 .cse0 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse7 .cse8 .cse4) (and .cse5 .cse0 .cse9 .cse1 .cse7 .cse10 .cse3 .cse4 .cse11)))) [2020-10-20 01:43:41,616 INFO L270 CegarLoopResult]: At program point L567-2(lines 567 581) the Hoare annotation is: false [2020-10-20 01:43:41,616 INFO L274 CegarLoopResult]: For program point L568(line 568) no Hoare annotation was computed. [2020-10-20 01:43:41,616 INFO L274 CegarLoopResult]: For program point L535(lines 535 541) no Hoare annotation was computed. [2020-10-20 01:43:41,616 INFO L274 CegarLoopResult]: For program point L535-1(lines 535 541) no Hoare annotation was computed. [2020-10-20 01:43:41,616 INFO L274 CegarLoopResult]: For program point L535-2(lines 535 541) no Hoare annotation was computed. [2020-10-20 01:43:41,616 INFO L274 CegarLoopResult]: For program point L535-3(lines 535 541) no Hoare annotation was computed. [2020-10-20 01:43:41,617 INFO L274 CegarLoopResult]: For program point L535-4(lines 535 541) no Hoare annotation was computed. [2020-10-20 01:43:41,617 INFO L274 CegarLoopResult]: For program point L535-5(lines 535 541) no Hoare annotation was computed. [2020-10-20 01:43:41,617 INFO L274 CegarLoopResult]: For program point L470(lines 470 474) no Hoare annotation was computed. [2020-10-20 01:43:41,617 INFO L274 CegarLoopResult]: For program point L571(lines 571 575) no Hoare annotation was computed. [2020-10-20 01:43:41,617 INFO L274 CegarLoopResult]: For program point L571-1(lines 778 784) no Hoare annotation was computed. [2020-10-20 01:43:41,617 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,617 INFO L274 CegarLoopResult]: For program point L836(lines 836 853) no Hoare annotation was computed. [2020-10-20 01:43:41,618 INFO L274 CegarLoopResult]: For program point L836-1(lines 836 853) no Hoare annotation was computed. [2020-10-20 01:43:41,618 INFO L274 CegarLoopResult]: For program point L836-2(lines 836 853) no Hoare annotation was computed. [2020-10-20 01:43:41,618 INFO L270 CegarLoopResult]: At program point L540(lines 531 544) the Hoare annotation is: false [2020-10-20 01:43:41,618 INFO L270 CegarLoopResult]: At program point L540-1(lines 531 544) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse3 (<= 2 ~waterLevel~0)) (.cse6 (<= ~waterLevel~0 2)) (.cse7 (not .cse1)) (.cse8 (<= ~waterLevel~0 1)) (.cse2 (= 1 ~systemActive~0)) (.cse9 (= ~methaneLevelCritical~0 0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse0 .cse2 .cse4 .cse5) (and .cse1 .cse9 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse2 .cse9 .cse4 .cse5)))) [2020-10-20 01:43:41,618 INFO L270 CegarLoopResult]: At program point L540-2(lines 531 544) the Hoare annotation is: false [2020-10-20 01:43:41,618 INFO L270 CegarLoopResult]: At program point L540-3(lines 531 544) the Hoare annotation is: false [2020-10-20 01:43:41,618 INFO L270 CegarLoopResult]: At program point L540-4(lines 531 544) the Hoare annotation is: false [2020-10-20 01:43:41,619 INFO L270 CegarLoopResult]: At program point L540-5(lines 531 544) the Hoare annotation is: false [2020-10-20 01:43:41,619 INFO L274 CegarLoopResult]: For program point L938(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,619 INFO L274 CegarLoopResult]: For program point L938-2(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,619 INFO L274 CegarLoopResult]: For program point L938-3(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,619 INFO L274 CegarLoopResult]: For program point L938-5(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,619 INFO L274 CegarLoopResult]: For program point L938-6(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,619 INFO L274 CegarLoopResult]: For program point L938-8(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,619 INFO L274 CegarLoopResult]: For program point L938-9(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,619 INFO L274 CegarLoopResult]: For program point L938-11(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,620 INFO L274 CegarLoopResult]: For program point L938-12(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,620 INFO L274 CegarLoopResult]: For program point L938-14(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,620 INFO L274 CegarLoopResult]: For program point L938-15(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,620 INFO L274 CegarLoopResult]: For program point L938-17(lines 938 942) no Hoare annotation was computed. [2020-10-20 01:43:41,620 INFO L274 CegarLoopResult]: For program point L840(lines 840 848) no Hoare annotation was computed. [2020-10-20 01:43:41,620 INFO L274 CegarLoopResult]: For program point L840-1(lines 840 848) no Hoare annotation was computed. [2020-10-20 01:43:41,620 INFO L274 CegarLoopResult]: For program point L840-2(lines 840 848) no Hoare annotation was computed. [2020-10-20 01:43:41,620 INFO L274 CegarLoopResult]: For program point L742(lines 742 755) no Hoare annotation was computed. [2020-10-20 01:43:41,620 INFO L274 CegarLoopResult]: For program point L643(lines 643 650) no Hoare annotation was computed. [2020-10-20 01:43:41,621 INFO L277 CegarLoopResult]: At program point L643-1(lines 643 650) the Hoare annotation is: true [2020-10-20 01:43:41,621 INFO L274 CegarLoopResult]: For program point L810(lines 810 827) no Hoare annotation was computed. [2020-10-20 01:43:41,621 INFO L274 CegarLoopResult]: For program point L810-1(lines 810 827) no Hoare annotation was computed. [2020-10-20 01:43:41,621 INFO L274 CegarLoopResult]: For program point L810-2(lines 810 827) no Hoare annotation was computed. [2020-10-20 01:43:41,621 INFO L274 CegarLoopResult]: For program point L810-3(lines 810 827) no Hoare annotation was computed. [2020-10-20 01:43:41,621 INFO L274 CegarLoopResult]: For program point L810-4(lines 810 827) no Hoare annotation was computed. [2020-10-20 01:43:41,621 INFO L274 CegarLoopResult]: For program point L810-5(lines 810 827) no Hoare annotation was computed. [2020-10-20 01:43:41,621 INFO L270 CegarLoopResult]: At program point L778(lines 777 796) the Hoare annotation is: (let ((.cse4 (= ~methaneLevelCritical~0 0)) (.cse8 (= ~pumpRunning~0 0)) (.cse9 (<= ~waterLevel~0 2)) (.cse0 (<= ~waterLevel~0 1)) (.cse10 (= ~methaneLevelCritical~0 1)) (.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse3 .cse4 .cse8 .cse6 .cse9) (and .cse10 .cse3 .cse8 .cse6 .cse9) (and .cse0 .cse10 .cse1 .cse2 .cse3 .cse5 .cse6 .cse7))) [2020-10-20 01:43:41,622 INFO L274 CegarLoopResult]: For program point L778-1(lines 778 784) no Hoare annotation was computed. [2020-10-20 01:43:41,622 INFO L270 CegarLoopResult]: At program point L778-2(lines 777 796) the Hoare annotation is: false [2020-10-20 01:43:41,622 INFO L270 CegarLoopResult]: At program point L679(lines 1 974) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-10-20 01:43:41,622 INFO L270 CegarLoopResult]: At program point L778-3(lines 777 796) the Hoare annotation is: false [2020-10-20 01:43:41,622 INFO L270 CegarLoopResult]: At program point L944(lines 929 947) the Hoare annotation is: false [2020-10-20 01:43:41,622 INFO L270 CegarLoopResult]: At program point L944-1(lines 929 947) the Hoare annotation is: (let ((.cse15 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse11 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (let ((.cse0 (not .cse11)) (.cse1 (<= ~waterLevel~0 1)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0)) (.cse3 (not .cse15)) (.cse6 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse5 (= 1 ~systemActive~0)) (.cse12 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse13 (<= 2 ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse14 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse9 .cse2 .cse3 .cse5 .cse6 .cse7 .cse8) (and .cse10 .cse11 .cse4 .cse5 .cse12 .cse13 .cse7 .cse8 .cse14 .cse15) (and .cse9 .cse10 .cse11 .cse5 .cse12 .cse13 .cse7 .cse8 .cse14 .cse15)))) [2020-10-20 01:43:41,622 INFO L270 CegarLoopResult]: At program point L944-2(lines 929 947) the Hoare annotation is: false [2020-10-20 01:43:41,623 INFO L270 CegarLoopResult]: At program point L944-3(lines 929 947) the Hoare annotation is: false [2020-10-20 01:43:41,623 INFO L270 CegarLoopResult]: At program point L944-4(lines 929 947) the Hoare annotation is: false [2020-10-20 01:43:41,623 INFO L270 CegarLoopResult]: At program point L944-5(lines 929 947) the Hoare annotation is: false [2020-10-20 01:43:41,623 INFO L274 CegarLoopResult]: For program point L713(lines 712 759) no Hoare annotation was computed. [2020-10-20 01:43:41,623 INFO L274 CegarLoopResult]: For program point L482(lines 482 486) no Hoare annotation was computed. [2020-10-20 01:43:41,623 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-20 01:43:41,623 INFO L274 CegarLoopResult]: For program point L714(lines 714 718) no Hoare annotation was computed. [2020-10-20 01:43:41,623 INFO L274 CegarLoopResult]: For program point L814(lines 814 822) no Hoare annotation was computed. [2020-10-20 01:43:41,623 INFO L274 CegarLoopResult]: For program point L814-1(lines 814 822) no Hoare annotation was computed. [2020-10-20 01:43:41,624 INFO L274 CegarLoopResult]: For program point L814-2(lines 814 822) no Hoare annotation was computed. [2020-10-20 01:43:41,624 INFO L274 CegarLoopResult]: For program point L814-3(lines 814 822) no Hoare annotation was computed. [2020-10-20 01:43:41,624 INFO L274 CegarLoopResult]: For program point L814-4(lines 814 822) no Hoare annotation was computed. [2020-10-20 01:43:41,624 INFO L274 CegarLoopResult]: For program point L814-5(lines 814 822) no Hoare annotation was computed. [2020-10-20 01:43:41,624 INFO L270 CegarLoopResult]: At program point L616(lines 612 618) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-10-20 01:43:41,624 INFO L270 CegarLoopResult]: At program point L550(lines 545 553) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 0) .cse4 .cse5 .cse6) (and .cse0 (= ~methaneLevelCritical~0 1) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6))) [2020-10-20 01:43:41,624 INFO L270 CegarLoopResult]: At program point L550-1(lines 545 553) the Hoare annotation is: false [2020-10-20 01:43:41,625 INFO L270 CegarLoopResult]: At program point L550-2(lines 545 553) the Hoare annotation is: false [2020-10-20 01:43:41,625 INFO L274 CegarLoopResult]: For program point L750(lines 750 754) no Hoare annotation was computed. [2020-10-20 01:43:41,625 INFO L270 CegarLoopResult]: At program point L750-2(lines 778 784) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (let ((.cse6 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse8 (or (and (= ~waterLevel~0 1) .cse9 .cse0 .cse3 .cse11) (and .cse9 .cse0 (<= 2 ~waterLevel~0) .cse3 .cse11))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse10 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse4 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse4) (and (<= ~waterLevel~0 1) .cse6 .cse5 .cse0 .cse9 .cse7 .cse10 .cse3 .cse11) (and .cse6 .cse0 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse7 .cse8 .cse4) (and .cse5 .cse0 .cse9 .cse1 .cse7 .cse10 .cse3 .cse4 .cse11)))) [2020-10-20 01:43:41,625 INFO L277 CegarLoopResult]: At program point L652(lines 633 655) the Hoare annotation is: true [2020-10-20 01:43:41,625 INFO L274 CegarLoopResult]: For program point L421(lines 421 441) no Hoare annotation was computed. [2020-10-20 01:43:41,625 INFO L274 CegarLoopResult]: For program point L421-2(lines 421 441) no Hoare annotation was computed. [2020-10-20 01:43:41,625 INFO L274 CegarLoopResult]: For program point L421-4(lines 421 441) no Hoare annotation was computed. [2020-10-20 01:43:41,625 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-20 01:43:41,626 INFO L270 CegarLoopResult]: At program point L785(lines 785 791) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 1)) (.cse6 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse9 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse3 (= ~pumpRunning~0 1)) (.cse10 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 1)) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse11 (<= 2 ~waterLevel~0)) (.cse12 (<= ~waterLevel~0 2)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse0 (<= ~waterLevel~0 1)) (.cse4 (= 1 ~systemActive~0)) (.cse14 (= ~methaneLevelCritical~0 0)) (.cse13 (= ~pumpRunning~0 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse1 .cse2 .cse9 .cse3 .cse4 .cse10 .cse5 .cse11 .cse7 .cse12 .cse8) (and .cse0 .cse2 .cse4 .cse13 .cse7) (and .cse0 .cse1 .cse3 .cse4 .cse14 .cse5 .cse6 .cse7 .cse8) (and .cse1 .cse9 .cse3 .cse4 .cse14 .cse10 .cse5 .cse11 .cse7 .cse12 .cse8) (and .cse0 .cse4 .cse14 .cse13 .cse7))) [2020-10-20 01:43:41,626 INFO L270 CegarLoopResult]: At program point L785-1(lines 785 791) the Hoare annotation is: false [2020-10-20 01:43:41,626 INFO L270 CegarLoopResult]: At program point L785-2(lines 785 791) the Hoare annotation is: false [2020-10-20 01:43:41,626 INFO L270 CegarLoopResult]: At program point L687(lines 682 690) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-10-20 01:43:41,626 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-20 01:43:41,626 INFO L274 CegarLoopResult]: For program point L722(lines 722 728) no Hoare annotation was computed. [2020-10-20 01:43:41,627 INFO L270 CegarLoopResult]: At program point L722-1(lines 722 728) the Hoare annotation is: (let ((.cse19 (= ~waterLevel~0 1)) (.cse10 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse18 (<= 2 ~waterLevel~0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse12 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (let ((.cse0 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 1)) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse16 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1)) (.cse11 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse15 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse13 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse8 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse17 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse9 (or (and .cse19 .cse10 .cse3 .cse5 .cse12) (and .cse10 .cse3 .cse18 .cse5 .cse12))) (.cse6 (<= ~waterLevel~0 2)) (.cse14 (= ~methaneLevelCritical~0 0)) (.cse4 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse8 .cse9 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse3 .cse10 .cse8 .cse11 .cse5 .cse6 .cse12) (and .cse13 .cse3 .cse14 .cse15 .cse16 .cse17 .cse4 .cse5 .cse6) (and .cse3 .cse14 .cse18 .cse4 .cse5 .cse6) (and .cse7 .cse13 .cse3 .cse10 .cse8 .cse16 .cse17 .cse11 .cse5 .cse12 .cse14 .cse15 .cse6) (and .cse13 .cse7 .cse14 .cse8 .cse17 .cse9 .cse6) (and .cse19 .cse3 .cse14 .cse4 .cse5)))) [2020-10-20 01:43:41,627 INFO L274 CegarLoopResult]: For program point L458(lines 458 462) no Hoare annotation was computed. [2020-10-20 01:43:41,627 INFO L274 CegarLoopResult]: For program point L458-3(lines 458 462) no Hoare annotation was computed. [2020-10-20 01:43:41,627 INFO L274 CegarLoopResult]: For program point L458-6(lines 458 462) no Hoare annotation was computed. [2020-10-20 01:43:41,627 INFO L270 CegarLoopResult]: At program point L889(lines 884 892) the Hoare annotation is: (and (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0) (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1) (= ~pumpRunning~0 1) (= 1 ~systemActive~0) (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 1) (= |ULTIMATE.start_isHighWaterLevel_#res| 1) (<= 2 ~waterLevel~0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= |ULTIMATE.start_isPumpRunning_#res| 1) (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= ~methaneLevelCritical~0 0) (<= ~waterLevel~0 2)) [2020-10-20 01:43:41,627 INFO L270 CegarLoopResult]: At program point L889-1(lines 884 892) the Hoare annotation is: false [2020-10-20 01:43:41,627 INFO L270 CegarLoopResult]: At program point L889-2(lines 884 892) the Hoare annotation is: false [2020-10-20 01:43:41,627 INFO L274 CegarLoopResult]: For program point L427(lines 427 440) no Hoare annotation was computed. [2020-10-20 01:43:41,628 INFO L270 CegarLoopResult]: At program point L427-1(lines 1 974) the Hoare annotation is: (let ((.cse7 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse10 (<= ~waterLevel~0 1)) (.cse12 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse5 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1)) (.cse14 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse15 (= ~methaneLevelCritical~0 1)) (.cse13 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 1)) (.cse16 (= ~pumpRunning~0 0)) (.cse1 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0)) (.cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse17 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 1)) (.cse4 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse18 (<= 2 ~waterLevel~0)) (.cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse19 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse20 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (and .cse13 .cse10 .cse14 .cse15 .cse0 .cse2 .cse3 .cse4 .cse7 .cse8 .cse9) (and .cse13 .cse10 .cse14 .cse15 .cse3 .cse16 .cse8) (and .cse10 .cse1 .cse11 .cse12 .cse3 .cse5 .cse6 .cse16 .cse8) (and .cse14 .cse15 .cse0 .cse2 .cse3 .cse17 .cse4 .cse18 .cse8 .cse9 .cse13 .cse19 .cse20) (and (= ~waterLevel~0 1) .cse3 .cse11 .cse16 .cse8) (and .cse1 .cse0 .cse2 .cse3 .cse17 .cse4 .cse18 .cse6 .cse8 .cse9 .cse19 .cse11 .cse20))) [2020-10-20 01:43:41,628 INFO L274 CegarLoopResult]: For program point L427-2(lines 427 440) no Hoare annotation was computed. [2020-10-20 01:43:41,628 INFO L270 CegarLoopResult]: At program point L427-3(lines 1 974) the Hoare annotation is: false [2020-10-20 01:43:41,628 INFO L274 CegarLoopResult]: For program point L427-4(lines 427 440) no Hoare annotation was computed. [2020-10-20 01:43:41,628 INFO L270 CegarLoopResult]: At program point L427-5(lines 1 974) the Hoare annotation is: false [2020-10-20 01:43:41,628 INFO L270 CegarLoopResult]: At program point L527(lines 522 530) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse6 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse1 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse5 (= ~pumpRunning~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse9 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse4 (= ~methaneLevelCritical~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (= ULTIMATE.start_processEnvironment_~tmp~7 0) .cse9 .cse10) (and .cse0 .cse1 .cse3 .cse4 .cse6 .cse8 (= ~pumpRunning~0 0) .cse9) (and .cse1 .cse2 .cse5 .cse3 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 1) .cse7 (<= 2 ~waterLevel~0) .cse8 .cse9 .cse10 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse4 (<= ~waterLevel~0 2)))) [2020-10-20 01:43:41,628 INFO L270 CegarLoopResult]: At program point L527-1(lines 522 530) the Hoare annotation is: false [2020-10-20 01:43:41,629 INFO L270 CegarLoopResult]: At program point L527-2(lines 522 530) the Hoare annotation is: false [2020-10-20 01:43:41,629 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-20 01:43:41,629 INFO L274 CegarLoopResult]: For program point L957(lines 957 961) no Hoare annotation was computed. [2020-10-20 01:43:41,629 INFO L274 CegarLoopResult]: For program point L957-2(lines 957 961) no Hoare annotation was computed. [2020-10-20 01:43:41,629 INFO L274 CegarLoopResult]: For program point L957-3(lines 957 961) no Hoare annotation was computed. [2020-10-20 01:43:41,629 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,629 INFO L274 CegarLoopResult]: For program point L957-5(lines 957 961) no Hoare annotation was computed. [2020-10-20 01:43:41,629 INFO L274 CegarLoopResult]: For program point L957-6(lines 957 961) no Hoare annotation was computed. [2020-10-20 01:43:41,629 INFO L274 CegarLoopResult]: For program point L957-8(lines 957 961) no Hoare annotation was computed. [2020-10-20 01:43:41,630 INFO L270 CegarLoopResult]: At program point L495(lines 490 498) the Hoare annotation is: (let ((.cse7 (= ULTIMATE.start_processEnvironment_~tmp~7 0)) (.cse10 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse11 (= ~methaneLevelCritical~0 1)) (.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 1)) (.cse12 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse2 (= ~pumpRunning~0 1)) (.cse13 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~6 1)) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse14 (<= 2 ~waterLevel~0)) (.cse15 (<= ~waterLevel~0 2)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse0 (<= ~waterLevel~0 1)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse3 (= 1 ~systemActive~0)) (.cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse16 (= ~pumpRunning~0 0)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse11 .cse1 .cse12 .cse3 .cse2 .cse13 .cse5 .cse14 .cse8 .cse15 .cse9) (and .cse0 .cse10 .cse11 .cse1 .cse2 .cse3 .cse5 .cse7 .cse8 .cse9) (and .cse0 .cse10 .cse11 .cse3 .cse16 .cse8) (and .cse1 .cse12 .cse3 .cse2 .cse4 .cse13 .cse5 .cse14 .cse6 .cse8 .cse15 .cse9) (and .cse0 .cse4 .cse3 .cse6 .cse16 .cse8))) [2020-10-20 01:43:41,630 INFO L270 CegarLoopResult]: At program point L495-1(lines 490 498) the Hoare annotation is: false [2020-10-20 01:43:41,630 INFO L270 CegarLoopResult]: At program point L495-2(lines 490 498) the Hoare annotation is: false [2020-10-20 01:43:41,630 INFO L270 CegarLoopResult]: At program point L760(lines 711 761) the Hoare annotation is: false [2020-10-20 01:43:41,630 INFO L274 CegarLoopResult]: For program point L431(lines 431 437) no Hoare annotation was computed. [2020-10-20 01:43:41,630 INFO L274 CegarLoopResult]: For program point L431-2(lines 431 437) no Hoare annotation was computed. [2020-10-20 01:43:41,630 INFO L274 CegarLoopResult]: For program point L431-4(lines 431 437) no Hoare annotation was computed. [2020-10-20 01:43:41,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 01:43:41 BoogieIcfgContainer [2020-10-20 01:43:41,673 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 01:43:41,674 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 01:43:41,674 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 01:43:41,674 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 01:43:41,675 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:43:28" (3/4) ... [2020-10-20 01:43:41,678 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-20 01:43:41,698 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-10-20 01:43:41,699 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-10-20 01:43:41,700 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-10-20 01:43:41,701 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-10-20 01:43:41,702 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-10-20 01:43:41,703 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:43:41,704 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:43:41,736 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((tmp___0 == 1 && tmp == 0) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp___0 <= 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) && waterLevel <= 1) && methaneLevelCritical == 0) && \result <= 1) || ((((((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((waterLevel <= 1 && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && 1 == systemActive) && tmp___0 <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0) && tmp == 1) && \result == 0) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2) [2020-10-20 01:43:41,736 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && tmp___0 <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((((((((tmp___0 == 1 && tmp == 0) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp___0 <= 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && waterLevel <= 2)) || ((((((tmp == 0 && tmp___0 == 1) && methaneLevelCritical == 0) && \result == 1) && \result == 0) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-10-20 01:43:41,737 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((tmp___0 == 1 && methaneLevelCritical == 0) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((tmp___0 == 1 && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) [2020-10-20 01:43:41,737 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((tmp___0 == 1 && methaneLevelCritical == 0) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((tmp___0 == 1 && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) [2020-10-20 01:43:41,737 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) [2020-10-20 01:43:41,738 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((waterLevel <= 1 && tmp___0 == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || ((((((((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 0) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((waterLevel <= 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((((((((tmp___0 == 1 && \result == 0) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((waterLevel <= 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-10-20 01:43:41,739 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || (((((((((((\result == 1 && methaneLevelCritical == 1) && tmp___0 == 1) && \result == 0) && 1 == systemActive) && pumpRunning == 1) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || (((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((tmp___0 == 1 && \result == 0) && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((waterLevel <= 1 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-10-20 01:43:41,740 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) [2020-10-20 01:43:41,741 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((\result == 0 && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((!(\result == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-10-20 01:43:41,741 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((waterLevel <= 1 && tmp == 0) && tmp___0 == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 1) && \result <= 1) && \result == 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2) [2020-10-20 01:43:41,741 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) [2020-10-20 01:43:41,742 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((!(\result == 0) && waterLevel <= 1) && tmp___0 == 0) && !(tmp == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp___0 == 0) && !(tmp == 0)) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((tmp___0 == 1 && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((((((methaneLevelCritical == 1 && tmp___0 == 1) && \result == 0) && 1 == systemActive) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) [2020-10-20 01:43:41,743 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2 [2020-10-20 01:43:41,826 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-20 01:43:41,826 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 01:43:41,828 INFO L168 Benchmark]: Toolchain (without parser) took 15710.16 ms. Allocated memory was 36.2 MB in the beginning and 147.8 MB in the end (delta: 111.7 MB). Free memory was 15.5 MB in the beginning and 23.2 MB in the end (delta: -7.6 MB). Peak memory consumption was 104.1 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,828 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 34.1 MB. Free memory was 10.2 MB in the beginning and 10.2 MB in the end (delta: 45.7 kB). Peak memory consumption was 45.7 kB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,828 INFO L168 Benchmark]: CACSL2BoogieTranslator took 677.54 ms. Allocated memory was 36.2 MB in the beginning and 45.6 MB in the end (delta: 9.4 MB). Free memory was 14.7 MB in the beginning and 27.2 MB in the end (delta: -12.4 MB). Peak memory consumption was 14.1 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,829 INFO L168 Benchmark]: Boogie Procedure Inliner took 72.82 ms. Allocated memory is still 45.6 MB. Free memory was 26.9 MB in the beginning and 22.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,829 INFO L168 Benchmark]: Boogie Preprocessor took 50.70 ms. Allocated memory is still 45.6 MB. Free memory was 22.9 MB in the beginning and 19.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,830 INFO L168 Benchmark]: RCFGBuilder took 1094.06 ms. Allocated memory was 45.6 MB in the beginning and 51.9 MB in the end (delta: 6.3 MB). Free memory was 19.9 MB in the beginning and 27.8 MB in the end (delta: -7.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,830 INFO L168 Benchmark]: TraceAbstraction took 13650.74 ms. Allocated memory was 51.9 MB in the beginning and 147.8 MB in the end (delta: 95.9 MB). Free memory was 27.4 MB in the beginning and 36.5 MB in the end (delta: -9.0 MB). Peak memory consumption was 112.2 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,830 INFO L168 Benchmark]: Witness Printer took 152.38 ms. Allocated memory is still 147.8 MB. Free memory was 36.5 MB in the beginning and 23.2 MB in the end (delta: 13.3 MB). Peak memory consumption was 13.3 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,833 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30 ms. Allocated memory is still 34.1 MB. Free memory was 10.2 MB in the beginning and 10.2 MB in the end (delta: 45.7 kB). Peak memory consumption was 45.7 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 677.54 ms. Allocated memory was 36.2 MB in the beginning and 45.6 MB in the end (delta: 9.4 MB). Free memory was 14.7 MB in the beginning and 27.2 MB in the end (delta: -12.4 MB). Peak memory consumption was 14.1 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 72.82 ms. Allocated memory is still 45.6 MB. Free memory was 26.9 MB in the beginning and 22.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 50.70 ms. Allocated memory is still 45.6 MB. Free memory was 22.9 MB in the beginning and 19.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 14.3 GB. * RCFGBuilder took 1094.06 ms. Allocated memory was 45.6 MB in the beginning and 51.9 MB in the end (delta: 6.3 MB). Free memory was 19.9 MB in the beginning and 27.8 MB in the end (delta: -7.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 14.3 GB. * TraceAbstraction took 13650.74 ms. Allocated memory was 51.9 MB in the beginning and 147.8 MB in the end (delta: 95.9 MB). Free memory was 27.4 MB in the beginning and 36.5 MB in the end (delta: -9.0 MB). Peak memory consumption was 112.2 MB. Max. memory is 14.3 GB. * Witness Printer took 152.38 ms. Allocated memory is still 147.8 MB. Free memory was 36.5 MB in the beginning and 23.2 MB in the end (delta: 13.3 MB). Peak memory consumption was 13.3 MB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 545]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 490]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 948]: Loop Invariant Derived loop invariant: (((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) - InvariantResult [Line: 711]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 490]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 643]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 948]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 633]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 948]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 777]: Loop Invariant Derived loop invariant: (((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((((((((tmp___0 == 1 && tmp == 0) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp___0 <= 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) && waterLevel <= 1) && methaneLevelCritical == 0) && \result <= 1) || ((((((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((((tmp == 1 && waterLevel <= 1) && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((waterLevel <= 1 && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && 1 == systemActive) && tmp___0 <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((\result == 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0) && tmp == 1) && \result == 0) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2) - InvariantResult [Line: 612]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 722]: Loop Invariant Derived loop invariant: ((((((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((((tmp == 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((((((tmp == 0 && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && tmp___0 <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((((((((((tmp___0 == 1 && tmp == 0) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp___0 <= 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) && methaneLevelCritical == 0) && \result <= 1) && waterLevel <= 2)) || ((((((tmp == 0 && tmp___0 == 1) && methaneLevelCritical == 0) && \result == 1) && \result == 0) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 545]: Loop Invariant Derived loop invariant: (((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && splverifierCounter == 0) && tmp == 0) - InvariantResult [Line: 545]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 682]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 490]: Loop Invariant Derived loop invariant: (((((((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || (((((((((((\result == 1 && methaneLevelCritical == 1) && tmp___0 == 1) && \result == 0) && 1 == systemActive) && pumpRunning == 1) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || (((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((tmp___0 == 1 && \result == 0) && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((waterLevel <= 1 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 884]: Loop Invariant Derived loop invariant: ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 884]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 884]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 778]: Loop Invariant Derived loop invariant: ((((((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((tmp___0 == 1 && methaneLevelCritical == 0) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((tmp___0 == 1 && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 567]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 777]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 777]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: ((((((((((((waterLevel <= 1 && tmp___0 == 1) && methaneLevelCritical == 1) && pumpRunning == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || ((((((((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 0) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((waterLevel <= 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((waterLevel <= 1 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((((((((tmp___0 == 1 && \result == 0) && pumpRunning == 1) && 1 == systemActive) && methaneLevelCritical == 0) && tmp == 1) && \result == 1) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || ((((waterLevel <= 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 732]: Loop Invariant Derived loop invariant: ((((((((1 == systemActive && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || ((((tmp___0 == 1 && methaneLevelCritical == 1) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp___0 == 1) && 1 == systemActive) && pumpRunning == 1) && \result == 1) && tmp == 0) && splverifierCounter == 0) && tmp == 0)) || ((((methaneLevelCritical == 1 && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || ((((tmp___0 == 1 && methaneLevelCritical == 0) && \result == 1) && (((((waterLevel == 1 && pumpRunning == 1) && 1 == systemActive) && splverifierCounter == 0) && tmp == 0) || ((((pumpRunning == 1 && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && tmp == 0))) && waterLevel <= 2)) || ((((((((tmp___0 == 1 && 1 == systemActive) && pumpRunning == 1) && methaneLevelCritical == 0) && \result == 1) && tmp == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: ((((((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) || (((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((\result == 0 && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2)) || (((((!(\result == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 531]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: ((((((((((((waterLevel <= 1 && tmp == 0) && tmp___0 == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 1) && \result <= 1) && \result == 1) && \result == 0) && tmp == 0) && splverifierCounter == 0) && tmp == 0) || (((((((waterLevel <= 1 && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((((tmp == 0 && tmp___0 == 1) && pumpRunning == 1) && 1 == systemActive) && tmp == 1) && \result == 1) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 2) - InvariantResult [Line: 929]: Loop Invariant Derived loop invariant: ((((((((((!(\result == 0) && waterLevel <= 1) && tmp___0 == 0) && !(tmp == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp___0 == 0) && !(tmp == 0)) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((tmp___0 == 1 && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0)) || (((((((((methaneLevelCritical == 1 && tmp___0 == 1) && \result == 0) && 1 == systemActive) && \result == 1) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && tmp == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 126 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 4.5s, OverallIterations: 15, TraceHistogramMax: 2, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1509 SDtfs, 2146 SDslu, 2528 SDs, 0 SdLazy, 347 SolverSat, 60 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 208 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=250occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 1156 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 46 LocationsWithAnnotation, 46 PreInvPairs, 293 NumberOfFragments, 1787 HoareAnnotationTreeSize, 46 FomulaSimplifications, 2528291 FormulaSimplificationTreeSizeReduction, 2.0s HoareSimplificationTime, 46 FomulaSimplificationsInter, 140349 FormulaSimplificationTreeSizeReductionInter, 6.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 660 NumberOfCodeBlocks, 660 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 643 ConstructedInterpolants, 0 QuantifiedInterpolants, 54341 SizeOfPredicates, 8 NumberOfNonLiveVariables, 887 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 17 InterpolantComputations, 13 PerfectInterpolantSequences, 86/102 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...