./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7e359c3e690bc34b8e145f12f51e57f299b8b0bc ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-28 03:10:31,604 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-28 03:10:31,609 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-28 03:10:31,713 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-28 03:10:31,714 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-28 03:10:31,721 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-28 03:10:31,726 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-28 03:10:31,733 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-28 03:10:31,738 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-28 03:10:31,747 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-28 03:10:31,750 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-28 03:10:31,753 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-28 03:10:31,754 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-28 03:10:31,760 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-28 03:10:31,763 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-28 03:10:31,766 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-28 03:10:31,769 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-28 03:10:31,774 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-28 03:10:31,780 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-28 03:10:31,792 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-28 03:10:31,796 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-28 03:10:31,798 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-28 03:10:31,802 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-28 03:10:31,804 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-28 03:10:31,817 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-28 03:10:31,818 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-28 03:10:31,819 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-28 03:10:31,823 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-28 03:10:31,824 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-28 03:10:31,827 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-28 03:10:31,827 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-28 03:10:31,830 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-28 03:10:31,833 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-28 03:10:31,835 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-28 03:10:31,838 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-28 03:10:31,838 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-28 03:10:31,840 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-28 03:10:31,841 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-28 03:10:31,842 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-28 03:10:31,844 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-28 03:10:31,847 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-28 03:10:31,851 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-11-28 03:10:31,889 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-28 03:10:31,890 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-28 03:10:31,892 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-28 03:10:31,892 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-28 03:10:31,893 INFO L138 SettingsManager]: * Use SBE=true [2020-11-28 03:10:31,893 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-28 03:10:31,894 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-28 03:10:31,894 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-28 03:10:31,895 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-28 03:10:31,895 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-28 03:10:31,895 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-28 03:10:31,896 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-28 03:10:31,896 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-28 03:10:31,897 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-28 03:10:31,897 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-28 03:10:31,898 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-28 03:10:31,898 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-28 03:10:31,898 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-28 03:10:31,899 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-28 03:10:31,899 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-28 03:10:31,900 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-28 03:10:31,900 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-28 03:10:31,901 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-28 03:10:31,901 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-28 03:10:31,902 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-28 03:10:31,902 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-28 03:10:31,902 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-28 03:10:31,903 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-28 03:10:31,903 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-28 03:10:31,904 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_353736ab-6cc0-4116-bb87-9f08839ec342/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(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7e359c3e690bc34b8e145f12f51e57f299b8b0bc [2020-11-28 03:10:32,339 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-28 03:10:32,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-28 03:10:32,380 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-28 03:10:32,382 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-28 03:10:32,383 INFO L275 PluginConnector]: CDTParser initialized [2020-11-28 03:10:32,385 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2020-11-28 03:10:32,496 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/data/826f98be0/c78b9e49cb464a5f8975bb76f2bb200c/FLAG7c1c8b99c [2020-11-28 03:10:33,358 INFO L306 CDTParser]: Found 1 translation units. [2020-11-28 03:10:33,359 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2020-11-28 03:10:33,383 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/data/826f98be0/c78b9e49cb464a5f8975bb76f2bb200c/FLAG7c1c8b99c [2020-11-28 03:10:33,603 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/data/826f98be0/c78b9e49cb464a5f8975bb76f2bb200c [2020-11-28 03:10:33,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-28 03:10:33,624 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-28 03:10:33,628 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-28 03:10:33,629 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-28 03:10:33,634 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-28 03:10:33,635 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:10:33" (1/1) ... [2020-11-28 03:10:33,639 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f28d0b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:33, skipping insertion in model container [2020-11-28 03:10:33,639 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:10:33" (1/1) ... [2020-11-28 03:10:33,650 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-28 03:10:33,704 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-28 03:10:34,188 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 03:10:34,204 INFO L203 MainTranslator]: Completed pre-run [2020-11-28 03:10:34,356 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 03:10:34,431 INFO L208 MainTranslator]: Completed translation [2020-11-28 03:10:34,433 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34 WrapperNode [2020-11-28 03:10:34,433 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-28 03:10:34,437 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-28 03:10:34,437 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-28 03:10:34,437 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-28 03:10:34,451 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34" (1/1) ... [2020-11-28 03:10:34,479 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34" (1/1) ... [2020-11-28 03:10:34,549 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-28 03:10:34,550 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-28 03:10:34,550 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-28 03:10:34,551 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-28 03:10:34,567 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34" (1/1) ... [2020-11-28 03:10:34,567 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34" (1/1) ... [2020-11-28 03:10:34,593 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34" (1/1) ... [2020-11-28 03:10:34,607 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34" (1/1) ... [2020-11-28 03:10:34,621 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34" (1/1) ... [2020-11-28 03:10:34,644 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34" (1/1) ... [2020-11-28 03:10:34,648 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34" (1/1) ... [2020-11-28 03:10:34,672 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-28 03:10:34,673 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-28 03:10:34,674 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-28 03:10:34,674 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-28 03:10:34,677 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/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 [2020-11-28 03:10:34,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-28 03:10:34,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-28 03:10:34,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-28 03:10:34,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-28 03:10:36,352 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-28 03:10:36,353 INFO L298 CfgBuilder]: Removed 128 assume(true) statements. [2020-11-28 03:10:36,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:10:36 BoogieIcfgContainer [2020-11-28 03:10:36,356 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-28 03:10:36,358 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-28 03:10:36,359 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-28 03:10:36,364 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-28 03:10:36,364 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:10:33" (1/3) ... [2020-11-28 03:10:36,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@679fcdcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:10:36, skipping insertion in model container [2020-11-28 03:10:36,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:34" (2/3) ... [2020-11-28 03:10:36,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@679fcdcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:10:36, skipping insertion in model container [2020-11-28 03:10:36,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:10:36" (3/3) ... [2020-11-28 03:10:36,369 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42.cil.c [2020-11-28 03:10:36,386 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-28 03:10:36,393 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-11-28 03:10:36,411 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-11-28 03:10:36,466 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-28 03:10:36,467 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-28 03:10:36,467 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-28 03:10:36,467 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-28 03:10:36,468 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-28 03:10:36,468 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-28 03:10:36,468 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-28 03:10:36,468 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-28 03:10:36,506 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states. [2020-11-28 03:10:36,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-11-28 03:10:36,516 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:10:36,517 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:10:36,518 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:10:36,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:10:36,529 INFO L82 PathProgramCache]: Analyzing trace with hash -1018391180, now seen corresponding path program 1 times [2020-11-28 03:10:36,543 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:10:36,543 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207699376] [2020-11-28 03:10:36,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:10:36,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:10:36,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:10:36,931 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207699376] [2020-11-28 03:10:36,936 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:10:36,936 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 03:10:36,938 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449186065] [2020-11-28 03:10:36,945 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-28 03:10:36,946 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:10:36,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-28 03:10:36,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-28 03:10:36,974 INFO L87 Difference]: Start difference. First operand 96 states. Second operand 2 states. [2020-11-28 03:10:37,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:10:37,025 INFO L93 Difference]: Finished difference Result 183 states and 272 transitions. [2020-11-28 03:10:37,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-28 03:10:37,027 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-11-28 03:10:37,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:10:37,055 INFO L225 Difference]: With dead ends: 183 [2020-11-28 03:10:37,055 INFO L226 Difference]: Without dead ends: 89 [2020-11-28 03:10:37,067 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-28 03:10:37,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2020-11-28 03:10:37,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2020-11-28 03:10:37,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2020-11-28 03:10:37,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 126 transitions. [2020-11-28 03:10:37,151 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 126 transitions. Word has length 18 [2020-11-28 03:10:37,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:10:37,152 INFO L481 AbstractCegarLoop]: Abstraction has 89 states and 126 transitions. [2020-11-28 03:10:37,152 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-28 03:10:37,153 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 126 transitions. [2020-11-28 03:10:37,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-11-28 03:10:37,156 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:10:37,157 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:10:37,157 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-28 03:10:37,157 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:10:37,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:10:37,159 INFO L82 PathProgramCache]: Analyzing trace with hash -1929421933, now seen corresponding path program 1 times [2020-11-28 03:10:37,159 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:10:37,159 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309646401] [2020-11-28 03:10:37,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:10:37,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:10:37,400 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:10:37,401 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309646401] [2020-11-28 03:10:37,401 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:10:37,401 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 03:10:37,402 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275544845] [2020-11-28 03:10:37,404 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:10:37,404 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:10:37,406 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:10:37,406 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:10:37,407 INFO L87 Difference]: Start difference. First operand 89 states and 126 transitions. Second operand 3 states. [2020-11-28 03:10:37,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:10:37,423 INFO L93 Difference]: Finished difference Result 89 states and 126 transitions. [2020-11-28 03:10:37,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:10:37,424 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-11-28 03:10:37,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:10:37,426 INFO L225 Difference]: With dead ends: 89 [2020-11-28 03:10:37,426 INFO L226 Difference]: Without dead ends: 39 [2020-11-28 03:10:37,428 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:10:37,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-11-28 03:10:37,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-11-28 03:10:37,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-11-28 03:10:37,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 55 transitions. [2020-11-28 03:10:37,444 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 55 transitions. Word has length 19 [2020-11-28 03:10:37,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:10:37,444 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 55 transitions. [2020-11-28 03:10:37,445 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:10:37,446 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 55 transitions. [2020-11-28 03:10:37,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-11-28 03:10:37,447 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:10:37,448 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:10:37,448 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-28 03:10:37,448 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:10:37,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:10:37,450 INFO L82 PathProgramCache]: Analyzing trace with hash 1246279967, now seen corresponding path program 1 times [2020-11-28 03:10:37,450 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:10:37,451 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532274877] [2020-11-28 03:10:37,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:10:37,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:10:37,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:10:37,638 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532274877] [2020-11-28 03:10:37,638 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:10:37,639 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 03:10:37,639 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979266140] [2020-11-28 03:10:37,640 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:10:37,640 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:10:37,641 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:10:37,641 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:10:37,642 INFO L87 Difference]: Start difference. First operand 39 states and 55 transitions. Second operand 3 states. [2020-11-28 03:10:37,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:10:37,689 INFO L93 Difference]: Finished difference Result 72 states and 104 transitions. [2020-11-28 03:10:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:10:37,693 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2020-11-28 03:10:37,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:10:37,697 INFO L225 Difference]: With dead ends: 72 [2020-11-28 03:10:37,700 INFO L226 Difference]: Without dead ends: 39 [2020-11-28 03:10:37,702 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:10:37,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-11-28 03:10:37,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-11-28 03:10:37,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-11-28 03:10:37,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2020-11-28 03:10:37,717 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 24 [2020-11-28 03:10:37,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:10:37,718 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2020-11-28 03:10:37,719 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:10:37,719 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2020-11-28 03:10:37,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2020-11-28 03:10:37,722 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:10:37,722 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:10:37,723 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-28 03:10:37,723 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:10:37,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:10:37,724 INFO L82 PathProgramCache]: Analyzing trace with hash 607128155, now seen corresponding path program 1 times [2020-11-28 03:10:37,725 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:10:37,725 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097570424] [2020-11-28 03:10:37,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:10:37,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:10:37,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:10:37,864 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097570424] [2020-11-28 03:10:37,865 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:10:37,865 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 03:10:37,865 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059720512] [2020-11-28 03:10:37,866 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:10:37,866 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:10:37,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:10:37,867 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:10:37,867 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 3 states. [2020-11-28 03:10:37,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:10:37,932 INFO L93 Difference]: Finished difference Result 95 states and 135 transitions. [2020-11-28 03:10:37,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:10:37,933 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2020-11-28 03:10:37,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:10:37,935 INFO L225 Difference]: With dead ends: 95 [2020-11-28 03:10:37,935 INFO L226 Difference]: Without dead ends: 62 [2020-11-28 03:10:37,936 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:10:37,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2020-11-28 03:10:37,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 60. [2020-11-28 03:10:37,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2020-11-28 03:10:37,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 84 transitions. [2020-11-28 03:10:37,958 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 84 transitions. Word has length 25 [2020-11-28 03:10:37,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:10:37,959 INFO L481 AbstractCegarLoop]: Abstraction has 60 states and 84 transitions. [2020-11-28 03:10:37,960 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:10:37,960 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 84 transitions. [2020-11-28 03:10:37,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2020-11-28 03:10:37,962 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:10:37,962 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:10:37,963 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-28 03:10:37,963 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:10:37,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:10:37,964 INFO L82 PathProgramCache]: Analyzing trace with hash 1327381871, now seen corresponding path program 1 times [2020-11-28 03:10:37,965 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:10:37,966 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229767648] [2020-11-28 03:10:37,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:10:38,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:10:38,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:10:38,088 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229767648] [2020-11-28 03:10:38,089 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:10:38,089 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-28 03:10:38,090 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359995161] [2020-11-28 03:10:38,090 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-28 03:10:38,091 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:10:38,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-28 03:10:38,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 03:10:38,092 INFO L87 Difference]: Start difference. First operand 60 states and 84 transitions. Second operand 5 states. [2020-11-28 03:10:38,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:10:38,408 INFO L93 Difference]: Finished difference Result 314 states and 458 transitions. [2020-11-28 03:10:38,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-28 03:10:38,409 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2020-11-28 03:10:38,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:10:38,413 INFO L225 Difference]: With dead ends: 314 [2020-11-28 03:10:38,413 INFO L226 Difference]: Without dead ends: 260 [2020-11-28 03:10:38,415 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-11-28 03:10:38,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2020-11-28 03:10:38,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 106. [2020-11-28 03:10:38,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2020-11-28 03:10:38,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 146 transitions. [2020-11-28 03:10:38,468 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 146 transitions. Word has length 31 [2020-11-28 03:10:38,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:10:38,469 INFO L481 AbstractCegarLoop]: Abstraction has 106 states and 146 transitions. [2020-11-28 03:10:38,470 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-28 03:10:38,470 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 146 transitions. [2020-11-28 03:10:38,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-11-28 03:10:38,476 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:10:38,476 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:10:38,477 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-28 03:10:38,477 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:10:38,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:10:38,478 INFO L82 PathProgramCache]: Analyzing trace with hash -785377999, now seen corresponding path program 1 times [2020-11-28 03:10:38,479 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:10:38,479 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471382145] [2020-11-28 03:10:38,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:10:38,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:10:38,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:10:38,628 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471382145] [2020-11-28 03:10:38,628 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:10:38,629 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 03:10:38,629 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952359756] [2020-11-28 03:10:38,629 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 03:10:38,630 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:10:38,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 03:10:38,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-28 03:10:38,631 INFO L87 Difference]: Start difference. First operand 106 states and 146 transitions. Second operand 4 states. [2020-11-28 03:10:38,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:10:38,848 INFO L93 Difference]: Finished difference Result 212 states and 299 transitions. [2020-11-28 03:10:38,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-28 03:10:38,849 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2020-11-28 03:10:38,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:10:38,852 INFO L225 Difference]: With dead ends: 212 [2020-11-28 03:10:38,852 INFO L226 Difference]: Without dead ends: 158 [2020-11-28 03:10:38,853 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-28 03:10:38,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2020-11-28 03:10:38,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 155. [2020-11-28 03:10:38,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2020-11-28 03:10:38,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 215 transitions. [2020-11-28 03:10:38,895 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 215 transitions. Word has length 32 [2020-11-28 03:10:38,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:10:38,895 INFO L481 AbstractCegarLoop]: Abstraction has 155 states and 215 transitions. [2020-11-28 03:10:38,896 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 03:10:38,896 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 215 transitions. [2020-11-28 03:10:38,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-11-28 03:10:38,897 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:10:38,898 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:10:38,898 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-28 03:10:38,898 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:10:38,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:10:38,899 INFO L82 PathProgramCache]: Analyzing trace with hash -1796495249, now seen corresponding path program 1 times [2020-11-28 03:10:38,900 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:10:38,900 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798379837] [2020-11-28 03:10:38,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:10:38,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:10:38,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:10:38,968 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798379837] [2020-11-28 03:10:38,968 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:10:38,969 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-28 03:10:38,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28582079] [2020-11-28 03:10:38,969 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 03:10:38,970 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:10:38,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 03:10:38,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-28 03:10:38,971 INFO L87 Difference]: Start difference. First operand 155 states and 215 transitions. Second operand 4 states. [2020-11-28 03:10:39,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:10:39,058 INFO L93 Difference]: Finished difference Result 412 states and 582 transitions. [2020-11-28 03:10:39,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-28 03:10:39,059 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2020-11-28 03:10:39,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:10:39,064 INFO L225 Difference]: With dead ends: 412 [2020-11-28 03:10:39,064 INFO L226 Difference]: Without dead ends: 308 [2020-11-28 03:10:39,069 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-28 03:10:39,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2020-11-28 03:10:39,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 155. [2020-11-28 03:10:39,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2020-11-28 03:10:39,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 214 transitions. [2020-11-28 03:10:39,116 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 214 transitions. Word has length 32 [2020-11-28 03:10:39,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:10:39,116 INFO L481 AbstractCegarLoop]: Abstraction has 155 states and 214 transitions. [2020-11-28 03:10:39,116 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 03:10:39,117 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 214 transitions. [2020-11-28 03:10:39,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-11-28 03:10:39,118 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:10:39,118 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:10:39,118 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-28 03:10:39,119 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:10:39,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:10:39,120 INFO L82 PathProgramCache]: Analyzing trace with hash -1538329811, now seen corresponding path program 1 times [2020-11-28 03:10:39,120 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:10:39,121 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358572422] [2020-11-28 03:10:39,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:10:39,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:10:39,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:10:39,238 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358572422] [2020-11-28 03:10:39,238 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:10:39,238 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-11-28 03:10:39,239 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648818504] [2020-11-28 03:10:39,239 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-28 03:10:39,239 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:10:39,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-28 03:10:39,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-28 03:10:39,241 INFO L87 Difference]: Start difference. First operand 155 states and 214 transitions. Second operand 6 states. [2020-11-28 03:10:39,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:10:39,414 INFO L93 Difference]: Finished difference Result 524 states and 737 transitions. [2020-11-28 03:10:39,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-28 03:10:39,415 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 32 [2020-11-28 03:10:39,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:10:39,419 INFO L225 Difference]: With dead ends: 524 [2020-11-28 03:10:39,419 INFO L226 Difference]: Without dead ends: 375 [2020-11-28 03:10:39,423 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2020-11-28 03:10:39,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2020-11-28 03:10:39,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 161. [2020-11-28 03:10:39,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2020-11-28 03:10:39,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 219 transitions. [2020-11-28 03:10:39,453 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 219 transitions. Word has length 32 [2020-11-28 03:10:39,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:10:39,455 INFO L481 AbstractCegarLoop]: Abstraction has 161 states and 219 transitions. [2020-11-28 03:10:39,455 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-28 03:10:39,455 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 219 transitions. [2020-11-28 03:10:39,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-11-28 03:10:39,466 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:10:39,466 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:10:39,466 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-11-28 03:10:39,467 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:10:39,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:10:39,467 INFO L82 PathProgramCache]: Analyzing trace with hash -1048057311, now seen corresponding path program 1 times [2020-11-28 03:10:39,468 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:10:39,468 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246724236] [2020-11-28 03:10:39,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:10:39,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:10:39,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:10:39,575 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246724236] [2020-11-28 03:10:39,575 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:10:39,576 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-28 03:10:39,576 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082006955] [2020-11-28 03:10:39,576 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-28 03:10:39,576 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:10:39,577 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-28 03:10:39,577 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-28 03:10:39,577 INFO L87 Difference]: Start difference. First operand 161 states and 219 transitions. Second operand 6 states. [2020-11-28 03:10:39,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:10:39,930 INFO L93 Difference]: Finished difference Result 1154 states and 1559 transitions. [2020-11-28 03:10:39,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-11-28 03:10:39,930 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2020-11-28 03:10:39,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:10:39,938 INFO L225 Difference]: With dead ends: 1154 [2020-11-28 03:10:39,938 INFO L226 Difference]: Without dead ends: 999 [2020-11-28 03:10:39,940 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2020-11-28 03:10:39,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 999 states. [2020-11-28 03:10:39,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 999 to 302. [2020-11-28 03:10:39,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 302 states. [2020-11-28 03:10:39,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 406 transitions. [2020-11-28 03:10:39,985 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 406 transitions. Word has length 35 [2020-11-28 03:10:39,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:10:39,988 INFO L481 AbstractCegarLoop]: Abstraction has 302 states and 406 transitions. [2020-11-28 03:10:39,988 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-28 03:10:39,988 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 406 transitions. [2020-11-28 03:10:39,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-11-28 03:10:39,990 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:10:39,991 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:10:39,993 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-11-28 03:10:39,993 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:10:39,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:10:39,994 INFO L82 PathProgramCache]: Analyzing trace with hash -367998941, now seen corresponding path program 1 times [2020-11-28 03:10:39,994 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:10:39,994 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602592993] [2020-11-28 03:10:39,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:10:40,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:10:40,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:10:40,088 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602592993] [2020-11-28 03:10:40,089 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:10:40,089 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-11-28 03:10:40,089 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35820980] [2020-11-28 03:10:40,089 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-28 03:10:40,090 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:10:40,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-28 03:10:40,090 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-28 03:10:40,090 INFO L87 Difference]: Start difference. First operand 302 states and 406 transitions. Second operand 6 states. [2020-11-28 03:10:40,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:10:40,383 INFO L93 Difference]: Finished difference Result 687 states and 937 transitions. [2020-11-28 03:10:40,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-11-28 03:10:40,390 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2020-11-28 03:10:40,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:10:40,392 INFO L225 Difference]: With dead ends: 687 [2020-11-28 03:10:40,392 INFO L226 Difference]: Without dead ends: 121 [2020-11-28 03:10:40,393 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2020-11-28 03:10:40,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2020-11-28 03:10:40,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 96. [2020-11-28 03:10:40,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2020-11-28 03:10:40,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 115 transitions. [2020-11-28 03:10:40,408 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 115 transitions. Word has length 35 [2020-11-28 03:10:40,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:10:40,408 INFO L481 AbstractCegarLoop]: Abstraction has 96 states and 115 transitions. [2020-11-28 03:10:40,409 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-28 03:10:40,409 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 115 transitions. [2020-11-28 03:10:40,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-11-28 03:10:40,410 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:10:40,410 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:10:40,410 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-11-28 03:10:40,410 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:10:40,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:10:40,411 INFO L82 PathProgramCache]: Analyzing trace with hash -1326928741, now seen corresponding path program 1 times [2020-11-28 03:10:40,412 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:10:40,412 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440450444] [2020-11-28 03:10:40,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:10:40,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:10:40,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:10:40,505 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440450444] [2020-11-28 03:10:40,505 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:10:40,506 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-11-28 03:10:40,506 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935801163] [2020-11-28 03:10:40,506 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-11-28 03:10:40,506 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:10:40,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-11-28 03:10:40,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-11-28 03:10:40,507 INFO L87 Difference]: Start difference. First operand 96 states and 115 transitions. Second operand 7 states. [2020-11-28 03:10:41,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:10:41,094 INFO L93 Difference]: Finished difference Result 387 states and 459 transitions. [2020-11-28 03:10:41,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-11-28 03:10:41,095 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 36 [2020-11-28 03:10:41,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:10:41,096 INFO L225 Difference]: With dead ends: 387 [2020-11-28 03:10:41,096 INFO L226 Difference]: Without dead ends: 0 [2020-11-28 03:10:41,097 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2020-11-28 03:10:41,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-28 03:10:41,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-28 03:10:41,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-28 03:10:41,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-28 03:10:41,098 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2020-11-28 03:10:41,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:10:41,099 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-28 03:10:41,099 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-11-28 03:10:41,099 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-28 03:10:41,099 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-28 03:10:41,100 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-11-28 03:10:41,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-28 03:10:41,492 WARN L193 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 114 [2020-11-28 03:10:41,696 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 76 [2020-11-28 03:10:42,002 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 118 [2020-11-28 03:10:42,310 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 102 [2020-11-28 03:10:42,513 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 96 [2020-11-28 03:10:42,869 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 93 [2020-11-28 03:10:43,743 WARN L193 SmtUtils]: Spent 757.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 28 [2020-11-28 03:10:44,244 WARN L193 SmtUtils]: Spent 499.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 32 [2020-11-28 03:10:44,656 WARN L193 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 40 [2020-11-28 03:10:45,479 WARN L193 SmtUtils]: Spent 745.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 28 [2020-11-28 03:10:45,857 WARN L193 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 38 [2020-11-28 03:10:46,175 WARN L193 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 41 [2020-11-28 03:10:46,704 WARN L193 SmtUtils]: Spent 525.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 28 [2020-11-28 03:10:47,291 WARN L193 SmtUtils]: Spent 584.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 34 [2020-11-28 03:10:47,691 WARN L193 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 45 [2020-11-28 03:10:47,931 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 24 [2020-11-28 03:10:48,278 WARN L193 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 42 [2020-11-28 03:10:48,382 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 25 [2020-11-28 03:10:48,397 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-28 03:10:48,397 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-11-28 03:10:48,397 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-11-28 03:10:48,397 INFO L274 CegarLoopResult]: For program point L3-2(line 3) no Hoare annotation was computed. [2020-11-28 03:10:48,398 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-28 03:10:48,398 INFO L274 CegarLoopResult]: For program point L499(line 499) no Hoare annotation was computed. [2020-11-28 03:10:48,398 INFO L274 CegarLoopResult]: For program point L499-1(line 499) no Hoare annotation was computed. [2020-11-28 03:10:48,398 INFO L274 CegarLoopResult]: For program point L499-2(line 499) no Hoare annotation was computed. [2020-11-28 03:10:48,398 INFO L270 CegarLoopResult]: At program point L54-2(lines 54 68) the Hoare annotation is: false [2020-11-28 03:10:48,398 INFO L270 CegarLoopResult]: At program point L236(lines 236 242) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse4 (= ~waterLevel~0 1)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) .cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= ULTIMATE.start_isHighWaterLevel_~tmp~4 0) (not (= ULTIMATE.start_processEnvironment_~tmp~2 0)) .cse1 (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (<= 2 ~waterLevel~0) .cse2 .cse3 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0))) (and (= ULTIMATE.start_activatePump_~tmp~3 0) (not .cse2) .cse1 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse3))) [2020-11-28 03:10:48,399 INFO L270 CegarLoopResult]: At program point L236-1(lines 236 242) the Hoare annotation is: false [2020-11-28 03:10:48,399 INFO L270 CegarLoopResult]: At program point L236-2(lines 236 242) the Hoare annotation is: false [2020-11-28 03:10:48,399 INFO L274 CegarLoopResult]: For program point L484(lines 484 490) no Hoare annotation was computed. [2020-11-28 03:10:48,399 INFO L274 CegarLoopResult]: For program point L484-1(lines 484 490) no Hoare annotation was computed. [2020-11-28 03:10:48,399 INFO L274 CegarLoopResult]: For program point L484-2(lines 484 490) no Hoare annotation was computed. [2020-11-28 03:10:48,402 INFO L274 CegarLoopResult]: For program point L187(lines 187 200) no Hoare annotation was computed. [2020-11-28 03:10:48,415 INFO L274 CegarLoopResult]: For program point L55(line 55) no Hoare annotation was computed. [2020-11-28 03:10:48,416 INFO L270 CegarLoopResult]: At program point L534(lines 529 537) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-11-28 03:10:48,416 INFO L274 CegarLoopResult]: For program point L914(lines 914 934) no Hoare annotation was computed. [2020-11-28 03:10:48,416 INFO L274 CegarLoopResult]: For program point L914-2(lines 914 934) no Hoare annotation was computed. [2020-11-28 03:10:48,416 INFO L274 CegarLoopResult]: For program point L914-4(lines 914 934) no Hoare annotation was computed. [2020-11-28 03:10:48,417 INFO L270 CegarLoopResult]: At program point L105(lines 101 107) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-11-28 03:10:48,417 INFO L274 CegarLoopResult]: For program point L419(lines 419 423) no Hoare annotation was computed. [2020-11-28 03:10:48,417 INFO L270 CegarLoopResult]: At program point L205(lines 156 206) the Hoare annotation is: false [2020-11-28 03:10:48,418 INFO L270 CegarLoopResult]: At program point L387(lines 372 390) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse0 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse2 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 0)) (.cse5 (<= 2 ~waterLevel~0)) (.cse8 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0))) (.cse9 (= ~waterLevel~0 1)) (.cse4 (= 1 ~systemActive~0)) (.cse10 (= ~methaneLevelCritical~0 0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse1 .cse4 .cse6 .cse7) (and .cse0 .cse2 .cse3 .cse10 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse4 .cse10 .cse6 .cse7))) [2020-11-28 03:10:48,418 INFO L270 CegarLoopResult]: At program point L387-1(lines 372 390) the Hoare annotation is: false [2020-11-28 03:10:48,418 INFO L270 CegarLoopResult]: At program point L387-2(lines 372 390) the Hoare annotation is: false [2020-11-28 03:10:48,418 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-28 03:10:48,419 INFO L274 CegarLoopResult]: For program point L58(lines 58 62) no Hoare annotation was computed. [2020-11-28 03:10:48,419 INFO L274 CegarLoopResult]: For program point L58-1(lines 229 235) no Hoare annotation was computed. [2020-11-28 03:10:48,419 INFO L277 CegarLoopResult]: At program point L141(lines 122 144) the Hoare annotation is: true [2020-11-28 03:10:48,420 INFO L270 CegarLoopResult]: At program point L323(lines 316 326) the Hoare annotation is: (let ((.cse13 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (let ((.cse0 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse2 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 0)) (.cse7 (<= 2 ~waterLevel~0)) (.cse10 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0))) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse6 (not .cse13)) (.cse11 (= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse14 (= ~waterLevel~0 1)) (.cse4 (not (= ULTIMATE.start_processEnvironment_~tmp~2 0))) (.cse12 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse9 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse11 .cse0 .cse2 .cse3 .cse4 .cse5 .cse12 .cse7 .cse13 .cse8 .cse9 .cse10) (and .cse14 .cse1 .cse4 .cse5 .cse6 .cse8 .cse9) (and .cse11 .cse14 .cse4 .cse12 .cse5 .cse13 .cse8 .cse9)))) [2020-11-28 03:10:48,420 INFO L270 CegarLoopResult]: At program point L323-1(lines 316 326) the Hoare annotation is: false [2020-11-28 03:10:48,420 INFO L270 CegarLoopResult]: At program point L323-2(lines 316 326) the Hoare annotation is: false [2020-11-28 03:10:48,421 INFO L274 CegarLoopResult]: For program point L158(lines 157 204) no Hoare annotation was computed. [2020-11-28 03:10:48,421 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-28 03:10:48,421 INFO L270 CegarLoopResult]: At program point L489(lines 480 493) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse7 (= ~methaneLevelCritical~0 1)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (<= 2 ~waterLevel~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse1 .cse4 .cse5) (and .cse6 .cse2 .cse1 .cse4 .cse5) (and .cse7 .cse0 .cse1 .cse3 .cse4 .cse5))) [2020-11-28 03:10:48,422 INFO L270 CegarLoopResult]: At program point L489-1(lines 480 493) the Hoare annotation is: false [2020-11-28 03:10:48,422 INFO L270 CegarLoopResult]: At program point L489-2(lines 480 493) the Hoare annotation is: false [2020-11-28 03:10:48,422 INFO L274 CegarLoopResult]: For program point L159(lines 159 163) no Hoare annotation was computed. [2020-11-28 03:10:48,423 INFO L274 CegarLoopResult]: For program point L407(lines 407 411) no Hoare annotation was computed. [2020-11-28 03:10:48,426 INFO L274 CegarLoopResult]: For program point L407-3(lines 407 411) no Hoare annotation was computed. [2020-11-28 03:10:48,426 INFO L274 CegarLoopResult]: For program point L407-6(lines 407 411) no Hoare annotation was computed. [2020-11-28 03:10:48,427 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-11-28 03:10:48,427 INFO L274 CegarLoopResult]: For program point L920(lines 920 933) no Hoare annotation was computed. [2020-11-28 03:10:48,428 INFO L270 CegarLoopResult]: At program point L920-1(lines 1 937) the Hoare annotation is: (let ((.cse1 (= ~waterLevel~0 1)) (.cse0 (not (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0))) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and (= ULTIMATE.start_activatePump_~tmp~3 0) (not .cse5) .cse3 .cse6) (and .cse1 .cse3 (= ~methaneLevelCritical~0 0) .cse5 .cse6) (and .cse0 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) .cse2 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= ULTIMATE.start_isHighWaterLevel_~tmp~4 0) (not (= ULTIMATE.start_processEnvironment_~tmp~2 0)) .cse3 .cse4 (<= 2 ~waterLevel~0) .cse5 .cse6 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0))))) [2020-11-28 03:10:48,430 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 933) no Hoare annotation was computed. [2020-11-28 03:10:48,431 INFO L270 CegarLoopResult]: At program point L920-3(lines 1 937) the Hoare annotation is: false [2020-11-28 03:10:48,431 INFO L274 CegarLoopResult]: For program point L920-4(lines 920 933) no Hoare annotation was computed. [2020-11-28 03:10:48,431 INFO L270 CegarLoopResult]: At program point L920-5(lines 1 937) the Hoare annotation is: false [2020-11-28 03:10:48,431 INFO L274 CegarLoopResult]: For program point L177(lines 177 183) no Hoare annotation was computed. [2020-11-28 03:10:48,432 INFO L270 CegarLoopResult]: At program point L177-1(lines 177 183) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse6 (= ~waterLevel~0 1)) (.cse1 (= 1 ~systemActive~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (and (= ULTIMATE.start_activatePump_~tmp~3 0) (not .cse3) .cse1 .cse4) (and .cse6 .cse0 .cse1 .cse3 .cse4) (and .cse6 .cse1 .cse5 .cse3 .cse4))) [2020-11-28 03:10:48,432 INFO L274 CegarLoopResult]: For program point L261(lines 261 278) no Hoare annotation was computed. [2020-11-28 03:10:48,432 INFO L274 CegarLoopResult]: For program point L261-1(lines 261 278) no Hoare annotation was computed. [2020-11-28 03:10:48,436 INFO L274 CegarLoopResult]: For program point L195(lines 195 199) no Hoare annotation was computed. [2020-11-28 03:10:48,437 INFO L274 CegarLoopResult]: For program point L261-2(lines 261 278) no Hoare annotation was computed. [2020-11-28 03:10:48,437 INFO L270 CegarLoopResult]: At program point L195-2(lines 229 235) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse6 (= ~waterLevel~0 1)) (.cse1 (= 1 ~systemActive~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (and (= ULTIMATE.start_activatePump_~tmp~3 0) (not .cse3) .cse1 .cse4) (and .cse6 .cse0 .cse1 .cse3 .cse4) (and .cse6 .cse1 .cse5 .cse3 .cse4))) [2020-11-28 03:10:48,438 INFO L270 CegarLoopResult]: At program point L476(lines 471 479) the Hoare annotation is: (let ((.cse1 (= 1 ~systemActive~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (= ULTIMATE.start_activatePump_~tmp~3 0) (not .cse0) .cse1 .cse2) (and (= ~waterLevel~0 1) .cse1 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse0 .cse2 (= |ULTIMATE.start_getWaterLevel_#res| 1)))) [2020-11-28 03:10:48,438 INFO L270 CegarLoopResult]: At program point L476-1(lines 471 479) the Hoare annotation is: false [2020-11-28 03:10:48,438 INFO L270 CegarLoopResult]: At program point L476-2(lines 471 479) the Hoare annotation is: false [2020-11-28 03:10:48,439 INFO L270 CegarLoopResult]: At program point L526(lines 1 937) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-11-28 03:10:48,439 INFO L270 CegarLoopResult]: At program point L229(lines 228 247) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse6 (= ~waterLevel~0 1)) (.cse1 (= 1 ~systemActive~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (and (= ULTIMATE.start_activatePump_~tmp~3 0) (not .cse3) .cse1 .cse4) (and .cse6 .cse0 .cse1 .cse3 .cse4) (and .cse6 .cse1 .cse5 .cse3 .cse4))) [2020-11-28 03:10:48,439 INFO L274 CegarLoopResult]: For program point L229-1(lines 229 235) no Hoare annotation was computed. [2020-11-28 03:10:48,439 INFO L270 CegarLoopResult]: At program point L229-2(lines 228 247) the Hoare annotation is: false [2020-11-28 03:10:48,440 INFO L270 CegarLoopResult]: At program point L229-3(lines 228 247) the Hoare annotation is: false [2020-11-28 03:10:48,440 INFO L270 CegarLoopResult]: At program point L444(lines 439 447) the Hoare annotation is: (let ((.cse13 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (let ((.cse11 (= ~waterLevel~0 1)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse6 (not .cse13)) (.cse0 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse2 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 0)) (.cse4 (not (= ULTIMATE.start_processEnvironment_~tmp~2 0))) (.cse5 (= 1 ~systemActive~0)) (.cse12 (= ~methaneLevelCritical~0 0)) (.cse7 (<= 2 ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse9 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse11 .cse4 .cse12 .cse5 .cse13 .cse8 .cse9) (and .cse11 .cse1 .cse4 .cse5 .cse6 .cse8 .cse9) (and .cse0 .cse2 .cse3 .cse4 .cse5 .cse12 .cse7 .cse13 .cse8 .cse9 .cse10)))) [2020-11-28 03:10:48,441 INFO L270 CegarLoopResult]: At program point L444-1(lines 439 447) the Hoare annotation is: (let ((.cse6 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (let ((.cse5 (= ~waterLevel~0 1)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (not .cse6)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) .cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= ULTIMATE.start_isHighWaterLevel_~tmp~4 0) (not (= ULTIMATE.start_processEnvironment_~tmp~2 0)) .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3 .cse4 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0))) (and (= ULTIMATE.start_activatePump_~tmp~3 0) (not .cse3) .cse1 .cse4) (and .cse5 .cse1 (= ~methaneLevelCritical~0 0) .cse6 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse2 .cse3 .cse4)))) [2020-11-28 03:10:48,441 INFO L270 CegarLoopResult]: At program point L444-2(lines 439 447) the Hoare annotation is: false [2020-11-28 03:10:48,441 INFO L270 CegarLoopResult]: At program point L444-3(lines 439 447) the Hoare annotation is: false [2020-11-28 03:10:48,441 INFO L270 CegarLoopResult]: At program point L444-4(lines 439 447) the Hoare annotation is: false [2020-11-28 03:10:48,443 INFO L270 CegarLoopResult]: At program point L444-5(lines 439 447) the Hoare annotation is: false [2020-11-28 03:10:48,443 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-11-28 03:10:48,443 INFO L274 CegarLoopResult]: For program point L924(lines 924 930) no Hoare annotation was computed. [2020-11-28 03:10:48,443 INFO L274 CegarLoopResult]: For program point L924-2(lines 924 930) no Hoare annotation was computed. [2020-11-28 03:10:48,444 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-28 03:10:48,444 INFO L274 CegarLoopResult]: For program point L924-4(lines 924 930) no Hoare annotation was computed. [2020-11-28 03:10:48,445 INFO L274 CegarLoopResult]: For program point L132(lines 132 139) no Hoare annotation was computed. [2020-11-28 03:10:48,446 INFO L277 CegarLoopResult]: At program point L132-1(lines 132 139) the Hoare annotation is: true [2020-11-28 03:10:48,447 INFO L274 CegarLoopResult]: For program point L298(lines 298 304) no Hoare annotation was computed. [2020-11-28 03:10:48,447 INFO L274 CegarLoopResult]: For program point L265(lines 265 273) no Hoare annotation was computed. [2020-11-28 03:10:48,447 INFO L274 CegarLoopResult]: For program point L265-1(lines 265 273) no Hoare annotation was computed. [2020-11-28 03:10:48,447 INFO L274 CegarLoopResult]: For program point L298-2(lines 298 304) no Hoare annotation was computed. [2020-11-28 03:10:48,448 INFO L274 CegarLoopResult]: For program point L265-2(lines 265 273) no Hoare annotation was computed. [2020-11-28 03:10:48,448 INFO L274 CegarLoopResult]: For program point L298-4(lines 298 304) no Hoare annotation was computed. [2020-11-28 03:10:48,449 INFO L274 CegarLoopResult]: For program point L381(lines 381 385) no Hoare annotation was computed. [2020-11-28 03:10:48,451 INFO L274 CegarLoopResult]: For program point L381-2(lines 381 385) no Hoare annotation was computed. [2020-11-28 03:10:48,451 INFO L274 CegarLoopResult]: For program point L381-3(lines 381 385) no Hoare annotation was computed. [2020-11-28 03:10:48,451 INFO L274 CegarLoopResult]: For program point L381-5(lines 381 385) no Hoare annotation was computed. [2020-11-28 03:10:48,452 INFO L274 CegarLoopResult]: For program point L381-6(lines 381 385) no Hoare annotation was computed. [2020-11-28 03:10:48,452 INFO L274 CegarLoopResult]: For program point L381-8(lines 381 385) no Hoare annotation was computed. [2020-11-28 03:10:48,452 INFO L274 CegarLoopResult]: For program point L431(lines 431 435) no Hoare annotation was computed. [2020-11-28 03:10:48,452 INFO L270 CegarLoopResult]: At program point L332(lines 327 335) the Hoare annotation is: (and (= ULTIMATE.start_activatePump_~tmp~3 0) (not (= ~pumpRunning~0 0)) (= 1 ~systemActive~0) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (= ULTIMATE.start_test_~splverifierCounter~0 0)) [2020-11-28 03:10:48,453 INFO L270 CegarLoopResult]: At program point L332-1(lines 327 335) the Hoare annotation is: false [2020-11-28 03:10:48,453 INFO L270 CegarLoopResult]: At program point L332-2(lines 327 335) the Hoare annotation is: false [2020-11-28 03:10:48,453 INFO L274 CegarLoopResult]: For program point L167(lines 167 173) no Hoare annotation was computed. [2020-11-28 03:10:48,454 INFO L270 CegarLoopResult]: At program point L167-1(lines 167 173) the Hoare annotation is: (let ((.cse0 (not (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0))) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse4 (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (.cse8 (<= 2 ~waterLevel~0)) (.cse1 (= ~waterLevel~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse3 .cse7 .cse8 .cse5 .cse6) (and (= ULTIMATE.start_activatePump_~tmp~3 0) (not .cse5) .cse3 .cse6) (and .cse0 .cse2 .cse3 .cse4 .cse8 .cse5 .cse6) (and .cse1 .cse3 .cse7 .cse5 .cse6))) [2020-11-28 03:10:48,546 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 03:10:48 BoogieIcfgContainer [2020-11-28 03:10:48,546 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-28 03:10:48,547 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-28 03:10:48,548 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-28 03:10:48,559 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-28 03:10:48,560 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:10:36" (3/4) ... [2020-11-28 03:10:48,566 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-28 03:10:48,599 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-11-28 03:10:48,600 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-11-28 03:10:48,602 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-11-28 03:10:48,603 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-11-28 03:10:48,605 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-11-28 03:10:48,606 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 03:10:48,607 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 03:10:48,648 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(tmp == 0) && waterLevel == 1) && methaneLevelCritical == 1) && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((!(tmp == 0) && !(\result == 0)) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) [2020-11-28 03:10:48,650 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((!(tmp == 0) && waterLevel == 1) && methaneLevelCritical == 1) && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || ((((((!(tmp == 0) && methaneLevelCritical == 1) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 03:10:48,654 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 03:10:48,658 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || (((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 03:10:48,659 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 0 && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 03:10:48,660 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || ((((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-11-28 03:10:48,661 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((!(\result == 0) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0))) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 03:10:48,667 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && !(\result == 0)) && splverifierCounter == 0 [2020-11-28 03:10:48,668 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) || ((((((waterLevel == 1 && !(tmp == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((waterLevel == 1 && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((!(\result == 0) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) [2020-11-28 03:10:48,669 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) || (((((((((((\result == 0 && !(\result == 0)) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0))) || ((((((waterLevel == 1 && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((\result == 0 && waterLevel == 1) && !(tmp == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 03:10:48,794 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_353736ab-6cc0-4116-bb87-9f08839ec342/bin/uautomizer/witness.graphml [2020-11-28 03:10:48,794 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-28 03:10:48,796 INFO L168 Benchmark]: Toolchain (without parser) took 15172.74 ms. Allocated memory was 83.9 MB in the beginning and 192.9 MB in the end (delta: 109.1 MB). Free memory was 52.7 MB in the beginning and 167.4 MB in the end (delta: -114.7 MB). Peak memory consumption was 107.0 MB. Max. memory is 16.1 GB. [2020-11-28 03:10:48,797 INFO L168 Benchmark]: CDTParser took 0.46 ms. Allocated memory is still 83.9 MB. Free memory was 43.8 MB in the beginning and 43.8 MB in the end (delta: 39.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 03:10:48,798 INFO L168 Benchmark]: CACSL2BoogieTranslator took 805.82 ms. Allocated memory is still 83.9 MB. Free memory was 52.5 MB in the beginning and 50.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2020-11-28 03:10:48,798 INFO L168 Benchmark]: Boogie Procedure Inliner took 112.60 ms. Allocated memory is still 83.9 MB. Free memory was 50.6 MB in the beginning and 47.4 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-28 03:10:48,799 INFO L168 Benchmark]: Boogie Preprocessor took 121.88 ms. Allocated memory is still 83.9 MB. Free memory was 47.4 MB in the beginning and 45.0 MB in the end (delta: 2.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-28 03:10:48,800 INFO L168 Benchmark]: RCFGBuilder took 1683.25 ms. Allocated memory was 83.9 MB in the beginning and 102.8 MB in the end (delta: 18.9 MB). Free memory was 45.0 MB in the beginning and 71.8 MB in the end (delta: -26.8 MB). Peak memory consumption was 22.4 MB. Max. memory is 16.1 GB. [2020-11-28 03:10:48,800 INFO L168 Benchmark]: TraceAbstraction took 12188.32 ms. Allocated memory was 102.8 MB in the beginning and 192.9 MB in the end (delta: 90.2 MB). Free memory was 71.2 MB in the beginning and 63.9 MB in the end (delta: 7.2 MB). Peak memory consumption was 107.6 MB. Max. memory is 16.1 GB. [2020-11-28 03:10:48,801 INFO L168 Benchmark]: Witness Printer took 247.45 ms. Allocated memory is still 192.9 MB. Free memory was 63.9 MB in the beginning and 167.4 MB in the end (delta: -103.4 MB). Peak memory consumption was 9.8 MB. Max. memory is 16.1 GB. [2020-11-28 03:10:48,804 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.46 ms. Allocated memory is still 83.9 MB. Free memory was 43.8 MB in the beginning and 43.8 MB in the end (delta: 39.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 805.82 ms. Allocated memory is still 83.9 MB. Free memory was 52.5 MB in the beginning and 50.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 112.60 ms. Allocated memory is still 83.9 MB. Free memory was 50.6 MB in the beginning and 47.4 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 121.88 ms. Allocated memory is still 83.9 MB. Free memory was 47.4 MB in the beginning and 45.0 MB in the end (delta: 2.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1683.25 ms. Allocated memory was 83.9 MB in the beginning and 102.8 MB in the end (delta: 18.9 MB). Free memory was 45.0 MB in the beginning and 71.8 MB in the end (delta: -26.8 MB). Peak memory consumption was 22.4 MB. Max. memory is 16.1 GB. * TraceAbstraction took 12188.32 ms. Allocated memory was 102.8 MB in the beginning and 192.9 MB in the end (delta: 90.2 MB). Free memory was 71.2 MB in the beginning and 63.9 MB in the end (delta: 7.2 MB). Peak memory consumption was 107.6 MB. Max. memory is 16.1 GB. * Witness Printer took 247.45 ms. Allocated memory is still 192.9 MB. Free memory was 63.9 MB in the beginning and 167.4 MB in the end (delta: -103.4 MB). Peak memory consumption was 9.8 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 177]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 372]: Loop Invariant Derived loop invariant: ((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((!(\result == 0) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0))) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 316]: Loop Invariant Derived loop invariant: ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) || (((((((((((\result == 0 && !(\result == 0)) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0))) || ((((((waterLevel == 1 && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((\result == 0 && waterLevel == 1) && !(tmp == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 372]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 316]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 327]: Loop Invariant Derived loop invariant: (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && !(\result == 0)) && splverifierCounter == 0 - InvariantResult [Line: 372]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 316]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 327]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 327]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) || ((((((waterLevel == 1 && !(tmp == 0)) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((waterLevel == 1 && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((!(\result == 0) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || (((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: (((((((((!(tmp == 0) && waterLevel == 1) && methaneLevelCritical == 1) && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || ((((((!(tmp == 0) && methaneLevelCritical == 1) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((!(tmp == 0) && waterLevel == 1) && methaneLevelCritical == 1) && 1 == systemActive) && !(\result == 0)) && pumpRunning == 0) && splverifierCounter == 0) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((!(tmp == 0) && !(\result == 0)) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 101]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 480]: Loop Invariant Derived loop invariant: (((((((\result == 0 && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 480]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && !(tmp == 0)) && 1 == systemActive) && !(\result == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && !(tmp___0 == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 480]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 471]: Loop Invariant Derived loop invariant: (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) || ((((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 122]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 156]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 471]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 132]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 471]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 96 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 4.6s, OverallIterations: 11, TraceHistogramMax: 1, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1030 SDtfs, 1438 SDslu, 1929 SDs, 0 SdLazy, 279 SolverSat, 43 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 87 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=302occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 1248 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 40 PreInvPairs, 279 NumberOfFragments, 1140 HoareAnnotationTreeSize, 40 FomulaSimplifications, 318668 FormulaSimplificationTreeSizeReduction, 1.8s HoareSimplificationTime, 40 FomulaSimplificationsInter, 25586 FormulaSimplificationTreeSizeReductionInter, 5.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 319 NumberOfCodeBlocks, 319 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 308 ConstructedInterpolants, 0 QuantifiedInterpolants, 17496 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...