./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d5cb34b3bc004bc03505bd03062aeeaad3499f75 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-20 01:43:23,878 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 01:43:23,881 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 01:43:23,925 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 01:43:23,925 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 01:43:23,938 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 01:43:23,939 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 01:43:23,942 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 01:43:23,950 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 01:43:23,952 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 01:43:23,953 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 01:43:23,957 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 01:43:23,957 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 01:43:23,958 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 01:43:23,959 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 01:43:23,960 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 01:43:23,961 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 01:43:23,962 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 01:43:23,963 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 01:43:23,965 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 01:43:23,967 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 01:43:23,970 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 01:43:23,972 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 01:43:23,975 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 01:43:23,978 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 01:43:23,978 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 01:43:23,978 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 01:43:23,979 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 01:43:23,980 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 01:43:23,983 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 01:43:23,983 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 01:43:23,984 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 01:43:23,985 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 01:43:23,986 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 01:43:23,987 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 01:43:23,988 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 01:43:23,989 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 01:43:23,989 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 01:43:23,989 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 01:43:23,991 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 01:43:23,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 01:43:23,993 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-20 01:43:24,032 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 01:43:24,033 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 01:43:24,035 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 01:43:24,035 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 01:43:24,035 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 01:43:24,036 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 01:43:24,036 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 01:43:24,036 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-20 01:43:24,036 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 01:43:24,037 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 01:43:24,038 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 01:43:24,038 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 01:43:24,038 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 01:43:24,039 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 01:43:24,039 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 01:43:24,039 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 01:43:24,040 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 01:43:24,040 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 01:43:24,040 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 01:43:24,041 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 01:43:24,041 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 01:43:24,041 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 01:43:24,042 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 01:43:24,042 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 01:43:24,042 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 01:43:24,043 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-20 01:43:24,043 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-20 01:43:24,043 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 01:43:24,043 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 01:43:24,044 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d5cb34b3bc004bc03505bd03062aeeaad3499f75 [2020-10-20 01:43:24,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 01:43:24,270 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 01:43:24,274 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 01:43:24,276 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 01:43:24,276 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 01:43:24,277 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c [2020-10-20 01:43:24,341 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c5aa269c/4055922ffedc40f287a3e666e36b4ee9/FLAG0c5c7f855 [2020-10-20 01:43:24,926 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 01:43:24,926 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c [2020-10-20 01:43:24,951 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c5aa269c/4055922ffedc40f287a3e666e36b4ee9/FLAG0c5c7f855 [2020-10-20 01:43:25,201 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c5aa269c/4055922ffedc40f287a3e666e36b4ee9 [2020-10-20 01:43:25,205 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 01:43:25,218 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 01:43:25,220 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 01:43:25,220 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 01:43:25,223 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 01:43:25,224 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:43:25" (1/1) ... [2020-10-20 01:43:25,227 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@706050ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25, skipping insertion in model container [2020-10-20 01:43:25,228 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 01:43:25" (1/1) ... [2020-10-20 01:43:25,235 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 01:43:25,300 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 01:43:25,641 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:43:25,653 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 01:43:25,739 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 01:43:25,786 INFO L208 MainTranslator]: Completed translation [2020-10-20 01:43:25,787 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25 WrapperNode [2020-10-20 01:43:25,787 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 01:43:25,788 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 01:43:25,788 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 01:43:25,788 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 01:43:25,795 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25" (1/1) ... [2020-10-20 01:43:25,814 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25" (1/1) ... [2020-10-20 01:43:25,864 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 01:43:25,864 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 01:43:25,864 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 01:43:25,875 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 01:43:25,885 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25" (1/1) ... [2020-10-20 01:43:25,886 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25" (1/1) ... [2020-10-20 01:43:25,893 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25" (1/1) ... [2020-10-20 01:43:25,894 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25" (1/1) ... [2020-10-20 01:43:25,907 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25" (1/1) ... [2020-10-20 01:43:25,916 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25" (1/1) ... [2020-10-20 01:43:25,920 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25" (1/1) ... [2020-10-20 01:43:25,925 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 01:43:25,926 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 01:43:25,926 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 01:43:25,926 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 01:43:25,927 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 01:43:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 01:43:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-20 01:43:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 01:43:25,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 01:43:26,991 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 01:43:26,991 INFO L298 CfgBuilder]: Removed 168 assume(true) statements. [2020-10-20 01:43:26,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:43:26 BoogieIcfgContainer [2020-10-20 01:43:26,993 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 01:43:26,994 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 01:43:26,995 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 01:43:26,998 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 01:43:26,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 01:43:25" (1/3) ... [2020-10-20 01:43:26,999 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39ae5445 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:43:26, skipping insertion in model container [2020-10-20 01:43:27,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 01:43:25" (2/3) ... [2020-10-20 01:43:27,000 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39ae5445 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 01:43:27, skipping insertion in model container [2020-10-20 01:43:27,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:43:26" (3/3) ... [2020-10-20 01:43:27,002 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product49.cil.c [2020-10-20 01:43:27,014 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 01:43:27,022 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-10-20 01:43:27,037 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-20 01:43:27,064 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 01:43:27,064 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 01:43:27,064 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 01:43:27,064 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 01:43:27,065 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 01:43:27,065 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 01:43:27,065 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 01:43:27,066 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 01:43:27,085 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states. [2020-10-20 01:43:27,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 01:43:27,092 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:27,093 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:27,093 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:27,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:27,100 INFO L82 PathProgramCache]: Analyzing trace with hash -1382098800, now seen corresponding path program 1 times [2020-10-20 01:43:27,109 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:27,109 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757306576] [2020-10-20 01:43:27,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:27,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:27,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:27,434 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757306576] [2020-10-20 01:43:27,435 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:27,435 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:43:27,436 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235608141] [2020-10-20 01:43:27,440 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 01:43:27,441 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:27,451 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 01:43:27,452 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 01:43:27,454 INFO L87 Difference]: Start difference. First operand 126 states. Second operand 2 states. [2020-10-20 01:43:27,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:27,491 INFO L93 Difference]: Finished difference Result 243 states and 368 transitions. [2020-10-20 01:43:27,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 01:43:27,492 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-10-20 01:43:27,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:27,506 INFO L225 Difference]: With dead ends: 243 [2020-10-20 01:43:27,506 INFO L226 Difference]: Without dead ends: 119 [2020-10-20 01:43:27,511 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 01:43:27,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2020-10-20 01:43:27,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2020-10-20 01:43:27,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2020-10-20 01:43:27,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 174 transitions. [2020-10-20 01:43:27,563 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 174 transitions. Word has length 18 [2020-10-20 01:43:27,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:27,563 INFO L481 AbstractCegarLoop]: Abstraction has 119 states and 174 transitions. [2020-10-20 01:43:27,564 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 01:43:27,564 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 174 transitions. [2020-10-20 01:43:27,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-20 01:43:27,565 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:27,566 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:27,566 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-20 01:43:27,566 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:27,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:27,567 INFO L82 PathProgramCache]: Analyzing trace with hash -1178125106, now seen corresponding path program 1 times [2020-10-20 01:43:27,568 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:27,568 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551815789] [2020-10-20 01:43:27,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:27,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:27,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:27,707 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551815789] [2020-10-20 01:43:27,707 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:27,707 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:43:27,708 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410427831] [2020-10-20 01:43:27,710 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:43:27,710 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:27,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:43:27,711 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:27,711 INFO L87 Difference]: Start difference. First operand 119 states and 174 transitions. Second operand 3 states. [2020-10-20 01:43:27,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:27,725 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2020-10-20 01:43:27,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:43:27,726 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-10-20 01:43:27,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:27,727 INFO L225 Difference]: With dead ends: 119 [2020-10-20 01:43:27,728 INFO L226 Difference]: Without dead ends: 49 [2020-10-20 01:43:27,729 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:27,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-10-20 01:43:27,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2020-10-20 01:43:27,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-10-20 01:43:27,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2020-10-20 01:43:27,737 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2020-10-20 01:43:27,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:27,737 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2020-10-20 01:43:27,737 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:43:27,737 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2020-10-20 01:43:27,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-20 01:43:27,739 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:27,739 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:27,739 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-20 01:43:27,740 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:27,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:27,740 INFO L82 PathProgramCache]: Analyzing trace with hash 1148023213, now seen corresponding path program 1 times [2020-10-20 01:43:27,741 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:27,741 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26394015] [2020-10-20 01:43:27,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:27,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:27,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:27,886 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26394015] [2020-10-20 01:43:27,886 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:27,886 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:27,886 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643359129] [2020-10-20 01:43:27,887 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:43:27,887 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:27,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:43:27,888 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:43:27,888 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 6 states. [2020-10-20 01:43:28,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:28,099 INFO L93 Difference]: Finished difference Result 92 states and 136 transitions. [2020-10-20 01:43:28,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:43:28,100 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2020-10-20 01:43:28,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:28,101 INFO L225 Difference]: With dead ends: 92 [2020-10-20 01:43:28,102 INFO L226 Difference]: Without dead ends: 49 [2020-10-20 01:43:28,102 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:43:28,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-10-20 01:43:28,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2020-10-20 01:43:28,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-10-20 01:43:28,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 70 transitions. [2020-10-20 01:43:28,110 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 70 transitions. Word has length 24 [2020-10-20 01:43:28,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:28,110 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 70 transitions. [2020-10-20 01:43:28,110 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:43:28,111 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 70 transitions. [2020-10-20 01:43:28,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-10-20 01:43:28,112 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:28,112 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:28,112 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-20 01:43:28,112 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:28,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:28,113 INFO L82 PathProgramCache]: Analyzing trace with hash -43063729, now seen corresponding path program 1 times [2020-10-20 01:43:28,113 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:28,114 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705542407] [2020-10-20 01:43:28,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:28,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:28,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:28,171 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705542407] [2020-10-20 01:43:28,171 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:28,171 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 01:43:28,172 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498836181] [2020-10-20 01:43:28,172 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-20 01:43:28,172 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:28,172 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-20 01:43:28,188 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:28,188 INFO L87 Difference]: Start difference. First operand 49 states and 70 transitions. Second operand 3 states. [2020-10-20 01:43:28,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:28,233 INFO L93 Difference]: Finished difference Result 115 states and 167 transitions. [2020-10-20 01:43:28,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-20 01:43:28,234 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2020-10-20 01:43:28,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:28,235 INFO L225 Difference]: With dead ends: 115 [2020-10-20 01:43:28,235 INFO L226 Difference]: Without dead ends: 72 [2020-10-20 01:43:28,236 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-20 01:43:28,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2020-10-20 01:43:28,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2020-10-20 01:43:28,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2020-10-20 01:43:28,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 99 transitions. [2020-10-20 01:43:28,246 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 99 transitions. Word has length 26 [2020-10-20 01:43:28,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:28,247 INFO L481 AbstractCegarLoop]: Abstraction has 70 states and 99 transitions. [2020-10-20 01:43:28,247 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-20 01:43:28,247 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 99 transitions. [2020-10-20 01:43:28,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-10-20 01:43:28,249 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:28,249 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:28,249 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-20 01:43:28,249 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:28,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:28,250 INFO L82 PathProgramCache]: Analyzing trace with hash -743213728, now seen corresponding path program 1 times [2020-10-20 01:43:28,250 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:28,251 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755848891] [2020-10-20 01:43:28,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:28,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:28,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:28,366 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755848891] [2020-10-20 01:43:28,366 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:28,366 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:28,367 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933264611] [2020-10-20 01:43:28,367 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:28,367 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:28,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:28,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:28,369 INFO L87 Difference]: Start difference. First operand 70 states and 99 transitions. Second operand 5 states. [2020-10-20 01:43:28,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:28,462 INFO L93 Difference]: Finished difference Result 187 states and 263 transitions. [2020-10-20 01:43:28,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:43:28,463 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2020-10-20 01:43:28,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:28,464 INFO L225 Difference]: With dead ends: 187 [2020-10-20 01:43:28,464 INFO L226 Difference]: Without dead ends: 123 [2020-10-20 01:43:28,466 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:43:28,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2020-10-20 01:43:28,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 76. [2020-10-20 01:43:28,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-10-20 01:43:28,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 105 transitions. [2020-10-20 01:43:28,477 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 105 transitions. Word has length 32 [2020-10-20 01:43:28,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:28,478 INFO L481 AbstractCegarLoop]: Abstraction has 76 states and 105 transitions. [2020-10-20 01:43:28,478 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:28,478 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 105 transitions. [2020-10-20 01:43:28,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-10-20 01:43:28,479 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:28,480 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:28,480 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-20 01:43:28,480 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:28,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:28,481 INFO L82 PathProgramCache]: Analyzing trace with hash -1870609821, now seen corresponding path program 1 times [2020-10-20 01:43:28,481 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:28,482 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005181999] [2020-10-20 01:43:28,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:28,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:28,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:28,562 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005181999] [2020-10-20 01:43:28,562 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:28,562 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:43:28,562 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346194892] [2020-10-20 01:43:28,563 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:28,563 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:28,563 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:28,564 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:28,564 INFO L87 Difference]: Start difference. First operand 76 states and 105 transitions. Second operand 5 states. [2020-10-20 01:43:28,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:28,682 INFO L93 Difference]: Finished difference Result 381 states and 542 transitions. [2020-10-20 01:43:28,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:43:28,683 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2020-10-20 01:43:28,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:28,686 INFO L225 Difference]: With dead ends: 381 [2020-10-20 01:43:28,686 INFO L226 Difference]: Without dead ends: 311 [2020-10-20 01:43:28,687 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:43:28,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2020-10-20 01:43:28,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 123. [2020-10-20 01:43:28,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2020-10-20 01:43:28,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 167 transitions. [2020-10-20 01:43:28,729 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 167 transitions. Word has length 32 [2020-10-20 01:43:28,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:28,729 INFO L481 AbstractCegarLoop]: Abstraction has 123 states and 167 transitions. [2020-10-20 01:43:28,729 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:28,730 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 167 transitions. [2020-10-20 01:43:28,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:43:28,731 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:28,732 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:28,732 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-20 01:43:28,732 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:28,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:28,733 INFO L82 PathProgramCache]: Analyzing trace with hash 1353310945, now seen corresponding path program 1 times [2020-10-20 01:43:28,733 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:28,733 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317487859] [2020-10-20 01:43:28,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:28,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:28,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:28,785 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317487859] [2020-10-20 01:43:28,785 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:28,785 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-20 01:43:28,786 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819344513] [2020-10-20 01:43:28,786 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-20 01:43:28,786 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:28,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-20 01:43:28,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:43:28,788 INFO L87 Difference]: Start difference. First operand 123 states and 167 transitions. Second operand 4 states. [2020-10-20 01:43:28,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:28,926 INFO L93 Difference]: Finished difference Result 254 states and 351 transitions. [2020-10-20 01:43:28,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-20 01:43:28,927 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2020-10-20 01:43:28,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:28,929 INFO L225 Difference]: With dead ends: 254 [2020-10-20 01:43:28,929 INFO L226 Difference]: Without dead ends: 184 [2020-10-20 01:43:28,930 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:43:28,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2020-10-20 01:43:28,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 181. [2020-10-20 01:43:28,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2020-10-20 01:43:28,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 246 transitions. [2020-10-20 01:43:28,960 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 246 transitions. Word has length 33 [2020-10-20 01:43:28,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:28,961 INFO L481 AbstractCegarLoop]: Abstraction has 181 states and 246 transitions. [2020-10-20 01:43:28,961 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-20 01:43:28,962 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 246 transitions. [2020-10-20 01:43:28,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:43:28,963 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:28,963 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:28,964 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-20 01:43:28,964 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:28,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:28,964 INFO L82 PathProgramCache]: Analyzing trace with hash 342193695, now seen corresponding path program 1 times [2020-10-20 01:43:28,965 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:28,965 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000670661] [2020-10-20 01:43:28,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:28,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:29,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:29,017 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000670661] [2020-10-20 01:43:29,017 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:29,018 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:43:29,018 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379554293] [2020-10-20 01:43:29,018 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-20 01:43:29,018 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:29,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-20 01:43:29,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-20 01:43:29,020 INFO L87 Difference]: Start difference. First operand 181 states and 246 transitions. Second operand 4 states. [2020-10-20 01:43:29,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:29,102 INFO L93 Difference]: Finished difference Result 428 states and 593 transitions. [2020-10-20 01:43:29,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-20 01:43:29,102 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2020-10-20 01:43:29,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:29,104 INFO L225 Difference]: With dead ends: 428 [2020-10-20 01:43:29,105 INFO L226 Difference]: Without dead ends: 299 [2020-10-20 01:43:29,106 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:29,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2020-10-20 01:43:29,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 175. [2020-10-20 01:43:29,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 175 states. [2020-10-20 01:43:29,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 238 transitions. [2020-10-20 01:43:29,121 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 238 transitions. Word has length 33 [2020-10-20 01:43:29,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:29,121 INFO L481 AbstractCegarLoop]: Abstraction has 175 states and 238 transitions. [2020-10-20 01:43:29,121 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-20 01:43:29,122 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 238 transitions. [2020-10-20 01:43:29,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:43:29,123 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:29,123 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:29,124 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-20 01:43:29,124 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:29,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:29,124 INFO L82 PathProgramCache]: Analyzing trace with hash 1727755226, now seen corresponding path program 1 times [2020-10-20 01:43:29,125 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:29,125 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792665607] [2020-10-20 01:43:29,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:29,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:29,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:29,193 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792665607] [2020-10-20 01:43:29,193 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:29,193 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-20 01:43:29,194 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206610594] [2020-10-20 01:43:29,194 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-20 01:43:29,194 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:29,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-20 01:43:29,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:43:29,195 INFO L87 Difference]: Start difference. First operand 175 states and 238 transitions. Second operand 7 states. [2020-10-20 01:43:29,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:29,591 INFO L93 Difference]: Finished difference Result 514 states and 710 transitions. [2020-10-20 01:43:29,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-20 01:43:29,592 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2020-10-20 01:43:29,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:29,613 INFO L225 Difference]: With dead ends: 514 [2020-10-20 01:43:29,613 INFO L226 Difference]: Without dead ends: 345 [2020-10-20 01:43:29,614 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2020-10-20 01:43:29,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2020-10-20 01:43:29,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 154. [2020-10-20 01:43:29,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2020-10-20 01:43:29,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 202 transitions. [2020-10-20 01:43:29,632 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 202 transitions. Word has length 33 [2020-10-20 01:43:29,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:29,633 INFO L481 AbstractCegarLoop]: Abstraction has 154 states and 202 transitions. [2020-10-20 01:43:29,633 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-20 01:43:29,633 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 202 transitions. [2020-10-20 01:43:29,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-10-20 01:43:29,634 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:29,635 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:29,635 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-20 01:43:29,635 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:29,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:29,636 INFO L82 PathProgramCache]: Analyzing trace with hash 600359133, now seen corresponding path program 1 times [2020-10-20 01:43:29,636 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:29,636 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652201958] [2020-10-20 01:43:29,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:29,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:29,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:29,699 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652201958] [2020-10-20 01:43:29,699 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:29,700 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-20 01:43:29,700 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197136111] [2020-10-20 01:43:29,700 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-20 01:43:29,700 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:29,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-20 01:43:29,701 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:43:29,701 INFO L87 Difference]: Start difference. First operand 154 states and 202 transitions. Second operand 7 states. [2020-10-20 01:43:29,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:29,813 INFO L93 Difference]: Finished difference Result 391 states and 522 transitions. [2020-10-20 01:43:29,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 01:43:29,814 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2020-10-20 01:43:29,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:29,816 INFO L225 Difference]: With dead ends: 391 [2020-10-20 01:43:29,816 INFO L226 Difference]: Without dead ends: 243 [2020-10-20 01:43:29,817 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2020-10-20 01:43:29,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2020-10-20 01:43:29,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 142. [2020-10-20 01:43:29,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2020-10-20 01:43:29,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 183 transitions. [2020-10-20 01:43:29,834 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 183 transitions. Word has length 33 [2020-10-20 01:43:29,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:29,835 INFO L481 AbstractCegarLoop]: Abstraction has 142 states and 183 transitions. [2020-10-20 01:43:29,835 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-20 01:43:29,836 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 183 transitions. [2020-10-20 01:43:29,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-10-20 01:43:29,837 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:29,837 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:29,837 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-20 01:43:29,838 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:29,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:29,839 INFO L82 PathProgramCache]: Analyzing trace with hash 241491333, now seen corresponding path program 1 times [2020-10-20 01:43:29,839 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:29,839 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821099584] [2020-10-20 01:43:29,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:29,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:29,902 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-20 01:43:29,903 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821099584] [2020-10-20 01:43:29,903 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:29,903 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-20 01:43:29,903 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926131122] [2020-10-20 01:43:29,904 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-20 01:43:29,904 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:29,905 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-20 01:43:29,905 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-20 01:43:29,905 INFO L87 Difference]: Start difference. First operand 142 states and 183 transitions. Second operand 6 states. [2020-10-20 01:43:30,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:30,061 INFO L93 Difference]: Finished difference Result 285 states and 375 transitions. [2020-10-20 01:43:30,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:43:30,062 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 52 [2020-10-20 01:43:30,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:30,064 INFO L225 Difference]: With dead ends: 285 [2020-10-20 01:43:30,064 INFO L226 Difference]: Without dead ends: 175 [2020-10-20 01:43:30,065 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-20 01:43:30,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2020-10-20 01:43:30,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 126. [2020-10-20 01:43:30,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2020-10-20 01:43:30,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 163 transitions. [2020-10-20 01:43:30,079 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 163 transitions. Word has length 52 [2020-10-20 01:43:30,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:30,079 INFO L481 AbstractCegarLoop]: Abstraction has 126 states and 163 transitions. [2020-10-20 01:43:30,079 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-20 01:43:30,079 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 163 transitions. [2020-10-20 01:43:30,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-10-20 01:43:30,081 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:30,081 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:30,082 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-20 01:43:30,082 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:30,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:30,083 INFO L82 PathProgramCache]: Analyzing trace with hash -330933439, now seen corresponding path program 1 times [2020-10-20 01:43:30,083 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:30,083 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505233473] [2020-10-20 01:43:30,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:30,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:30,144 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 01:43:30,145 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505233473] [2020-10-20 01:43:30,145 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:30,145 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-20 01:43:30,145 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659423489] [2020-10-20 01:43:30,146 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:30,146 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:30,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:30,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:30,147 INFO L87 Difference]: Start difference. First operand 126 states and 163 transitions. Second operand 5 states. [2020-10-20 01:43:30,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:30,260 INFO L93 Difference]: Finished difference Result 656 states and 844 transitions. [2020-10-20 01:43:30,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-20 01:43:30,260 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 53 [2020-10-20 01:43:30,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:30,264 INFO L225 Difference]: With dead ends: 656 [2020-10-20 01:43:30,264 INFO L226 Difference]: Without dead ends: 536 [2020-10-20 01:43:30,265 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-20 01:43:30,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2020-10-20 01:43:30,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 244. [2020-10-20 01:43:30,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 244 states. [2020-10-20 01:43:30,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 310 transitions. [2020-10-20 01:43:30,294 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 310 transitions. Word has length 53 [2020-10-20 01:43:30,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:30,294 INFO L481 AbstractCegarLoop]: Abstraction has 244 states and 310 transitions. [2020-10-20 01:43:30,294 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:30,294 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 310 transitions. [2020-10-20 01:43:30,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-10-20 01:43:30,295 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:30,296 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:30,296 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-20 01:43:30,296 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:30,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:30,297 INFO L82 PathProgramCache]: Analyzing trace with hash -454216901, now seen corresponding path program 1 times [2020-10-20 01:43:30,297 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:30,297 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181456217] [2020-10-20 01:43:30,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:30,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:30,362 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-10-20 01:43:30,363 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181456217] [2020-10-20 01:43:30,363 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 01:43:30,363 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-20 01:43:30,363 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339251468] [2020-10-20 01:43:30,364 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-20 01:43:30,364 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:30,364 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-20 01:43:30,364 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-20 01:43:30,364 INFO L87 Difference]: Start difference. First operand 244 states and 310 transitions. Second operand 5 states. [2020-10-20 01:43:30,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:30,440 INFO L93 Difference]: Finished difference Result 516 states and 670 transitions. [2020-10-20 01:43:30,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:43:30,440 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2020-10-20 01:43:30,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:30,443 INFO L225 Difference]: With dead ends: 516 [2020-10-20 01:43:30,443 INFO L226 Difference]: Without dead ends: 330 [2020-10-20 01:43:30,444 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:43:30,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2020-10-20 01:43:30,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 250. [2020-10-20 01:43:30,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2020-10-20 01:43:30,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 316 transitions. [2020-10-20 01:43:30,470 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 316 transitions. Word has length 54 [2020-10-20 01:43:30,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:30,471 INFO L481 AbstractCegarLoop]: Abstraction has 250 states and 316 transitions. [2020-10-20 01:43:30,471 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-20 01:43:30,471 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 316 transitions. [2020-10-20 01:43:30,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-10-20 01:43:30,472 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:30,472 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:30,473 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-20 01:43:30,473 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:30,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:30,474 INFO L82 PathProgramCache]: Analyzing trace with hash -196051463, now seen corresponding path program 1 times [2020-10-20 01:43:30,474 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:30,474 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368329487] [2020-10-20 01:43:30,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:30,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:30,543 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-20 01:43:30,544 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368329487] [2020-10-20 01:43:30,544 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262960032] [2020-10-20 01:43:30,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 01:43:30,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:30,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-20 01:43:30,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 01:43:30,769 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-20 01:43:30,770 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-20 01:43:30,770 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2020-10-20 01:43:30,770 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737079211] [2020-10-20 01:43:30,771 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-20 01:43:30,771 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:30,771 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-20 01:43:30,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-10-20 01:43:30,772 INFO L87 Difference]: Start difference. First operand 250 states and 316 transitions. Second operand 8 states. [2020-10-20 01:43:30,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:30,941 INFO L93 Difference]: Finished difference Result 608 states and 764 transitions. [2020-10-20 01:43:30,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 01:43:30,942 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 54 [2020-10-20 01:43:30,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:30,944 INFO L225 Difference]: With dead ends: 608 [2020-10-20 01:43:30,944 INFO L226 Difference]: Without dead ends: 364 [2020-10-20 01:43:30,945 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-10-20 01:43:30,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2020-10-20 01:43:30,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 236. [2020-10-20 01:43:30,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2020-10-20 01:43:30,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 289 transitions. [2020-10-20 01:43:30,971 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 289 transitions. Word has length 54 [2020-10-20 01:43:30,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:30,971 INFO L481 AbstractCegarLoop]: Abstraction has 236 states and 289 transitions. [2020-10-20 01:43:30,972 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-20 01:43:30,972 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 289 transitions. [2020-10-20 01:43:30,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-10-20 01:43:30,973 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 01:43:30,973 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 01:43:31,186 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-10-20 01:43:31,187 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 01:43:31,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 01:43:31,188 INFO L82 PathProgramCache]: Analyzing trace with hash 1813338442, now seen corresponding path program 1 times [2020-10-20 01:43:31,188 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 01:43:31,189 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296983770] [2020-10-20 01:43:31,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 01:43:31,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:31,312 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-20 01:43:31,313 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296983770] [2020-10-20 01:43:31,313 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632487972] [2020-10-20 01:43:31,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-20 01:43:31,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 01:43:31,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 7 conjunts are in the unsatisfiable core [2020-10-20 01:43:31,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 01:43:31,504 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-20 01:43:31,504 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-20 01:43:31,505 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2020-10-20 01:43:31,505 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150282340] [2020-10-20 01:43:31,505 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-20 01:43:31,506 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 01:43:31,506 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-20 01:43:31,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-10-20 01:43:31,510 INFO L87 Difference]: Start difference. First operand 236 states and 289 transitions. Second operand 7 states. [2020-10-20 01:43:31,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 01:43:31,770 INFO L93 Difference]: Finished difference Result 814 states and 1020 transitions. [2020-10-20 01:43:31,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-20 01:43:31,771 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 55 [2020-10-20 01:43:31,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 01:43:31,771 INFO L225 Difference]: With dead ends: 814 [2020-10-20 01:43:31,771 INFO L226 Difference]: Without dead ends: 0 [2020-10-20 01:43:31,775 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2020-10-20 01:43:31,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-20 01:43:31,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-20 01:43:31,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-20 01:43:31,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-20 01:43:31,776 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2020-10-20 01:43:31,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 01:43:31,777 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-20 01:43:31,777 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-20 01:43:31,777 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-20 01:43:31,778 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-20 01:43:31,986 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-20 01:43:31,989 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-20 01:43:32,668 WARN L193 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 217 [2020-10-20 01:43:32,810 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 76 [2020-10-20 01:43:33,138 WARN L193 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 181 [2020-10-20 01:43:33,445 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 152 [2020-10-20 01:43:33,802 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 157 [2020-10-20 01:43:35,412 WARN L193 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 206 DAG size of output: 52 [2020-10-20 01:43:35,717 WARN L193 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2020-10-20 01:43:36,029 WARN L193 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 51 [2020-10-20 01:43:37,159 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 176 DAG size of output: 40 [2020-10-20 01:43:37,761 WARN L193 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 41 [2020-10-20 01:43:38,697 WARN L193 SmtUtils]: Spent 929.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 53 [2020-10-20 01:43:38,880 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 31 [2020-10-20 01:43:39,677 WARN L193 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 63 [2020-10-20 01:43:40,604 WARN L193 SmtUtils]: Spent 923.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 66 [2020-10-20 01:43:41,051 WARN L193 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 52 [2020-10-20 01:43:41,285 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 31 [2020-10-20 01:43:41,289 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,289 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,289 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,290 INFO L274 CegarLoopResult]: For program point L961(line 961) no Hoare annotation was computed. [2020-10-20 01:43:41,290 INFO L274 CegarLoopResult]: For program point L3-2(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,290 INFO L274 CegarLoopResult]: For program point L961-1(line 961) no Hoare annotation was computed. [2020-10-20 01:43:41,290 INFO L274 CegarLoopResult]: For program point L961-2(line 961) no Hoare annotation was computed. [2020-10-20 01:43:41,290 INFO L274 CegarLoopResult]: For program point L335(lines 335 348) no Hoare annotation was computed. [2020-10-20 01:43:41,292 INFO L270 CegarLoopResult]: At program point L335-1(lines 1 964) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 0))) (let ((.cse4 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse10 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~3 1)) (.cse12 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse0 (<= ~waterLevel~0 1)) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse2 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 1)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse5 (= 1 ~systemActive~0)) (.cse19 (= ULTIMATE.start_processEnvironment_~tmp~1 0)) (.cse14 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse20 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~0 0))) (.cse15 (= ULTIMATE.start_main_~tmp~9 1)) (.cse16 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse21 (<= 2 ~waterLevel~0)) (.cse13 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 0)) (.cse22 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse17 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse23 (not .cse6)) (.cse18 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse24 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse0 .cse10 .cse4 .cse5 .cse11 .cse12 .cse13 .cse6 .cse7 .cse8) (and (= ~waterLevel~0 1) .cse4 .cse5 .cse11 .cse6 .cse7 .cse8) (and .cse14 .cse10 .cse15 .cse16 .cse13 .cse7 .cse8 .cse9 .cse0 .cse17 .cse18 .cse19 .cse11 .cse12) (and .cse14 .cse1 .cse2 .cse3 .cse20 .cse15 .cse16 .cse21 .cse7 .cse8 .cse22 .cse17 .cse23 .cse18 .cse24) (and .cse0 .cse14 .cse1 .cse2 .cse3 .cse15 .cse18 .cse5 .cse19 .cse16 .cse7 .cse8) (and .cse14 .cse20 .cse15 .cse16 .cse21 .cse13 .cse7 .cse8 .cse9 .cse22 .cse17 .cse23 .cse18 .cse11 .cse24)))) [2020-10-20 01:43:41,292 INFO L274 CegarLoopResult]: For program point L335-2(lines 335 348) no Hoare annotation was computed. [2020-10-20 01:43:41,292 INFO L270 CegarLoopResult]: At program point L335-3(lines 1 964) the Hoare annotation is: false [2020-10-20 01:43:41,292 INFO L274 CegarLoopResult]: For program point L335-4(lines 335 348) no Hoare annotation was computed. [2020-10-20 01:43:41,293 INFO L270 CegarLoopResult]: At program point L335-5(lines 1 964) the Hoare annotation is: false [2020-10-20 01:43:41,293 INFO L270 CegarLoopResult]: At program point L171(lines 166 174) the Hoare annotation is: (and (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~0 0)) (= ULTIMATE.start_main_~tmp~9 1) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (<= 2 ~waterLevel~0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 0) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (not (= ~pumpRunning~0 0)) (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0) (= ~methaneLevelCritical~0 0) (<= ~waterLevel~0 2)) [2020-10-20 01:43:41,293 INFO L270 CegarLoopResult]: At program point L171-1(lines 166 174) the Hoare annotation is: false [2020-10-20 01:43:41,294 INFO L270 CegarLoopResult]: At program point L171-2(lines 166 174) the Hoare annotation is: false [2020-10-20 01:43:41,294 INFO L274 CegarLoopResult]: For program point L437(lines 437 443) no Hoare annotation was computed. [2020-10-20 01:43:41,294 INFO L274 CegarLoopResult]: For program point L437-1(lines 437 443) no Hoare annotation was computed. [2020-10-20 01:43:41,294 INFO L274 CegarLoopResult]: For program point L437-2(lines 437 443) no Hoare annotation was computed. [2020-10-20 01:43:41,294 INFO L274 CegarLoopResult]: For program point L437-3(lines 437 443) no Hoare annotation was computed. [2020-10-20 01:43:41,295 INFO L274 CegarLoopResult]: For program point L437-4(lines 437 443) no Hoare annotation was computed. [2020-10-20 01:43:41,295 INFO L274 CegarLoopResult]: For program point L437-5(lines 437 443) no Hoare annotation was computed. [2020-10-20 01:43:41,295 INFO L274 CegarLoopResult]: For program point L239(lines 239 243) no Hoare annotation was computed. [2020-10-20 01:43:41,295 INFO L274 CegarLoopResult]: For program point L239-2(lines 239 243) no Hoare annotation was computed. [2020-10-20 01:43:41,295 INFO L274 CegarLoopResult]: For program point L239-3(lines 239 243) no Hoare annotation was computed. [2020-10-20 01:43:41,295 INFO L274 CegarLoopResult]: For program point L239-5(lines 239 243) no Hoare annotation was computed. [2020-10-20 01:43:41,295 INFO L274 CegarLoopResult]: For program point L239-6(lines 239 243) no Hoare annotation was computed. [2020-10-20 01:43:41,295 INFO L274 CegarLoopResult]: For program point L239-8(lines 239 243) no Hoare annotation was computed. [2020-10-20 01:43:41,295 INFO L274 CegarLoopResult]: For program point L372(lines 372 376) no Hoare annotation was computed. [2020-10-20 01:43:41,295 INFO L274 CegarLoopResult]: For program point L339(lines 339 345) no Hoare annotation was computed. [2020-10-20 01:43:41,295 INFO L274 CegarLoopResult]: For program point L273(lines 273 279) no Hoare annotation was computed. [2020-10-20 01:43:41,296 INFO L274 CegarLoopResult]: For program point L339-2(lines 339 345) no Hoare annotation was computed. [2020-10-20 01:43:41,296 INFO L270 CegarLoopResult]: At program point L273-1(lines 273 279) the Hoare annotation is: (let ((.cse3 (<= 2 ~waterLevel~0)) (.cse21 (= ~waterLevel~0 1)) (.cse13 (= ULTIMATE.start_main_~tmp~9 1)) (.cse18 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse2 (= 1 ~systemActive~0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= ~pumpRunning~0 0))) (let ((.cse12 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~3 1)) (.cse19 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse16 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse15 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse17 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse20 (= ULTIMATE.start_processEnvironment_~tmp~1 0)) (.cse11 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse22 (let ((.cse23 (not .cse4))) (or (and .cse13 .cse23 .cse18 .cse2 .cse3 .cse5) (and .cse21 .cse13 .cse23 .cse18 .cse2 .cse5)))) (.cse14 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse9 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 1)) (.cse10 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse6 (<= ~waterLevel~0 2)) (.cse7 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and (<= ~waterLevel~0 1) .cse8 .cse9 .cse10 .cse0 .cse2 .cse4 .cse5 .cse7) (and .cse11 .cse12 .cse13 .cse14 .cse15 .cse5 .cse7 .cse16 .cse17 .cse18 .cse19 .cse20 .cse1 .cse6) (and .cse21 .cse0 .cse2 .cse1 .cse4 .cse5 .cse7) (and .cse16 .cse12 .cse0 .cse1 .cse19 .cse2 .cse15 .cse4 .cse5 .cse6 .cse7) (and .cse16 .cse11 .cse22 .cse1 .cse14 .cse15 .cse6 .cse7) (and .cse11 .cse8 .cse9 .cse10 .cse13 .cse17 .cse18 .cse20 .cse14 .cse5 .cse6 .cse7) (and .cse11 .cse8 .cse9 .cse10 .cse22 .cse14 .cse6 .cse7) (and .cse8 .cse9 .cse10 .cse0 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7)))) [2020-10-20 01:43:41,296 INFO L274 CegarLoopResult]: For program point L339-4(lines 339 345) no Hoare annotation was computed. [2020-10-20 01:43:41,296 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,297 INFO L270 CegarLoopResult]: At program point L309(lines 262 310) the Hoare annotation is: false [2020-10-20 01:43:41,297 INFO L270 CegarLoopResult]: At program point L442(lines 433 446) the Hoare annotation is: false [2020-10-20 01:43:41,297 INFO L270 CegarLoopResult]: At program point L442-1(lines 433 446) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (let ((.cse4 (<= 2 ~waterLevel~0)) (.cse7 (<= ~waterLevel~0 2)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse10 (not .cse1)) (.cse11 (<= ~waterLevel~0 1)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse3 (= 1 ~systemActive~0)) (.cse9 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse1 .cse2 .cse9 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse10 .cse11 .cse0 .cse2 .cse3 .cse5 .cse6 .cse8) (and .cse10 .cse11 .cse2 .cse3 .cse9 .cse5 .cse6 .cse8)))) [2020-10-20 01:43:41,297 INFO L270 CegarLoopResult]: At program point L442-2(lines 433 446) the Hoare annotation is: false [2020-10-20 01:43:41,297 INFO L270 CegarLoopResult]: At program point L442-3(lines 433 446) the Hoare annotation is: false [2020-10-20 01:43:41,298 INFO L270 CegarLoopResult]: At program point L442-4(lines 433 446) the Hoare annotation is: false [2020-10-20 01:43:41,298 INFO L270 CegarLoopResult]: At program point L442-5(lines 433 446) the Hoare annotation is: false [2020-10-20 01:43:41,298 INFO L270 CegarLoopResult]: At program point L872-2(lines 872 886) the Hoare annotation is: false [2020-10-20 01:43:41,298 INFO L270 CegarLoopResult]: At program point L245(lines 230 248) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse4 (not (= ~pumpRunning~0 0))) (.cse5 (= 1 ~systemActive~0)) (.cse6 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 0) .cse6 .cse7 .cse8))) [2020-10-20 01:43:41,298 INFO L270 CegarLoopResult]: At program point L245-1(lines 230 248) the Hoare annotation is: false [2020-10-20 01:43:41,299 INFO L270 CegarLoopResult]: At program point L245-2(lines 230 248) the Hoare annotation is: false [2020-10-20 01:43:41,299 INFO L274 CegarLoopResult]: For program point L873(line 873) no Hoare annotation was computed. [2020-10-20 01:43:41,299 INFO L274 CegarLoopResult]: For program point L876(lines 876 880) no Hoare annotation was computed. [2020-10-20 01:43:41,299 INFO L274 CegarLoopResult]: For program point L876-1(lines 60 66) no Hoare annotation was computed. [2020-10-20 01:43:41,299 INFO L274 CegarLoopResult]: For program point L943(lines 943 950) no Hoare annotation was computed. [2020-10-20 01:43:41,299 INFO L277 CegarLoopResult]: At program point L943-1(lines 943 950) the Hoare annotation is: true [2020-10-20 01:43:41,300 INFO L274 CegarLoopResult]: For program point L283(lines 283 289) no Hoare annotation was computed. [2020-10-20 01:43:41,300 INFO L270 CegarLoopResult]: At program point L283-1(lines 283 289) the Hoare annotation is: (let ((.cse9 (= ULTIMATE.start_main_~tmp~9 1)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse2 (= 1 ~systemActive~0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (= ~pumpRunning~0 0))) (let ((.cse13 (let ((.cse14 (not .cse3))) (or (and .cse9 .cse14 .cse10 .cse2 (<= 2 ~waterLevel~0) .cse4) (and (= ~waterLevel~0 1) .cse9 .cse14 .cse10 .cse2 .cse4)))) (.cse7 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse11 (= ULTIMATE.start_processEnvironment_~tmp~1 0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse12 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse8 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse5 (<= ~waterLevel~0 2)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10 .cse11 .cse2 .cse12 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse13 .cse12 .cse5 .cse6) (and .cse7 .cse13 .cse1 .cse12 .cse5 .cse6) (and .cse7 .cse9 .cse10 .cse11 .cse2 .cse1 .cse12 .cse4 .cse5 .cse6) (and .cse8 .cse0 .cse2 .cse3 .cse4 .cse5 .cse6)))) [2020-10-20 01:43:41,300 INFO L274 CegarLoopResult]: For program point L118(lines 118 135) no Hoare annotation was computed. [2020-10-20 01:43:41,300 INFO L274 CegarLoopResult]: For program point L118-1(lines 118 135) no Hoare annotation was computed. [2020-10-20 01:43:41,300 INFO L274 CegarLoopResult]: For program point L118-2(lines 118 135) no Hoare annotation was computed. [2020-10-20 01:43:41,300 INFO L270 CegarLoopResult]: At program point L482(lines 1 964) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-10-20 01:43:41,300 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-20 01:43:41,301 INFO L274 CegarLoopResult]: For program point L384(lines 384 388) no Hoare annotation was computed. [2020-10-20 01:43:41,301 INFO L274 CegarLoopResult]: For program point L220(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,301 INFO L274 CegarLoopResult]: For program point L220-2(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,301 INFO L274 CegarLoopResult]: For program point L220-3(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,301 INFO L274 CegarLoopResult]: For program point L220-5(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,301 INFO L274 CegarLoopResult]: For program point L220-6(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,301 INFO L274 CegarLoopResult]: For program point L220-8(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,301 INFO L274 CegarLoopResult]: For program point L220-9(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,301 INFO L274 CegarLoopResult]: For program point L220-11(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,301 INFO L274 CegarLoopResult]: For program point L220-12(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,301 INFO L274 CegarLoopResult]: For program point L220-14(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,302 INFO L274 CegarLoopResult]: For program point L220-15(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,302 INFO L274 CegarLoopResult]: For program point L220-17(lines 220 224) no Hoare annotation was computed. [2020-10-20 01:43:41,302 INFO L270 CegarLoopResult]: At program point L452(lines 447 455) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse4 (not (= ~pumpRunning~0 0))) (.cse5 (= 1 ~systemActive~0)) (.cse6 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 0) .cse6 .cse7 .cse8))) [2020-10-20 01:43:41,302 INFO L270 CegarLoopResult]: At program point L452-1(lines 447 455) the Hoare annotation is: false [2020-10-20 01:43:41,302 INFO L270 CegarLoopResult]: At program point L452-2(lines 447 455) the Hoare annotation is: false [2020-10-20 01:43:41,302 INFO L274 CegarLoopResult]: For program point L122(lines 122 130) no Hoare annotation was computed. [2020-10-20 01:43:41,303 INFO L274 CegarLoopResult]: For program point L122-1(lines 122 130) no Hoare annotation was computed. [2020-10-20 01:43:41,303 INFO L274 CegarLoopResult]: For program point L122-2(lines 122 130) no Hoare annotation was computed. [2020-10-20 01:43:41,303 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-20 01:43:41,303 INFO L274 CegarLoopResult]: For program point L92(lines 92 109) no Hoare annotation was computed. [2020-10-20 01:43:41,303 INFO L274 CegarLoopResult]: For program point L92-1(lines 92 109) no Hoare annotation was computed. [2020-10-20 01:43:41,303 INFO L274 CegarLoopResult]: For program point L92-2(lines 92 109) no Hoare annotation was computed. [2020-10-20 01:43:41,303 INFO L274 CegarLoopResult]: For program point L92-3(lines 92 109) no Hoare annotation was computed. [2020-10-20 01:43:41,304 INFO L274 CegarLoopResult]: For program point L92-4(lines 92 109) no Hoare annotation was computed. [2020-10-20 01:43:41,304 INFO L274 CegarLoopResult]: For program point L92-5(lines 92 109) no Hoare annotation was computed. [2020-10-20 01:43:41,304 INFO L270 CegarLoopResult]: At program point L60(lines 59 78) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 0)) (.cse8 (<= ~waterLevel~0 1)) (.cse7 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse9 (= ULTIMATE.start_main_~tmp~9 1)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse11 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse12 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (<= ~waterLevel~0 2)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10 .cse2 .cse1 .cse11 .cse4 .cse6) (and .cse8 .cse7 .cse12 .cse9 .cse10 .cse2 .cse11 .cse4 .cse6) (and .cse12 .cse0 .cse2 .cse3 .cse4 .cse5 .cse6))) [2020-10-20 01:43:41,304 INFO L274 CegarLoopResult]: For program point L60-1(lines 60 66) no Hoare annotation was computed. [2020-10-20 01:43:41,304 INFO L270 CegarLoopResult]: At program point L60-2(lines 59 78) the Hoare annotation is: false [2020-10-20 01:43:41,305 INFO L270 CegarLoopResult]: At program point L60-3(lines 59 78) the Hoare annotation is: false [2020-10-20 01:43:41,305 INFO L277 CegarLoopResult]: At program point L952(lines 933 955) the Hoare annotation is: true [2020-10-20 01:43:41,305 INFO L270 CegarLoopResult]: At program point L490(lines 485 493) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1)) [2020-10-20 01:43:41,305 INFO L270 CegarLoopResult]: At program point L226(lines 211 229) the Hoare annotation is: false [2020-10-20 01:43:41,305 INFO L270 CegarLoopResult]: At program point L226-1(lines 211 229) the Hoare annotation is: (let ((.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse12 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse14 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0))) (let ((.cse0 (not .cse14)) (.cse1 (not .cse12)) (.cse2 (<= ~waterLevel~0 1)) (.cse11 (= ~methaneLevelCritical~0 1)) (.cse10 (not .cse5)) (.cse3 (= ULTIMATE.start_main_~tmp~9 1)) (.cse13 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse15 (not .cse8)) (.cse16 (<= 2 ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse17 (<= ~waterLevel~0 2)) (.cse9 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= 1 ~systemActive~0) .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse11 .cse12 .cse3 .cse13 .cse14 .cse15 .cse16 .cse6 .cse7 .cse17 .cse9) (and .cse0 .cse1 .cse2 .cse11 .cse3 .cse13 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse12 .cse3 .cse13 .cse14 .cse4 .cse15 .cse16 .cse6 .cse7 .cse17 .cse9)))) [2020-10-20 01:43:41,306 INFO L270 CegarLoopResult]: At program point L226-2(lines 211 229) the Hoare annotation is: false [2020-10-20 01:43:41,306 INFO L270 CegarLoopResult]: At program point L226-3(lines 211 229) the Hoare annotation is: false [2020-10-20 01:43:41,306 INFO L270 CegarLoopResult]: At program point L226-4(lines 211 229) the Hoare annotation is: false [2020-10-20 01:43:41,306 INFO L270 CegarLoopResult]: At program point L226-5(lines 211 229) the Hoare annotation is: false [2020-10-20 01:43:41,306 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-20 01:43:41,307 INFO L270 CegarLoopResult]: At program point L920(lines 916 922) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ULTIMATE.start_main_~tmp~9 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1)) [2020-10-20 01:43:41,307 INFO L274 CegarLoopResult]: For program point L293(lines 293 304) no Hoare annotation was computed. [2020-10-20 01:43:41,307 INFO L274 CegarLoopResult]: For program point L360(lines 360 364) no Hoare annotation was computed. [2020-10-20 01:43:41,307 INFO L274 CegarLoopResult]: For program point L360-3(lines 360 364) no Hoare annotation was computed. [2020-10-20 01:43:41,307 INFO L274 CegarLoopResult]: For program point L360-6(lines 360 364) no Hoare annotation was computed. [2020-10-20 01:43:41,308 INFO L274 CegarLoopResult]: For program point L96(lines 96 104) no Hoare annotation was computed. [2020-10-20 01:43:41,308 INFO L274 CegarLoopResult]: For program point L96-1(lines 96 104) no Hoare annotation was computed. [2020-10-20 01:43:41,308 INFO L274 CegarLoopResult]: For program point L96-2(lines 96 104) no Hoare annotation was computed. [2020-10-20 01:43:41,308 INFO L274 CegarLoopResult]: For program point L96-3(lines 96 104) no Hoare annotation was computed. [2020-10-20 01:43:41,308 INFO L274 CegarLoopResult]: For program point L96-4(lines 96 104) no Hoare annotation was computed. [2020-10-20 01:43:41,308 INFO L274 CegarLoopResult]: For program point L96-5(lines 96 104) no Hoare annotation was computed. [2020-10-20 01:43:41,309 INFO L274 CegarLoopResult]: For program point L329(lines 329 349) no Hoare annotation was computed. [2020-10-20 01:43:41,309 INFO L274 CegarLoopResult]: For program point L329-2(lines 329 349) no Hoare annotation was computed. [2020-10-20 01:43:41,309 INFO L274 CegarLoopResult]: For program point L329-4(lines 329 349) no Hoare annotation was computed. [2020-10-20 01:43:41,309 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-20 01:43:41,309 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 01:43:41,309 INFO L270 CegarLoopResult]: At program point L429(lines 424 432) the Hoare annotation is: (let ((.cse2 (= 1 ~systemActive~0)) (.cse1 (<= ~waterLevel~0 1)) (.cse4 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse9 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse10 (= ULTIMATE.start_main_~tmp~9 1)) (.cse11 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse0 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 0)) (.cse6 (= ~pumpRunning~0 0)) (.cse12 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse3 (= ~methaneLevelCritical~0 0))) (or (and .cse0 .cse1 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse10 .cse2 .cse11 .cse5 .cse7 .cse8 .cse0 .cse1 .cse12 .cse4 (= ULTIMATE.start_processEnvironment_~tmp~1 0) .cse3) (and .cse9 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~0 0)) .cse10 .cse11 (<= 2 ~waterLevel~0) .cse5 .cse7 .cse8 .cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (not .cse6) .cse12 .cse3 (<= ~waterLevel~0 2)))) [2020-10-20 01:43:41,310 INFO L270 CegarLoopResult]: At program point L429-1(lines 424 432) the Hoare annotation is: false [2020-10-20 01:43:41,310 INFO L270 CegarLoopResult]: At program point L429-2(lines 424 432) the Hoare annotation is: false [2020-10-20 01:43:41,310 INFO L274 CegarLoopResult]: For program point L264(lines 263 308) no Hoare annotation was computed. [2020-10-20 01:43:41,310 INFO L270 CegarLoopResult]: At program point L397(lines 392 400) the Hoare annotation is: (let ((.cse20 (= ~pumpRunning~0 0))) (let ((.cse6 (= ULTIMATE.start_processEnvironment_~tmp~1 0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse1 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse14 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~0 0))) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse8 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse15 (<= 2 ~waterLevel~0)) (.cse16 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse17 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (not .cse20)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse18 (<= ~waterLevel~0 2)) (.cse0 (<= ~waterLevel~0 1)) (.cse12 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse13 (= ~methaneLevelCritical~0 1)) (.cse19 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse5 (= 1 ~systemActive~0)) (.cse10 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse11 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (and .cse0 .cse1 .cse12 .cse13 .cse2 .cse3 .cse4 .cse5 .cse6 .cse8 .cse10 .cse11) (and .cse1 .cse14 .cse2 .cse8 .cse15 .cse9 .cse10 .cse11 .cse16 .cse17 .cse4 .cse3 .cse7 .cse18) (and .cse0 .cse19 .cse7 .cse5 .cse9 .cse20 .cse10 .cse11) (and .cse1 .cse12 .cse13 .cse14 .cse2 .cse8 .cse15 .cse10 .cse11 .cse16 .cse17 .cse4 .cse3 .cse18) (and .cse0 .cse12 .cse13 .cse19 .cse5 .cse20 .cse10 .cse11)))) [2020-10-20 01:43:41,310 INFO L270 CegarLoopResult]: At program point L397-1(lines 392 400) the Hoare annotation is: false [2020-10-20 01:43:41,310 INFO L270 CegarLoopResult]: At program point L397-2(lines 392 400) the Hoare annotation is: false [2020-10-20 01:43:41,310 INFO L274 CegarLoopResult]: For program point L265(lines 265 269) no Hoare annotation was computed. [2020-10-20 01:43:41,310 INFO L270 CegarLoopResult]: At program point L67(lines 67 73) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0))) (let ((.cse1 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse0 (<= ~waterLevel~0 1)) (.cse7 (= ~methaneLevelCritical~0 1)) (.cse18 (= ULTIMATE.start_processEnvironment_~tmp~1 0)) (.cse3 (= 1 ~systemActive~0)) (.cse8 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse9 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~0 0))) (.cse10 (= ULTIMATE.start_main_~tmp~9 1)) (.cse11 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse12 (<= 2 ~waterLevel~0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse13 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse14 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse15 (not .cse4)) (.cse16 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse17 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse1 .cse3 .cse4 .cse5 .cse6) (and .cse8 .cse7 .cse9 .cse10 .cse11 .cse12 .cse5 .cse6 .cse13 .cse14 .cse15 .cse16 .cse17) (and .cse0 .cse8 .cse10 .cse16 .cse18 .cse3 .cse2 .cse11 .cse5 .cse6) (and .cse0 .cse8 .cse7 .cse10 .cse16 .cse18 .cse3 .cse11 .cse5 .cse6) (and .cse8 .cse9 .cse10 .cse11 .cse12 .cse5 .cse6 .cse13 .cse14 .cse15 .cse16 .cse2 .cse17)))) [2020-10-20 01:43:41,311 INFO L270 CegarLoopResult]: At program point L67-1(lines 67 73) the Hoare annotation is: false [2020-10-20 01:43:41,311 INFO L270 CegarLoopResult]: At program point L67-2(lines 67 73) the Hoare annotation is: false [2020-10-20 01:43:41,311 INFO L274 CegarLoopResult]: For program point L299(lines 299 303) no Hoare annotation was computed. [2020-10-20 01:43:41,311 INFO L274 CegarLoopResult]: For program point L299-2(lines 60 66) no Hoare annotation was computed. [2020-10-20 01:43:41,395 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 01:43:41 BoogieIcfgContainer [2020-10-20 01:43:41,395 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 01:43:41,396 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 01:43:41,396 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 01:43:41,396 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 01:43:41,397 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 01:43:26" (3/4) ... [2020-10-20 01:43:41,403 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-20 01:43:41,434 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-10-20 01:43:41,436 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-10-20 01:43:41,437 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-10-20 01:43:41,438 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-10-20 01:43:41,440 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-10-20 01:43:41,441 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:43:41,443 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 01:43:41,492 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 [2020-10-20 01:43:41,492 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((waterLevel == 1 && tmp == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 [2020-10-20 01:43:41,493 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((waterLevel <= 1 && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((((tmp == 0 && waterLevel <= 1) && tmp___0 <= 1) && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((waterLevel == 1 && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && tmp___0 <= 1) && tmp == 1) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && waterLevel <= 1) && \result == systemActive) && tmp == 0) && tmp == 0) && methaneLevelCritical == 0) && \result <= 1)) || ((((((((((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((((((waterLevel <= 1 && !(\result == 0)) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) [2020-10-20 01:43:41,494 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((waterLevel <= 1 && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && tmp___0 <= 1) && tmp == 1) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == systemActive) && tmp == 0) && \result <= 1) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2)) || ((((((waterLevel == 1 && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((((((tmp == 0 && tmp___0 <= 1) && tmp == systemActive) && methaneLevelCritical == 0) && \result <= 1) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((tmp == 0 && !(\result == 0)) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && \result == 0) && waterLevel <= 2) && \result == 1)) || (((((((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == 1) && \result == systemActive) && tmp == 0) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((((((\result == 1 && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) [2020-10-20 01:43:41,495 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || (((((((((!(\result == 0) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((!(\result == 0) && methaneLevelCritical == 1) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((!(\result == 0) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((((((!(\result == 0) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || ((((((methaneLevelCritical == 1 && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) [2020-10-20 01:43:41,497 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((!(\result == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((methaneLevelCritical == 1 && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) [2020-10-20 01:43:41,497 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((waterLevel <= 1 && tmp == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) [2020-10-20 01:43:41,500 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && tmp == 0) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) || (((((((((((waterLevel <= 1 && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && tmp == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:43:41,501 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:43:41,502 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((methaneLevelCritical == 1 && \result == 0) && tmp == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((\result == 0 && tmp == 1) && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((!(\result == 0) && waterLevel <= 1) && tmp == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:43:41,508 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == 0 && waterLevel <= 1) && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((((((!(\result == 0) && tmp == 1) && 1 == systemActive) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && waterLevel <= 1) && tmp == 0) && \result <= 1) && tmp == 0) && methaneLevelCritical == 0)) || ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) [2020-10-20 01:43:41,509 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) [2020-10-20 01:43:41,509 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((!(tmp == 0) && !(\result == 0)) && waterLevel <= 1) && tmp == 1) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp___0 == 0) && \result == 1) || (((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 1) && \result == systemActive) && tmp == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || ((((((((((!(tmp == 0) && !(\result == 0)) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp == 1) && \result == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp___0 == 0) && \result == 1)) || (((((((((((!(\result == 0) && \result == 0) && tmp == 1) && \result == systemActive) && tmp == 0) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) [2020-10-20 01:43:41,510 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(\result == 0)) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2 [2020-10-20 01:43:41,622 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-20 01:43:41,622 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 01:43:41,624 INFO L168 Benchmark]: Toolchain (without parser) took 16417.69 ms. Allocated memory was 39.8 MB in the beginning and 128.5 MB in the end (delta: 88.6 MB). Free memory was 14.2 MB in the beginning and 24.9 MB in the end (delta: -10.7 MB). Peak memory consumption was 77.9 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,624 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 30.4 MB. Free memory was 16.2 MB in the beginning and 16.1 MB in the end (delta: 41.7 kB). Peak memory consumption was 41.7 kB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,625 INFO L168 Benchmark]: CACSL2BoogieTranslator took 568.00 ms. Allocated memory was 40.4 MB in the beginning and 42.5 MB in the end (delta: 2.1 MB). Free memory was 22.0 MB in the beginning and 14.7 MB in the end (delta: 7.3 MB). Peak memory consumption was 13.2 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,625 INFO L168 Benchmark]: Boogie Procedure Inliner took 76.07 ms. Allocated memory is still 42.5 MB. Free memory was 14.7 MB in the beginning and 10.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,626 INFO L168 Benchmark]: Boogie Preprocessor took 61.43 ms. Allocated memory is still 42.5 MB. Free memory was 10.7 MB in the beginning and 22.8 MB in the end (delta: -12.1 MB). Peak memory consumption was 142.5 kB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,626 INFO L168 Benchmark]: RCFGBuilder took 1067.14 ms. Allocated memory was 42.5 MB in the beginning and 45.6 MB in the end (delta: 3.1 MB). Free memory was 22.6 MB in the beginning and 22.0 MB in the end (delta: 535.5 kB). Peak memory consumption was 15.9 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,627 INFO L168 Benchmark]: TraceAbstraction took 14401.06 ms. Allocated memory was 45.6 MB in the beginning and 128.5 MB in the end (delta: 82.8 MB). Free memory was 21.4 MB in the beginning and 40.1 MB in the end (delta: -18.7 MB). Peak memory consumption was 95.8 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,627 INFO L168 Benchmark]: Witness Printer took 226.52 ms. Allocated memory is still 128.5 MB. Free memory was 40.1 MB in the beginning and 24.9 MB in the end (delta: 15.2 MB). Peak memory consumption was 15.2 MB. Max. memory is 14.3 GB. [2020-10-20 01:43:41,631 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.32 ms. Allocated memory is still 30.4 MB. Free memory was 16.2 MB in the beginning and 16.1 MB in the end (delta: 41.7 kB). Peak memory consumption was 41.7 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 568.00 ms. Allocated memory was 40.4 MB in the beginning and 42.5 MB in the end (delta: 2.1 MB). Free memory was 22.0 MB in the beginning and 14.7 MB in the end (delta: 7.3 MB). Peak memory consumption was 13.2 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 76.07 ms. Allocated memory is still 42.5 MB. Free memory was 14.7 MB in the beginning and 10.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 61.43 ms. Allocated memory is still 42.5 MB. Free memory was 10.7 MB in the beginning and 22.8 MB in the end (delta: -12.1 MB). Peak memory consumption was 142.5 kB. Max. memory is 14.3 GB. * RCFGBuilder took 1067.14 ms. Allocated memory was 42.5 MB in the beginning and 45.6 MB in the end (delta: 3.1 MB). Free memory was 22.6 MB in the beginning and 22.0 MB in the end (delta: 535.5 kB). Peak memory consumption was 15.9 MB. Max. memory is 14.3 GB. * TraceAbstraction took 14401.06 ms. Allocated memory was 45.6 MB in the beginning and 128.5 MB in the end (delta: 82.8 MB). Free memory was 21.4 MB in the beginning and 40.1 MB in the end (delta: -18.7 MB). Peak memory consumption was 95.8 MB. Max. memory is 14.3 GB. * Witness Printer took 226.52 ms. Allocated memory is still 128.5 MB. Free memory was 40.1 MB in the beginning and 24.9 MB in the end (delta: 15.2 MB). Peak memory consumption was 15.2 MB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 59]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 283]: Loop Invariant Derived loop invariant: ((((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || (((((((((!(\result == 0) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((!(\result == 0) && methaneLevelCritical == 1) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((!(\result == 0) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((((((!(\result == 0) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || ((((((methaneLevelCritical == 1 && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: ((((((((((methaneLevelCritical == 1 && \result == 0) && tmp == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((\result == 0 && tmp == 1) && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((!(\result == 0) && waterLevel <= 1) && tmp == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 943]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 933]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 424]: Loop Invariant Derived loop invariant: ((((((((((tmp == 0 && waterLevel <= 1) && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((((((!(\result == 0) && tmp == 1) && 1 == systemActive) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && waterLevel <= 1) && tmp == 0) && \result <= 1) && tmp == 0) && methaneLevelCritical == 0)) || ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 59]: Loop Invariant Derived loop invariant: ((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((!(\result == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((methaneLevelCritical == 1 && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) - InvariantResult [Line: 424]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 424]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 230]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 230]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(\result == 0)) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2 - InvariantResult [Line: 67]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: ((((((((((((!(tmp == 0) && !(\result == 0)) && waterLevel <= 1) && tmp == 1) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp___0 == 0) && \result == 1) || (((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 1) && \result == systemActive) && tmp == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || ((((((((((!(tmp == 0) && !(\result == 0)) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp == 1) && \result == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp___0 == 0) && \result == 1)) || (((((((((((!(\result == 0) && \result == 0) && tmp == 1) && \result == systemActive) && tmp == 0) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) - InvariantResult [Line: 67]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 872]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 67]: Loop Invariant Derived loop invariant: ((((((((((waterLevel <= 1 && tmp == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) - InvariantResult [Line: 59]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((((waterLevel <= 1 && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((((tmp == 0 && waterLevel <= 1) && tmp___0 <= 1) && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((waterLevel == 1 && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && tmp___0 <= 1) && tmp == 1) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && waterLevel <= 1) && \result == systemActive) && tmp == 0) && tmp == 0) && methaneLevelCritical == 0) && \result <= 1)) || ((((((((((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((((((waterLevel <= 1 && !(\result == 0)) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) - InvariantResult [Line: 273]: Loop Invariant Derived loop invariant: ((((((((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((waterLevel <= 1 && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && tmp___0 <= 1) && tmp == 1) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == systemActive) && tmp == 0) && \result <= 1) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2)) || ((((((waterLevel == 1 && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((((((tmp == 0 && tmp___0 <= 1) && tmp == systemActive) && methaneLevelCritical == 0) && \result <= 1) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((tmp == 0 && !(\result == 0)) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && \result == 0) && waterLevel <= 2) && \result == 1)) || (((((((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == 1) && \result == systemActive) && tmp == 0) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((((((\result == 1 && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: ((((waterLevel == 1 && tmp == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 - InvariantResult [Line: 392]: Loop Invariant Derived loop invariant: (((((((((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && tmp == 0) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) || (((((((((((waterLevel <= 1 && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && tmp == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 392]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 392]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 262]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 485]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 230]: Loop Invariant Derived loop invariant: (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 126 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 4.9s, OverallIterations: 15, TraceHistogramMax: 2, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1517 SDtfs, 2538 SDslu, 2725 SDs, 0 SdLazy, 388 SolverSat, 59 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 233 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=250occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 1205 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 252 NumberOfFragments, 2036 HoareAnnotationTreeSize, 45 FomulaSimplifications, 3234868 FormulaSimplificationTreeSizeReduction, 1.9s HoareSimplificationTime, 45 FomulaSimplificationsInter, 554831 FormulaSimplificationTreeSizeReductionInter, 7.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 660 NumberOfCodeBlocks, 660 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 643 ConstructedInterpolants, 0 QuantifiedInterpolants, 55768 SizeOfPredicates, 8 NumberOfNonLiveVariables, 879 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 17 InterpolantComputations, 13 PerfectInterpolantSequences, 86/102 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...