./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec5_product63.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5fbdf5bf 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.5.800.v20200727-1323.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_spec5_product63.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 00e497454c8779dfd347e43478e15d5d034f1070 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5fbdf5b [2021-08-29 16:17:27,393 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-29 16:17:27,396 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-29 16:17:27,441 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-29 16:17:27,442 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-29 16:17:27,444 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-29 16:17:27,446 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-29 16:17:27,450 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-29 16:17:27,452 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-29 16:17:27,456 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-29 16:17:27,457 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-29 16:17:27,458 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-29 16:17:27,458 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-29 16:17:27,460 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-29 16:17:27,461 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-29 16:17:27,465 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-29 16:17:27,467 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-29 16:17:27,468 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-29 16:17:27,469 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-29 16:17:27,470 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-29 16:17:27,472 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-29 16:17:27,473 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-29 16:17:27,474 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-29 16:17:27,475 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-29 16:17:27,477 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-29 16:17:27,479 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-29 16:17:27,480 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-29 16:17:27,480 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-29 16:17:27,481 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-29 16:17:27,482 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-29 16:17:27,482 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-29 16:17:27,482 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-29 16:17:27,483 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-29 16:17:27,484 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-29 16:17:27,485 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-29 16:17:27,485 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-29 16:17:27,486 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-29 16:17:27,486 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-29 16:17:27,486 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-29 16:17:27,488 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-29 16:17:27,489 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-29 16:17:27,491 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-08-29 16:17:27,515 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-29 16:17:27,515 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-29 16:17:27,516 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-29 16:17:27,516 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-29 16:17:27,517 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-29 16:17:27,517 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-29 16:17:27,518 INFO L138 SettingsManager]: * Use SBE=true [2021-08-29 16:17:27,518 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-29 16:17:27,518 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-29 16:17:27,518 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-29 16:17:27,519 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-29 16:17:27,519 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-29 16:17:27,519 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-29 16:17:27,519 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-29 16:17:27,519 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-29 16:17:27,519 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-29 16:17:27,519 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-29 16:17:27,520 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-29 16:17:27,520 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-29 16:17:27,520 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-29 16:17:27,520 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-29 16:17:27,520 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-29 16:17:27,520 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 16:17:27,521 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-29 16:17:27,521 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-29 16:17:27,521 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-29 16:17:27,521 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-29 16:17:27,521 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-29 16:17:27,521 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-29 16:17:27,521 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-29 16:17:27,521 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /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 -> 00e497454c8779dfd347e43478e15d5d034f1070 [2021-08-29 16:17:27,768 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-29 16:17:27,781 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-29 16:17:27,783 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-29 16:17:27,784 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-29 16:17:27,784 INFO L275 PluginConnector]: CDTParser initialized [2021-08-29 16:17:27,785 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product63.cil.c [2021-08-29 16:17:27,830 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0041349de/02c4566baeee421ab5809e45a1ddc393/FLAGbf4b61ad8 [2021-08-29 16:17:28,267 INFO L306 CDTParser]: Found 1 translation units. [2021-08-29 16:17:28,267 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product63.cil.c [2021-08-29 16:17:28,276 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0041349de/02c4566baeee421ab5809e45a1ddc393/FLAGbf4b61ad8 [2021-08-29 16:17:28,620 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0041349de/02c4566baeee421ab5809e45a1ddc393 [2021-08-29 16:17:28,622 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-29 16:17:28,624 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-29 16:17:28,624 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-29 16:17:28,625 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-29 16:17:28,627 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-29 16:17:28,628 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,629 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@710ca02a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28, skipping insertion in model container [2021-08-29 16:17:28,629 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,633 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-29 16:17:28,666 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-29 16:17:28,762 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product63.cil.c[2573,2586] [2021-08-29 16:17:28,821 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 16:17:28,828 INFO L203 MainTranslator]: Completed pre-run [2021-08-29 16:17:28,838 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product63.cil.c[2573,2586] [2021-08-29 16:17:28,887 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 16:17:28,899 INFO L208 MainTranslator]: Completed translation [2021-08-29 16:17:28,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28 WrapperNode [2021-08-29 16:17:28,900 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-29 16:17:28,900 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-29 16:17:28,901 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-29 16:17:28,901 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-29 16:17:28,905 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,915 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,949 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-29 16:17:28,950 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-29 16:17:28,950 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-29 16:17:28,950 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-29 16:17:28,956 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,956 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,961 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,961 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,973 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,981 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,983 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,988 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-29 16:17:28,988 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-29 16:17:28,989 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-29 16:17:28,989 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-29 16:17:28,989 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28" (1/1) ... [2021-08-29 16:17:28,994 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 16:17:29,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:29,011 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-29 16:17:29,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-29 16:17:29,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-29 16:17:29,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-29 16:17:29,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-29 16:17:29,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-29 16:17:29,517 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-29 16:17:29,517 INFO L299 CfgBuilder]: Removed 366 assume(true) statements. [2021-08-29 16:17:29,519 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 04:17:29 BoogieIcfgContainer [2021-08-29 16:17:29,519 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-29 16:17:29,520 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-29 16:17:29,520 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-29 16:17:29,522 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-29 16:17:29,522 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 04:17:28" (1/3) ... [2021-08-29 16:17:29,523 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e82d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 04:17:29, skipping insertion in model container [2021-08-29 16:17:29,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:28" (2/3) ... [2021-08-29 16:17:29,523 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e82d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 04:17:29, skipping insertion in model container [2021-08-29 16:17:29,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 04:17:29" (3/3) ... [2021-08-29 16:17:29,524 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product63.cil.c [2021-08-29 16:17:29,528 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-29 16:17:29,528 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-08-29 16:17:29,559 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-29 16:17:29,564 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-29 16:17:29,564 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-08-29 16:17:29,577 INFO L276 IsEmpty]: Start isEmpty. Operand has 236 states, 232 states have (on average 1.5129310344827587) internal successors, (351), 235 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:29,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-08-29 16:17:29,581 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:29,581 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:29,582 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:29,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:29,586 INFO L82 PathProgramCache]: Analyzing trace with hash -1772407072, now seen corresponding path program 1 times [2021-08-29 16:17:29,591 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:29,592 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212343636] [2021-08-29 16:17:29,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:29,593 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:29,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:29,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:29,770 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:29,770 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212343636] [2021-08-29 16:17:29,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212343636] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:17:29,771 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:17:29,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-29 16:17:29,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428459396] [2021-08-29 16:17:29,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-08-29 16:17:29,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:29,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-08-29 16:17:29,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 16:17:29,794 INFO L87 Difference]: Start difference. First operand has 236 states, 232 states have (on average 1.5129310344827587) internal successors, (351), 235 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:30,210 INFO L93 Difference]: Finished difference Result 465 states and 694 transitions. [2021-08-29 16:17:30,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-29 16:17:30,212 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-08-29 16:17:30,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:30,223 INFO L225 Difference]: With dead ends: 465 [2021-08-29 16:17:30,223 INFO L226 Difference]: Without dead ends: 232 [2021-08-29 16:17:30,227 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.05ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-29 16:17:30,230 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 254.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.57ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 358.69ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:30,231 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 0 Invalid, 344 Unknown, 0 Unchecked, 2.57ms Time], IncrementalHoareTripleChecker [0 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 358.69ms Time] [2021-08-29 16:17:30,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2021-08-29 16:17:30,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2021-08-29 16:17:30,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 229 states have (on average 1.480349344978166) internal successors, (339), 231 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 339 transitions. [2021-08-29 16:17:30,264 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 339 transitions. Word has length 19 [2021-08-29 16:17:30,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:30,264 INFO L470 AbstractCegarLoop]: Abstraction has 232 states and 339 transitions. [2021-08-29 16:17:30,264 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,265 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 339 transitions. [2021-08-29 16:17:30,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-08-29 16:17:30,265 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:30,266 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:30,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-29 16:17:30,266 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:30,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:30,267 INFO L82 PathProgramCache]: Analyzing trace with hash 1841135649, now seen corresponding path program 1 times [2021-08-29 16:17:30,267 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:30,267 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500323273] [2021-08-29 16:17:30,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:30,268 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:30,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:30,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:30,326 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:30,326 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500323273] [2021-08-29 16:17:30,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500323273] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:17:30,327 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:17:30,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-29 16:17:30,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735584050] [2021-08-29 16:17:30,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:17:30,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:30,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:17:30,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:17:30,329 INFO L87 Difference]: Start difference. First operand 232 states and 339 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:30,469 INFO L93 Difference]: Finished difference Result 232 states and 339 transitions. [2021-08-29 16:17:30,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:17:30,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-08-29 16:17:30,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:30,470 INFO L225 Difference]: With dead ends: 232 [2021-08-29 16:17:30,471 INFO L226 Difference]: Without dead ends: 89 [2021-08-29 16:17:30,471 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.59ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:17:30,472 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 121 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.79ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 127.86ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:30,472 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 0 Invalid, 135 Unknown, 0 Unchecked, 0.79ms Time], IncrementalHoareTripleChecker [0 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 127.86ms Time] [2021-08-29 16:17:30,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2021-08-29 16:17:30,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2021-08-29 16:17:30,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 88 states have (on average 1.4659090909090908) internal successors, (129), 88 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 129 transitions. [2021-08-29 16:17:30,478 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 129 transitions. Word has length 20 [2021-08-29 16:17:30,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:30,478 INFO L470 AbstractCegarLoop]: Abstraction has 89 states and 129 transitions. [2021-08-29 16:17:30,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,478 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 129 transitions. [2021-08-29 16:17:30,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-08-29 16:17:30,479 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:30,479 INFO L513 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] [2021-08-29 16:17:30,479 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-29 16:17:30,480 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:30,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:30,480 INFO L82 PathProgramCache]: Analyzing trace with hash -309011967, now seen corresponding path program 1 times [2021-08-29 16:17:30,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:30,481 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276389812] [2021-08-29 16:17:30,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:30,481 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:30,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:30,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:30,541 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:30,541 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276389812] [2021-08-29 16:17:30,542 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276389812] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:17:30,542 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:17:30,542 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-29 16:17:30,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937967916] [2021-08-29 16:17:30,543 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:17:30,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:30,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:17:30,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:17:30,544 INFO L87 Difference]: Start difference. First operand 89 states and 129 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:30,767 INFO L93 Difference]: Finished difference Result 253 states and 373 transitions. [2021-08-29 16:17:30,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:17:30,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-08-29 16:17:30,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:30,769 INFO L225 Difference]: With dead ends: 253 [2021-08-29 16:17:30,769 INFO L226 Difference]: Without dead ends: 171 [2021-08-29 16:17:30,770 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.50ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:17:30,771 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 109 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 160.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.76ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 206.34ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:30,771 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [109 Valid, 0 Invalid, 261 Unknown, 0 Unchecked, 1.76ms Time], IncrementalHoareTripleChecker [0 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 206.34ms Time] [2021-08-29 16:17:30,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2021-08-29 16:17:30,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 167. [2021-08-29 16:17:30,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 166 states have (on average 1.4819277108433735) internal successors, (246), 166 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 246 transitions. [2021-08-29 16:17:30,782 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 246 transitions. Word has length 26 [2021-08-29 16:17:30,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:30,782 INFO L470 AbstractCegarLoop]: Abstraction has 167 states and 246 transitions. [2021-08-29 16:17:30,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,783 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 246 transitions. [2021-08-29 16:17:30,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-29 16:17:30,784 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:30,784 INFO L513 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] [2021-08-29 16:17:30,784 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-29 16:17:30,784 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:30,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:30,785 INFO L82 PathProgramCache]: Analyzing trace with hash 302717639, now seen corresponding path program 1 times [2021-08-29 16:17:30,785 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:30,785 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21886496] [2021-08-29 16:17:30,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:30,786 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:30,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:30,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:30,825 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:30,825 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21886496] [2021-08-29 16:17:30,825 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21886496] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:17:30,825 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:17:30,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-29 16:17:30,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141561941] [2021-08-29 16:17:30,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:17:30,826 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:30,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:17:30,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:17:30,827 INFO L87 Difference]: Start difference. First operand 167 states and 246 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:30,962 INFO L93 Difference]: Finished difference Result 344 states and 511 transitions. [2021-08-29 16:17:30,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:17:30,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2021-08-29 16:17:30,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:30,963 INFO L225 Difference]: With dead ends: 344 [2021-08-29 16:17:30,963 INFO L226 Difference]: Without dead ends: 184 [2021-08-29 16:17:30,964 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.49ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:17:30,965 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 65 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.86ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 124.38ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:30,965 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 0 Invalid, 166 Unknown, 0 Unchecked, 0.86ms Time], IncrementalHoareTripleChecker [13 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 124.38ms Time] [2021-08-29 16:17:30,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2021-08-29 16:17:30,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 182. [2021-08-29 16:17:30,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 181 states have (on average 1.4364640883977902) internal successors, (260), 181 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 260 transitions. [2021-08-29 16:17:30,973 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 260 transitions. Word has length 29 [2021-08-29 16:17:30,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:30,973 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 260 transitions. [2021-08-29 16:17:30,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:30,973 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 260 transitions. [2021-08-29 16:17:30,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-29 16:17:30,974 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:30,974 INFO L513 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] [2021-08-29 16:17:30,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-29 16:17:30,975 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:30,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:30,975 INFO L82 PathProgramCache]: Analyzing trace with hash -577491382, now seen corresponding path program 1 times [2021-08-29 16:17:30,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:30,976 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161585059] [2021-08-29 16:17:30,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:30,976 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:30,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:31,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:31,021 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:31,021 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161585059] [2021-08-29 16:17:31,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161585059] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:17:31,022 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:17:31,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-29 16:17:31,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764443458] [2021-08-29 16:17:31,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:17:31,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:31,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:17:31,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:17:31,023 INFO L87 Difference]: Start difference. First operand 182 states and 260 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:31,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:31,419 INFO L93 Difference]: Finished difference Result 629 states and 897 transitions. [2021-08-29 16:17:31,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-29 16:17:31,420 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2021-08-29 16:17:31,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:31,421 INFO L225 Difference]: With dead ends: 629 [2021-08-29 16:17:31,421 INFO L226 Difference]: Without dead ends: 454 [2021-08-29 16:17:31,422 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 22.93ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-08-29 16:17:31,423 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 266 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 270.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.32ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 345.73ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:31,423 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [266 Valid, 0 Invalid, 632 Unknown, 0 Unchecked, 3.32ms Time], IncrementalHoareTripleChecker [16 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 345.73ms Time] [2021-08-29 16:17:31,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2021-08-29 16:17:31,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 180. [2021-08-29 16:17:31,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 179 states have (on average 1.4189944134078212) internal successors, (254), 179 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:31,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 254 transitions. [2021-08-29 16:17:31,432 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 254 transitions. Word has length 29 [2021-08-29 16:17:31,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:31,432 INFO L470 AbstractCegarLoop]: Abstraction has 180 states and 254 transitions. [2021-08-29 16:17:31,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:31,432 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 254 transitions. [2021-08-29 16:17:31,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-08-29 16:17:31,433 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:31,433 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:31,434 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-29 16:17:31,434 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:31,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:31,434 INFO L82 PathProgramCache]: Analyzing trace with hash -85842814, now seen corresponding path program 1 times [2021-08-29 16:17:31,434 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:31,435 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903353636] [2021-08-29 16:17:31,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:31,435 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:31,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:31,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:31,476 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:31,476 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903353636] [2021-08-29 16:17:31,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903353636] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:17:31,476 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:17:31,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-29 16:17:31,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206368882] [2021-08-29 16:17:31,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:17:31,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:31,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:17:31,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:17:31,478 INFO L87 Difference]: Start difference. First operand 180 states and 254 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:31,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:31,775 INFO L93 Difference]: Finished difference Result 465 states and 649 transitions. [2021-08-29 16:17:31,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-29 16:17:31,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-08-29 16:17:31,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:31,777 INFO L225 Difference]: With dead ends: 465 [2021-08-29 16:17:31,777 INFO L226 Difference]: Without dead ends: 292 [2021-08-29 16:17:31,778 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.45ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-08-29 16:17:31,778 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 143 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 210.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.81ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 267.90ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:31,778 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [143 Valid, 0 Invalid, 526 Unknown, 0 Unchecked, 1.81ms Time], IncrementalHoareTripleChecker [11 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 267.90ms Time] [2021-08-29 16:17:31,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2021-08-29 16:17:31,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 198. [2021-08-29 16:17:31,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 197 states have (on average 1.380710659898477) internal successors, (272), 197 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:31,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 272 transitions. [2021-08-29 16:17:31,786 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 272 transitions. Word has length 38 [2021-08-29 16:17:31,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:31,787 INFO L470 AbstractCegarLoop]: Abstraction has 198 states and 272 transitions. [2021-08-29 16:17:31,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:31,787 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 272 transitions. [2021-08-29 16:17:31,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-08-29 16:17:31,788 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:31,788 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:31,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-29 16:17:31,788 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:31,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:31,789 INFO L82 PathProgramCache]: Analyzing trace with hash -1096960064, now seen corresponding path program 1 times [2021-08-29 16:17:31,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:31,789 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503178876] [2021-08-29 16:17:31,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:31,789 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:31,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:31,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:31,819 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:31,819 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503178876] [2021-08-29 16:17:31,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503178876] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:17:31,819 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:17:31,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-29 16:17:31,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531412616] [2021-08-29 16:17:31,820 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-29 16:17:31,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:31,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-29 16:17:31,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-29 16:17:31,821 INFO L87 Difference]: Start difference. First operand 198 states and 272 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:32,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:32,052 INFO L93 Difference]: Finished difference Result 467 states and 636 transitions. [2021-08-29 16:17:32,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-29 16:17:32,053 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-08-29 16:17:32,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:32,054 INFO L225 Difference]: With dead ends: 467 [2021-08-29 16:17:32,054 INFO L226 Difference]: Without dead ends: 276 [2021-08-29 16:17:32,054 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.28ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:17:32,054 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 91 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 168.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.04ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 209.84ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:32,055 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 0 Invalid, 350 Unknown, 0 Unchecked, 1.04ms Time], IncrementalHoareTripleChecker [6 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 209.84ms Time] [2021-08-29 16:17:32,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2021-08-29 16:17:32,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 210. [2021-08-29 16:17:32,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 209 states have (on average 1.3588516746411483) internal successors, (284), 209 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:32,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 284 transitions. [2021-08-29 16:17:32,063 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 284 transitions. Word has length 38 [2021-08-29 16:17:32,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:32,063 INFO L470 AbstractCegarLoop]: Abstraction has 210 states and 284 transitions. [2021-08-29 16:17:32,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:32,063 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 284 transitions. [2021-08-29 16:17:32,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-08-29 16:17:32,064 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:32,064 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:32,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-29 16:17:32,065 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:32,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:32,065 INFO L82 PathProgramCache]: Analyzing trace with hash -2118028418, now seen corresponding path program 1 times [2021-08-29 16:17:32,065 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:32,065 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579999870] [2021-08-29 16:17:32,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:32,066 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:32,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:32,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:32,110 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:32,110 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579999870] [2021-08-29 16:17:32,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579999870] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:17:32,111 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:17:32,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-29 16:17:32,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376560112] [2021-08-29 16:17:32,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:17:32,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:32,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:17:32,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:17:32,112 INFO L87 Difference]: Start difference. First operand 210 states and 284 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:32,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:32,266 INFO L93 Difference]: Finished difference Result 556 states and 760 transitions. [2021-08-29 16:17:32,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:17:32,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-08-29 16:17:32,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:32,268 INFO L225 Difference]: With dead ends: 556 [2021-08-29 16:17:32,268 INFO L226 Difference]: Without dead ends: 353 [2021-08-29 16:17:32,268 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.60ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:17:32,270 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 55 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 108.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.41ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.24ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:32,271 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [55 Valid, 0 Invalid, 232 Unknown, 0 Unchecked, 0.41ms Time], IncrementalHoareTripleChecker [8 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 134.24ms Time] [2021-08-29 16:17:32,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2021-08-29 16:17:32,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 351. [2021-08-29 16:17:32,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 350 states have (on average 1.3485714285714285) internal successors, (472), 350 states have internal predecessors, (472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:32,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 472 transitions. [2021-08-29 16:17:32,284 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 472 transitions. Word has length 38 [2021-08-29 16:17:32,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:32,284 INFO L470 AbstractCegarLoop]: Abstraction has 351 states and 472 transitions. [2021-08-29 16:17:32,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:32,284 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 472 transitions. [2021-08-29 16:17:32,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-08-29 16:17:32,285 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:32,286 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:32,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-29 16:17:32,286 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:32,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:32,286 INFO L82 PathProgramCache]: Analyzing trace with hash -1752932162, now seen corresponding path program 1 times [2021-08-29 16:17:32,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:32,287 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593416338] [2021-08-29 16:17:32,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:32,287 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:32,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:32,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:32,410 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:32,411 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593416338] [2021-08-29 16:17:32,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593416338] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:17:32,411 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:17:32,411 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-29 16:17:32,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084562119] [2021-08-29 16:17:32,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-29 16:17:32,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:32,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-29 16:17:32,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-08-29 16:17:32,420 INFO L87 Difference]: Start difference. First operand 351 states and 472 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:32,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:32,939 INFO L93 Difference]: Finished difference Result 1248 states and 1698 transitions. [2021-08-29 16:17:32,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-29 16:17:32,939 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2021-08-29 16:17:32,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:32,944 INFO L225 Difference]: With dead ends: 1248 [2021-08-29 16:17:32,944 INFO L226 Difference]: Without dead ends: 904 [2021-08-29 16:17:32,945 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 41.77ms TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2021-08-29 16:17:32,946 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 578 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 341.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.17ms SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 435.84ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:32,947 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [578 Valid, 0 Invalid, 815 Unknown, 0 Unchecked, 3.17ms Time], IncrementalHoareTripleChecker [41 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 435.84ms Time] [2021-08-29 16:17:32,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2021-08-29 16:17:32,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 326. [2021-08-29 16:17:32,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 325 states have (on average 1.3138461538461539) internal successors, (427), 325 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:32,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 427 transitions. [2021-08-29 16:17:32,976 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 427 transitions. Word has length 39 [2021-08-29 16:17:32,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:32,976 INFO L470 AbstractCegarLoop]: Abstraction has 326 states and 427 transitions. [2021-08-29 16:17:32,976 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:32,976 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 427 transitions. [2021-08-29 16:17:32,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-08-29 16:17:32,978 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:32,978 INFO L513 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, 1, 1, 1, 1, 1] [2021-08-29 16:17:32,978 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-29 16:17:32,978 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:32,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:32,979 INFO L82 PathProgramCache]: Analyzing trace with hash 499980932, now seen corresponding path program 1 times [2021-08-29 16:17:32,979 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:32,979 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856462414] [2021-08-29 16:17:32,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:32,979 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:32,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:33,020 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-29 16:17:33,021 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:33,021 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856462414] [2021-08-29 16:17:33,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856462414] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:17:33,021 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:17:33,021 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-29 16:17:33,021 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573526038] [2021-08-29 16:17:33,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-29 16:17:33,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:33,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-29 16:17:33,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:17:33,022 INFO L87 Difference]: Start difference. First operand 326 states and 427 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:33,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:33,176 INFO L93 Difference]: Finished difference Result 401 states and 525 transitions. [2021-08-29 16:17:33,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-29 16:17:33,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2021-08-29 16:17:33,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:33,177 INFO L225 Difference]: With dead ends: 401 [2021-08-29 16:17:33,177 INFO L226 Difference]: Without dead ends: 158 [2021-08-29 16:17:33,178 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.20ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-29 16:17:33,178 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 25 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 114.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.36ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 138.99ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:33,179 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 0 Invalid, 199 Unknown, 0 Unchecked, 0.36ms Time], IncrementalHoareTripleChecker [0 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 138.99ms Time] [2021-08-29 16:17:33,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2021-08-29 16:17:33,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2021-08-29 16:17:33,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 157 states have (on average 1.2547770700636942) internal successors, (197), 157 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:33,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 197 transitions. [2021-08-29 16:17:33,186 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 197 transitions. Word has length 58 [2021-08-29 16:17:33,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:33,186 INFO L470 AbstractCegarLoop]: Abstraction has 158 states and 197 transitions. [2021-08-29 16:17:33,186 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:33,186 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 197 transitions. [2021-08-29 16:17:33,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-08-29 16:17:33,187 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:33,188 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:33,188 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-29 16:17:33,189 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:33,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:33,189 INFO L82 PathProgramCache]: Analyzing trace with hash -1935741735, now seen corresponding path program 1 times [2021-08-29 16:17:33,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:33,189 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577765537] [2021-08-29 16:17:33,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:33,189 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:33,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:33,237 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:33,238 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:33,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577765537] [2021-08-29 16:17:33,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577765537] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-29 16:17:33,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1349729749] [2021-08-29 16:17:33,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:33,238 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:33,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:33,253 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-29 16:17:33,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-08-29 16:17:33,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:33,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 5 conjunts are in the unsatisfiable core [2021-08-29 16:17:33,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 16:17:33,579 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:33,579 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 16:17:33,701 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:33,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1349729749] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 16:17:33,701 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-29 16:17:33,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2021-08-29 16:17:33,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565334449] [2021-08-29 16:17:33,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-29 16:17:33,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:33,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-29 16:17:33,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-08-29 16:17:33,703 INFO L87 Difference]: Start difference. First operand 158 states and 197 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:34,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:34,078 INFO L93 Difference]: Finished difference Result 339 states and 433 transitions. [2021-08-29 16:17:34,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-29 16:17:34,078 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2021-08-29 16:17:34,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:34,079 INFO L225 Difference]: With dead ends: 339 [2021-08-29 16:17:34,079 INFO L226 Difference]: Without dead ends: 0 [2021-08-29 16:17:34,080 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 130 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 30.21ms TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-08-29 16:17:34,080 INFO L928 BasicCegarLoop]: 0 mSDtfsCounter, 140 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 282.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.50ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 337.86ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:34,081 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 0 Invalid, 527 Unknown, 0 Unchecked, 1.50ms Time], IncrementalHoareTripleChecker [7 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 337.86ms Time] [2021-08-29 16:17:34,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-08-29 16:17:34,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-08-29 16:17:34,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:34,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-08-29 16:17:34,082 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 66 [2021-08-29 16:17:34,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:34,085 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-08-29 16:17:34,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-29 16:17:34,085 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-08-29 16:17:34,085 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-08-29 16:17:34,087 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2021-08-29 16:17:34,088 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2021-08-29 16:17:34,088 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2021-08-29 16:17:34,125 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-08-29 16:17:34,301 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-08-29 16:17:34,304 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-08-29 16:17:34,307 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,309 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,310 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,311 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,311 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,311 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,312 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,316 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,316 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,351 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,385 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,386 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,386 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,386 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,387 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,387 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,387 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,388 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,388 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,388 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,389 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,390 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,390 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,396 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,396 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,397 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,397 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,397 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,398 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,398 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,398 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,400 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,401 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,401 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,402 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,402 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,402 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,403 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,421 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,423 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,423 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,440 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,441 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,441 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,441 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,442 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,442 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,458 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,458 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,459 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,472 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,472 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,473 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,473 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,473 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,474 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,474 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,476 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,476 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,478 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,478 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,501 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,502 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,505 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,506 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,506 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,507 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,507 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,507 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,513 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,514 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,514 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,514 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,514 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,515 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,515 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,538 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,538 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,539 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,539 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,539 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,540 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,540 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,540 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,541 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,541 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,550 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,551 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,551 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,553 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,553 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,554 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,555 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,555 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,556 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,557 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,580 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,581 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:34,581 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:17:35,991 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 136) no Hoare annotation was computed. [2021-08-29 16:17:35,991 INFO L858 garLoopResultBuilder]: For program point L564(lines 564 570) no Hoare annotation was computed. [2021-08-29 16:17:35,992 INFO L854 garLoopResultBuilder]: At program point L564-1(lines 564 570) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (= 2 ~waterLevel~0)) (and .cse0 .cse1 (<= ~waterLevel~0 1)))) [2021-08-29 16:17:35,992 INFO L861 garLoopResultBuilder]: At program point L306(lines 287 309) the Hoare annotation is: true [2021-08-29 16:17:35,992 INFO L858 garLoopResultBuilder]: For program point L176(lines 176 182) no Hoare annotation was computed. [2021-08-29 16:17:35,993 INFO L854 garLoopResultBuilder]: At program point L176-1(lines 176 182) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0)) (.cse7 (<= ~waterLevel~0 1))) (let ((.cse4 (= ~pumpRunning~0 0)) (.cse5 (= 0 ~systemActive~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (or .cse1 .cse7)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_getWaterLevel_#res| 2) (= ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~0 2) .cse3) (and .cse0 .cse4 .cse1 .cse5) (and .cse0 .cse4 .cse6 .cse2) (and .cse0 .cse4 .cse7 .cse5) (and .cse0 .cse6 .cse2 (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) .cse3)))) [2021-08-29 16:17:35,993 INFO L854 garLoopResultBuilder]: At program point L51(lines 46 53) the Hoare annotation is: (and (= ~pumpRunning~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0)) [2021-08-29 16:17:35,993 INFO L858 garLoopResultBuilder]: For program point L448(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,993 INFO L858 garLoopResultBuilder]: For program point L448-2(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,994 INFO L858 garLoopResultBuilder]: For program point L448-4(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,995 INFO L858 garLoopResultBuilder]: For program point L448-6(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,995 INFO L858 garLoopResultBuilder]: For program point L448-8(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,995 INFO L858 garLoopResultBuilder]: For program point L448-10(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,995 INFO L858 garLoopResultBuilder]: For program point L448-12(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,995 INFO L858 garLoopResultBuilder]: For program point L448-14(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,996 INFO L858 garLoopResultBuilder]: For program point L448-16(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,996 INFO L858 garLoopResultBuilder]: For program point L448-18(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,996 INFO L858 garLoopResultBuilder]: For program point L448-20(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,996 INFO L858 garLoopResultBuilder]: For program point L448-22(lines 448 454) no Hoare annotation was computed. [2021-08-29 16:17:35,996 INFO L854 garLoopResultBuilder]: At program point L119(lines 1 1043) the Hoare annotation is: (and (= ~pumpRunning~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0)) [2021-08-29 16:17:35,996 INFO L858 garLoopResultBuilder]: For program point L582(lines 582 586) no Hoare annotation was computed. [2021-08-29 16:17:35,996 INFO L858 garLoopResultBuilder]: For program point L582-3(lines 582 586) no Hoare annotation was computed. [2021-08-29 16:17:35,996 INFO L858 garLoopResultBuilder]: For program point L582-6(lines 582 586) no Hoare annotation was computed. [2021-08-29 16:17:35,996 INFO L858 garLoopResultBuilder]: For program point L186(lines 186 199) no Hoare annotation was computed. [2021-08-29 16:17:35,997 INFO L858 garLoopResultBuilder]: For program point L386(lines 386 403) no Hoare annotation was computed. [2021-08-29 16:17:35,997 INFO L858 garLoopResultBuilder]: For program point L386-1(lines 386 403) no Hoare annotation was computed. [2021-08-29 16:17:35,997 INFO L858 garLoopResultBuilder]: For program point L386-2(lines 386 403) no Hoare annotation was computed. [2021-08-29 16:17:35,997 INFO L858 garLoopResultBuilder]: For program point L386-3(lines 386 403) no Hoare annotation was computed. [2021-08-29 16:17:35,997 INFO L858 garLoopResultBuilder]: For program point L386-4(lines 386 403) no Hoare annotation was computed. [2021-08-29 16:17:35,997 INFO L858 garLoopResultBuilder]: For program point L386-5(lines 386 403) no Hoare annotation was computed. [2021-08-29 16:17:35,998 INFO L854 garLoopResultBuilder]: At program point L651(lines 646 654) the Hoare annotation is: (let ((.cse2 (= 2 ~waterLevel~0)) (.cse4 (= |ULTIMATE.start_getWaterLevel_#res| 2)) (.cse1 (= ~pumpRunning~0 0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (<= ~waterLevel~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 (or .cse2 .cse5) (= 0 ~systemActive~0)) (and .cse0 .cse2 .cse3 .cse4 .cse6) (and .cse0 .cse1 .cse5 .cse3) (and .cse0 .cse5 .cse3 (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) .cse6))) [2021-08-29 16:17:35,998 INFO L854 garLoopResultBuilder]: At program point L651-1(lines 646 654) the Hoare annotation is: false [2021-08-29 16:17:35,998 INFO L854 garLoopResultBuilder]: At program point L651-2(lines 646 654) the Hoare annotation is: false [2021-08-29 16:17:35,998 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-08-29 16:17:35,998 INFO L858 garLoopResultBuilder]: For program point L390(lines 390 398) no Hoare annotation was computed. [2021-08-29 16:17:35,998 INFO L858 garLoopResultBuilder]: For program point L390-1(lines 390 398) no Hoare annotation was computed. [2021-08-29 16:17:35,998 INFO L858 garLoopResultBuilder]: For program point L390-2(lines 390 398) no Hoare annotation was computed. [2021-08-29 16:17:35,999 INFO L858 garLoopResultBuilder]: For program point L390-3(lines 390 398) no Hoare annotation was computed. [2021-08-29 16:17:35,999 INFO L858 garLoopResultBuilder]: For program point L390-4(lines 390 398) no Hoare annotation was computed. [2021-08-29 16:17:35,999 INFO L858 garLoopResultBuilder]: For program point L390-5(lines 390 398) no Hoare annotation was computed. [2021-08-29 16:17:35,999 INFO L858 garLoopResultBuilder]: For program point L192(lines 192 198) no Hoare annotation was computed. [2021-08-29 16:17:35,999 INFO L854 garLoopResultBuilder]: At program point L192-1(lines 192 198) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0))) (let ((.cse4 (= ~pumpRunning~0 0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (or .cse1 (<= ~waterLevel~0 1))) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_getWaterLevel_#res| 2) (= ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~0 2) .cse3) (and .cse0 .cse4 .cse5 .cse2) (and .cse0 .cse4 .cse5 (= 0 ~systemActive~0)) (and .cse0 .cse5 .cse2 (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) .cse3)))) [2021-08-29 16:17:36,000 INFO L854 garLoopResultBuilder]: At program point L127(lines 122 130) the Hoare annotation is: (and (= ~pumpRunning~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0)) [2021-08-29 16:17:36,001 INFO L854 garLoopResultBuilder]: At program point L61(lines 328 334) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (or (= 2 ~waterLevel~0) (<= ~waterLevel~0 1))) (.cse3 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse4 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 (= 0 ~systemActive~0)) (and .cse0 .cse2 .cse4 (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (= ~pumpRunning~0 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4))) [2021-08-29 16:17:36,001 INFO L854 garLoopResultBuilder]: At program point L61-1(lines 328 334) the Hoare annotation is: false [2021-08-29 16:17:36,001 INFO L854 garLoopResultBuilder]: At program point L61-2(lines 328 334) the Hoare annotation is: false [2021-08-29 16:17:36,002 INFO L854 garLoopResultBuilder]: At program point L328(lines 324 346) the Hoare annotation is: (let ((.cse4 (<= ~waterLevel~0 1))) (let ((.cse1 (= ~pumpRunning~0 0)) (.cse2 (or (= 2 ~waterLevel~0) .cse4)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 (= 0 ~systemActive~0)) (and .cse0 .cse4 .cse3 (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (= ~pumpRunning~0 1))))) [2021-08-29 16:17:36,002 INFO L854 garLoopResultBuilder]: At program point L328-1(lines 324 346) the Hoare annotation is: false [2021-08-29 16:17:36,002 INFO L854 garLoopResultBuilder]: At program point L328-2(lines 324 346) the Hoare annotation is: false [2021-08-29 16:17:36,002 INFO L858 garLoopResultBuilder]: For program point L659(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,002 INFO L858 garLoopResultBuilder]: For program point L659-1(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,002 INFO L858 garLoopResultBuilder]: For program point L659-2(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,002 INFO L858 garLoopResultBuilder]: For program point L659-3(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,002 INFO L858 garLoopResultBuilder]: For program point L659-4(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,002 INFO L858 garLoopResultBuilder]: For program point L659-5(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,003 INFO L858 garLoopResultBuilder]: For program point L659-6(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,003 INFO L858 garLoopResultBuilder]: For program point L659-7(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,003 INFO L858 garLoopResultBuilder]: For program point L659-8(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,003 INFO L858 garLoopResultBuilder]: For program point L659-9(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,003 INFO L858 garLoopResultBuilder]: For program point L659-10(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,003 INFO L858 garLoopResultBuilder]: For program point L659-11(lines 659 665) no Hoare annotation was computed. [2021-08-29 16:17:36,003 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-08-29 16:17:36,003 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 136) no Hoare annotation was computed. [2021-08-29 16:17:36,003 INFO L858 garLoopResultBuilder]: For program point L594(lines 594 598) no Hoare annotation was computed. [2021-08-29 16:17:36,003 INFO L858 garLoopResultBuilder]: For program point L531(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,003 INFO L858 garLoopResultBuilder]: For program point L531-2(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,004 INFO L858 garLoopResultBuilder]: For program point L531-3(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,004 INFO L858 garLoopResultBuilder]: For program point L531-5(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,004 INFO L858 garLoopResultBuilder]: For program point L531-6(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,004 INFO L858 garLoopResultBuilder]: For program point L531-8(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,004 INFO L858 garLoopResultBuilder]: For program point L531-9(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,004 INFO L858 garLoopResultBuilder]: For program point L531-11(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,004 INFO L858 garLoopResultBuilder]: For program point L531-12(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,004 INFO L858 garLoopResultBuilder]: For program point L531-14(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,004 INFO L858 garLoopResultBuilder]: For program point L531-15(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,005 INFO L858 garLoopResultBuilder]: For program point L531-17(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,005 INFO L858 garLoopResultBuilder]: For program point L531-18(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,005 INFO L858 garLoopResultBuilder]: For program point L531-20(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,005 INFO L858 garLoopResultBuilder]: For program point L531-21(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,005 INFO L858 garLoopResultBuilder]: For program point L531-23(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,005 INFO L858 garLoopResultBuilder]: For program point L531-24(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,006 INFO L858 garLoopResultBuilder]: For program point L531-26(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,006 INFO L854 garLoopResultBuilder]: At program point L664(lines 655 668) the Hoare annotation is: false [2021-08-29 16:17:36,006 INFO L858 garLoopResultBuilder]: For program point L531-27(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,006 INFO L854 garLoopResultBuilder]: At program point L664-1(lines 655 668) the Hoare annotation is: false [2021-08-29 16:17:36,006 INFO L854 garLoopResultBuilder]: At program point L664-2(lines 655 668) the Hoare annotation is: false [2021-08-29 16:17:36,006 INFO L858 garLoopResultBuilder]: For program point L531-29(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,006 INFO L854 garLoopResultBuilder]: At program point L664-3(lines 655 668) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (<= ~waterLevel~0 1) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 1) .cse2) (and .cse0 .cse1 (= 2 ~waterLevel~0) .cse2))) [2021-08-29 16:17:36,006 INFO L858 garLoopResultBuilder]: For program point L531-30(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,006 INFO L854 garLoopResultBuilder]: At program point L664-4(lines 655 668) the Hoare annotation is: false [2021-08-29 16:17:36,007 INFO L854 garLoopResultBuilder]: At program point L664-5(lines 655 668) the Hoare annotation is: false [2021-08-29 16:17:36,007 INFO L858 garLoopResultBuilder]: For program point L531-32(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,007 INFO L854 garLoopResultBuilder]: At program point L664-6(lines 655 668) the Hoare annotation is: false [2021-08-29 16:17:36,007 INFO L858 garLoopResultBuilder]: For program point L531-33(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,007 INFO L854 garLoopResultBuilder]: At program point L664-7(lines 655 668) the Hoare annotation is: false [2021-08-29 16:17:36,007 INFO L854 garLoopResultBuilder]: At program point L664-8(lines 655 668) the Hoare annotation is: false [2021-08-29 16:17:36,007 INFO L858 garLoopResultBuilder]: For program point L531-35(lines 531 535) no Hoare annotation was computed. [2021-08-29 16:17:36,007 INFO L854 garLoopResultBuilder]: At program point L664-9(lines 655 668) the Hoare annotation is: false [2021-08-29 16:17:36,007 INFO L854 garLoopResultBuilder]: At program point L664-10(lines 655 668) the Hoare annotation is: false [2021-08-29 16:17:36,007 INFO L854 garLoopResultBuilder]: At program point L664-11(lines 655 668) the Hoare annotation is: false [2021-08-29 16:17:36,007 INFO L858 garLoopResultBuilder]: For program point L136(line 136) no Hoare annotation was computed. [2021-08-29 16:17:36,008 INFO L858 garLoopResultBuilder]: For program point L136-1(line 136) no Hoare annotation was computed. [2021-08-29 16:17:36,008 INFO L858 garLoopResultBuilder]: For program point L136-2(line 136) no Hoare annotation was computed. [2021-08-29 16:17:36,008 INFO L854 garLoopResultBuilder]: At program point L335(lines 335 341) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (<= ~waterLevel~0 1)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 (or .cse2 .cse3) (= 0 ~systemActive~0)) (and .cse0 .cse2 .cse4 .cse5) (and .cse0 .cse1 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse4) (and .cse0 .cse3 .cse4 (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) .cse5))) [2021-08-29 16:17:36,008 INFO L854 garLoopResultBuilder]: At program point L335-1(lines 335 341) the Hoare annotation is: false [2021-08-29 16:17:36,008 INFO L854 garLoopResultBuilder]: At program point L335-2(lines 335 341) the Hoare annotation is: false [2021-08-29 16:17:36,008 INFO L854 garLoopResultBuilder]: At program point L204(lines 155 205) the Hoare annotation is: false [2021-08-29 16:17:36,008 INFO L858 garLoopResultBuilder]: For program point L72(lines 72 89) no Hoare annotation was computed. [2021-08-29 16:17:36,008 INFO L854 garLoopResultBuilder]: At program point L72-1(lines 1 1043) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0)) (.cse3 (= |ULTIMATE.start_getWaterLevel_#res| 2)) (.cse4 (= ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~0 2)) (.cse7 (= 0 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (<= ~waterLevel~0 1)) (.cse2 (= 1 ~systemActive~0)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse1 .cse7) (and .cse0 .cse6 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse6 .cse8 .cse7) (and .cse0 .cse6 .cse8 .cse2) (and .cse0 .cse8 .cse2 (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) .cse5))) [2021-08-29 16:17:36,008 INFO L858 garLoopResultBuilder]: For program point L72-2(lines 72 89) no Hoare annotation was computed. [2021-08-29 16:17:36,009 INFO L854 garLoopResultBuilder]: At program point L72-3(lines 1 1043) the Hoare annotation is: false [2021-08-29 16:17:36,009 INFO L858 garLoopResultBuilder]: For program point L72-4(lines 72 89) no Hoare annotation was computed. [2021-08-29 16:17:36,009 INFO L854 garLoopResultBuilder]: At program point L72-5(lines 1 1043) the Hoare annotation is: false [2021-08-29 16:17:36,009 INFO L854 garLoopResultBuilder]: At program point L537(lines 522 540) the Hoare annotation is: false [2021-08-29 16:17:36,009 INFO L854 garLoopResultBuilder]: At program point L537-1(lines 522 540) the Hoare annotation is: false [2021-08-29 16:17:36,009 INFO L854 garLoopResultBuilder]: At program point L537-2(lines 522 540) the Hoare annotation is: false [2021-08-29 16:17:36,009 INFO L854 garLoopResultBuilder]: At program point L537-3(lines 522 540) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~2 0) (<= ~waterLevel~0 1) (= |ULTIMATE.start_isHighWaterLevel_#res| 0) .cse2) (and .cse0 .cse1 (= 2 ~waterLevel~0) .cse2))) [2021-08-29 16:17:36,009 INFO L854 garLoopResultBuilder]: At program point L537-4(lines 522 540) the Hoare annotation is: false [2021-08-29 16:17:36,009 INFO L854 garLoopResultBuilder]: At program point L537-5(lines 522 540) the Hoare annotation is: false [2021-08-29 16:17:36,009 INFO L854 garLoopResultBuilder]: At program point L537-6(lines 522 540) the Hoare annotation is: false [2021-08-29 16:17:36,009 INFO L854 garLoopResultBuilder]: At program point L537-7(lines 522 540) the Hoare annotation is: false [2021-08-29 16:17:36,010 INFO L854 garLoopResultBuilder]: At program point L273(lines 269 275) the Hoare annotation is: (and (= ~pumpRunning~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0)) [2021-08-29 16:17:36,010 INFO L854 garLoopResultBuilder]: At program point L537-8(lines 522 540) the Hoare annotation is: false [2021-08-29 16:17:36,010 INFO L854 garLoopResultBuilder]: At program point L537-9(lines 522 540) the Hoare annotation is: false [2021-08-29 16:17:36,010 INFO L854 garLoopResultBuilder]: At program point L537-10(lines 522 540) the Hoare annotation is: false [2021-08-29 16:17:36,010 INFO L854 garLoopResultBuilder]: At program point L537-11(lines 522 540) the Hoare annotation is: false [2021-08-29 16:17:36,010 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 136) no Hoare annotation was computed. [2021-08-29 16:17:36,010 INFO L858 garLoopResultBuilder]: For program point L76(lines 76 86) no Hoare annotation was computed. [2021-08-29 16:17:36,010 INFO L858 garLoopResultBuilder]: For program point L76-2(lines 76 86) no Hoare annotation was computed. [2021-08-29 16:17:36,010 INFO L858 garLoopResultBuilder]: For program point L76-4(lines 76 86) no Hoare annotation was computed. [2021-08-29 16:17:36,011 INFO L854 garLoopResultBuilder]: At program point L473(lines 466 476) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (= ~pumpRunning~0 1)) [2021-08-29 16:17:36,011 INFO L854 garLoopResultBuilder]: At program point L473-1(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,011 INFO L854 garLoopResultBuilder]: At program point L473-2(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,011 INFO L854 garLoopResultBuilder]: At program point L473-3(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,011 INFO L854 garLoopResultBuilder]: At program point L473-4(lines 466 476) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 0) (= ~pumpRunning~0 0) (= 2 ~waterLevel~0) (= 1 ~systemActive~0)) [2021-08-29 16:17:36,011 INFO L854 garLoopResultBuilder]: At program point L473-5(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,011 INFO L854 garLoopResultBuilder]: At program point L473-6(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,011 INFO L854 garLoopResultBuilder]: At program point L473-7(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,011 INFO L854 garLoopResultBuilder]: At program point L473-8(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,011 INFO L854 garLoopResultBuilder]: At program point L473-9(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,012 INFO L854 garLoopResultBuilder]: At program point L473-10(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,013 INFO L854 garLoopResultBuilder]: At program point L473-11(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,013 INFO L858 garLoopResultBuilder]: For program point L77(lines 77 83) no Hoare annotation was computed. [2021-08-29 16:17:36,013 INFO L854 garLoopResultBuilder]: At program point L473-12(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,013 INFO L854 garLoopResultBuilder]: At program point L473-13(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,013 INFO L858 garLoopResultBuilder]: For program point L77-2(lines 77 83) no Hoare annotation was computed. [2021-08-29 16:17:36,014 INFO L854 garLoopResultBuilder]: At program point L473-14(lines 466 476) the Hoare annotation is: false [2021-08-29 16:17:36,014 INFO L858 garLoopResultBuilder]: For program point L77-4(lines 77 83) no Hoare annotation was computed. [2021-08-29 16:17:36,014 INFO L858 garLoopResultBuilder]: For program point L606(lines 606 610) no Hoare annotation was computed. [2021-08-29 16:17:36,014 INFO L854 garLoopResultBuilder]: At program point L674(lines 669 677) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (= ~pumpRunning~0 1)) [2021-08-29 16:17:36,014 INFO L854 garLoopResultBuilder]: At program point L674-1(lines 669 677) the Hoare annotation is: false [2021-08-29 16:17:36,014 INFO L854 garLoopResultBuilder]: At program point L674-2(lines 669 677) the Hoare annotation is: false [2021-08-29 16:17:36,014 INFO L854 garLoopResultBuilder]: At program point L674-3(lines 669 677) the Hoare annotation is: false [2021-08-29 16:17:36,014 INFO L854 garLoopResultBuilder]: At program point L674-4(lines 669 677) the Hoare annotation is: false [2021-08-29 16:17:36,014 INFO L854 garLoopResultBuilder]: At program point L674-5(lines 669 677) the Hoare annotation is: false [2021-08-29 16:17:36,014 INFO L858 garLoopResultBuilder]: For program point L412(lines 412 429) no Hoare annotation was computed. [2021-08-29 16:17:36,015 INFO L858 garLoopResultBuilder]: For program point L412-1(lines 412 429) no Hoare annotation was computed. [2021-08-29 16:17:36,015 INFO L858 garLoopResultBuilder]: For program point L412-2(lines 412 429) no Hoare annotation was computed. [2021-08-29 16:17:36,015 INFO L854 garLoopResultBuilder]: At program point L482(lines 477 485) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0))) (let ((.cse3 (= |ULTIMATE.start_isPumpRunning_#res| 1)) (.cse4 (= ~pumpRunning~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (or .cse1 (<= ~waterLevel~0 1))) (.cse7 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_getWaterLevel_#res| 2) .cse3 (= ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~0 2) .cse4) (and .cse0 .cse5 .cse6 .cse7 (= 0 ~systemActive~0)) (and .cse0 .cse6 .cse2 (= ~switchedOnBeforeTS~0 1) .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse7 .cse2)))) [2021-08-29 16:17:36,015 INFO L854 garLoopResultBuilder]: At program point L482-1(lines 477 485) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse3 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (<= ~waterLevel~0 1)) (.cse4 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 (or (= 2 ~waterLevel~0) .cse2) .cse3 (= 0 ~systemActive~0)) (and .cse0 .cse2 .cse4 (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (= ~pumpRunning~0 1)))) [2021-08-29 16:17:36,016 INFO L858 garLoopResultBuilder]: For program point L416(lines 416 424) no Hoare annotation was computed. [2021-08-29 16:17:36,016 INFO L854 garLoopResultBuilder]: At program point L482-2(lines 477 485) the Hoare annotation is: false [2021-08-29 16:17:36,016 INFO L858 garLoopResultBuilder]: For program point L416-1(lines 416 424) no Hoare annotation was computed. [2021-08-29 16:17:36,016 INFO L854 garLoopResultBuilder]: At program point L482-3(lines 477 485) the Hoare annotation is: false [2021-08-29 16:17:36,016 INFO L854 garLoopResultBuilder]: At program point L482-4(lines 477 485) the Hoare annotation is: false [2021-08-29 16:17:36,016 INFO L858 garLoopResultBuilder]: For program point L416-2(lines 416 424) no Hoare annotation was computed. [2021-08-29 16:17:36,016 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-08-29 16:17:36,016 INFO L854 garLoopResultBuilder]: At program point L482-5(lines 477 485) the Hoare annotation is: false [2021-08-29 16:17:36,016 INFO L858 garLoopResultBuilder]: For program point L550(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,016 INFO L858 garLoopResultBuilder]: For program point L550-2(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,016 INFO L858 garLoopResultBuilder]: For program point L550-3(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,017 INFO L858 garLoopResultBuilder]: For program point L550-5(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,017 INFO L858 garLoopResultBuilder]: For program point L550-6(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,017 INFO L858 garLoopResultBuilder]: For program point L550-8(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,017 INFO L858 garLoopResultBuilder]: For program point L550-9(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,017 INFO L858 garLoopResultBuilder]: For program point L550-11(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,017 INFO L858 garLoopResultBuilder]: For program point L550-12(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,017 INFO L858 garLoopResultBuilder]: For program point L550-14(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,017 INFO L858 garLoopResultBuilder]: For program point L550-15(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,017 INFO L858 garLoopResultBuilder]: For program point L550-17(lines 550 554) no Hoare annotation was computed. [2021-08-29 16:17:36,017 INFO L854 garLoopResultBuilder]: At program point L619(lines 614 622) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (= ~pumpRunning~0 1)) [2021-08-29 16:17:36,018 INFO L854 garLoopResultBuilder]: At program point L619-1(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,018 INFO L854 garLoopResultBuilder]: At program point L619-2(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,018 INFO L854 garLoopResultBuilder]: At program point L619-3(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,018 INFO L854 garLoopResultBuilder]: At program point L619-4(lines 614 622) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 0) (= ~pumpRunning~0 0) (= 2 ~waterLevel~0) (= 1 ~systemActive~0)) [2021-08-29 16:17:36,018 INFO L854 garLoopResultBuilder]: At program point L619-5(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,018 INFO L854 garLoopResultBuilder]: At program point L619-6(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,018 INFO L854 garLoopResultBuilder]: At program point L619-7(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,018 INFO L854 garLoopResultBuilder]: At program point L619-8(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,018 INFO L854 garLoopResultBuilder]: At program point L619-9(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,018 INFO L854 garLoopResultBuilder]: At program point L619-10(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,019 INFO L854 garLoopResultBuilder]: At program point L619-11(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,019 INFO L854 garLoopResultBuilder]: At program point L619-12(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,019 INFO L854 garLoopResultBuilder]: At program point L619-13(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,019 INFO L858 garLoopResultBuilder]: For program point L157(lines 156 203) no Hoare annotation was computed. [2021-08-29 16:17:36,019 INFO L854 garLoopResultBuilder]: At program point L619-14(lines 614 622) the Hoare annotation is: false [2021-08-29 16:17:36,019 INFO L858 garLoopResultBuilder]: For program point L158(lines 158 162) no Hoare annotation was computed. [2021-08-29 16:17:36,019 INFO L854 garLoopResultBuilder]: At program point L224-2(lines 224 238) the Hoare annotation is: false [2021-08-29 16:17:36,020 INFO L858 garLoopResultBuilder]: For program point L225(line 225) no Hoare annotation was computed. [2021-08-29 16:17:36,020 INFO L854 garLoopResultBuilder]: At program point L556(lines 541 559) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (= ~pumpRunning~0 1)) [2021-08-29 16:17:36,020 INFO L854 garLoopResultBuilder]: At program point L556-1(lines 541 559) the Hoare annotation is: false [2021-08-29 16:17:36,020 INFO L854 garLoopResultBuilder]: At program point L556-2(lines 541 559) the Hoare annotation is: false [2021-08-29 16:17:36,020 INFO L854 garLoopResultBuilder]: At program point L556-3(lines 541 559) the Hoare annotation is: false [2021-08-29 16:17:36,020 INFO L854 garLoopResultBuilder]: At program point L556-4(lines 541 559) the Hoare annotation is: false [2021-08-29 16:17:36,020 INFO L854 garLoopResultBuilder]: At program point L556-5(lines 541 559) the Hoare annotation is: false [2021-08-29 16:17:36,020 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-08-29 16:17:36,020 INFO L858 garLoopResultBuilder]: For program point L360(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,020 INFO L858 garLoopResultBuilder]: For program point L360-1(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,020 INFO L858 garLoopResultBuilder]: For program point L360-2(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,021 INFO L858 garLoopResultBuilder]: For program point L360-3(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,021 INFO L858 garLoopResultBuilder]: For program point L360-4(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,021 INFO L858 garLoopResultBuilder]: For program point L228(lines 228 232) no Hoare annotation was computed. [2021-08-29 16:17:36,021 INFO L858 garLoopResultBuilder]: For program point L360-5(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,021 INFO L858 garLoopResultBuilder]: For program point L228-1(lines 228 232) no Hoare annotation was computed. [2021-08-29 16:17:36,021 INFO L858 garLoopResultBuilder]: For program point L360-6(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,021 INFO L858 garLoopResultBuilder]: For program point L360-7(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,021 INFO L858 garLoopResultBuilder]: For program point L360-8(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,021 INFO L858 garLoopResultBuilder]: For program point L360-9(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,021 INFO L858 garLoopResultBuilder]: For program point L360-10(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,021 INFO L858 garLoopResultBuilder]: For program point L360-11(lines 360 377) no Hoare annotation was computed. [2021-08-29 16:17:36,022 INFO L858 garLoopResultBuilder]: For program point L297(lines 297 304) no Hoare annotation was computed. [2021-08-29 16:17:36,022 INFO L861 garLoopResultBuilder]: At program point L297-1(lines 297 304) the Hoare annotation is: true [2021-08-29 16:17:36,022 INFO L858 garLoopResultBuilder]: For program point L364(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,022 INFO L858 garLoopResultBuilder]: For program point L364-1(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,022 INFO L858 garLoopResultBuilder]: For program point L364-2(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,022 INFO L858 garLoopResultBuilder]: For program point L364-3(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,022 INFO L858 garLoopResultBuilder]: For program point L364-4(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,022 INFO L858 garLoopResultBuilder]: For program point L364-5(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,022 INFO L858 garLoopResultBuilder]: For program point L166(lines 166 172) no Hoare annotation was computed. [2021-08-29 16:17:36,022 INFO L858 garLoopResultBuilder]: For program point L364-6(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,023 INFO L854 garLoopResultBuilder]: At program point L166-1(lines 166 172) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0)) (.cse7 (<= ~waterLevel~0 1))) (let ((.cse4 (= ~pumpRunning~0 0)) (.cse5 (= 0 ~systemActive~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (or .cse1 .cse7)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_getWaterLevel_#res| 2) (= ULTIMATE.start___utac_acc__Specification5_spec__3_~tmp~0 2) .cse3) (and .cse0 .cse4 .cse1 .cse5) (and .cse0 .cse4 .cse6 .cse2) (and .cse0 .cse4 .cse7 .cse5) (and .cse0 .cse6 .cse2 (= ~switchedOnBeforeTS~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) .cse3)))) [2021-08-29 16:17:36,023 INFO L858 garLoopResultBuilder]: For program point L364-7(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,023 INFO L858 garLoopResultBuilder]: For program point L364-8(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,023 INFO L858 garLoopResultBuilder]: For program point L364-9(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,023 INFO L858 garLoopResultBuilder]: For program point L364-10(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,023 INFO L858 garLoopResultBuilder]: For program point L364-11(lines 364 372) no Hoare annotation was computed. [2021-08-29 16:17:36,030 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-29 16:17:36,059 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.08 04:17:36 BoogieIcfgContainer [2021-08-29 16:17:36,062 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-29 16:17:36,063 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-29 16:17:36,063 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-29 16:17:36,064 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-29 16:17:36,064 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 04:17:29" (3/4) ... [2021-08-29 16:17:36,066 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-08-29 16:17:36,087 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-08-29 16:17:36,088 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-08-29 16:17:36,089 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-08-29 16:17:36,090 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-08-29 16:17:36,091 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-08-29 16:17:36,092 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 16:17:36,093 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 16:17:36,110 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && tmp == 2) && pumpRunning == 1) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 0 == systemActive)) || (((((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive) && \result == 2) && tmp == 2)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 0 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive)) || (((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) [2021-08-29 16:17:36,110 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && tmp == 2) && pumpRunning == 1) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 0 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 0 == systemActive)) || (((((splverifierCounter == 0 && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) [2021-08-29 16:17:36,111 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && tmp == 2) && pumpRunning == 1) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 0 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 0 == systemActive)) || (((((splverifierCounter == 0 && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) [2021-08-29 16:17:36,112 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && tmp == 2) && pumpRunning == 1) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 0 == systemActive)) || (((((splverifierCounter == 0 && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) [2021-08-29 16:17:36,112 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && \result == 1) && tmp == 2) && pumpRunning == 1) || ((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && \result == 0) && 0 == systemActive)) || (((((splverifierCounter == 0 && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1)) || ((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && \result == 0) && 1 == systemActive) [2021-08-29 16:17:36,113 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && \result == 0) && 0 == systemActive) || (((((splverifierCounter == 0 && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1)) || ((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && \result == 0) && 1 == systemActive) [2021-08-29 16:17:36,113 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 0 == systemActive)) || (((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) [2021-08-29 16:17:36,114 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 0 == systemActive) || (((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && pumpRunning == 1)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive)) || (((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) [2021-08-29 16:17:36,114 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive) && \result == 2) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 0 == systemActive)) || ((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && pumpRunning == 1)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive)) || (((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) [2021-08-29 16:17:36,115 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1 [2021-08-29 16:17:36,120 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1 [2021-08-29 16:17:36,121 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && \result == 0) && 1 == systemActive) || ((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && \result == 0) && 0 == systemActive)) || (((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) [2021-08-29 16:17:36,121 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && \result == 1) && 1 == systemActive) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive) [2021-08-29 16:17:36,123 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0 && pumpRunning == 0) && tmp___0 == 0) && waterLevel <= 1) && \result == 0) && 1 == systemActive) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive) [2021-08-29 16:17:36,123 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1 [2021-08-29 16:17:36,124 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1 [2021-08-29 16:17:36,209 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-08-29 16:17:36,209 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-29 16:17:36,210 INFO L158 Benchmark]: Toolchain (without parser) took 7586.10ms. Allocated memory was 60.8MB in the beginning and 167.8MB in the end (delta: 107.0MB). Free memory was 40.4MB in the beginning and 140.4MB in the end (delta: -99.9MB). Peak memory consumption was 88.9MB. Max. memory is 16.1GB. [2021-08-29 16:17:36,210 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 60.8MB. Free memory was 43.3MB in the beginning and 43.3MB in the end (delta: 48.7kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 16:17:36,210 INFO L158 Benchmark]: CACSL2BoogieTranslator took 275.49ms. Allocated memory is still 60.8MB. Free memory was 40.2MB in the beginning and 41.6MB in the end (delta: -1.4MB). Peak memory consumption was 23.5MB. Max. memory is 16.1GB. [2021-08-29 16:17:36,210 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.29ms. Allocated memory is still 60.8MB. Free memory was 41.6MB in the beginning and 35.4MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-08-29 16:17:36,210 INFO L158 Benchmark]: Boogie Preprocessor took 37.72ms. Allocated memory is still 60.8MB. Free memory was 35.4MB in the beginning and 31.4MB in the end (delta: 4.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-08-29 16:17:36,211 INFO L158 Benchmark]: RCFGBuilder took 530.51ms. Allocated memory was 60.8MB in the beginning and 79.7MB in the end (delta: 18.9MB). Free memory was 31.2MB in the beginning and 42.0MB in the end (delta: -10.9MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. [2021-08-29 16:17:36,211 INFO L158 Benchmark]: TraceAbstraction took 6542.73ms. Allocated memory was 79.7MB in the beginning and 138.4MB in the end (delta: 58.7MB). Free memory was 41.6MB in the beginning and 53.0MB in the end (delta: -11.4MB). Peak memory consumption was 67.8MB. Max. memory is 16.1GB. [2021-08-29 16:17:36,211 INFO L158 Benchmark]: Witness Printer took 145.79ms. Allocated memory was 138.4MB in the beginning and 167.8MB in the end (delta: 29.4MB). Free memory was 53.0MB in the beginning and 140.4MB in the end (delta: -87.3MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2021-08-29 16:17:36,212 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.15ms. Allocated memory is still 60.8MB. Free memory was 43.3MB in the beginning and 43.3MB in the end (delta: 48.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 275.49ms. Allocated memory is still 60.8MB. Free memory was 40.2MB in the beginning and 41.6MB in the end (delta: -1.4MB). Peak memory consumption was 23.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 49.29ms. Allocated memory is still 60.8MB. Free memory was 41.6MB in the beginning and 35.4MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 37.72ms. Allocated memory is still 60.8MB. Free memory was 35.4MB in the beginning and 31.4MB in the end (delta: 4.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 530.51ms. Allocated memory was 60.8MB in the beginning and 79.7MB in the end (delta: 18.9MB). Free memory was 31.2MB in the beginning and 42.0MB in the end (delta: -10.9MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. * TraceAbstraction took 6542.73ms. Allocated memory was 79.7MB in the beginning and 138.4MB in the end (delta: 58.7MB). Free memory was 41.6MB in the beginning and 53.0MB in the end (delta: -11.4MB). Peak memory consumption was 67.8MB. Max. memory is 16.1GB. * Witness Printer took 145.79ms. Allocated memory was 138.4MB in the beginning and 167.8MB in the end (delta: 29.4MB). Free memory was 53.0MB in the beginning and 140.4MB in the end (delta: -87.3MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.00ms ErrorAutomatonConstructionTimeTotal, 0.00ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.00ms ErrorAutomatonConstructionTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 136]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 136]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 136]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 236 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 6471.27ms, OverallIterations: 11, TraceHistogramMax: 2, EmptinessCheckTime: 16.00ms, AutomataDifference: 3131.16ms, DeadEndRemovalTime: 0.00ms, HoareAnnotationTime: 1688.16ms, InitialAbstractionConstructionTime: 9.37ms, PartialOrderReductionTime: 0.00ms, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1593 SdHoareTripleChecker+Valid, 2687.67ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1593 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 2106.16ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2057 mSDsCounter, 102 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4085 IncrementalHoareTripleChecker+Invalid, 4187 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 102 mSolverCounterUnsat, 0 mSDtfsCounter, 4085 mSolverCounterSat, 17.59ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 189 GetRequests, 148 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 124.04ms Time, 0.00ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=351occurred in iteration=8, InterpolantAutomatonStates: 54, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.00ms DumpTime, AutomataMinimizationStatistics: 116.56ms AutomataMinimizationTime, 11 MinimizatonAttempts, 1020 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.00ms HoareAnnotationTime, 99 LocationsWithAnnotation, 99 PreInvPairs, 214 NumberOfFragments, 1066 HoareAnnotationTreeSize, 99 FomulaSimplifications, 36019 FormulaSimplificationTreeSizeReduction, 274.33ms HoareSimplificationTime, 99 FomulaSimplificationsInter, 9494 FormulaSimplificationTreeSizeReductionInter, 1399.95ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 50.65ms SsaConstructionTime, 250.88ms SatisfiabilityAnalysisTime, 730.75ms InterpolantComputationTime, 466 NumberOfCodeBlocks, 466 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 519 ConstructedInterpolants, 0 QuantifiedInterpolants, 1019 SizeOfPredicates, 3 NumberOfNonLiveVariables, 478 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 13 InterpolantComputations, 10 PerfectInterpolantSequences, 54/63 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 - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 646]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 669]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1 - InvariantResult [Line: 541]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 335]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 0 == systemActive) || (((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && pumpRunning == 1)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive)) || (((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) - InvariantResult [Line: 176]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && tmp == 2) && pumpRunning == 1) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 0 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 0 == systemActive)) || (((((splverifierCounter == 0 && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 335]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 297]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 477]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && \result == 0) && 1 == systemActive) || ((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && \result == 0) && 0 == systemActive)) || (((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 477]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 541]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 328]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 669]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 541]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 541]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 269]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && waterLevel <= 1) && 1 == systemActive - InvariantResult [Line: 477]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && \result == 1) && tmp == 2) && pumpRunning == 1) || ((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && \result == 0) && 0 == systemActive)) || (((((splverifierCounter == 0 && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1)) || ((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && \result == 0) && 1 == systemActive) - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: ((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive - InvariantResult [Line: 669]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 646]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && tmp == 2) && pumpRunning == 1) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 0 == systemActive)) || (((((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive) && \result == 2) && tmp == 2)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 0 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive)) || (((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) - InvariantResult [Line: 324]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 328]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && \result == 0) && 0 == systemActive) || (((((splverifierCounter == 0 && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1)) || ((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && \result == 0) && 1 == systemActive) - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 564]: Loop Invariant Derived loop invariant: ((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) || ((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) - InvariantResult [Line: 669]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 324]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: ((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1 - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && tmp == 2) && pumpRunning == 1) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 0 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 0 == systemActive)) || (((((splverifierCounter == 0 && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && \result == 1) && 1 == systemActive) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive) - InvariantResult [Line: 477]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 477]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0 && pumpRunning == 0) && tmp___0 == 0) && waterLevel <= 1) && \result == 0) && 1 == systemActive) || (((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive) - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 224]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 324]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 0 == systemActive)) || (((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 46]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && waterLevel <= 1) && 1 == systemActive - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 669]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 155]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 477]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 541]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 328]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 335]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 646]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0 && pumpRunning == 0) && 2 == waterLevel) && 1 == systemActive) && \result == 2) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 0 == systemActive)) || ((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && pumpRunning == 1)) || (((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive)) || (((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && waterLevel <= 1) && 1 == systemActive - InvariantResult [Line: 655]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 541]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1 - InvariantResult [Line: 122]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && waterLevel <= 1) && 1 == systemActive - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: ((((splverifierCounter == 0 && waterLevel <= 1) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1 - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 287]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 192]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0 && 2 == waterLevel) && 1 == systemActive) && \result == 2) && tmp == 2) && pumpRunning == 1) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive)) || (((splverifierCounter == 0 && pumpRunning == 0) && (2 == waterLevel || waterLevel <= 1)) && 0 == systemActive)) || (((((splverifierCounter == 0 && (2 == waterLevel || waterLevel <= 1)) && 1 == systemActive) && switchedOnBeforeTS == 1) && \result == 1) && pumpRunning == 1) - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 466]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 669]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-08-29 16:17:36,269 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...