./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 21b7318e0534e2795ffc81aa5194a01e66c6f479 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-11-15 19:52:10,859 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 19:52:10,861 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 19:52:10,875 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 19:52:10,875 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 19:52:10,877 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 19:52:10,879 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 19:52:10,888 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 19:52:10,893 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 19:52:10,896 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 19:52:10,897 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 19:52:10,898 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 19:52:10,898 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 19:52:10,899 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 19:52:10,899 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 19:52:10,900 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 19:52:10,901 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 19:52:10,901 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 19:52:10,903 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 19:52:10,904 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 19:52:10,908 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 19:52:10,910 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 19:52:10,913 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 19:52:10,913 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 19:52:10,918 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 19:52:10,918 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 19:52:10,918 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 19:52:10,920 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 19:52:10,920 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 19:52:10,922 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 19:52:10,922 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 19:52:10,922 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 19:52:10,923 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 19:52:10,924 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 19:52:10,924 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 19:52:10,925 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 19:52:10,925 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 19:52:10,925 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 19:52:10,925 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 19:52:10,926 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 19:52:10,927 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 19:52:10,927 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-15 19:52:10,953 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 19:52:10,964 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 19:52:10,965 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 19:52:10,966 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 19:52:10,966 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 19:52:10,966 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 19:52:10,966 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 19:52:10,967 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-15 19:52:10,967 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 19:52:10,967 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 19:52:10,967 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 19:52:10,968 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 19:52:10,968 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 19:52:10,968 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 19:52:10,968 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 19:52:10,969 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 19:52:10,969 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 19:52:10,969 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 19:52:10,970 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 19:52:10,971 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 19:52:10,971 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 19:52:10,971 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 19:52:10,971 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 19:52:10,972 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 19:52:10,972 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 19:52:10,972 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-15 19:52:10,972 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-15 19:52:10,973 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 19:52:10,973 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 -> /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 21b7318e0534e2795ffc81aa5194a01e66c6f479 [2019-11-15 19:52:11,008 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 19:52:11,023 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 19:52:11,030 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 19:52:11,031 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 19:52:11,032 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 19:52:11,032 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c [2019-11-15 19:52:11,093 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/data/b0ddf05be/37d7dd1e11cd4cb4bef572cc62ede3c6/FLAGa23982275 [2019-11-15 19:52:11,501 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 19:52:11,502 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c [2019-11-15 19:52:11,512 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/data/b0ddf05be/37d7dd1e11cd4cb4bef572cc62ede3c6/FLAGa23982275 [2019-11-15 19:52:11,835 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/data/b0ddf05be/37d7dd1e11cd4cb4bef572cc62ede3c6 [2019-11-15 19:52:11,837 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 19:52:11,838 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 19:52:11,839 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 19:52:11,839 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 19:52:11,843 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 19:52:11,843 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 07:52:11" (1/1) ... [2019-11-15 19:52:11,846 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14fc0ec5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:11, skipping insertion in model container [2019-11-15 19:52:11,846 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 07:52:11" (1/1) ... [2019-11-15 19:52:11,854 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 19:52:11,894 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 19:52:12,271 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 19:52:12,302 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 19:52:12,379 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 19:52:12,415 INFO L192 MainTranslator]: Completed translation [2019-11-15 19:52:12,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12 WrapperNode [2019-11-15 19:52:12,416 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 19:52:12,417 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 19:52:12,417 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 19:52:12,417 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 19:52:12,426 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12" (1/1) ... [2019-11-15 19:52:12,443 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12" (1/1) ... [2019-11-15 19:52:12,499 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 19:52:12,509 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 19:52:12,510 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 19:52:12,510 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 19:52:12,520 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12" (1/1) ... [2019-11-15 19:52:12,520 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12" (1/1) ... [2019-11-15 19:52:12,539 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12" (1/1) ... [2019-11-15 19:52:12,539 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12" (1/1) ... [2019-11-15 19:52:12,565 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12" (1/1) ... [2019-11-15 19:52:12,582 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12" (1/1) ... [2019-11-15 19:52:12,598 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12" (1/1) ... [2019-11-15 19:52:12,603 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 19:52:12,603 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 19:52:12,604 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 19:52:12,604 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 19:52:12,604 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 19:52:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 19:52:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-15 19:52:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 19:52:12,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 19:52:13,695 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 19:52:13,695 INFO L284 CfgBuilder]: Removed 198 assume(true) statements. [2019-11-15 19:52:13,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 07:52:13 BoogieIcfgContainer [2019-11-15 19:52:13,697 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 19:52:13,698 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 19:52:13,698 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 19:52:13,701 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 19:52:13,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 07:52:11" (1/3) ... [2019-11-15 19:52:13,702 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ffc8c29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 07:52:13, skipping insertion in model container [2019-11-15 19:52:13,703 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 07:52:12" (2/3) ... [2019-11-15 19:52:13,703 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ffc8c29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 07:52:13, skipping insertion in model container [2019-11-15 19:52:13,703 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 07:52:13" (3/3) ... [2019-11-15 19:52:13,705 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product60.cil.c [2019-11-15 19:52:13,716 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 19:52:13,724 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-15 19:52:13,737 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-15 19:52:13,763 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 19:52:13,763 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 19:52:13,763 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 19:52:13,763 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 19:52:13,764 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 19:52:13,764 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 19:52:13,764 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 19:52:13,764 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 19:52:13,783 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states. [2019-11-15 19:52:13,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-11-15 19:52:13,791 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:13,792 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 19:52:13,794 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:13,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:13,800 INFO L82 PathProgramCache]: Analyzing trace with hash 1851082586, now seen corresponding path program 1 times [2019-11-15 19:52:13,806 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:13,806 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854338142] [2019-11-15 19:52:13,807 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:13,807 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:13,807 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:13,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:14,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 19:52:14,053 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854338142] [2019-11-15 19:52:14,054 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:14,054 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 19:52:14,054 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961111738] [2019-11-15 19:52:14,058 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 19:52:14,058 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:14,068 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 19:52:14,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 19:52:14,071 INFO L87 Difference]: Start difference. First operand 137 states. Second operand 2 states. [2019-11-15 19:52:14,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:14,102 INFO L93 Difference]: Finished difference Result 268 states and 401 transitions. [2019-11-15 19:52:14,102 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 19:52:14,103 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 16 [2019-11-15 19:52:14,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:14,115 INFO L225 Difference]: With dead ends: 268 [2019-11-15 19:52:14,115 INFO L226 Difference]: Without dead ends: 133 [2019-11-15 19:52:14,118 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 19:52:14,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2019-11-15 19:52:14,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2019-11-15 19:52:14,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2019-11-15 19:52:14,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 192 transitions. [2019-11-15 19:52:14,160 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 192 transitions. Word has length 16 [2019-11-15 19:52:14,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:14,160 INFO L462 AbstractCegarLoop]: Abstraction has 133 states and 192 transitions. [2019-11-15 19:52:14,160 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 19:52:14,160 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 192 transitions. [2019-11-15 19:52:14,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-11-15 19:52:14,162 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:14,162 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 19:52:14,162 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:14,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:14,162 INFO L82 PathProgramCache]: Analyzing trace with hash 804325689, now seen corresponding path program 1 times [2019-11-15 19:52:14,163 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:14,163 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866487960] [2019-11-15 19:52:14,163 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:14,163 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:14,163 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:14,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:14,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 19:52:14,257 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866487960] [2019-11-15 19:52:14,257 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:14,258 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-15 19:52:14,258 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710187790] [2019-11-15 19:52:14,259 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 19:52:14,259 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:14,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 19:52:14,260 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 19:52:14,260 INFO L87 Difference]: Start difference. First operand 133 states and 192 transitions. Second operand 3 states. [2019-11-15 19:52:14,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:14,273 INFO L93 Difference]: Finished difference Result 133 states and 192 transitions. [2019-11-15 19:52:14,274 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 19:52:14,274 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2019-11-15 19:52:14,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:14,275 INFO L225 Difference]: With dead ends: 133 [2019-11-15 19:52:14,275 INFO L226 Difference]: Without dead ends: 55 [2019-11-15 19:52:14,276 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 19:52:14,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2019-11-15 19:52:14,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2019-11-15 19:52:14,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2019-11-15 19:52:14,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2019-11-15 19:52:14,283 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 17 [2019-11-15 19:52:14,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:14,283 INFO L462 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2019-11-15 19:52:14,283 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 19:52:14,283 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2019-11-15 19:52:14,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2019-11-15 19:52:14,284 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:14,285 INFO L380 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] [2019-11-15 19:52:14,285 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:14,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:14,285 INFO L82 PathProgramCache]: Analyzing trace with hash 934734913, now seen corresponding path program 1 times [2019-11-15 19:52:14,285 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:14,286 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181407513] [2019-11-15 19:52:14,286 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:14,286 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:14,286 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:14,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:14,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 19:52:14,413 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181407513] [2019-11-15 19:52:14,413 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:14,413 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-15 19:52:14,414 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752255940] [2019-11-15 19:52:14,414 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 19:52:14,414 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:14,414 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 19:52:14,415 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 19:52:14,415 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 5 states. [2019-11-15 19:52:14,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:14,519 INFO L93 Difference]: Finished difference Result 127 states and 186 transitions. [2019-11-15 19:52:14,520 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-15 19:52:14,520 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 22 [2019-11-15 19:52:14,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:14,521 INFO L225 Difference]: With dead ends: 127 [2019-11-15 19:52:14,522 INFO L226 Difference]: Without dead ends: 78 [2019-11-15 19:52:14,522 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-15 19:52:14,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2019-11-15 19:52:14,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 74. [2019-11-15 19:52:14,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2019-11-15 19:52:14,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 108 transitions. [2019-11-15 19:52:14,534 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 108 transitions. Word has length 22 [2019-11-15 19:52:14,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:14,535 INFO L462 AbstractCegarLoop]: Abstraction has 74 states and 108 transitions. [2019-11-15 19:52:14,535 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 19:52:14,535 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 108 transitions. [2019-11-15 19:52:14,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-15 19:52:14,537 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:14,537 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 19:52:14,537 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:14,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:14,538 INFO L82 PathProgramCache]: Analyzing trace with hash -2102865864, now seen corresponding path program 1 times [2019-11-15 19:52:14,538 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:14,538 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776650588] [2019-11-15 19:52:14,538 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:14,539 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:14,539 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:14,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:14,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 19:52:14,605 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776650588] [2019-11-15 19:52:14,606 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:14,606 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 19:52:14,606 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436843653] [2019-11-15 19:52:14,607 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 19:52:14,607 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:14,607 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 19:52:14,607 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 19:52:14,607 INFO L87 Difference]: Start difference. First operand 74 states and 108 transitions. Second operand 3 states. [2019-11-15 19:52:14,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:14,680 INFO L93 Difference]: Finished difference Result 163 states and 240 transitions. [2019-11-15 19:52:14,680 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 19:52:14,680 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-11-15 19:52:14,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:14,682 INFO L225 Difference]: With dead ends: 163 [2019-11-15 19:52:14,682 INFO L226 Difference]: Without dead ends: 95 [2019-11-15 19:52:14,683 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 19:52:14,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2019-11-15 19:52:14,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93. [2019-11-15 19:52:14,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2019-11-15 19:52:14,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2019-11-15 19:52:14,696 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 24 [2019-11-15 19:52:14,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:14,697 INFO L462 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2019-11-15 19:52:14,697 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 19:52:14,697 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2019-11-15 19:52:14,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2019-11-15 19:52:14,698 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:14,698 INFO L380 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] [2019-11-15 19:52:14,699 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:14,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:14,699 INFO L82 PathProgramCache]: Analyzing trace with hash 379959382, now seen corresponding path program 1 times [2019-11-15 19:52:14,699 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:14,700 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753609491] [2019-11-15 19:52:14,700 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:14,700 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:14,700 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:14,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:14,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 19:52:14,806 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753609491] [2019-11-15 19:52:14,806 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:14,807 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-15 19:52:14,807 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067872790] [2019-11-15 19:52:14,807 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 19:52:14,808 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:14,808 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 19:52:14,808 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 19:52:14,808 INFO L87 Difference]: Start difference. First operand 93 states and 132 transitions. Second operand 5 states. [2019-11-15 19:52:15,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:15,000 INFO L93 Difference]: Finished difference Result 477 states and 692 transitions. [2019-11-15 19:52:15,001 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-15 19:52:15,001 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 25 [2019-11-15 19:52:15,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:15,005 INFO L225 Difference]: With dead ends: 477 [2019-11-15 19:52:15,005 INFO L226 Difference]: Without dead ends: 390 [2019-11-15 19:52:15,007 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-11-15 19:52:15,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2019-11-15 19:52:15,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 172. [2019-11-15 19:52:15,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2019-11-15 19:52:15,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 242 transitions. [2019-11-15 19:52:15,080 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 242 transitions. Word has length 25 [2019-11-15 19:52:15,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:15,082 INFO L462 AbstractCegarLoop]: Abstraction has 172 states and 242 transitions. [2019-11-15 19:52:15,082 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 19:52:15,082 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 242 transitions. [2019-11-15 19:52:15,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-11-15 19:52:15,085 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:15,085 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 19:52:15,086 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:15,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:15,086 INFO L82 PathProgramCache]: Analyzing trace with hash 176152288, now seen corresponding path program 1 times [2019-11-15 19:52:15,087 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:15,087 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074984518] [2019-11-15 19:52:15,087 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:15,088 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:15,088 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:15,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:15,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 19:52:15,210 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074984518] [2019-11-15 19:52:15,210 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:15,211 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-15 19:52:15,211 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790736067] [2019-11-15 19:52:15,211 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 19:52:15,212 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:15,212 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 19:52:15,212 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 19:52:15,212 INFO L87 Difference]: Start difference. First operand 172 states and 242 transitions. Second operand 5 states. [2019-11-15 19:52:15,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:15,427 INFO L93 Difference]: Finished difference Result 490 states and 693 transitions. [2019-11-15 19:52:15,428 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-15 19:52:15,428 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 26 [2019-11-15 19:52:15,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:15,432 INFO L225 Difference]: With dead ends: 490 [2019-11-15 19:52:15,432 INFO L226 Difference]: Without dead ends: 488 [2019-11-15 19:52:15,434 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-11-15 19:52:15,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2019-11-15 19:52:15,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 172. [2019-11-15 19:52:15,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2019-11-15 19:52:15,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 240 transitions. [2019-11-15 19:52:15,479 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 240 transitions. Word has length 26 [2019-11-15 19:52:15,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:15,480 INFO L462 AbstractCegarLoop]: Abstraction has 172 states and 240 transitions. [2019-11-15 19:52:15,480 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 19:52:15,480 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 240 transitions. [2019-11-15 19:52:15,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-15 19:52:15,482 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:15,483 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 19:52:15,483 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:15,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:15,484 INFO L82 PathProgramCache]: Analyzing trace with hash -531386443, now seen corresponding path program 1 times [2019-11-15 19:52:15,484 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:15,484 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32762455] [2019-11-15 19:52:15,485 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:15,485 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:15,485 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:15,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:15,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 19:52:15,548 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32762455] [2019-11-15 19:52:15,548 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:15,548 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-15 19:52:15,548 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714560505] [2019-11-15 19:52:15,549 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 19:52:15,549 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:15,549 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 19:52:15,549 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 19:52:15,550 INFO L87 Difference]: Start difference. First operand 172 states and 240 transitions. Second operand 5 states. [2019-11-15 19:52:15,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:15,682 INFO L93 Difference]: Finished difference Result 500 states and 692 transitions. [2019-11-15 19:52:15,682 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-15 19:52:15,683 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2019-11-15 19:52:15,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:15,685 INFO L225 Difference]: With dead ends: 500 [2019-11-15 19:52:15,685 INFO L226 Difference]: Without dead ends: 334 [2019-11-15 19:52:15,686 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-15 19:52:15,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2019-11-15 19:52:15,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 184. [2019-11-15 19:52:15,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2019-11-15 19:52:15,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 252 transitions. [2019-11-15 19:52:15,710 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 252 transitions. Word has length 34 [2019-11-15 19:52:15,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:15,711 INFO L462 AbstractCegarLoop]: Abstraction has 184 states and 252 transitions. [2019-11-15 19:52:15,711 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 19:52:15,711 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 252 transitions. [2019-11-15 19:52:15,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-15 19:52:15,717 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:15,718 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 19:52:15,718 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:15,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:15,718 INFO L82 PathProgramCache]: Analyzing trace with hash -1118192457, now seen corresponding path program 1 times [2019-11-15 19:52:15,719 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:15,719 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132104510] [2019-11-15 19:52:15,719 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:15,720 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:15,720 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:15,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:15,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 19:52:15,812 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132104510] [2019-11-15 19:52:15,812 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:15,812 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-15 19:52:15,813 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725721067] [2019-11-15 19:52:15,813 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-15 19:52:15,813 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:15,814 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-15 19:52:15,814 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-15 19:52:15,814 INFO L87 Difference]: Start difference. First operand 184 states and 252 transitions. Second operand 6 states. [2019-11-15 19:52:15,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:15,968 INFO L93 Difference]: Finished difference Result 534 states and 726 transitions. [2019-11-15 19:52:15,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 19:52:15,969 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2019-11-15 19:52:15,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:15,972 INFO L225 Difference]: With dead ends: 534 [2019-11-15 19:52:15,972 INFO L226 Difference]: Without dead ends: 356 [2019-11-15 19:52:15,975 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2019-11-15 19:52:15,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2019-11-15 19:52:15,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 192. [2019-11-15 19:52:15,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2019-11-15 19:52:15,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 260 transitions. [2019-11-15 19:52:15,998 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 260 transitions. Word has length 34 [2019-11-15 19:52:15,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:15,998 INFO L462 AbstractCegarLoop]: Abstraction has 192 states and 260 transitions. [2019-11-15 19:52:15,998 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-15 19:52:15,999 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 260 transitions. [2019-11-15 19:52:16,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-15 19:52:16,001 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:16,001 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 19:52:16,001 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:16,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:16,002 INFO L82 PathProgramCache]: Analyzing trace with hash 1896911161, now seen corresponding path program 1 times [2019-11-15 19:52:16,002 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:16,002 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455928929] [2019-11-15 19:52:16,002 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:16,003 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:16,003 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:16,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:16,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 19:52:16,052 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455928929] [2019-11-15 19:52:16,052 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:16,052 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 19:52:16,052 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69203421] [2019-11-15 19:52:16,053 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 19:52:16,053 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:16,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 19:52:16,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 19:52:16,054 INFO L87 Difference]: Start difference. First operand 192 states and 260 transitions. Second operand 3 states. [2019-11-15 19:52:16,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:16,113 INFO L93 Difference]: Finished difference Result 466 states and 630 transitions. [2019-11-15 19:52:16,115 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 19:52:16,115 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2019-11-15 19:52:16,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:16,117 INFO L225 Difference]: With dead ends: 466 [2019-11-15 19:52:16,117 INFO L226 Difference]: Without dead ends: 280 [2019-11-15 19:52:16,118 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 19:52:16,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2019-11-15 19:52:16,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2019-11-15 19:52:16,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 280 states. [2019-11-15 19:52:16,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 370 transitions. [2019-11-15 19:52:16,155 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 370 transitions. Word has length 34 [2019-11-15 19:52:16,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:16,155 INFO L462 AbstractCegarLoop]: Abstraction has 280 states and 370 transitions. [2019-11-15 19:52:16,155 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 19:52:16,156 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 370 transitions. [2019-11-15 19:52:16,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-11-15 19:52:16,162 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:16,162 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 19:52:16,162 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:16,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:16,163 INFO L82 PathProgramCache]: Analyzing trace with hash -881620425, now seen corresponding path program 1 times [2019-11-15 19:52:16,163 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:16,164 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923699160] [2019-11-15 19:52:16,164 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:16,164 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:16,164 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:16,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:16,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 19:52:16,290 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923699160] [2019-11-15 19:52:16,290 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:16,290 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-11-15 19:52:16,291 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405168857] [2019-11-15 19:52:16,291 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-15 19:52:16,291 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:16,292 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-15 19:52:16,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-11-15 19:52:16,292 INFO L87 Difference]: Start difference. First operand 280 states and 370 transitions. Second operand 8 states. [2019-11-15 19:52:16,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:16,784 INFO L93 Difference]: Finished difference Result 1008 states and 1334 transitions. [2019-11-15 19:52:16,785 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-11-15 19:52:16,785 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 35 [2019-11-15 19:52:16,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:16,790 INFO L225 Difference]: With dead ends: 1008 [2019-11-15 19:52:16,791 INFO L226 Difference]: Without dead ends: 734 [2019-11-15 19:52:16,792 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=139, Invalid=281, Unknown=0, NotChecked=0, Total=420 [2019-11-15 19:52:16,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2019-11-15 19:52:16,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 280. [2019-11-15 19:52:16,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 280 states. [2019-11-15 19:52:16,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 363 transitions. [2019-11-15 19:52:16,839 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 363 transitions. Word has length 35 [2019-11-15 19:52:16,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:16,841 INFO L462 AbstractCegarLoop]: Abstraction has 280 states and 363 transitions. [2019-11-15 19:52:16,841 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-15 19:52:16,842 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 363 transitions. [2019-11-15 19:52:16,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-11-15 19:52:16,844 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:16,844 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 19:52:16,844 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:16,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:16,845 INFO L82 PathProgramCache]: Analyzing trace with hash -1734965659, now seen corresponding path program 1 times [2019-11-15 19:52:16,845 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:16,845 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127671883] [2019-11-15 19:52:16,845 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:16,846 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:16,846 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:16,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:16,987 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 19:52:16,988 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127671883] [2019-11-15 19:52:16,988 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:16,989 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-15 19:52:16,989 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465856969] [2019-11-15 19:52:16,989 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-15 19:52:16,990 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:16,990 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-15 19:52:16,990 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-15 19:52:16,990 INFO L87 Difference]: Start difference. First operand 280 states and 363 transitions. Second operand 6 states. [2019-11-15 19:52:17,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:17,410 INFO L93 Difference]: Finished difference Result 1458 states and 1932 transitions. [2019-11-15 19:52:17,410 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-15 19:52:17,411 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 56 [2019-11-15 19:52:17,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:17,419 INFO L225 Difference]: With dead ends: 1458 [2019-11-15 19:52:17,419 INFO L226 Difference]: Without dead ends: 1272 [2019-11-15 19:52:17,420 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2019-11-15 19:52:17,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2019-11-15 19:52:17,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 548. [2019-11-15 19:52:17,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 548 states. [2019-11-15 19:52:17,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 712 transitions. [2019-11-15 19:52:17,495 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 712 transitions. Word has length 56 [2019-11-15 19:52:17,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:17,495 INFO L462 AbstractCegarLoop]: Abstraction has 548 states and 712 transitions. [2019-11-15 19:52:17,495 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-15 19:52:17,496 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 712 transitions. [2019-11-15 19:52:17,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-11-15 19:52:17,497 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 19:52:17,497 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 19:52:17,497 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 19:52:17,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 19:52:17,498 INFO L82 PathProgramCache]: Analyzing trace with hash -1033901081, now seen corresponding path program 1 times [2019-11-15 19:52:17,498 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 19:52:17,498 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278705116] [2019-11-15 19:52:17,498 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:17,498 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 19:52:17,498 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 19:52:17,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 19:52:17,585 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-15 19:52:17,585 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278705116] [2019-11-15 19:52:17,585 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 19:52:17,585 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-15 19:52:17,586 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959157037] [2019-11-15 19:52:17,586 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-15 19:52:17,586 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 19:52:17,586 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-15 19:52:17,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-15 19:52:17,587 INFO L87 Difference]: Start difference. First operand 548 states and 712 transitions. Second operand 7 states. [2019-11-15 19:52:17,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 19:52:17,724 INFO L93 Difference]: Finished difference Result 1114 states and 1447 transitions. [2019-11-15 19:52:17,724 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 19:52:17,724 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2019-11-15 19:52:17,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 19:52:17,724 INFO L225 Difference]: With dead ends: 1114 [2019-11-15 19:52:17,725 INFO L226 Difference]: Without dead ends: 0 [2019-11-15 19:52:17,726 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2019-11-15 19:52:17,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-15 19:52:17,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-15 19:52:17,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-15 19:52:17,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-15 19:52:17,727 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2019-11-15 19:52:17,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 19:52:17,727 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-15 19:52:17,727 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-15 19:52:17,727 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-15 19:52:17,727 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-15 19:52:17,732 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-15 19:52:18,036 WARN L191 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 156 [2019-11-15 19:52:18,249 WARN L191 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 136 [2019-11-15 19:52:18,459 WARN L191 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 127 [2019-11-15 19:52:19,012 WARN L191 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 190 [2019-11-15 19:52:19,483 WARN L191 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 177 [2019-11-15 19:52:19,590 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 64 [2019-11-15 19:52:19,974 WARN L191 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 189 [2019-11-15 19:52:20,388 WARN L191 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 198 [2019-11-15 19:52:20,611 WARN L191 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 158 [2019-11-15 19:52:20,749 WARN L191 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 96 [2019-11-15 19:52:21,907 WARN L191 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 152 DAG size of output: 37 [2019-11-15 19:52:22,835 WARN L191 SmtUtils]: Spent 827.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 30 [2019-11-15 19:52:22,960 WARN L191 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 26 [2019-11-15 19:52:23,458 WARN L191 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 15 [2019-11-15 19:52:23,700 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2019-11-15 19:52:24,722 WARN L191 SmtUtils]: Spent 996.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 22 [2019-11-15 19:52:25,449 WARN L191 SmtUtils]: Spent 717.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 26 [2019-11-15 19:52:25,592 WARN L191 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 23 [2019-11-15 19:52:26,186 WARN L191 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 22 [2019-11-15 19:52:27,086 WARN L191 SmtUtils]: Spent 897.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 20 [2019-11-15 19:52:27,780 WARN L191 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 37 [2019-11-15 19:52:28,172 WARN L191 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 28 [2019-11-15 19:52:28,323 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 21 [2019-11-15 19:52:28,358 INFO L443 ceAbstractionStarter]: For program point L267(lines 267 273) no Hoare annotation was computed. [2019-11-15 19:52:28,358 INFO L443 ceAbstractionStarter]: For program point L267-2(lines 267 273) no Hoare annotation was computed. [2019-11-15 19:52:28,358 INFO L443 ceAbstractionStarter]: For program point L168(lines 168 172) no Hoare annotation was computed. [2019-11-15 19:52:28,358 INFO L443 ceAbstractionStarter]: For program point L267-4(lines 267 273) no Hoare annotation was computed. [2019-11-15 19:52:28,358 INFO L439 ceAbstractionStarter]: At program point L103(lines 99 105) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= 1 ULTIMATE.start_main_~tmp~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-15 19:52:28,358 INFO L443 ceAbstractionStarter]: For program point L698(lines 698 713) no Hoare annotation was computed. [2019-11-15 19:52:28,359 INFO L443 ceAbstractionStarter]: For program point L831(lines 831 837) no Hoare annotation was computed. [2019-11-15 19:52:28,359 INFO L443 ceAbstractionStarter]: For program point L798(lines 798 806) no Hoare annotation was computed. [2019-11-15 19:52:28,359 INFO L443 ceAbstractionStarter]: For program point L831-2(lines 831 837) no Hoare annotation was computed. [2019-11-15 19:52:28,359 INFO L443 ceAbstractionStarter]: For program point L798-1(lines 798 806) no Hoare annotation was computed. [2019-11-15 19:52:28,359 INFO L443 ceAbstractionStarter]: For program point L798-2(lines 798 806) no Hoare annotation was computed. [2019-11-15 19:52:28,359 INFO L443 ceAbstractionStarter]: For program point L831-4(lines 831 837) no Hoare annotation was computed. [2019-11-15 19:52:28,359 INFO L443 ceAbstractionStarter]: For program point L831-6(lines 831 837) no Hoare annotation was computed. [2019-11-15 19:52:28,359 INFO L443 ceAbstractionStarter]: For program point L831-8(lines 831 837) no Hoare annotation was computed. [2019-11-15 19:52:28,359 INFO L443 ceAbstractionStarter]: For program point L831-10(lines 831 837) no Hoare annotation was computed. [2019-11-15 19:52:28,360 INFO L439 ceAbstractionStarter]: At program point L997(lines 992 1000) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-15 19:52:28,360 INFO L439 ceAbstractionStarter]: At program point L865(lines 860 868) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (not (= 0 ~methaneLevelCritical~0)) (= |ULTIMATE.start_isPumpRunning_#res| 0) (= 1 ULTIMATE.start_main_~tmp~0) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-15 19:52:28,360 INFO L439 ceAbstractionStarter]: At program point L865-1(lines 860 868) the Hoare annotation is: false [2019-11-15 19:52:28,360 INFO L439 ceAbstractionStarter]: At program point L865-2(lines 860 868) the Hoare annotation is: false [2019-11-15 19:52:28,360 INFO L439 ceAbstractionStarter]: At program point L238(lines 229 242) the Hoare annotation is: false [2019-11-15 19:52:28,360 INFO L439 ceAbstractionStarter]: At program point L238-1(lines 229 242) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 (not (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (<= 1 ~waterLevel~0) .cse2 .cse3 .cse4))) [2019-11-15 19:52:28,360 INFO L439 ceAbstractionStarter]: At program point L238-2(lines 229 242) the Hoare annotation is: false [2019-11-15 19:52:28,361 INFO L439 ceAbstractionStarter]: At program point L238-3(lines 229 242) the Hoare annotation is: false [2019-11-15 19:52:28,361 INFO L446 ceAbstractionStarter]: At program point L139(lines 120 142) the Hoare annotation is: true [2019-11-15 19:52:28,361 INFO L439 ceAbstractionStarter]: At program point L238-4(lines 229 242) the Hoare annotation is: false [2019-11-15 19:52:28,361 INFO L439 ceAbstractionStarter]: At program point L238-5(lines 229 242) the Hoare annotation is: false [2019-11-15 19:52:28,362 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 651) no Hoare annotation was computed. [2019-11-15 19:52:28,362 INFO L443 ceAbstractionStarter]: For program point L933(lines 933 937) no Hoare annotation was computed. [2019-11-15 19:52:28,362 INFO L443 ceAbstractionStarter]: For program point L933-2(lines 933 937) no Hoare annotation was computed. [2019-11-15 19:52:28,362 INFO L443 ceAbstractionStarter]: For program point L933-3(lines 933 937) no Hoare annotation was computed. [2019-11-15 19:52:28,362 INFO L443 ceAbstractionStarter]: For program point L768(lines 768 785) no Hoare annotation was computed. [2019-11-15 19:52:28,363 INFO L443 ceAbstractionStarter]: For program point L933-5(lines 933 937) no Hoare annotation was computed. [2019-11-15 19:52:28,363 INFO L443 ceAbstractionStarter]: For program point L768-1(lines 768 785) no Hoare annotation was computed. [2019-11-15 19:52:28,363 INFO L443 ceAbstractionStarter]: For program point L933-6(lines 933 937) no Hoare annotation was computed. [2019-11-15 19:52:28,363 INFO L443 ceAbstractionStarter]: For program point L768-2(lines 768 785) no Hoare annotation was computed. [2019-11-15 19:52:28,363 INFO L443 ceAbstractionStarter]: For program point L669(lines 668 717) no Hoare annotation was computed. [2019-11-15 19:52:28,364 INFO L443 ceAbstractionStarter]: For program point L768-3(lines 768 785) no Hoare annotation was computed. [2019-11-15 19:52:28,364 INFO L443 ceAbstractionStarter]: For program point L933-8(lines 933 937) no Hoare annotation was computed. [2019-11-15 19:52:28,364 INFO L443 ceAbstractionStarter]: For program point L768-4(lines 768 785) no Hoare annotation was computed. [2019-11-15 19:52:28,364 INFO L443 ceAbstractionStarter]: For program point L768-5(lines 768 785) no Hoare annotation was computed. [2019-11-15 19:52:28,364 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 651) no Hoare annotation was computed. [2019-11-15 19:52:28,365 INFO L439 ceAbstractionStarter]: At program point L736(lines 735 754) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 (not (= 0 ~systemActive~0)) .cse3) (and (and (and .cse0 (= ~pumpRunning~0 0) .cse3) .cse1) .cse2))) [2019-11-15 19:52:28,365 INFO L443 ceAbstractionStarter]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2019-11-15 19:52:28,365 INFO L443 ceAbstractionStarter]: For program point L670(lines 670 674) no Hoare annotation was computed. [2019-11-15 19:52:28,365 INFO L439 ceAbstractionStarter]: At program point L736-2(lines 735 754) the Hoare annotation is: false [2019-11-15 19:52:28,365 INFO L439 ceAbstractionStarter]: At program point L736-3(lines 735 754) the Hoare annotation is: false [2019-11-15 19:52:28,365 INFO L443 ceAbstractionStarter]: For program point L772(lines 772 780) no Hoare annotation was computed. [2019-11-15 19:52:28,366 INFO L443 ceAbstractionStarter]: For program point L772-1(lines 772 780) no Hoare annotation was computed. [2019-11-15 19:52:28,366 INFO L443 ceAbstractionStarter]: For program point L706(lines 706 712) no Hoare annotation was computed. [2019-11-15 19:52:28,366 INFO L443 ceAbstractionStarter]: For program point L772-2(lines 772 780) no Hoare annotation was computed. [2019-11-15 19:52:28,366 INFO L439 ceAbstractionStarter]: At program point L706-1(lines 736 742) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 (not (= 0 ~systemActive~0)) .cse2) (and (and (and .cse0 (= ~pumpRunning~0 0) .cse2) .cse1) (<= 1 ~waterLevel~0)))) [2019-11-15 19:52:28,366 INFO L443 ceAbstractionStarter]: For program point L772-3(lines 772 780) no Hoare annotation was computed. [2019-11-15 19:52:28,367 INFO L443 ceAbstractionStarter]: For program point L772-4(lines 772 780) no Hoare annotation was computed. [2019-11-15 19:52:28,367 INFO L443 ceAbstractionStarter]: For program point L772-5(lines 772 780) no Hoare annotation was computed. [2019-11-15 19:52:28,367 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 651) no Hoare annotation was computed. [2019-11-15 19:52:28,367 INFO L439 ceAbstractionStarter]: At program point L939(lines 924 942) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (<= ULTIMATE.start_isLowWaterLevel_~tmp~10 0) (not (= 0 |ULTIMATE.start_isLowWaterLevel_#res|)) (= 1 ULTIMATE.start_main_~tmp~0) (< 0 (+ ULTIMATE.start_isLowWaterLevel_~tmp~10 1)) (not (= 0 ULTIMATE.start_isLowWaterLevel_~tmp___0~3)) (<= |ULTIMATE.start_isLowWaterSensorDry_#res| 0) (<= 1 ~waterLevel~0) (not (= 0 ~systemActive~0)) (<= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-15 19:52:28,368 INFO L439 ceAbstractionStarter]: At program point L939-1(lines 924 942) the Hoare annotation is: false [2019-11-15 19:52:28,368 INFO L439 ceAbstractionStarter]: At program point L939-2(lines 924 942) the Hoare annotation is: false [2019-11-15 19:52:28,368 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-11-15 19:52:28,368 INFO L439 ceAbstractionStarter]: At program point L743(lines 743 749) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse2 (= 1 ULTIMATE.start_main_~tmp~0))) (or (and (and (and .cse0 (= ~pumpRunning~0 0) .cse1) .cse2) (<= 1 ~waterLevel~0)) (and (and (<= 2 ~waterLevel~0) (and .cse0 (= 0 ~methaneLevelCritical~0) (not (= 0 ~systemActive~0)) .cse1)) .cse2))) [2019-11-15 19:52:28,368 INFO L439 ceAbstractionStarter]: At program point L743-1(lines 743 749) the Hoare annotation is: false [2019-11-15 19:52:28,369 INFO L439 ceAbstractionStarter]: At program point L743-2(lines 743 749) the Hoare annotation is: false [2019-11-15 19:52:28,369 INFO L439 ceAbstractionStarter]: At program point L248(lines 243 251) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 1 ULTIMATE.start_main_~tmp~0) (<= |ULTIMATE.start_isLowWaterSensorDry_#res| 0) (<= 1 ~waterLevel~0) (not (= 0 ~systemActive~0)) (<= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-15 19:52:28,369 INFO L439 ceAbstractionStarter]: At program point L248-1(lines 243 251) the Hoare annotation is: false [2019-11-15 19:52:28,369 INFO L439 ceAbstractionStarter]: At program point L248-2(lines 243 251) the Hoare annotation is: false [2019-11-15 19:52:28,369 INFO L443 ceAbstractionStarter]: For program point L678(lines 678 684) no Hoare annotation was computed. [2019-11-15 19:52:28,370 INFO L439 ceAbstractionStarter]: At program point L678-1(lines 678 684) the Hoare annotation is: (let ((.cse5 (not (= 0 ~systemActive~0))) (.cse4 (= ULTIMATE.start___utac_acc__Specification1_spec__1_~tmp~1 0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and .cse0 (and .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3 .cse4 .cse5 .cse6)) (and .cse7 (and .cse0 (and .cse1 .cse2 .cse8 .cse5 .cse6))) (and .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse8 .cse6) .cse7) (and .cse0 (and .cse7 (and .cse1 (not .cse2) (and .cse8 .cse6) (not .cse3)))))) [2019-11-15 19:52:28,370 INFO L439 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: false [2019-11-15 19:52:28,370 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-15 19:52:28,370 INFO L443 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-11-15 19:52:28,371 INFO L443 ceAbstractionStarter]: For program point L947(lines 947 953) no Hoare annotation was computed. [2019-11-15 19:52:28,371 INFO L439 ceAbstractionStarter]: At program point L947-1(lines 947 953) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 1 ULTIMATE.start_main_~tmp~0) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-15 19:52:28,371 INFO L443 ceAbstractionStarter]: For program point L914(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,371 INFO L443 ceAbstractionStarter]: For program point L914-2(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,371 INFO L443 ceAbstractionStarter]: For program point L914-3(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,371 INFO L443 ceAbstractionStarter]: For program point L914-5(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,372 INFO L443 ceAbstractionStarter]: For program point L914-6(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,372 INFO L443 ceAbstractionStarter]: For program point L914-8(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,372 INFO L443 ceAbstractionStarter]: For program point L914-9(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,372 INFO L443 ceAbstractionStarter]: For program point L914-11(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,372 INFO L443 ceAbstractionStarter]: For program point L914-12(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,372 INFO L443 ceAbstractionStarter]: For program point L914-14(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,373 INFO L443 ceAbstractionStarter]: For program point L914-15(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,373 INFO L443 ceAbstractionStarter]: For program point L914-17(lines 914 918) no Hoare annotation was computed. [2019-11-15 19:52:28,373 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-11-15 19:52:28,373 INFO L443 ceAbstractionStarter]: For program point L56-1(lines 736 742) no Hoare annotation was computed. [2019-11-15 19:52:28,373 INFO L443 ceAbstractionStarter]: For program point L651(line 651) no Hoare annotation was computed. [2019-11-15 19:52:28,373 INFO L443 ceAbstractionStarter]: For program point L651-1(line 651) no Hoare annotation was computed. [2019-11-15 19:52:28,374 INFO L443 ceAbstractionStarter]: For program point L651-2(line 651) no Hoare annotation was computed. [2019-11-15 19:52:28,374 INFO L443 ceAbstractionStarter]: For program point L156(lines 156 160) no Hoare annotation was computed. [2019-11-15 19:52:28,374 INFO L443 ceAbstractionStarter]: For program point L156-3(lines 156 160) no Hoare annotation was computed. [2019-11-15 19:52:28,374 INFO L443 ceAbstractionStarter]: For program point L156-6(lines 156 160) no Hoare annotation was computed. [2019-11-15 19:52:28,374 INFO L439 ceAbstractionStarter]: At program point L718(lines 667 719) the Hoare annotation is: false [2019-11-15 19:52:28,374 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-15 19:52:28,374 INFO L443 ceAbstractionStarter]: For program point L688(lines 688 694) no Hoare annotation was computed. [2019-11-15 19:52:28,375 INFO L439 ceAbstractionStarter]: At program point L688-1(lines 688 694) the Hoare annotation is: (let ((.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 (not (= 0 ~systemActive~0)) .cse2) (and .cse1 (and (and .cse0 (= ~pumpRunning~0 0) .cse2) (<= 1 ~waterLevel~0))))) [2019-11-15 19:52:28,375 INFO L439 ceAbstractionStarter]: At program point L193(lines 188 196) the Hoare annotation is: false [2019-11-15 19:52:28,375 INFO L439 ceAbstractionStarter]: At program point L193-1(lines 188 196) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4 (not .cse5) .cse6 (not .cse7)) (and .cse0 .cse5 .cse4 .cse7 .cse6 .cse1 .cse2 .cse3))) [2019-11-15 19:52:28,375 INFO L439 ceAbstractionStarter]: At program point L193-2(lines 188 196) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2 (not (= 0 ~systemActive~0)) .cse3) .cse4) (and .cse5 (and .cse4 (and .cse0 .cse1 .cse2 .cse6 .cse3))) (and .cse0 (not .cse1) .cse4 .cse5 .cse6 (not .cse2) .cse3))) [2019-11-15 19:52:28,375 INFO L439 ceAbstractionStarter]: At program point L193-3(lines 188 196) the Hoare annotation is: false [2019-11-15 19:52:28,375 INFO L439 ceAbstractionStarter]: At program point L193-4(lines 188 196) the Hoare annotation is: false [2019-11-15 19:52:28,375 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-15 19:52:28,375 INFO L439 ceAbstractionStarter]: At program point L193-5(lines 188 196) the Hoare annotation is: false [2019-11-15 19:52:28,375 INFO L439 ceAbstractionStarter]: At program point L193-6(lines 188 196) the Hoare annotation is: false [2019-11-15 19:52:28,375 INFO L439 ceAbstractionStarter]: At program point L193-7(lines 188 196) the Hoare annotation is: false [2019-11-15 19:52:28,376 INFO L439 ceAbstractionStarter]: At program point L193-8(lines 188 196) the Hoare annotation is: false [2019-11-15 19:52:28,376 INFO L439 ceAbstractionStarter]: At program point L920(lines 905 923) the Hoare annotation is: false [2019-11-15 19:52:28,376 INFO L439 ceAbstractionStarter]: At program point L920-1(lines 905 923) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (= 0 |ULTIMATE.start_isHighWaterLevel_#res|) .cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9)) .cse1 (<= 1 ~waterLevel~0) .cse2 .cse3 .cse4) (and (<= 2 ~waterLevel~0) (and .cse0 .cse1 .cse2 .cse3 .cse4)))) [2019-11-15 19:52:28,376 INFO L439 ceAbstractionStarter]: At program point L920-2(lines 905 923) the Hoare annotation is: false [2019-11-15 19:52:28,376 INFO L439 ceAbstractionStarter]: At program point L920-3(lines 905 923) the Hoare annotation is: false [2019-11-15 19:52:28,376 INFO L439 ceAbstractionStarter]: At program point L920-4(lines 905 923) the Hoare annotation is: false [2019-11-15 19:52:28,376 INFO L439 ceAbstractionStarter]: At program point L920-5(lines 905 923) the Hoare annotation is: false [2019-11-15 19:52:28,376 INFO L439 ceAbstractionStarter]: At program point L856(lines 849 859) the Hoare annotation is: false [2019-11-15 19:52:28,377 INFO L439 ceAbstractionStarter]: At program point L856-1(lines 849 859) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) .cse4 (not .cse5) .cse6 (not .cse7)) (and .cse0 .cse5 .cse4 .cse7 .cse6 .cse1 .cse2 .cse3))) [2019-11-15 19:52:28,377 INFO L439 ceAbstractionStarter]: At program point L856-2(lines 849 859) the Hoare annotation is: false [2019-11-15 19:52:28,377 INFO L439 ceAbstractionStarter]: At program point L856-3(lines 849 859) the Hoare annotation is: false [2019-11-15 19:52:28,377 INFO L439 ceAbstractionStarter]: At program point L856-4(lines 849 859) the Hoare annotation is: false [2019-11-15 19:52:28,377 INFO L439 ceAbstractionStarter]: At program point L856-5(lines 849 859) the Hoare annotation is: false [2019-11-15 19:52:28,378 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 137) no Hoare annotation was computed. [2019-11-15 19:52:28,378 INFO L446 ceAbstractionStarter]: At program point L130-1(lines 130 137) the Hoare annotation is: true [2019-11-15 19:52:28,378 INFO L439 ceAbstractionStarter]: At program point L989(lines 1 1000) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-15 19:52:28,378 INFO L443 ceAbstractionStarter]: For program point L263(lines 263 276) no Hoare annotation was computed. [2019-11-15 19:52:28,378 INFO L439 ceAbstractionStarter]: At program point L263-1(lines 1 1000) the Hoare annotation is: (let ((.cse5 (not (= 0 ~systemActive~0))) (.cse4 (= ULTIMATE.start___utac_acc__Specification1_spec__1_~tmp~1 0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and .cse0 (and .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3 .cse4 .cse5 .cse6)) (and .cse7 (and .cse0 (and .cse1 .cse2 .cse8 .cse5 .cse6))) (and .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse8 .cse6) .cse7) (and .cse0 (and .cse7 (and .cse1 (not .cse2) (and .cse8 .cse6) (not .cse3)))))) [2019-11-15 19:52:28,379 INFO L443 ceAbstractionStarter]: For program point L263-2(lines 263 276) no Hoare annotation was computed. [2019-11-15 19:52:28,379 INFO L439 ceAbstractionStarter]: At program point L263-3(lines 1 1000) the Hoare annotation is: false [2019-11-15 19:52:28,379 INFO L443 ceAbstractionStarter]: For program point L263-4(lines 263 276) no Hoare annotation was computed. [2019-11-15 19:52:28,379 INFO L439 ceAbstractionStarter]: At program point L263-5(lines 1 1000) the Hoare annotation is: false [2019-11-15 19:52:28,379 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-15 19:52:28,379 INFO L443 ceAbstractionStarter]: For program point L794(lines 794 811) no Hoare annotation was computed. [2019-11-15 19:52:28,380 INFO L443 ceAbstractionStarter]: For program point L794-1(lines 794 811) no Hoare annotation was computed. [2019-11-15 19:52:28,380 INFO L443 ceAbstractionStarter]: For program point L794-2(lines 794 811) no Hoare annotation was computed. [2019-11-15 19:52:28,380 INFO L443 ceAbstractionStarter]: For program point L233(lines 233 239) no Hoare annotation was computed. [2019-11-15 19:52:28,380 INFO L443 ceAbstractionStarter]: For program point L233-1(lines 233 239) no Hoare annotation was computed. [2019-11-15 19:52:28,380 INFO L443 ceAbstractionStarter]: For program point L233-2(lines 233 239) no Hoare annotation was computed. [2019-11-15 19:52:28,381 INFO L443 ceAbstractionStarter]: For program point L233-3(lines 233 239) no Hoare annotation was computed. [2019-11-15 19:52:28,381 INFO L443 ceAbstractionStarter]: For program point L233-4(lines 233 239) no Hoare annotation was computed. [2019-11-15 19:52:28,381 INFO L443 ceAbstractionStarter]: For program point L233-5(lines 233 239) no Hoare annotation was computed. [2019-11-15 19:52:28,413 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 07:52:28 BoogieIcfgContainer [2019-11-15 19:52:28,413 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 19:52:28,413 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 19:52:28,414 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 19:52:28,414 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 19:52:28,415 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 07:52:13" (3/4) ... [2019-11-15 19:52:28,419 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-15 19:52:28,440 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-15 19:52:28,442 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-11-15 19:52:28,443 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-11-15 19:52:28,445 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-15 19:52:28,446 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-15 19:52:28,448 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-15 19:52:28,480 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-11-15 19:52:28,480 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive) [2019-11-15 19:52:28,481 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == tmp && (((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((1 == tmp && ((((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel)) || (1 == tmp && 1 <= waterLevel && ((\result == 1 && !(0 == methaneLevelCritical)) && pumpRunning == 0 && 0 == splverifierCounter) && !(0 == \result)) [2019-11-15 19:52:28,481 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == tmp && (((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((1 == tmp && ((((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel)) || (1 == tmp && 1 <= waterLevel && ((\result == 1 && !(0 == methaneLevelCritical)) && pumpRunning == 0 && 0 == splverifierCounter) && !(0 == \result)) [2019-11-15 19:52:28,482 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 == tmp && ((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel) [2019-11-15 19:52:28,483 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) [2019-11-15 19:52:28,483 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 1 == tmp) && 1 <= waterLevel) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) [2019-11-15 19:52:28,483 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) || ((2 <= waterLevel && ((\result == 1 && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == tmp) [2019-11-15 19:52:28,484 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-15 19:52:28,485 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == tmp) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter)) || ((((((\result == 1 && !(0 == methaneLevelCritical)) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) [2019-11-15 19:52:28,486 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && \result <= 0) && 1 <= waterLevel) && !(0 == systemActive)) && 0 <= \result) && 0 == splverifierCounter [2019-11-15 19:52:28,487 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((((\result == 1 && 1 == tmp) && !(\result == 0)) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-15 19:52:28,487 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && !(0 == methaneLevelCritical)) && \result == 0) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter [2019-11-15 19:52:28,488 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1 && tmp <= 0) && !(0 == \result)) && 1 == tmp) && 0 < tmp + 1) && !(0 == tmp___0)) && \result <= 0) && 1 <= waterLevel) && !(0 == systemActive)) && 0 <= \result) && 0 == splverifierCounter [2019-11-15 19:52:28,489 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((0 == \result && \result == 1) && 0 == tmp___0) && !(0 == tmp)) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (2 <= waterLevel && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-15 19:52:28,490 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1 && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 2 <= waterLevel) && !(0 == methaneLevelCritical)) && 1 == tmp) && !(0 == \result)) || (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-15 19:52:28,491 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\result == 1 && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result)) && 2 <= waterLevel) && !(0 == methaneLevelCritical)) && 1 == tmp) && !(0 == \result)) || (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-15 19:52:28,599 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_57141247-3bf6-46d5-89d6-9b8cc69bec59/bin/uautomizer/witness.graphml [2019-11-15 19:52:28,599 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 19:52:28,601 INFO L168 Benchmark]: Toolchain (without parser) took 16762.62 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 377.5 MB). Free memory was 939.4 MB in the beginning and 1.1 GB in the end (delta: -198.4 MB). Peak memory consumption was 179.1 MB. Max. memory is 11.5 GB. [2019-11-15 19:52:28,601 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 19:52:28,602 INFO L168 Benchmark]: CACSL2BoogieTranslator took 577.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.4 MB). Free memory was 939.4 MB in the beginning and 1.1 GB in the end (delta: -175.3 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. [2019-11-15 19:52:28,602 INFO L168 Benchmark]: Boogie Procedure Inliner took 92.10 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-15 19:52:28,603 INFO L168 Benchmark]: Boogie Preprocessor took 93.90 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-15 19:52:28,603 INFO L168 Benchmark]: RCFGBuilder took 1093.41 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.4 MB). Peak memory consumption was 65.4 MB. Max. memory is 11.5 GB. [2019-11-15 19:52:28,604 INFO L168 Benchmark]: TraceAbstraction took 14715.36 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 240.1 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -113.2 MB). Peak memory consumption was 433.3 MB. Max. memory is 11.5 GB. [2019-11-15 19:52:28,604 INFO L168 Benchmark]: Witness Printer took 185.80 ms. Allocated memory is still 1.4 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 11.5 GB. [2019-11-15 19:52:28,607 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 577.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 137.4 MB). Free memory was 939.4 MB in the beginning and 1.1 GB in the end (delta: -175.3 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 92.10 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 93.90 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1093.41 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.4 MB). Peak memory consumption was 65.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 14715.36 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 240.1 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -113.2 MB). Peak memory consumption was 433.3 MB. Max. memory is 11.5 GB. * Witness Printer took 185.80 ms. Allocated memory is still 1.4 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 651]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 651]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 651]: 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: 1]: Loop Invariant Derived loop invariant: (((1 == tmp && (((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((1 == tmp && ((((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel)) || (1 == tmp && 1 <= waterLevel && ((\result == 1 && !(0 == methaneLevelCritical)) && pumpRunning == 0 && 0 == splverifierCounter) && !(0 == \result)) - InvariantResult [Line: 924]: Loop Invariant Derived loop invariant: (((((((((\result == 1 && tmp <= 0) && !(0 == \result)) && 1 == tmp) && 0 < tmp + 1) && !(0 == tmp___0)) && \result <= 0) && 1 <= waterLevel) && !(0 == systemActive)) && 0 <= \result) && 0 == splverifierCounter - InvariantResult [Line: 924]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == tmp) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter)) || ((((((\result == 1 && !(0 == methaneLevelCritical)) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: (((((((\result == 1 && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 2 <= waterLevel) && !(0 == methaneLevelCritical)) && 1 == tmp) && !(0 == \result)) || (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 243]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 947]: Loop Invariant Derived loop invariant: (((\result == 1 && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 243]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 243]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && \result <= 0) && 1 <= waterLevel) && !(0 == systemActive)) && 0 <= \result) && 0 == splverifierCounter - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: ((((((((\result == 1 && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result)) && 2 <= waterLevel) && !(0 == methaneLevelCritical)) && 1 == tmp) && !(0 == \result)) || (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 736]: Loop Invariant Derived loop invariant: ((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 735]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 735]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 743]: Loop Invariant Derived loop invariant: ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) || ((2 <= waterLevel && ((\result == 1 && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == tmp) - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 743]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: (((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((((\result == 1 && 1 == tmp) && !(\result == 0)) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 743]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 688]: Loop Invariant Derived loop invariant: ((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 == tmp && ((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel) - InvariantResult [Line: 667]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 735]: Loop Invariant Derived loop invariant: ((((\result == 1 && 1 == tmp) && 1 <= waterLevel) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: (((1 == tmp && (((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((1 == tmp && ((((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel)) || (1 == tmp && 1 <= waterLevel && ((\result == 1 && !(0 == methaneLevelCritical)) && pumpRunning == 0 && 0 == splverifierCounter) && !(0 == \result)) - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: ((((((((0 == \result && \result == 1) && 0 == tmp___0) && !(0 == tmp)) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (2 <= waterLevel && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: ((((((\result == 1 && !(0 == methaneLevelCritical)) && \result == 0) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 924]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 992]: Loop Invariant Derived loop invariant: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 137 locations, 3 error locations. Result: SAFE, OverallTime: 14.6s, OverallIterations: 12, TraceHistogramMax: 2, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.6s, HoareTripleCheckerStatistics: 1515 SDtfs, 2583 SDslu, 2796 SDs, 0 SdLazy, 359 SolverSat, 76 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 119 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=548occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 2032 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 56 PreInvPairs, 331 NumberOfFragments, 845 HoareAnnotationTreeSize, 56 FomulaSimplifications, 4822607 FormulaSimplificationTreeSizeReduction, 3.0s HoareSimplificationTime, 56 FomulaSimplificationsInter, 711808 FormulaSimplificationTreeSizeReductionInter, 7.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 379 NumberOfCodeBlocks, 379 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 367 ConstructedInterpolants, 0 QuantifiedInterpolants, 23962 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 28/28 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...