./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec5_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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_product27.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 d20064856c358ac34c15406fcd734cb6b5694fad7d43f4bd7014ec1cea8e62ba --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 06:20:42,297 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 06:20:42,299 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 06:20:42,327 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 06:20:42,329 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 06:20:42,330 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 06:20:42,334 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 06:20:42,338 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 06:20:42,339 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 06:20:42,343 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 06:20:42,344 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 06:20:42,346 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 06:20:42,346 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 06:20:42,348 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 06:20:42,349 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 06:20:42,350 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 06:20:42,351 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 06:20:42,352 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 06:20:42,355 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 06:20:42,356 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 06:20:42,359 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 06:20:42,361 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 06:20:42,361 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 06:20:42,362 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 06:20:42,363 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 06:20:42,365 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 06:20:42,366 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 06:20:42,366 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 06:20:42,367 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 06:20:42,368 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 06:20:42,368 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 06:20:42,368 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 06:20:42,369 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 06:20:42,369 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 06:20:42,370 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 06:20:42,370 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 06:20:42,371 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 06:20:42,371 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 06:20:42,371 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 06:20:42,371 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 06:20:42,372 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 06:20:42,373 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 06:20:42,373 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-12 06:20:42,388 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 06:20:42,389 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 06:20:42,389 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 06:20:42,389 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 06:20:42,390 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 06:20:42,390 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 06:20:42,391 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 06:20:42,391 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 06:20:42,391 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 06:20:42,392 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 06:20:42,392 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 06:20:42,392 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 06:20:42,392 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 06:20:42,392 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 06:20:42,392 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 06:20:42,392 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 06:20:42,393 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 06:20:42,393 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 06:20:42,393 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 06:20:42,393 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 06:20:42,393 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 06:20:42,393 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 06:20:42,393 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 06:20:42,394 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 06:20:42,394 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 06:20:42,394 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 06:20:42,394 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 06:20:42,394 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 06:20:42,394 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 06:20:42,395 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 06:20:42,395 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 06:20:42,395 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 06:20:42,395 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 06:20:42,395 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 -> d20064856c358ac34c15406fcd734cb6b5694fad7d43f4bd7014ec1cea8e62ba [2022-07-12 06:20:42,566 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 06:20:42,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 06:20:42,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 06:20:42,582 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 06:20:42,583 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 06:20:42,584 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec5_product27.cil.c [2022-07-12 06:20:42,622 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14d2044c4/66503ecdc07a42cc8704f2177031a860/FLAG4540cbbcc [2022-07-12 06:20:42,966 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 06:20:42,966 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec5_product27.cil.c [2022-07-12 06:20:42,981 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14d2044c4/66503ecdc07a42cc8704f2177031a860/FLAG4540cbbcc [2022-07-12 06:20:43,395 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14d2044c4/66503ecdc07a42cc8704f2177031a860 [2022-07-12 06:20:43,397 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 06:20:43,399 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 06:20:43,402 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 06:20:43,402 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 06:20:43,406 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 06:20:43,407 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,408 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@483ce83d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43, skipping insertion in model container [2022-07-12 06:20:43,408 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,414 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 06:20:43,454 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 06:20:43,686 WARN L230 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_product27.cil.c[13937,13950] [2022-07-12 06:20:43,713 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 06:20:43,722 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 06:20:43,781 WARN L230 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_product27.cil.c[13937,13950] [2022-07-12 06:20:43,793 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 06:20:43,809 INFO L208 MainTranslator]: Completed translation [2022-07-12 06:20:43,810 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43 WrapperNode [2022-07-12 06:20:43,810 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 06:20:43,811 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 06:20:43,811 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 06:20:43,811 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 06:20:43,817 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,838 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,868 INFO L137 Inliner]: procedures = 56, calls = 156, calls flagged for inlining = 24, calls inlined = 18, statements flattened = 227 [2022-07-12 06:20:43,868 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 06:20:43,869 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 06:20:43,869 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 06:20:43,869 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 06:20:43,875 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,875 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,879 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,880 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,896 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,901 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,903 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,907 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 06:20:43,908 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 06:20:43,909 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 06:20:43,909 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 06:20:43,910 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43" (1/1) ... [2022-07-12 06:20:43,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 06:20:43,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 06:20:43,931 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) [2022-07-12 06:20:43,950 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 [2022-07-12 06:20:43,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 06:20:43,971 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2022-07-12 06:20:43,971 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2022-07-12 06:20:43,972 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-12 06:20:43,972 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-12 06:20:43,972 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-12 06:20:43,972 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-12 06:20:43,972 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-07-12 06:20:43,972 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-07-12 06:20:43,972 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2022-07-12 06:20:43,972 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2022-07-12 06:20:43,973 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2022-07-12 06:20:43,973 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2022-07-12 06:20:43,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 06:20:43,973 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-07-12 06:20:43,973 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-07-12 06:20:43,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 06:20:43,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 06:20:44,037 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 06:20:44,039 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 06:20:44,252 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 06:20:44,258 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 06:20:44,259 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-12 06:20:44,260 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 06:20:44 BoogieIcfgContainer [2022-07-12 06:20:44,261 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 06:20:44,262 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 06:20:44,262 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 06:20:44,266 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 06:20:44,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 06:20:43" (1/3) ... [2022-07-12 06:20:44,267 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6346f231 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 06:20:44, skipping insertion in model container [2022-07-12 06:20:44,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:20:43" (2/3) ... [2022-07-12 06:20:44,267 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6346f231 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 06:20:44, skipping insertion in model container [2022-07-12 06:20:44,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 06:20:44" (3/3) ... [2022-07-12 06:20:44,268 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product27.cil.c [2022-07-12 06:20:44,303 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 06:20:44,303 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 06:20:44,355 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 06:20:44,362 INFO L357 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, mAutomataTypeConcurrency=PETRI_NET, 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@858826b, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7222c2bf [2022-07-12 06:20:44,363 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 06:20:44,370 INFO L276 IsEmpty]: Start isEmpty. Operand has 86 states, 65 states have (on average 1.3692307692307693) internal successors, (89), 72 states have internal predecessors, (89), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2022-07-12 06:20:44,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-07-12 06:20:44,379 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:20:44,380 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-12 06:20:44,380 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:20:44,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:20:44,384 INFO L85 PathProgramCache]: Analyzing trace with hash 792509939, now seen corresponding path program 1 times [2022-07-12 06:20:44,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:20:44,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659543060] [2022-07-12 06:20:44,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:20:44,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:20:44,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:44,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-12 06:20:44,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:44,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-12 06:20:44,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:44,577 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-12 06:20:44,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:20:44,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659543060] [2022-07-12 06:20:44,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659543060] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:20:44,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:20:44,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 06:20:44,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120261843] [2022-07-12 06:20:44,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:20:44,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 06:20:44,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:20:44,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 06:20:44,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 06:20:44,609 INFO L87 Difference]: Start difference. First operand has 86 states, 65 states have (on average 1.3692307692307693) internal successors, (89), 72 states have internal predecessors, (89), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-12 06:20:44,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:20:44,641 INFO L93 Difference]: Finished difference Result 163 states and 220 transitions. [2022-07-12 06:20:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 06:20:44,644 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2022-07-12 06:20:44,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:20:44,652 INFO L225 Difference]: With dead ends: 163 [2022-07-12 06:20:44,652 INFO L226 Difference]: Without dead ends: 77 [2022-07-12 06:20:44,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 06:20:44,659 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:20:44,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 06:20:44,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2022-07-12 06:20:44,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2022-07-12 06:20:44,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 58 states have (on average 1.293103448275862) internal successors, (75), 64 states have internal predecessors, (75), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2022-07-12 06:20:44,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 98 transitions. [2022-07-12 06:20:44,709 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 98 transitions. Word has length 32 [2022-07-12 06:20:44,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:20:44,710 INFO L495 AbstractCegarLoop]: Abstraction has 77 states and 98 transitions. [2022-07-12 06:20:44,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-12 06:20:44,710 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 98 transitions. [2022-07-12 06:20:44,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-07-12 06:20:44,712 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:20:44,713 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-12 06:20:44,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 06:20:44,714 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:20:44,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:20:44,716 INFO L85 PathProgramCache]: Analyzing trace with hash 682971623, now seen corresponding path program 1 times [2022-07-12 06:20:44,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:20:44,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119330675] [2022-07-12 06:20:44,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:20:44,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:20:44,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:44,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 06:20:44,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:44,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-12 06:20:44,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:44,835 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-12 06:20:44,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:20:44,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119330675] [2022-07-12 06:20:44,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119330675] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:20:44,836 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:20:44,836 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 06:20:44,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861125465] [2022-07-12 06:20:44,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:20:44,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 06:20:44,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:20:44,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 06:20:44,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 06:20:44,838 INFO L87 Difference]: Start difference. First operand 77 states and 98 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-12 06:20:44,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:20:44,884 INFO L93 Difference]: Finished difference Result 214 states and 280 transitions. [2022-07-12 06:20:44,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 06:20:44,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2022-07-12 06:20:44,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:20:44,887 INFO L225 Difference]: With dead ends: 214 [2022-07-12 06:20:44,887 INFO L226 Difference]: Without dead ends: 145 [2022-07-12 06:20:44,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 06:20:44,888 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 73 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:20:44,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 195 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 06:20:44,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2022-07-12 06:20:44,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 142. [2022-07-12 06:20:44,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 105 states have (on average 1.3142857142857143) internal successors, (138), 116 states have internal predecessors, (138), 24 states have call successors, (24), 14 states have call predecessors, (24), 12 states have return successors, (22), 17 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-12 06:20:44,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 184 transitions. [2022-07-12 06:20:44,906 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 184 transitions. Word has length 37 [2022-07-12 06:20:44,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:20:44,906 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 184 transitions. [2022-07-12 06:20:44,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-12 06:20:44,907 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 184 transitions. [2022-07-12 06:20:44,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-07-12 06:20:44,908 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:20:44,908 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-12 06:20:44,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 06:20:44,908 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:20:44,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:20:44,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1292110174, now seen corresponding path program 1 times [2022-07-12 06:20:44,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:20:44,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040638257] [2022-07-12 06:20:44,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:20:44,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:20:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:44,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-12 06:20:44,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:44,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-12 06:20:44,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:44,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-12 06:20:44,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:44,956 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-12 06:20:44,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:20:44,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040638257] [2022-07-12 06:20:44,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040638257] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:20:44,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:20:44,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 06:20:44,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445707490] [2022-07-12 06:20:44,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:20:44,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 06:20:44,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:20:44,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 06:20:44,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 06:20:44,958 INFO L87 Difference]: Start difference. First operand 142 states and 184 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 06:20:44,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:20:44,971 INFO L93 Difference]: Finished difference Result 216 states and 276 transitions. [2022-07-12 06:20:44,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 06:20:44,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2022-07-12 06:20:44,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:20:44,974 INFO L225 Difference]: With dead ends: 216 [2022-07-12 06:20:44,974 INFO L226 Difference]: Without dead ends: 124 [2022-07-12 06:20:44,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 06:20:44,975 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 16 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:20:44,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 149 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 06:20:44,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2022-07-12 06:20:45,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 124. [2022-07-12 06:20:45,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 93 states have (on average 1.3333333333333333) internal successors, (124), 104 states have internal predecessors, (124), 18 states have call successors, (18), 12 states have call predecessors, (18), 12 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2022-07-12 06:20:45,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 160 transitions. [2022-07-12 06:20:45,001 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 160 transitions. Word has length 38 [2022-07-12 06:20:45,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:20:45,001 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 160 transitions. [2022-07-12 06:20:45,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 06:20:45,002 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 160 transitions. [2022-07-12 06:20:45,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-07-12 06:20:45,003 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:20:45,003 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-12 06:20:45,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 06:20:45,003 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:20:45,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:20:45,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1502144112, now seen corresponding path program 1 times [2022-07-12 06:20:45,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:20:45,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731977730] [2022-07-12 06:20:45,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:20:45,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:20:45,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:45,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 06:20:45,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:45,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-12 06:20:45,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:45,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-12 06:20:45,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:20:45,097 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 06:20:45,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:20:45,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731977730] [2022-07-12 06:20:45,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731977730] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:20:45,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:20:45,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 06:20:45,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291177588] [2022-07-12 06:20:45,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:20:45,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 06:20:45,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:20:45,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 06:20:45,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 06:20:45,100 INFO L87 Difference]: Start difference. First operand 124 states and 160 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 06:20:45,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:20:45,177 INFO L93 Difference]: Finished difference Result 216 states and 279 transitions. [2022-07-12 06:20:45,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 06:20:45,177 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 42 [2022-07-12 06:20:45,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:20:45,177 INFO L225 Difference]: With dead ends: 216 [2022-07-12 06:20:45,177 INFO L226 Difference]: Without dead ends: 0 [2022-07-12 06:20:45,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-07-12 06:20:45,181 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 33 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:20:45,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 212 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 06:20:45,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-12 06:20:45,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-12 06:20:45,183 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) [2022-07-12 06:20:45,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-12 06:20:45,184 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 42 [2022-07-12 06:20:45,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:20:45,184 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-12 06:20:45,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-12 06:20:45,184 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-12 06:20:45,184 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-12 06:20:45,186 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-12 06:20:45,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 06:20:45,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-07-12 06:20:45,423 INFO L902 garLoopResultBuilder]: At program point deactivatePumpENTRY(lines 869 876) the Hoare annotation is: true [2022-07-12 06:20:45,423 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 869 876) no Hoare annotation was computed. [2022-07-12 06:20:45,424 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 869 876) no Hoare annotation was computed. [2022-07-12 06:20:45,424 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 810 816) no Hoare annotation was computed. [2022-07-12 06:20:45,424 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 810 816) the Hoare annotation is: true [2022-07-12 06:20:45,424 INFO L899 garLoopResultBuilder]: For program point L542-1(lines 538 549) no Hoare annotation was computed. [2022-07-12 06:20:45,424 INFO L902 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 538 549) the Hoare annotation is: true [2022-07-12 06:20:45,424 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 538 549) no Hoare annotation was computed. [2022-07-12 06:20:45,425 INFO L895 garLoopResultBuilder]: At program point L832(line 832) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:45,425 INFO L899 garLoopResultBuilder]: For program point L605(line 605) no Hoare annotation was computed. [2022-07-12 06:20:45,427 INFO L895 garLoopResultBuilder]: At program point L828(line 828) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:45,427 INFO L899 garLoopResultBuilder]: For program point L122(lines 122 132) no Hoare annotation was computed. [2022-07-12 06:20:45,427 INFO L899 garLoopResultBuilder]: For program point L118(lines 118 135) no Hoare annotation was computed. [2022-07-12 06:20:45,427 INFO L895 garLoopResultBuilder]: At program point L118-1(lines 110 138) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-07-12 06:20:45,428 INFO L895 garLoopResultBuilder]: At program point L948(lines 933 951) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:45,428 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 783 809) no Hoare annotation was computed. [2022-07-12 06:20:45,428 INFO L895 garLoopResultBuilder]: At program point L837(line 837) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-07-12 06:20:45,428 INFO L895 garLoopResultBuilder]: At program point L837-1(lines 818 842) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-07-12 06:20:45,428 INFO L895 garLoopResultBuilder]: At program point L606(lines 601 608) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:45,428 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 129) no Hoare annotation was computed. [2022-07-12 06:20:45,428 INFO L895 garLoopResultBuilder]: At program point L107(lines 100 109) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-07-12 06:20:45,429 INFO L899 garLoopResultBuilder]: For program point L797-1(lines 797 803) no Hoare annotation was computed. [2022-07-12 06:20:45,429 INFO L899 garLoopResultBuilder]: For program point L826(lines 826 834) no Hoare annotation was computed. [2022-07-12 06:20:45,429 INFO L895 garLoopResultBuilder]: At program point L120(line 120) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-07-12 06:20:45,429 INFO L899 garLoopResultBuilder]: For program point L120-1(line 120) no Hoare annotation was computed. [2022-07-12 06:20:45,429 INFO L899 garLoopResultBuilder]: For program point L822(lines 822 839) no Hoare annotation was computed. [2022-07-12 06:20:45,429 INFO L899 garLoopResultBuilder]: For program point L942(lines 942 946) no Hoare annotation was computed. [2022-07-12 06:20:45,429 INFO L899 garLoopResultBuilder]: For program point L942-2(lines 942 946) no Hoare annotation was computed. [2022-07-12 06:20:45,430 INFO L895 garLoopResultBuilder]: At program point L587(lines 582 590) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-07-12 06:20:45,430 INFO L899 garLoopResultBuilder]: For program point L790(lines 790 796) no Hoare annotation was computed. [2022-07-12 06:20:45,430 INFO L899 garLoopResultBuilder]: For program point L790-2(lines 786 808) no Hoare annotation was computed. [2022-07-12 06:20:45,430 INFO L895 garLoopResultBuilder]: At program point L596(lines 591 599) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:45,430 INFO L895 garLoopResultBuilder]: At program point timeShiftENTRY(lines 783 809) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-07-12 06:20:45,430 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 783 809) no Hoare annotation was computed. [2022-07-12 06:20:45,430 INFO L895 garLoopResultBuilder]: At program point L105(line 105) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0)) [2022-07-12 06:20:45,431 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 605) no Hoare annotation was computed. [2022-07-12 06:20:45,431 INFO L899 garLoopResultBuilder]: For program point L105-1(line 105) no Hoare annotation was computed. [2022-07-12 06:20:45,431 INFO L899 garLoopResultBuilder]: For program point L518(lines 518 522) no Hoare annotation was computed. [2022-07-12 06:20:45,431 INFO L895 garLoopResultBuilder]: At program point L518-2(lines 514 525) the Hoare annotation is: (not (= |old(~pumpRunning~0)| 0)) [2022-07-12 06:20:45,431 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 612 641) no Hoare annotation was computed. [2022-07-12 06:20:45,431 INFO L902 garLoopResultBuilder]: At program point L637(lines 612 641) the Hoare annotation is: true [2022-07-12 06:20:45,432 INFO L902 garLoopResultBuilder]: At program point cleanupENTRY(lines 612 641) the Hoare annotation is: true [2022-07-12 06:20:45,432 INFO L899 garLoopResultBuilder]: For program point L633(line 633) no Hoare annotation was computed. [2022-07-12 06:20:45,432 INFO L899 garLoopResultBuilder]: For program point L626(lines 626 630) no Hoare annotation was computed. [2022-07-12 06:20:45,432 INFO L902 garLoopResultBuilder]: At program point L626-1(lines 626 630) the Hoare annotation is: true [2022-07-12 06:20:45,432 INFO L899 garLoopResultBuilder]: For program point L623(line 623) no Hoare annotation was computed. [2022-07-12 06:20:45,432 INFO L902 garLoopResultBuilder]: At program point L622-2(lines 622 636) the Hoare annotation is: true [2022-07-12 06:20:45,432 INFO L902 garLoopResultBuilder]: At program point L618(line 618) the Hoare annotation is: true [2022-07-12 06:20:45,432 INFO L899 garLoopResultBuilder]: For program point L618-1(line 618) no Hoare annotation was computed. [2022-07-12 06:20:45,433 INFO L895 garLoopResultBuilder]: At program point L97(lines 92 99) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0)) [2022-07-12 06:20:45,433 INFO L895 garLoopResultBuilder]: At program point L671(lines 667 673) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0)) [2022-07-12 06:20:45,433 INFO L895 garLoopResultBuilder]: At program point L766(lines 721 768) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-07-12 06:20:45,433 INFO L895 garLoopResultBuilder]: At program point L733(line 733) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-07-12 06:20:45,433 INFO L899 garLoopResultBuilder]: For program point L956(lines 956 962) no Hoare annotation was computed. [2022-07-12 06:20:45,433 INFO L899 garLoopResultBuilder]: For program point L956-1(lines 956 962) no Hoare annotation was computed. [2022-07-12 06:20:45,434 INFO L899 garLoopResultBuilder]: For program point L696(lines 696 703) no Hoare annotation was computed. [2022-07-12 06:20:45,434 INFO L899 garLoopResultBuilder]: For program point L696-2(lines 696 703) no Hoare annotation was computed. [2022-07-12 06:20:45,434 INFO L902 garLoopResultBuilder]: At program point L705(lines 686 708) the Hoare annotation is: true [2022-07-12 06:20:45,434 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-12 06:20:45,434 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-07-12 06:20:45,434 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-07-12 06:20:45,434 INFO L899 garLoopResultBuilder]: For program point L722(lines 721 768) no Hoare annotation was computed. [2022-07-12 06:20:45,434 INFO L899 garLoopResultBuilder]: For program point L751(lines 751 764) no Hoare annotation was computed. [2022-07-12 06:20:45,435 INFO L895 garLoopResultBuilder]: At program point L743(line 743) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-07-12 06:20:45,435 INFO L902 garLoopResultBuilder]: At program point L772(lines 711 776) the Hoare annotation is: true [2022-07-12 06:20:45,435 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-07-12 06:20:45,436 INFO L895 garLoopResultBuilder]: At program point L958(line 958) the Hoare annotation is: false [2022-07-12 06:20:45,436 INFO L899 garLoopResultBuilder]: For program point L731(lines 731 737) no Hoare annotation was computed. [2022-07-12 06:20:45,436 INFO L899 garLoopResultBuilder]: For program point L731-1(lines 731 737) no Hoare annotation was computed. [2022-07-12 06:20:45,436 INFO L895 garLoopResultBuilder]: At program point L83(lines 78 86) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0)) [2022-07-12 06:20:45,436 INFO L899 garLoopResultBuilder]: For program point L723(lines 723 727) no Hoare annotation was computed. [2022-07-12 06:20:45,437 INFO L895 garLoopResultBuilder]: At program point L75(lines 71 77) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0)) [2022-07-12 06:20:45,437 INFO L895 garLoopResultBuilder]: At program point L769(lines 720 770) the Hoare annotation is: false [2022-07-12 06:20:45,437 INFO L899 garLoopResultBuilder]: For program point L757(lines 757 763) no Hoare annotation was computed. [2022-07-12 06:20:45,437 INFO L895 garLoopResultBuilder]: At program point L757-2(lines 751 764) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-07-12 06:20:45,437 INFO L902 garLoopResultBuilder]: At program point L683(lines 675 685) the Hoare annotation is: true [2022-07-12 06:20:45,437 INFO L899 garLoopResultBuilder]: For program point L741(lines 741 747) no Hoare annotation was computed. [2022-07-12 06:20:45,437 INFO L895 garLoopResultBuilder]: At program point L68(lines 64 70) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0)) [2022-07-12 06:20:45,438 INFO L899 garLoopResultBuilder]: For program point L741-1(lines 741 747) no Hoare annotation was computed. [2022-07-12 06:20:45,438 INFO L895 garLoopResultBuilder]: At program point L964(lines 952 966) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2022-07-12 06:20:45,438 INFO L899 garLoopResultBuilder]: For program point L530-1(lines 526 537) no Hoare annotation was computed. [2022-07-12 06:20:45,438 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 526 537) no Hoare annotation was computed. [2022-07-12 06:20:45,438 INFO L902 garLoopResultBuilder]: At program point waterRiseENTRY(lines 526 537) the Hoare annotation is: true [2022-07-12 06:20:45,438 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 888 896) no Hoare annotation was computed. [2022-07-12 06:20:45,438 INFO L902 garLoopResultBuilder]: At program point isPumpRunningENTRY(lines 888 896) the Hoare annotation is: true [2022-07-12 06:20:45,438 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 888 896) no Hoare annotation was computed. [2022-07-12 06:20:45,441 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-07-12 06:20:45,442 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-12 06:20:45,456 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.07 06:20:45 BoogieIcfgContainer [2022-07-12 06:20:45,461 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-12 06:20:45,462 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-12 06:20:45,462 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-12 06:20:45,462 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-12 06:20:45,463 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 06:20:44" (3/4) ... [2022-07-12 06:20:45,465 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-12 06:20:45,470 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2022-07-12 06:20:45,470 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2022-07-12 06:20:45,470 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2022-07-12 06:20:45,470 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2022-07-12 06:20:45,470 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2022-07-12 06:20:45,471 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2022-07-12 06:20:45,471 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2022-07-12 06:20:45,481 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2022-07-12 06:20:45,481 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-07-12 06:20:45,482 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2022-07-12 06:20:45,482 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-07-12 06:20:45,482 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-07-12 06:20:45,482 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-12 06:20:45,483 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-12 06:20:45,507 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2022-07-12 06:20:45,508 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-07-12 06:20:45,509 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2022-07-12 06:20:45,509 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2022-07-12 06:20:45,509 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-07-12 06:20:45,510 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || pumpRunning == 0 [2022-07-12 06:20:45,510 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-07-12 06:20:45,510 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) [2022-07-12 06:20:45,541 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-12 06:20:45,541 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-12 06:20:45,542 INFO L158 Benchmark]: Toolchain (without parser) took 2142.09ms. Allocated memory was 96.5MB in the beginning and 123.7MB in the end (delta: 27.3MB). Free memory was 66.4MB in the beginning and 60.3MB in the end (delta: 6.1MB). Peak memory consumption was 33.3MB. Max. memory is 16.1GB. [2022-07-12 06:20:45,542 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 96.5MB. Free memory is still 52.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 06:20:45,542 INFO L158 Benchmark]: CACSL2BoogieTranslator took 408.25ms. Allocated memory is still 96.5MB. Free memory was 66.2MB in the beginning and 65.3MB in the end (delta: 822.5kB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-07-12 06:20:45,543 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.38ms. Allocated memory is still 96.5MB. Free memory was 65.3MB in the beginning and 63.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-12 06:20:45,543 INFO L158 Benchmark]: Boogie Preprocessor took 38.78ms. Allocated memory is still 96.5MB. Free memory was 63.2MB in the beginning and 61.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-12 06:20:45,543 INFO L158 Benchmark]: RCFGBuilder took 352.68ms. Allocated memory is still 96.5MB. Free memory was 61.6MB in the beginning and 45.7MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-07-12 06:20:45,544 INFO L158 Benchmark]: TraceAbstraction took 1199.13ms. Allocated memory was 96.5MB in the beginning and 123.7MB in the end (delta: 27.3MB). Free memory was 45.2MB in the beginning and 65.5MB in the end (delta: -20.3MB). Peak memory consumption was 8.6MB. Max. memory is 16.1GB. [2022-07-12 06:20:45,544 INFO L158 Benchmark]: Witness Printer took 79.08ms. Allocated memory is still 123.7MB. Free memory was 65.5MB in the beginning and 60.3MB in the end (delta: 5.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-07-12 06:20:45,547 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.17ms. Allocated memory is still 96.5MB. Free memory is still 52.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 408.25ms. Allocated memory is still 96.5MB. Free memory was 66.2MB in the beginning and 65.3MB in the end (delta: 822.5kB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 57.38ms. Allocated memory is still 96.5MB. Free memory was 65.3MB in the beginning and 63.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 38.78ms. Allocated memory is still 96.5MB. Free memory was 63.2MB in the beginning and 61.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 352.68ms. Allocated memory is still 96.5MB. Free memory was 61.6MB in the beginning and 45.7MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 1199.13ms. Allocated memory was 96.5MB in the beginning and 123.7MB in the end (delta: 27.3MB). Free memory was 45.2MB in the beginning and 65.5MB in the end (delta: -20.3MB). Peak memory consumption was 8.6MB. Max. memory is 16.1GB. * Witness Printer took 79.08ms. Allocated memory is still 123.7MB. Free memory was 65.5MB in the beginning and 60.3MB in the end (delta: 5.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 605]: 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 8 procedures, 86 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.1s, OverallIterations: 4, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 127 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 122 mSDsluCounter, 663 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 305 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 42 IncrementalHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 358 mSDtfsCounter, 42 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 35 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=142occurred in iteration=2, InterpolantAutomatonStates: 14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 3 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 39 LocationsWithAnnotation, 283 PreInvPairs, 310 NumberOfFragments, 173 HoareAnnotationTreeSize, 283 FomulaSimplifications, 8 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 39 FomulaSimplificationsInter, 310 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 149 NumberOfCodeBlocks, 149 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 145 ConstructedInterpolants, 0 QuantifiedInterpolants, 259 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 12/12 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 1 specifications checked. All of them hold - InvariantResult [Line: 711]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 514]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 721]: Loop Invariant Derived loop invariant: pumpRunning == 0 && splverifierCounter == 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: pumpRunning == 0 && splverifierCounter == 0 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: pumpRunning == 0 && 1 == systemActive - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: pumpRunning == 0 && 1 == systemActive - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: pumpRunning == 0 && 1 == systemActive - InvariantResult [Line: 110]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 582]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 591]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 818]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 71]: Loop Invariant Derived loop invariant: pumpRunning == 0 && 1 == systemActive - InvariantResult [Line: 675]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 612]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 933]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 622]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 100]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || pumpRunning == 0 - InvariantResult [Line: 720]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 601]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) - InvariantResult [Line: 667]: Loop Invariant Derived loop invariant: pumpRunning == 0 && 1 == systemActive RESULT: Ultimate proved your program to be correct! [2022-07-12 06:20:45,591 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE