./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/minepump_spec1_product14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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_spec1_product14.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 c8d555049aaaa188526ff7f51deb0a6f51f5f04abef75f3a5212bc7583c2506a --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 17:57:38,503 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 17:57:38,506 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 17:57:38,551 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 17:57:38,552 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 17:57:38,553 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 17:57:38,555 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 17:57:38,557 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 17:57:38,559 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 17:57:38,563 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 17:57:38,564 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 17:57:38,566 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 17:57:38,566 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 17:57:38,568 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 17:57:38,569 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 17:57:38,571 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 17:57:38,572 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 17:57:38,573 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 17:57:38,575 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 17:57:38,578 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 17:57:38,580 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 17:57:38,584 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 17:57:38,584 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 17:57:38,585 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 17:57:38,586 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 17:57:38,592 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 17:57:38,593 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 17:57:38,593 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 17:57:38,594 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 17:57:38,594 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 17:57:38,595 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 17:57:38,596 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 17:57:38,597 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 17:57:38,598 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 17:57:38,598 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 17:57:38,599 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 17:57:38,599 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 17:57:38,600 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 17:57:38,600 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 17:57:38,600 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 17:57:38,601 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 17:57:38,603 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 17:57:38,604 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 17:57:38,631 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 17:57:38,632 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 17:57:38,632 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 17:57:38,632 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 17:57:38,633 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 17:57:38,633 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 17:57:38,633 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 17:57:38,634 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 17:57:38,634 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 17:57:38,635 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 17:57:38,635 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 17:57:38,635 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 17:57:38,635 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 17:57:38,635 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 17:57:38,636 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 17:57:38,636 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 17:57:38,636 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 17:57:38,636 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 17:57:38,636 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 17:57:38,637 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 17:57:38,638 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 17:57:38,638 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 17:57:38,638 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 17:57:38,638 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 17:57:38,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 17:57:38,639 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 17:57:38,639 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 17:57:38,639 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 17:57:38,639 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 17:57:38,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 17:57:38,640 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 17:57:38,640 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 17:57:38,640 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 17:57:38,640 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 -> c8d555049aaaa188526ff7f51deb0a6f51f5f04abef75f3a5212bc7583c2506a [2022-07-13 17:57:38,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 17:57:38,875 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 17:57:38,878 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 17:57:38,879 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 17:57:38,880 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 17:57:38,880 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec1_product14.cil.c [2022-07-13 17:57:38,952 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c77a323f5/041c1323d5a543588e8aba180d91089b/FLAGbc882513d [2022-07-13 17:57:39,352 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 17:57:39,353 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product14.cil.c [2022-07-13 17:57:39,362 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c77a323f5/041c1323d5a543588e8aba180d91089b/FLAGbc882513d [2022-07-13 17:57:39,732 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c77a323f5/041c1323d5a543588e8aba180d91089b [2022-07-13 17:57:39,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 17:57:39,735 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 17:57:39,738 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 17:57:39,738 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 17:57:39,740 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 17:57:39,741 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 05:57:39" (1/1) ... [2022-07-13 17:57:39,742 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65aa0469 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:39, skipping insertion in model container [2022-07-13 17:57:39,742 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 05:57:39" (1/1) ... [2022-07-13 17:57:39,747 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 17:57:39,793 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 17:57:40,012 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_spec1_product14.cil.c[17431,17444] [2022-07-13 17:57:40,015 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 17:57:40,022 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 17:57:40,081 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_spec1_product14.cil.c[17431,17444] [2022-07-13 17:57:40,086 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 17:57:40,104 INFO L208 MainTranslator]: Completed translation [2022-07-13 17:57:40,105 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40 WrapperNode [2022-07-13 17:57:40,105 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 17:57:40,106 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 17:57:40,106 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 17:57:40,106 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 17:57:40,112 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40" (1/1) ... [2022-07-13 17:57:40,124 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40" (1/1) ... [2022-07-13 17:57:40,152 INFO L137 Inliner]: procedures = 52, calls = 151, calls flagged for inlining = 19, calls inlined = 15, statements flattened = 195 [2022-07-13 17:57:40,152 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 17:57:40,154 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 17:57:40,154 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 17:57:40,154 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 17:57:40,161 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40" (1/1) ... [2022-07-13 17:57:40,161 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40" (1/1) ... [2022-07-13 17:57:40,173 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40" (1/1) ... [2022-07-13 17:57:40,175 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40" (1/1) ... [2022-07-13 17:57:40,183 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40" (1/1) ... [2022-07-13 17:57:40,194 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40" (1/1) ... [2022-07-13 17:57:40,197 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40" (1/1) ... [2022-07-13 17:57:40,201 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 17:57:40,202 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 17:57:40,202 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 17:57:40,202 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 17:57:40,204 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40" (1/1) ... [2022-07-13 17:57:40,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 17:57:40,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 17:57:40,236 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-13 17:57:40,253 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-13 17:57:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 17:57:40,285 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-13 17:57:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-13 17:57:40,286 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-13 17:57:40,286 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-13 17:57:40,286 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2022-07-13 17:57:40,287 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2022-07-13 17:57:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-07-13 17:57:40,287 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-07-13 17:57:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2022-07-13 17:57:40,287 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2022-07-13 17:57:40,287 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2022-07-13 17:57:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2022-07-13 17:57:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 17:57:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-07-13 17:57:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-07-13 17:57:40,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 17:57:40,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 17:57:40,342 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 17:57:40,343 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 17:57:40,550 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 17:57:40,556 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 17:57:40,556 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-13 17:57:40,558 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 05:57:40 BoogieIcfgContainer [2022-07-13 17:57:40,558 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 17:57:40,559 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 17:57:40,559 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 17:57:40,562 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 17:57:40,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 05:57:39" (1/3) ... [2022-07-13 17:57:40,563 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f29d934 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 05:57:40, skipping insertion in model container [2022-07-13 17:57:40,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 05:57:40" (2/3) ... [2022-07-13 17:57:40,564 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f29d934 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 05:57:40, skipping insertion in model container [2022-07-13 17:57:40,564 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 05:57:40" (3/3) ... [2022-07-13 17:57:40,565 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product14.cil.c [2022-07-13 17:57:40,576 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 17:57:40,591 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 17:57:40,657 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 17:57:40,676 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@9f54645, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@26bb61c4 [2022-07-13 17:57:40,677 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-13 17:57:40,684 INFO L276 IsEmpty]: Start isEmpty. Operand has 77 states, 57 states have (on average 1.368421052631579) internal successors, (78), 63 states have internal predecessors, (78), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2022-07-13 17:57:40,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-07-13 17:57:40,692 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:57:40,692 INFO L195 NwaCegarLoop]: 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] [2022-07-13 17:57:40,694 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:57:40,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:57:40,698 INFO L85 PathProgramCache]: Analyzing trace with hash -570439567, now seen corresponding path program 1 times [2022-07-13 17:57:40,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:57:40,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390626988] [2022-07-13 17:57:40,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:57:40,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:57:40,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:40,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-13 17:57:40,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:40,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 17:57:40,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:57:40,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390626988] [2022-07-13 17:57:40,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390626988] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:57:40,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:57:40,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 17:57:40,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661674533] [2022-07-13 17:57:40,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:57:40,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 17:57:40,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:57:40,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 17:57:40,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 17:57:40,926 INFO L87 Difference]: Start difference. First operand has 77 states, 57 states have (on average 1.368421052631579) internal successors, (78), 63 states have internal predecessors, (78), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-13 17:57:40,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:57:40,953 INFO L93 Difference]: Finished difference Result 146 states and 195 transitions. [2022-07-13 17:57:40,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 17:57:40,955 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), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2022-07-13 17:57:40,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:57:40,962 INFO L225 Difference]: With dead ends: 146 [2022-07-13 17:57:40,962 INFO L226 Difference]: Without dead ends: 68 [2022-07-13 17:57:40,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 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-13 17:57:40,968 INFO L413 NwaCegarLoop]: 94 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, 94 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-13 17:57:40,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 17:57:40,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2022-07-13 17:57:41,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2022-07-13 17:57:41,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 50 states have (on average 1.28) internal successors, (64), 55 states have internal predecessors, (64), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2022-07-13 17:57:41,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 85 transitions. [2022-07-13 17:57:41,011 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 85 transitions. Word has length 23 [2022-07-13 17:57:41,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:57:41,011 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 85 transitions. [2022-07-13 17:57:41,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-13 17:57:41,012 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 85 transitions. [2022-07-13 17:57:41,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-07-13 17:57:41,013 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:57:41,014 INFO L195 NwaCegarLoop]: 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] [2022-07-13 17:57:41,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 17:57:41,014 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:57:41,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:57:41,015 INFO L85 PathProgramCache]: Analyzing trace with hash 862639387, now seen corresponding path program 1 times [2022-07-13 17:57:41,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:57:41,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195769568] [2022-07-13 17:57:41,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:57:41,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:57:41,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:41,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-13 17:57:41,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:41,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 17:57:41,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:57:41,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195769568] [2022-07-13 17:57:41,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195769568] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:57:41,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:57:41,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 17:57:41,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067500998] [2022-07-13 17:57:41,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:57:41,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 17:57:41,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:57:41,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 17:57:41,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 17:57:41,088 INFO L87 Difference]: Start difference. First operand 68 states and 85 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-13 17:57:41,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:57:41,101 INFO L93 Difference]: Finished difference Result 101 states and 125 transitions. [2022-07-13 17:57:41,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 17:57:41,104 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), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-07-13 17:57:41,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:57:41,106 INFO L225 Difference]: With dead ends: 101 [2022-07-13 17:57:41,106 INFO L226 Difference]: Without dead ends: 59 [2022-07-13 17:57:41,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-13 17:57:41,108 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 13 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 127 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-13 17:57:41,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 127 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 17:57:41,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2022-07-13 17:57:41,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2022-07-13 17:57:41,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 44 states have (on average 1.2954545454545454) internal successors, (57), 49 states have internal predecessors, (57), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2022-07-13 17:57:41,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 73 transitions. [2022-07-13 17:57:41,117 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 73 transitions. Word has length 24 [2022-07-13 17:57:41,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:57:41,117 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 73 transitions. [2022-07-13 17:57:41,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-13 17:57:41,117 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 73 transitions. [2022-07-13 17:57:41,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-07-13 17:57:41,118 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:57:41,119 INFO L195 NwaCegarLoop]: 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] [2022-07-13 17:57:41,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 17:57:41,119 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:57:41,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:57:41,120 INFO L85 PathProgramCache]: Analyzing trace with hash 764584113, now seen corresponding path program 1 times [2022-07-13 17:57:41,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:57:41,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306151057] [2022-07-13 17:57:41,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:57:41,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:57:41,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:41,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 17:57:41,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:41,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 17:57:41,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:57:41,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306151057] [2022-07-13 17:57:41,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306151057] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:57:41,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:57:41,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 17:57:41,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722765487] [2022-07-13 17:57:41,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:57:41,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 17:57:41,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:57:41,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 17:57:41,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 17:57:41,237 INFO L87 Difference]: Start difference. First operand 59 states and 73 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-13 17:57:41,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:57:41,302 INFO L93 Difference]: Finished difference Result 111 states and 140 transitions. [2022-07-13 17:57:41,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 17:57:41,302 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2022-07-13 17:57:41,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:57:41,304 INFO L225 Difference]: With dead ends: 111 [2022-07-13 17:57:41,304 INFO L226 Difference]: Without dead ends: 59 [2022-07-13 17:57:41,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-13 17:57:41,306 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 98 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 17:57:41,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 166 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 17:57:41,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2022-07-13 17:57:41,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2022-07-13 17:57:41,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 44 states have (on average 1.2727272727272727) internal successors, (56), 49 states have internal predecessors, (56), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2022-07-13 17:57:41,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 72 transitions. [2022-07-13 17:57:41,314 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 72 transitions. Word has length 29 [2022-07-13 17:57:41,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:57:41,315 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 72 transitions. [2022-07-13 17:57:41,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-13 17:57:41,315 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 72 transitions. [2022-07-13 17:57:41,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-07-13 17:57:41,316 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:57:41,316 INFO L195 NwaCegarLoop]: 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] [2022-07-13 17:57:41,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 17:57:41,317 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:57:41,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:57:41,318 INFO L85 PathProgramCache]: Analyzing trace with hash 598153017, now seen corresponding path program 1 times [2022-07-13 17:57:41,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:57:41,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587341573] [2022-07-13 17:57:41,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:57:41,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:57:41,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:41,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 17:57:41,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:41,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-13 17:57:41,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:41,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 17:57:41,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:57:41,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587341573] [2022-07-13 17:57:41,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587341573] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:57:41,414 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:57:41,414 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 17:57:41,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968835338] [2022-07-13 17:57:41,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:57:41,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 17:57:41,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:57:41,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 17:57:41,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 17:57:41,416 INFO L87 Difference]: Start difference. First operand 59 states and 72 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-13 17:57:41,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:57:41,511 INFO L93 Difference]: Finished difference Result 162 states and 204 transitions. [2022-07-13 17:57:41,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-13 17:57:41,513 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 34 [2022-07-13 17:57:41,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:57:41,514 INFO L225 Difference]: With dead ends: 162 [2022-07-13 17:57:41,515 INFO L226 Difference]: Without dead ends: 110 [2022-07-13 17:57:41,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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-13 17:57:41,517 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 43 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 17:57:41,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 343 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 17:57:41,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2022-07-13 17:57:41,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 107. [2022-07-13 17:57:41,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 78 states have (on average 1.2692307692307692) internal successors, (99), 87 states have internal predecessors, (99), 16 states have call successors, (16), 12 states have call predecessors, (16), 12 states have return successors, (17), 14 states have call predecessors, (17), 16 states have call successors, (17) [2022-07-13 17:57:41,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 132 transitions. [2022-07-13 17:57:41,545 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 132 transitions. Word has length 34 [2022-07-13 17:57:41,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:57:41,546 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 132 transitions. [2022-07-13 17:57:41,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-13 17:57:41,546 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 132 transitions. [2022-07-13 17:57:41,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-07-13 17:57:41,550 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 17:57:41,550 INFO L195 NwaCegarLoop]: 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] [2022-07-13 17:57:41,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 17:57:41,551 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 17:57:41,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 17:57:41,552 INFO L85 PathProgramCache]: Analyzing trace with hash 148972605, now seen corresponding path program 1 times [2022-07-13 17:57:41,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 17:57:41,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821471641] [2022-07-13 17:57:41,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 17:57:41,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 17:57:41,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:41,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-13 17:57:41,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:41,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-13 17:57:41,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:41,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-13 17:57:41,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 17:57:41,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 17:57:41,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 17:57:41,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821471641] [2022-07-13 17:57:41,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821471641] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 17:57:41,676 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 17:57:41,676 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 17:57:41,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205249595] [2022-07-13 17:57:41,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 17:57:41,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 17:57:41,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 17:57:41,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 17:57:41,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 17:57:41,683 INFO L87 Difference]: Start difference. First operand 107 states and 132 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-13 17:57:41,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 17:57:41,766 INFO L93 Difference]: Finished difference Result 184 states and 229 transitions. [2022-07-13 17:57:41,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 17:57:41,767 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2022-07-13 17:57:41,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 17:57:41,768 INFO L225 Difference]: With dead ends: 184 [2022-07-13 17:57:41,768 INFO L226 Difference]: Without dead ends: 0 [2022-07-13 17:57:41,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-13 17:57:41,770 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 45 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 17:57:41,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 119 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 17:57:41,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-13 17:57:41,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-13 17:57:41,771 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-13 17:57:41,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-13 17:57:41,772 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 38 [2022-07-13 17:57:41,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 17:57:41,772 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-13 17:57:41,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-13 17:57:41,773 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-13 17:57:41,773 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-13 17:57:41,775 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-13 17:57:41,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 17:57:41,778 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-07-13 17:57:42,211 INFO L895 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 82 93) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~systemActive~0)) [2022-07-13 17:57:42,211 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 82 93) no Hoare annotation was computed. [2022-07-13 17:57:42,211 INFO L899 garLoopResultBuilder]: For program point L86-1(lines 82 93) no Hoare annotation was computed. [2022-07-13 17:57:42,211 INFO L899 garLoopResultBuilder]: For program point L725-1(lines 725 731) no Hoare annotation was computed. [2022-07-13 17:57:42,212 INFO L895 garLoopResultBuilder]: At program point L820(lines 815 823) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or .cse0 (and (= ~pumpRunning~0 0) (= |timeShift_isPumpRunning_#res#1| 0)) .cse1))) [2022-07-13 17:57:42,212 INFO L899 garLoopResultBuilder]: For program point L754(lines 754 762) no Hoare annotation was computed. [2022-07-13 17:57:42,212 INFO L899 garLoopResultBuilder]: For program point L882(lines 882 888) no Hoare annotation was computed. [2022-07-13 17:57:42,213 INFO L899 garLoopResultBuilder]: For program point L750(lines 750 767) no Hoare annotation was computed. [2022-07-13 17:57:42,213 INFO L899 garLoopResultBuilder]: For program point L878(lines 878 891) no Hoare annotation was computed. [2022-07-13 17:57:42,213 INFO L895 garLoopResultBuilder]: At program point L878-1(lines 870 894) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) (= |timeShift___utac_acc__Specification1_spec__1_~tmp~7#1| 0) .cse1) (or .cse0 (= ~pumpRunning~0 0) .cse1))) [2022-07-13 17:57:42,213 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 714 737) no Hoare annotation was computed. [2022-07-13 17:57:42,213 INFO L899 garLoopResultBuilder]: For program point L718-1(lines 717 736) no Hoare annotation was computed. [2022-07-13 17:57:42,214 INFO L899 garLoopResultBuilder]: For program point L900(line 900) no Hoare annotation was computed. [2022-07-13 17:57:42,214 INFO L895 garLoopResultBuilder]: At program point L801(lines 796 803) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2022-07-13 17:57:42,214 INFO L899 garLoopResultBuilder]: For program point L62(lines 62 66) no Hoare annotation was computed. [2022-07-13 17:57:42,215 INFO L895 garLoopResultBuilder]: At program point L62-2(lines 58 69) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2022-07-13 17:57:42,215 INFO L895 garLoopResultBuilder]: At program point L760(line 760) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2022-07-13 17:57:42,215 INFO L895 garLoopResultBuilder]: At program point L752(line 752) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2022-07-13 17:57:42,215 INFO L899 garLoopResultBuilder]: For program point L752-1(line 752) no Hoare annotation was computed. [2022-07-13 17:57:42,215 INFO L895 garLoopResultBuilder]: At program point L876(line 876) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (= 0 ~systemActive~0)) [2022-07-13 17:57:42,216 INFO L899 garLoopResultBuilder]: For program point L876-1(line 876) no Hoare annotation was computed. [2022-07-13 17:57:42,216 INFO L895 garLoopResultBuilder]: At program point L901(lines 896 903) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= 0 ~systemActive~0)) [2022-07-13 17:57:42,216 INFO L895 garLoopResultBuilder]: At program point L765(line 765) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (= 0 ~systemActive~0)) [2022-07-13 17:57:42,216 INFO L895 garLoopResultBuilder]: At program point L765-1(lines 746 770) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (= 0 ~systemActive~0)) [2022-07-13 17:57:42,216 INFO L895 garLoopResultBuilder]: At program point timeShiftENTRY(lines 714 737) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (= 0 ~systemActive~0)) [2022-07-13 17:57:42,217 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 714 737) no Hoare annotation was computed. [2022-07-13 17:57:42,217 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 900) no Hoare annotation was computed. [2022-07-13 17:57:42,217 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 542 571) no Hoare annotation was computed. [2022-07-13 17:57:42,217 INFO L902 garLoopResultBuilder]: At program point cleanupENTRY(lines 542 571) the Hoare annotation is: true [2022-07-13 17:57:42,217 INFO L902 garLoopResultBuilder]: At program point L567(lines 542 571) the Hoare annotation is: true [2022-07-13 17:57:42,218 INFO L899 garLoopResultBuilder]: For program point L563(line 563) no Hoare annotation was computed. [2022-07-13 17:57:42,218 INFO L899 garLoopResultBuilder]: For program point L556(lines 556 560) no Hoare annotation was computed. [2022-07-13 17:57:42,218 INFO L902 garLoopResultBuilder]: At program point L556-1(lines 556 560) the Hoare annotation is: true [2022-07-13 17:57:42,218 INFO L899 garLoopResultBuilder]: For program point L553(line 553) no Hoare annotation was computed. [2022-07-13 17:57:42,218 INFO L902 garLoopResultBuilder]: At program point L552-2(lines 552 566) the Hoare annotation is: true [2022-07-13 17:57:42,219 INFO L902 garLoopResultBuilder]: At program point L548(line 548) the Hoare annotation is: true [2022-07-13 17:57:42,219 INFO L899 garLoopResultBuilder]: For program point L548-1(line 548) no Hoare annotation was computed. [2022-07-13 17:57:42,219 INFO L902 garLoopResultBuilder]: At program point isMethaneLevelCriticalENTRY(lines 94 102) the Hoare annotation is: true [2022-07-13 17:57:42,221 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 94 102) no Hoare annotation was computed. [2022-07-13 17:57:42,221 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 94 102) no Hoare annotation was computed. [2022-07-13 17:57:42,226 INFO L895 garLoopResultBuilder]: At program point L865(lines 860 867) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~3#1| 1) (not (= 0 ~systemActive~0))) [2022-07-13 17:57:42,226 INFO L902 garLoopResultBuilder]: At program point L634(lines 615 637) the Hoare annotation is: true [2022-07-13 17:57:42,227 INFO L895 garLoopResultBuilder]: At program point L601(lines 597 603) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_main_~tmp~3#1| 1) (not (= 0 ~systemActive~0))) [2022-07-13 17:57:42,227 INFO L895 garLoopResultBuilder]: At program point L535(lines 530 538) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (not (= 0 ~systemActive~0))) [2022-07-13 17:57:42,227 INFO L899 garLoopResultBuilder]: For program point L688(lines 688 692) no Hoare annotation was computed. [2022-07-13 17:57:42,229 INFO L895 garLoopResultBuilder]: At program point L527(lines 523 529) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0))) [2022-07-13 17:57:42,229 INFO L895 garLoopResultBuilder]: At program point L688-2(lines 680 693) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~3#1| 1) (not (= 0 ~systemActive~0))) [2022-07-13 17:57:42,229 INFO L899 garLoopResultBuilder]: For program point L651(lines 650 697) no Hoare annotation was computed. [2022-07-13 17:57:42,230 INFO L899 garLoopResultBuilder]: For program point L680(lines 680 693) no Hoare annotation was computed. [2022-07-13 17:57:42,230 INFO L895 garLoopResultBuilder]: At program point L672(line 672) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~3#1| 1) (not (= 0 ~systemActive~0))) [2022-07-13 17:57:42,230 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-13 17:57:42,230 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-07-13 17:57:42,230 INFO L902 garLoopResultBuilder]: At program point L701(lines 640 705) the Hoare annotation is: true [2022-07-13 17:57:42,230 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-07-13 17:57:42,231 INFO L899 garLoopResultBuilder]: For program point L660(lines 660 666) no Hoare annotation was computed. [2022-07-13 17:57:42,231 INFO L899 garLoopResultBuilder]: For program point L660-1(lines 660 666) no Hoare annotation was computed. [2022-07-13 17:57:42,231 INFO L899 garLoopResultBuilder]: For program point L652(lines 652 656) no Hoare annotation was computed. [2022-07-13 17:57:42,232 INFO L895 garLoopResultBuilder]: At program point L520(lines 516 522) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (not (= 0 ~systemActive~0))) [2022-07-13 17:57:42,232 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-07-13 17:57:42,232 INFO L895 garLoopResultBuilder]: At program point L698(lines 649 699) the Hoare annotation is: false [2022-07-13 17:57:42,232 INFO L902 garLoopResultBuilder]: At program point L612(lines 605 614) the Hoare annotation is: true [2022-07-13 17:57:42,232 INFO L899 garLoopResultBuilder]: For program point L670(lines 670 676) no Hoare annotation was computed. [2022-07-13 17:57:42,232 INFO L899 garLoopResultBuilder]: For program point L670-1(lines 670 676) no Hoare annotation was computed. [2022-07-13 17:57:42,233 INFO L895 garLoopResultBuilder]: At program point L695(lines 650 697) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~3#1| 1) (not (= 0 ~systemActive~0))) [2022-07-13 17:57:42,233 INFO L895 garLoopResultBuilder]: At program point L662(line 662) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~3#1| 1) (not (= 0 ~systemActive~0))) [2022-07-13 17:57:42,233 INFO L899 garLoopResultBuilder]: For program point L625(lines 625 632) no Hoare annotation was computed. [2022-07-13 17:57:42,233 INFO L899 garLoopResultBuilder]: For program point L625-2(lines 625 632) no Hoare annotation was computed. [2022-07-13 17:57:42,233 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 70 81) no Hoare annotation was computed. [2022-07-13 17:57:42,233 INFO L899 garLoopResultBuilder]: For program point L74-1(lines 70 81) no Hoare annotation was computed. [2022-07-13 17:57:42,234 INFO L902 garLoopResultBuilder]: At program point waterRiseENTRY(lines 70 81) the Hoare annotation is: true [2022-07-13 17:57:42,234 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 738 744) no Hoare annotation was computed. [2022-07-13 17:57:42,234 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__methaneQueryFINAL(lines 738 744) the Hoare annotation is: true [2022-07-13 17:57:42,234 INFO L902 garLoopResultBuilder]: At program point isMethaneAlarmENTRY(lines 804 814) the Hoare annotation is: true [2022-07-13 17:57:42,234 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 804 814) no Hoare annotation was computed. [2022-07-13 17:57:42,234 INFO L902 garLoopResultBuilder]: At program point L809(line 809) the Hoare annotation is: true [2022-07-13 17:57:42,235 INFO L899 garLoopResultBuilder]: For program point L809-1(line 809) no Hoare annotation was computed. [2022-07-13 17:57:42,235 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 804 814) no Hoare annotation was computed. [2022-07-13 17:57:42,239 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-07-13 17:57:42,241 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-13 17:57:42,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.07 05:57:42 BoogieIcfgContainer [2022-07-13 17:57:42,281 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-13 17:57:42,281 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-13 17:57:42,282 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-13 17:57:42,282 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-13 17:57:42,283 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 05:57:40" (3/4) ... [2022-07-13 17:57:42,285 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-13 17:57:42,290 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2022-07-13 17:57:42,290 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2022-07-13 17:57:42,290 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2022-07-13 17:57:42,290 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2022-07-13 17:57:42,290 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2022-07-13 17:57:42,291 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2022-07-13 17:57:42,291 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2022-07-13 17:57:42,299 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2022-07-13 17:57:42,299 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-07-13 17:57:42,300 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2022-07-13 17:57:42,300 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-07-13 17:57:42,300 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-07-13 17:57:42,301 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-13 17:57:42,301 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-13 17:57:42,326 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((pumpRunning == 0 && methaneLevelCritical == 0) && \result == 1) && !(0 == systemActive) [2022-07-13 17:57:42,326 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && methaneLevelCritical == 0) && \result == 1) && tmp == 1) && !(0 == systemActive) [2022-07-13 17:57:42,330 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && tmp == 1) && !(0 == systemActive) [2022-07-13 17:57:42,331 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || 0 == systemActive [2022-07-13 17:57:42,332 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(\old(pumpRunning) == 0) || pumpRunning == 0) || 0 == systemActive [2022-07-13 17:57:42,333 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || tmp == 0) || 0 == systemActive) && ((!(\old(pumpRunning) == 0) || pumpRunning == 0) || 0 == systemActive) [2022-07-13 17:57:42,333 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && tmp == 1) && !(0 == systemActive) [2022-07-13 17:57:42,334 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || 0 == systemActive [2022-07-13 17:57:42,334 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || 0 == systemActive) && ((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \result == 0)) || 0 == systemActive) [2022-07-13 17:57:42,334 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(pumpRunning) == 0) || 0 == systemActive [2022-07-13 17:57:42,362 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-13 17:57:42,362 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-13 17:57:42,363 INFO L158 Benchmark]: Toolchain (without parser) took 2627.86ms. Allocated memory was 90.2MB in the beginning and 117.4MB in the end (delta: 27.3MB). Free memory was 54.8MB in the beginning and 64.6MB in the end (delta: -9.9MB). Peak memory consumption was 18.2MB. Max. memory is 16.1GB. [2022-07-13 17:57:42,364 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 90.2MB. Free memory was 60.2MB in the beginning and 60.2MB in the end (delta: 26.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-13 17:57:42,364 INFO L158 Benchmark]: CACSL2BoogieTranslator took 367.39ms. Allocated memory was 90.2MB in the beginning and 117.4MB in the end (delta: 27.3MB). Free memory was 54.5MB in the beginning and 85.5MB in the end (delta: -31.0MB). Peak memory consumption was 9.9MB. Max. memory is 16.1GB. [2022-07-13 17:57:42,364 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.69ms. Allocated memory is still 117.4MB. Free memory was 85.5MB in the beginning and 83.2MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-13 17:57:42,365 INFO L158 Benchmark]: Boogie Preprocessor took 47.91ms. Allocated memory is still 117.4MB. Free memory was 83.2MB in the beginning and 81.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-13 17:57:42,365 INFO L158 Benchmark]: RCFGBuilder took 355.69ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 66.8MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-07-13 17:57:42,366 INFO L158 Benchmark]: TraceAbstraction took 1721.64ms. Allocated memory is still 117.4MB. Free memory was 66.4MB in the beginning and 70.0MB in the end (delta: -3.6MB). Peak memory consumption was 22.9MB. Max. memory is 16.1GB. [2022-07-13 17:57:42,366 INFO L158 Benchmark]: Witness Printer took 81.25ms. Allocated memory is still 117.4MB. Free memory was 69.8MB in the beginning and 64.6MB in the end (delta: 5.1MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-07-13 17:57:42,370 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.20ms. Allocated memory is still 90.2MB. Free memory was 60.2MB in the beginning and 60.2MB in the end (delta: 26.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 367.39ms. Allocated memory was 90.2MB in the beginning and 117.4MB in the end (delta: 27.3MB). Free memory was 54.5MB in the beginning and 85.5MB in the end (delta: -31.0MB). Peak memory consumption was 9.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.69ms. Allocated memory is still 117.4MB. Free memory was 85.5MB in the beginning and 83.2MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 47.91ms. Allocated memory is still 117.4MB. Free memory was 83.2MB in the beginning and 81.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 355.69ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 66.8MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 1721.64ms. Allocated memory is still 117.4MB. Free memory was 66.4MB in the beginning and 70.0MB in the end (delta: -3.6MB). Peak memory consumption was 22.9MB. Max. memory is 16.1GB. * Witness Printer took 81.25ms. Allocated memory is still 117.4MB. Free memory was 69.8MB in the beginning and 64.6MB in the end (delta: 5.1MB). Peak memory consumption was 6.3MB. 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: 900]: 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, 77 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.6s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 206 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 199 mSDsluCounter, 849 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 495 mSDsCounter, 26 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 117 IncrementalHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 26 mSolverCounterUnsat, 354 mSDtfsCounter, 117 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 46 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=107occurred in iteration=4, InterpolantAutomatonStates: 24, 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, 5 MinimizatonAttempts, 3 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 35 LocationsWithAnnotation, 198 PreInvPairs, 222 NumberOfFragments, 302 HoareAnnotationTreeSize, 198 FomulaSimplifications, 18 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 35 FomulaSimplificationsInter, 472 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 148 NumberOfCodeBlocks, 148 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 143 ConstructedInterpolants, 0 QuantifiedInterpolants, 275 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && tmp == 1) && !(0 == systemActive) - InvariantResult [Line: 530]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && \result == 1) && !(0 == systemActive) - InvariantResult [Line: 605]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 796]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || 0 == systemActive - InvariantResult [Line: 640]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 542]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && methaneLevelCritical == 0) && !(0 == systemActive) - InvariantResult [Line: 597]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && methaneLevelCritical == 0) && \result == 1) && tmp == 1) && !(0 == systemActive) - InvariantResult [Line: 815]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || 0 == systemActive) && ((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \result == 0)) || 0 == systemActive) - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || 0 == systemActive - InvariantResult [Line: 523]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && methaneLevelCritical == 0) && !(0 == systemActive) - InvariantResult [Line: 615]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 870]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || tmp == 0) || 0 == systemActive) && ((!(\old(pumpRunning) == 0) || pumpRunning == 0) || 0 == systemActive) - InvariantResult [Line: 58]: Loop Invariant Derived loop invariant: !(\old(pumpRunning) == 0) || 0 == systemActive - InvariantResult [Line: 650]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && tmp == 1) && !(0 == systemActive) - InvariantResult [Line: 649]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 552]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || pumpRunning == 0) || 0 == systemActive RESULT: Ultimate proved your program to be correct! [2022-07-13 17:57:42,426 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... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE